coreBugZJ

此 blog 已弃。

04 2011 档案

买票问题，福州大学第八届程序设计竞赛 之 D，FZU 2029
     摘要: 小根堆求最小值，树状数组求个数，map 求映射（注意加注释的几个erase，没有就超时，鄙视卡常数的！！！！）。。。。  阅读全文

posted @ 2011-04-30 23:34 coreBugZJ 阅读(611) | 评论 (1)  编辑

Selling Land，nwerc2010 G
     摘要: 比赛时就有思路，可惜时间不够。。。  阅读全文

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

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

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

Color，POJ 2154
     摘要: Polya，只有旋转，没有反射，欧拉函数优化。。。  阅读全文

posted @ 2011-04-18 22:24 coreBugZJ 阅读(375) | 评论 (0)  编辑

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

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

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

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

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

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

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

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

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

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

Let it Bead，POJ 2409
     摘要: 赤裸裸的 Polya，旋转 i 的循环个数为 gcd( i, n ) 。。。  阅读全文

posted @ 2011-04-17 22:11 coreBugZJ 阅读(425) | 评论 (0)  编辑

Burnside & Polya
     摘要: Burnside & Polya 。。。  阅读全文

posted @ 2011-04-17 21:44 coreBugZJ 阅读(3560) | 评论 (0)  编辑

一点心理学知识（转）
     摘要: ◎韦奇定律 ◎巴纳姆效应 ◎杜根定律 ◎跨栏定律 。。。  阅读全文

posted @ 2011-04-12 18:07 coreBugZJ 阅读(206) | 评论 (0)  编辑

reverse order 2，HUST Monthly 2011.04.09 之 D，1434
     摘要: a[ 1 ] = b[ 1 ] + 1; 求 b[ i ] 时，a[ i ] 左边比它大的有 X 个，a[ i ] 右边比它小的有 Y 个，则比 a[ i ] 小的一共有。。。  阅读全文

posted @ 2011-04-10 22:57 coreBugZJ 阅读(3519) | 评论 (0)  编辑

PageRank，HUST Monthly 2011.04.09 之 A，1431
     摘要: 繁琐的字符串插入查找，Trie 灵活应用，因为空间问题，用了一级指针，二级指针，链表。预先开一个字符串buffer，用于。。。  阅读全文

posted @ 2011-04-10 21:23 coreBugZJ 阅读(308) | 评论 (0)  编辑

ECNU 2011 Contest Three For Beginners，我的解题报告
     摘要: A - Number Sequence 模式匹配，KMP 算法。B - Big Number 模拟手工笔算就好了，不需要高精度。。。。  阅读全文

posted @ 2011-04-10 18:14 coreBugZJ 阅读(1101) | 评论 (0)  编辑

KILLER，HUST Monthly 2011.04.09 之 B，1432
     摘要: 比赛时没做出来的水题。。。  阅读全文

posted @ 2011-04-09 19:07 coreBugZJ 阅读(127) | 评论 (0)  编辑

POSTMAN，HUST Monthly 2011.04.09 之 F，1436
     摘要: f[i][j] 若 j 的二进制表示中第 k 位为 1 则表示 k 已经送达，否则，未送达，在此情况下，邮递员处于 i 时的最小总代价，类似 SPFA 的方式迭代更新。。。  阅读全文

posted @ 2011-04-09 18:49 coreBugZJ 阅读(908) | 评论 (0)  编辑

reverse order 1，HUST Monthly 2011.04.09 之 C，1433
     摘要: 树状数组。。。  阅读全文

posted @ 2011-04-09 18:35 coreBugZJ 阅读(896) | 评论 (0)  编辑

引导并加载Loader，进入Loader执行
     摘要: 引导并加载Loader，进入Loader执行。。。  阅读全文

posted @ 2011-04-09 11:27 coreBugZJ 阅读(380) | 评论 (0)  编辑

一些书籍资料网站资源（转）
     摘要: 一些书籍资料网站资源（转）。。。  阅读全文

posted @ 2011-04-08 23:13 coreBugZJ 阅读(376) | 评论 (0)  编辑

几种压缩算法原理介绍（转）
     摘要: RLE 哈夫曼 Rice Lempel-Ziv（LZ77）。。。  阅读全文

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

Hwh’s Problem， FZU 2011年3月月赛之 H， FZU 2017
     摘要: 全整数 FFT 加速整系数多项式乘法，不能仅仅套模板，需要对 FFT 有一点点理解。。。  阅读全文

posted @ 2011-04-05 22:37 coreBugZJ 阅读(1147) | 评论 (0)  编辑

A * B Problem Plus，HDOJ 1402
     摘要: 全整数的 快速傅里叶变换FFT 加速 大整数乘法，使用本博客《全整数无浮点运算的 快速傅里叶变换FFT 加速 大整数乘法，整系数多项式乘法》一文中的代码 256ms 水之。。。  阅读全文

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

全整数无浮点运算的 快速傅里叶变换FFT 加速 大整数乘法，整系数多项式乘法
     摘要: 我的模板，第一次实现。。。  阅读全文

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

引导盘初探
     摘要: 零起点写操作系统，留此纪念
软盘引导，使用BIOS 中断设置显示方式并显示字符串。。。  阅读全文

posted @ 2011-04-04 17:02 coreBugZJ 阅读(257) | 评论 (0)  编辑

The 11th Zhejiang University Programming Contest
     摘要: 这场比赛比较无语，成模拟题专场了。。。  阅读全文

posted @ 2011-04-03 18:31 coreBugZJ 阅读(1366) | 评论 (0)  编辑

Bochs 简介及配置
     摘要: Bochs完全是靠软件来模拟整个PC环境，因此它非常的适合开发操作系统，这对广大操作系统爱好者来说是一个福音。。。  阅读全文

posted @ 2011-04-03 12:00 coreBugZJ 阅读(11278) | 评论 (0)  编辑

SPOJ 2，Prime Generator
     摘要: 就是判断质数，C语言源程序。。。
汇编源程序。。。  阅读全文

posted @ 2011-04-01 18:45 coreBugZJ 阅读(1658) | 评论 (3)  编辑