coreBugZJ

此 blog 已弃。

Algorithm

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

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

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

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

TopCoder SRM 593 DIV2 第三题

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

posted @ 2012-06-01 21:30 coreBugZJ 阅读(1701) | 评论 (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 阅读(643) | 评论 (0)  编辑

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Full Algorithm Archive