coreBugZJ

此 blog 已弃。

课内作业

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)  编辑

马虎浏览完一遍 SICP ，设计一个玩具Lisp方言，用C++实现一个玩具解释器，勿笑 版本 2.0
     摘要: 主要增加了图形和事件驱动，以及其它一些特性。。。  阅读全文

posted @ 2012-06-01 16:33 coreBugZJ 阅读(1899) | 评论 (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)  编辑

POJ 3277 City Horizon
     摘要: 线段树+离散化。。。  阅读全文

posted @ 2012-04-22 22:52 coreBugZJ 阅读(596) | 评论 (0)  编辑

POJ 2528 Mayor's posters
     摘要: 线段树+离散化。。。  阅读全文

posted @ 2012-04-22 22:50 coreBugZJ 阅读(532) | 评论 (0)  编辑

EOJ 2458 Frequent values
     摘要: 线段树，及 RMQ ST 。。。  阅读全文

posted @ 2012-04-22 22:48 coreBugZJ 阅读(641) | 评论 (0)  编辑

Full 课内作业 Archive