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

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

嵌入式上机之三,汇编与C语言相互调用
     摘要: .
1.1 编写一个汇编程序mixop.s
– 实现函数 y=mixop(x1,x2,x3)
– y=x1+x2*x3
– 调用c2.c中的multiply函数
1.2 C程序1:c1.c
– 实现函数 void init();
– 作为启动时的起始地址
– 在该函数内要调用mixop函数完成6+40*50,结果存放在变量y中。
1.3 C程序2:c2.c
– 实现函数y=multiply(x1,x2)
– y=x1*x2 。。。  阅读全文

posted @ 2012-03-18 22:55 coreBugZJ 阅读(395) | 评论 (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)  编辑

嵌入式上机之一,我的第一个ARM汇编程序
     摘要: 写程序循环对 R4-R11 进行累加 8 次赋值,
R4-R11 起始值为1-8,每次加操作后把 R4-R11 的内容放入 SP 栈中,
SP 初始设置为0x800。
最后把R4-R11 用 LDMFD 指令清空赋值为 0 。。。  阅读全文

posted @ 2012-03-02 23:49 coreBugZJ 阅读(932) | 评论 (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)  编辑

游戏 切水果
     摘要: 本程序是模仿流行的水果忍者游戏,移动鼠标,来切除空中运动的水果,水果为随机生成,作自由上抛落体运动。被切到的水果将裂为两半,自由落下。切除一个水果加一分,分数在右上角显示。炸弹会混在水果中抛出,一但切到炸弹,炸弹会爆炸,且分数归零。

使用 自己的 ImageZ 图形库 加载显示图像 ( ImageZ_201112291853 )。
支持 Win32 和 Linux 平台。
Win32 平台下使用 API 做界面。
Linux 平台下使用 Xlib 做界面。
ImageZ 本身跨平台。Win32 下提供 ImageZ.lib 和 ImageZ.dll。Linux 下提供 libImageZ.a。。。  阅读全文

posted @ 2011-12-31 16:53 coreBugZJ 阅读(4091) | 评论 (2)  编辑

数字图像处理上机之五:图像平滑和锐化
     摘要: 数字图像 平滑 Sobel FFT 高通滤波 低通滤波 。。。  阅读全文

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

数字图像处理上机之四:灰度图 快速傅里叶变换 ( FFT IFFT 一维 二维 )
     摘要: 1. 一维快速傅里叶变换的原理。。。  阅读全文

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

自己写的 LS 命令
     摘要: 支持 -r --recursive 递归处理子目录,-a 显示隐藏文件,-l 显示属性,及这些参数的任意组合,可指定路径,默认为当前目录。。。  阅读全文

posted @ 2011-11-22 21:13 coreBugZJ 阅读(689) | 评论 (0)  编辑

数字图像处理上机之三:直方图均衡化
     摘要: 灰度直方图(histogram)是灰度级的函数,它表示图象中具有每种灰度级的象素的个数。。。  阅读全文

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

数字图像处理上机之二:图像放大缩小旋转和平移处理
     摘要: 最邻近插值 双线性插值 图像缩放 。。。  阅读全文

posted @ 2011-11-08 22:07 coreBugZJ 阅读(1883) | 评论 (0)  编辑

图像插值算法 (转)
     摘要: 最邻近插值(近邻取样法)、双线性内插值、三次卷积法。。。  阅读全文

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

微机实验 MASM 汇编实现进制转换
     摘要: 电子系同学 YLY 的微机实验,x86 MASM 汇编,DOS 21H 中断,输入一个 4 位的十进制数字,输出二进制和十六进制。程序有问题,让我帮忙看看,两人却几乎同时发现错误所在,囧。。。
  阅读全文

posted @ 2011-09-27 22:36 coreBugZJ 阅读(510) | 评论 (0)  编辑

数字图像处理上机之一:BMP图像文件读写和图像显示
     摘要: 我的代码是从之前的工作中剪裁拼接,加以修改而成,对于这一次实验。。。  阅读全文

posted @ 2011-09-22 22:00 coreBugZJ 阅读(5370) | 评论 (3)  编辑

C# 调用SDK API
     摘要: 第一次写C#。。。  阅读全文

posted @ 2011-06-22 20:43 coreBugZJ 阅读(627) | 评论 (0)  编辑

Windows Quiz 4
     摘要: 老师就在背后,盯着我提交,然后催我关机走人,没机会发代码。。。  阅读全文

posted @ 2011-06-21 16:21 coreBugZJ 阅读(316) | 评论 (1)  编辑

Windows Quiz 3
     摘要: 完成1234,未完成5。。。  阅读全文

posted @ 2011-06-07 18:50 coreBugZJ 阅读(344) | 评论 (0)  编辑

Windows Quiz 2
     摘要: 时间仓促,草草完成1234,没有完成5,因为设计方案不好。。。  阅读全文

posted @ 2011-05-31 16:25 coreBugZJ 阅读(334) | 评论 (0)  编辑

放书——算法作业 5.3,EOJ 2912
     摘要: 回溯。。。  阅读全文

posted @ 2011-05-30 15:51 coreBugZJ 阅读(280) | 评论 (0)  编辑

TyperZJ 文本编辑器——Windows编程上机作业之四
     摘要: 要求:1. 改正typer程序中的不足。。。  阅读全文

posted @ 2011-05-24 12:17 coreBugZJ 阅读(509) | 评论 (0)  编辑

Windows Quiz 1
     摘要: Windows 第一次测验。。。  阅读全文

posted @ 2011-05-17 15:42 coreBugZJ 阅读(324) | 评论 (0)  编辑

子集和问题 & 机器设计——算法作业 5.1 & 5.2,EOJ 1053 & 1054
     摘要: 子集和问题 & 机器设计...  阅读全文

posted @ 2011-05-16 15:35 coreBugZJ 阅读(510) | 评论 (0)  编辑

付款问题 & 最小等待时间——算法作业 4.1 & 4.2,EOJ 1042 & 1048
     摘要: 付款问题 & 最小等待时间...  阅读全文

posted @ 2011-05-16 15:31 coreBugZJ 阅读(285) | 评论 (0)  编辑

对话框,光标,字符串,位图——Windows编程上机作业之三
     摘要: 1.光标 通过菜单选择使用ARROW、WAIT和一个自定义光标。。。  阅读全文

posted @ 2011-04-24 15:33 coreBugZJ 阅读(1072) | 评论 (0)  编辑

装箱问题——算法作业 3.5,EOJ 1113
     摘要: 0-1 背包。。。  阅读全文

posted @ 2011-04-18 16:18 coreBugZJ 阅读(499) | 评论 (0)  编辑

数塔——算法作业 3.4,EOJ 1111
     摘要: 自底向上动态规划。。。  阅读全文

posted @ 2011-04-18 16:15 coreBugZJ 阅读(316) | 评论 (0)  编辑

最长路——算法作业 3.3,EOJ 1110
     摘要: Floyd 算法。。。  阅读全文

posted @ 2011-04-18 16:11 coreBugZJ 阅读(404) | 评论 (0)  编辑

0-1背包问题——算法作业 3.2,EOJ 1052
     摘要: 空间优化至 O ( m ) 。。。  阅读全文

posted @ 2011-04-18 16:08 coreBugZJ 阅读(329) | 评论 (0)  编辑

完全加括号的矩阵连乘积,矩阵链乘法——算法作业 3.1,EOJ 1051
     摘要: O(n^3) 的做法。。。  阅读全文

posted @ 2011-04-18 16:04 coreBugZJ 阅读(962) | 评论 (0)  编辑

图标,菜单,加速键,消息框——Windows编程上机作业之二
     摘要: 练习使用图标,菜单,加速键,消息框等资源。
1. 图标(注册类时使用自己画的大图标和小图标)。。。  阅读全文

posted @ 2011-03-30 01:28 coreBugZJ 阅读(1487) | 评论 (0)  编辑

方阵乘法,矩阵乘法,Strassen 算法——算法作业 2.3,EOJ 1050
     摘要: 我的实现有点丑。。。  阅读全文

posted @ 2011-03-28 19:46 coreBugZJ 阅读(1395) | 评论 (0)  编辑

A X B 高精度乘法,分治(二分)加速——算法作业 2.2,EOJ 1070
     摘要: 我的二分实现太挫了,加之这题数据规模太小,二分加速的反而慢一些,o(╯□╰)o   阅读全文

posted @ 2011-03-28 19:41 coreBugZJ 阅读(784) | 评论 (0)  编辑

数组中的频度——算法作业 2.1,EOJ 1049
     摘要: 快速排序,然后二分查找。。。  阅读全文

posted @ 2011-03-28 19:34 coreBugZJ 阅读(486) | 评论 (2)  编辑

高斯消元求解逆矩阵——算法作业 1.3,EOJ 2865
     摘要: 高斯消元求解逆矩阵。。。  阅读全文

posted @ 2011-03-23 16:05 coreBugZJ 阅读(442) | 评论 (0)  编辑

应用LU分解算法求解线性方程组——算法作业 1.2,EOJ 1041
     摘要: 应用LU 分解算法求解n×n的线性方程组。。。  阅读全文

posted @ 2011-03-23 15:57 coreBugZJ 阅读(730) | 评论 (0)  编辑

高斯消元求解线性方程组——算法作业 1.1,EOJ 1040
     摘要: 应用高斯消元法求解n*n的线性方程组。。。  阅读全文

posted @ 2011-03-23 15:51 coreBugZJ 阅读(303) | 评论 (0)  编辑

Hello 显示进程——Windows编程上机作业之一
     摘要: 作业要求在窗口中分两列显示进程,我额外增加了 定时更新进程列表,垂直滚动条,鼠标滚轮。。。  阅读全文

posted @ 2011-03-22 19:02 coreBugZJ 阅读(262) | 评论 (0)  编辑