coreBugZJ

此 blog 已弃。

04 2011 档案

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

posted @ 2011-04-12 18:07 coreBugZJ 阅读(200) | 评论 (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 阅读(3492) | 评论 (0)  编辑

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

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

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

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

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

posted @ 2011-04-09 19:07 coreBugZJ 阅读(119) | 评论 (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 阅读(899) | 评论 (0)  编辑

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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