coreBugZJ

此 blog 已弃。

Mathematics

POJ 1067 取石子游戏
     摘要: 博弈论的问题,需要证明一些结论。。。  阅读全文

posted @ 2012-06-04 16:05 coreBugZJ 阅读(5377) | 评论 (0)  编辑

POJ 2068 Nim
     摘要: 博弈DP ,记忆化搜索。。。  阅读全文

posted @ 2012-06-04 16:03 coreBugZJ 阅读(835) | 评论 (0)  编辑

POJ 2975 Nim
     摘要: 经典 Nim 博弈。。。  阅读全文

posted @ 2012-06-04 16:01 coreBugZJ 阅读(803) | 评论 (0)  编辑

POJ 3696 The Luckiest number
     摘要: 给一个数N(1<=N<=2000000000);问是否存在N的倍数M,且M的各个位全部由8组成,如果存在多个取最小的 M 并输出M由几个8组成。。。  阅读全文

posted @ 2012-06-01 21:32 coreBugZJ 阅读(681) | 评论 (0)  编辑

POJ 3604 Professor Ben
     摘要: 求整数的所有的因子的因子数的立方和。。。  阅读全文

posted @ 2012-06-01 21:30 coreBugZJ 阅读(1701) | 评论 (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 阅读(643) | 评论 (0)  编辑

EOJ 1056 线性同余方程
     摘要: 形如ax≡b(mod m) 的方程,称为线性同余方程。编写程序求解线性同余方程(基于欧几里德算法)。。。  阅读全文

posted @ 2012-06-01 21:26 coreBugZJ 阅读(749) | 评论 (0)  编辑

POJ 3090. Visible Lattice Points
     摘要: Farey 数列,欧拉函数 。。。  阅读全文

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

EOJ 1852. Ordered Fractions
     摘要: 初级 Farey 数列的问题。  阅读全文

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

填补空缺——压缩感知 (转)
     摘要: 压缩感知从字面上看起来,好像是数据压缩的意思,而实则出于完全不同的考虑。经典的数据压缩技术,无论是音频压缩(例如 mp3),图像压缩(例如 jpeg),视频压缩(mpeg),还是一般的编码压缩(zip),都是从数据本身的特性出发,寻找并剔除数据中隐含的冗余度,从而达到压缩的目的。这样的压缩有两个特点:第一、它是发生在数据已经被完整采集到之后;第二、它本身需要复杂的算法来完成。相较而言,解码过程反而一般来说在计算上比较简单,以音频压缩为例,压制一个 mp3 文件的计算量远大于播放(即解压缩)一个 mp3 文件的计算量。
稍加思量就会发现,这种压缩和解压缩的不对称性正好同人们的需求是相反的。。。  阅读全文

posted @ 2012-01-27 15:48 coreBugZJ 阅读(569) | 评论 (0)  编辑

死理性派是怎样判断漂亮女孩是不是单身的? (转)
     摘要: 不解风情的死理性派们在情感生活中不免会遇到这样悲催的一幕:偶然间遇到一位心仪的漂亮女孩,从此日思夜想,废寝忘食,开始了漫长的暗恋之旅,等到一日,在无尽的纠结中,终于鼓起勇气向女孩表白,结果女孩一句“我已经有男朋友了”如晴天霹雳,实在难以接受……

为了避免此种尴尬的发生,如何准确判断一位女生是否单身就成了一项的必修的课程。。。  阅读全文

posted @ 2012-01-07 18:42 coreBugZJ 阅读(323) | 评论 (0)  编辑

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

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

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

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

一个数学家的自白__哈代自传
     摘要: 一个数学家的自白__哈代自传.pdf   阅读全文

posted @ 2011-05-28 21:18 coreBugZJ 阅读(422) | 评论 (0)  编辑

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

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

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

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