coreBugZJ

此 blog 已弃。

Algorithm

微软2014实习生及秋令营技术类职位在线测试

posted @ 2014-04-13 19:11 coreBugZJ 阅读(3714) | 评论 (0)  编辑

LZW 编码解码代码
     摘要: 从 libtiff 4.0.2 中提取出来并稍加修改的 lzw 的代码，符合 TIFF6 标准中的 LZW 部分。
本人目前对开源协议还不太清楚，不知是否存在侵权问题，如果有，请告知。  阅读全文

posted @ 2013-11-04 15:58 coreBugZJ 阅读(1590) | 评论 (0)  编辑

TopCoder SRM 593 DIV2 第三题

posted @ 2013-10-09 20:13 coreBugZJ 阅读(687) | 评论 (0)  编辑

生成全排列的非回溯方法（TopCoder SRM 591 DIV 2）

posted @ 2013-09-28 17:03 coreBugZJ 阅读(849) | 评论 (0)  编辑

A* 算法求解八数码问题，POJ 1077 Eight
     摘要: 经典不解释。。。  阅读全文

posted @ 2012-06-05 15:06 coreBugZJ 阅读(2623) | 评论 (4)  编辑

k-means 算法实现人口聚类
     摘要: 经典算法，第一次尝试聚类。。。  阅读全文

posted @ 2012-06-05 15:04 coreBugZJ 阅读(1136) | 评论 (0)  编辑

ID3 算法实现决策树
     摘要: 经典算法，被我实现的极其恶心。。。  阅读全文

posted @ 2012-06-05 15:02 coreBugZJ 阅读(3547) | 评论 (1)  编辑

POJ 1067 取石子游戏
     摘要: 博弈论的问题，需要证明一些结论。。。  阅读全文

posted @ 2012-06-04 16:05 coreBugZJ 阅读(5423) | 评论 (0)  编辑

POJ 2068 Nim
     摘要: 博弈DP ，记忆化搜索。。。  阅读全文

posted @ 2012-06-04 16:03 coreBugZJ 阅读(864) | 评论 (0)  编辑

POJ 2975 Nim
     摘要: 经典 Nim 博弈。。。  阅读全文

posted @ 2012-06-04 16:01 coreBugZJ 阅读(942) | 评论 (0)  编辑

POJ 3696 The Luckiest number
     摘要: 给一个数N(1<=N<=2000000000);问是否存在N的倍数M，且M的各个位全部由8组成，如果存在多个取最小的 M 并输出M由几个8组成。。。  阅读全文

posted @ 2012-06-01 21:32 coreBugZJ 阅读(708) | 评论 (0)  编辑

POJ 3604 Professor Ben
     摘要: 求整数的所有的因子的因子数的立方和。。。  阅读全文

posted @ 2012-06-01 21:30 coreBugZJ 阅读(1720) | 评论 (1)  编辑

EOJ 1117 剩余定理
     摘要: 求正整数中满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … 的最小解。a[i]是一些两两互质的正整数。。。  阅读全文

posted @ 2012-06-01 21:27 coreBugZJ 阅读(666) | 评论 (0)  编辑

EOJ 1056 线性同余方程
     摘要: 形如ax≡b(mod m) 的方程，称为线性同余方程。编写程序求解线性同余方程（基于欧几里德算法）。。。  阅读全文

posted @ 2012-06-01 21:26 coreBugZJ 阅读(769) | 评论 (0)  编辑

POJ 1603 Risk
     摘要: 图论 最短路径  阅读全文

posted @ 2012-05-14 16:13 coreBugZJ 阅读(601) | 评论 (0)  编辑

EOJ 1848 你是ACM吗？
     摘要: 图论 最短路径  阅读全文

posted @ 2012-05-14 16:12 coreBugZJ 阅读(673) | 评论 (0)  编辑

EOJ 1028 路由器
     摘要: 图论 最短路径  阅读全文

posted @ 2012-05-14 16:08 coreBugZJ 阅读(650) | 评论 (0)  编辑

EOJ 1708 Connected Gheeves
     摘要: 计算几何 二分 + 求面积  阅读全文

posted @ 2012-05-13 22:54 coreBugZJ 阅读(793) | 评论 (0)  编辑

EOJ 1189 Wall POJ 1113 Wall
     摘要: 计算几何 凸包  阅读全文

posted @ 2012-05-13 22:52 coreBugZJ 阅读(719) | 评论 (0)  编辑

EOJ 1127 多边形面积（计算几何）
     摘要: 多边形面积（计算几何）  阅读全文

posted @ 2012-05-13 22:51 coreBugZJ 阅读(830) | 评论 (0)  编辑

Full Algorithm Archive