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

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

EOJ 2525 Light Switching

摘要: 线段树。。。阅读全文

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

EOJ 1148 质数阵

摘要: 深度优先搜索，优化剪枝。。。阅读全文

posted @ 2012-04-21 16:59 coreBugZJ 阅读(585) | 评论 (0) 编辑

EOJ 1780 Escape

摘要: 搜索题，本来是简单题，但我犯了错误。。。阅读全文

posted @ 2012-04-21 16:40 coreBugZJ 阅读(631) | 评论 (0) 编辑

ACM搜索题经典 Sticks

摘要: EOJ 1981 Sticks
POJ 1011 Sticks
HDOJ 1455 Sticks
UVA 307 Sticks 。。。阅读全文

posted @ 2012-04-21 10:47 coreBugZJ 阅读(3142) | 评论 (0) 编辑

EOJ 2069 Asteroids

摘要: 求二分图最大匹配，使用匈牙利算法。。。阅读全文

posted @ 2012-03-30 22:18 coreBugZJ 阅读(509) | 评论 (0) 编辑

EOJ 1864 Playing With Cubes

摘要: 二分图最大匹配使用匈牙利算法。。。阅读全文

posted @ 2012-03-30 22:16 coreBugZJ 阅读(729) | 评论 (0) 编辑

EOJ 1096 棋盘分割（动态规划）

摘要: .
将一个 8*8 的棋盘进行如下分割：
将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下部分继续如此分割，
这样割了 n-1 次后，连同最后剩下的矩形棋盘共有 n 块矩形棋盘。
每次切割都只能沿着棋盘格子的边进行。

原棋盘上每一格有一个分值，一块矩形棋盘的总分为其所含各格分值之和。
现需要把棋盘按上述规则分割成 n 块矩形棋盘，并使各矩形棋盘总分的均方差最小。阅读全文

posted @ 2012-03-17 11:28 coreBugZJ 阅读(742) | 评论 (0) 编辑

EOJ 1823 数塔II （动态规划入门）

摘要: 动态规划入门题。阅读全文

posted @ 2012-03-16 12:02 coreBugZJ 阅读(813) | 评论 (0) 编辑

EOJ 2067 Building Roads

摘要: 二维平面中有 N 个点，其中 M 对点已经有边连接，
现在需要增加若干条边，以使所有点相互连通。
定义边的长度为两点间的欧几里得距离。

求增加的边的总长度的最小值。。。阅读全文

posted @ 2012-03-04 22:37 coreBugZJ 阅读(475) | 评论 (2) 编辑

EOJ 1855 Expedition

摘要: 一辆卡车从起点驶向终点，每行进一单位距离，消耗一单位燃料。
起点距终点有 L 单位距离，车上有 P 单位燃料。
中途有 N 个补给站，第 i 个补给站距终点有 Di 单位距离，可提供的补给为 Pi 单位燃料。
假设车上可以装载无限多的燃料。

求最少需要几次补给可以到达终点。。。阅读全文

posted @ 2012-03-04 22:35 coreBugZJ 阅读(379) | 评论 (0) 编辑

POJ 3090. Visible Lattice Points

摘要: Farey 数列，欧拉函数。。。阅读全文

posted @ 2012-02-29 21:16 coreBugZJ 阅读(402) | 评论 (0) 编辑

EOJ 1852. Ordered Fractions

摘要: 初级 Farey 数列的问题。阅读全文

posted @ 2012-02-29 19:33 coreBugZJ 阅读(386) | 评论 (0) 编辑

EOJ 1851. Summing Sums 的三种巧妙解法

摘要: 巧妙使用二分，等比数列，数论，矩阵的三种解法。。。阅读全文

posted @ 2012-02-29 16:46 coreBugZJ 阅读(592) | 评论 (0) 编辑

PALIN - SPOJ 5. The Next Palindrome

摘要: 求出比输入整数大的最小的回文数，输入整数不超过 1000000 个数字。解法：贪心。代码 LISP SBCL 。。。阅读全文

posted @ 2012-02-19 16:18 coreBugZJ 阅读(387) | 评论 (0) 编辑

ONP - SPOJ 4. Transform the Expression

摘要: 中缀转后缀，用递归解决。
lambda 很好用。
LISP SBCL。。。阅读全文

posted @ 2012-02-19 10:34 coreBugZJ 阅读(310) | 评论 (0) 编辑

数字图像处理上机之五：图像平滑和锐化

摘要: 数字图像平滑 Sobel FFT 高通滤波低通滤波。。。阅读全文

posted @ 2011-12-14 20:21 coreBugZJ 阅读(2982) | 评论 (0) 编辑

数字图像处理上机之四：灰度图快速傅里叶变换（ FFT IFFT 一维二维）

摘要: 1. 一维快速傅里叶变换的原理。。。阅读全文

posted @ 2011-11-25 23:03 coreBugZJ 阅读(11570) | 评论 (4) 编辑

运动轨迹捕捉

摘要: 初次尝试，先发个截图，实验用的运动物体是我的鼠标——鼠标线被我提着，从外部操控其运动。。。阅读全文

posted @ 2011-11-18 20:05 coreBugZJ 阅读(12035) | 评论 (1) 编辑

数字图像处理上机之三：直方图均衡化

摘要: 灰度直方图（histogram）是灰度级的函数，它表示图象中具有每种灰度级的象素的个数。。。阅读全文

posted @ 2011-11-15 18:13 coreBugZJ 阅读(1651) | 评论 (0) 编辑

EOJ 1010 智能T9英文输入法

摘要: 睡觉前心血来潮想写写这个题目，结果写到现在，明天补觉。。。阅读全文

posted @ 2011-10-29 01:07 coreBugZJ 阅读(577) | 评论 (0) 编辑

图像插值算法（转）

摘要: 最邻近插值（近邻取样法）、双线性内插值、三次卷积法。。。阅读全文

posted @ 2011-10-11 17:34 coreBugZJ 阅读(996) | 评论 (0) 编辑

Summer holiday, 1005, 2011 Multi-University Training Contest 10

摘要: 二维凸包。。。阅读全文

posted @ 2011-08-11 17:33 coreBugZJ 阅读(245) | 评论 (0) 编辑

Dark Parth, 1004, 2011 Multi-University Training Contest 10

摘要: DP...... 阅读全文

posted @ 2011-08-11 17:24 coreBugZJ 阅读(297) | 评论 (0) 编辑

FIB Query, 1007, 2011 Multi-University Training Contest 10

摘要: 2011 Multi-University Training Contest 10 , 1007 ...... 阅读全文

posted @ 2011-08-11 17:21 coreBugZJ 阅读(330) | 评论 (0) 编辑

几种压缩算法原理介绍（转）

摘要: RLE 哈夫曼 Rice Lempel-Ziv（LZ77）。。。阅读全文

posted @ 2011-04-06 08:48 coreBugZJ 阅读(351) | 评论 (0) 编辑

全整数无浮点运算的快速傅里叶变换FFT 加速大整数乘法，整系数多项式乘法

摘要: 我的模板，第一次实现。。。阅读全文

posted @ 2011-04-05 21:11 coreBugZJ 阅读(3327) | 评论 (0) 编辑

KMP

摘要: 字符串匹配的高效算法，理论就不说了，我的代码。。。阅读全文

posted @ 2011-03-20 19:40 coreBugZJ 阅读(1330) | 评论 (0) 编辑

后缀数组

摘要: 处理字符串的有力武器。。。阅读全文

posted @ 2011-03-20 19:12 coreBugZJ 阅读(1299) | 评论 (0) 编辑

四边形不等式

摘要: 优化某些类型动态规划的有力武器，可惜我掌握的不到火候阅读全文

posted @ 2011-03-18 10:09 coreBugZJ 阅读(1585) | 评论 (0) 编辑