- 博客(16)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 TopCoder SRM 360 DIV2 500 分题目， 需要排列组合么？需要强力法么？
昨天晚上的比赛只做出来 250 分的题目，花了 20 分钟，有所进步，但是后面两题 没做出来，rating 掉到了 926 ，唉 ～～ 继续加油吧！ 下面是 500 分的题目，初以为需要用排列组合的知识的，但是原来是不需要的，纯粹是个 mathematic trick 。简要描述题意如下：有一个矩阵，行数为 row （不大于 20 ）， 列数为 col （不大于 20 ）， 元素都是 int
2007-07-25 19:51:00
1552
原创 产生不重复的随机数
看到这个问题了：随机取 m 个数（在 1 到 n 的范围之内），（m 有没有什么好的算法，时间复杂度和空间复杂度都很好。// 随机取 m 个数（在 1 到 n 的范围之内），（m // 有没有什么好的算法，时间复杂度和空间复杂度都很好。// 方法 1 ：生成一系列的随机数，重复的丢弃，利用 STL 的 set 可以方便地插入非重复元素。// 缺点是浪费时间。// 方法 2 ：洗牌算法，用一
2007-07-23 20:30:00
1445
原创 数论的欧拉定理证明 & 欧拉函数公式
欧拉函数 ：欧拉函数是数论中很重要的一个函数，欧拉函数是指：对于一个正整数 n ，小于 n 且和 n 互质的正整数（包括 1）的个数，记作 φ(n) 。 完全余数集合：定义小于 n 且和 n 互质的数构成的集合为 Zn ，称呼这个集合为 n 的完全余数集合。 显然 |Zn| ＝φ(n) 。有关性质：对于素数 p ，φ(p) = p -1 。对于两个不同素数 p， q ，它们的乘积 n = p *
2007-07-23 18:51:00
4917
1
原创 分解质因子
分解质因子// 分解质因子// 2007-07-23// By rappizit@yahoo.com.cn#include iostream>#include math.h>using namespace std;bool PrimeFactor (long long n){ int i, j; bool first_factor = true; if (n 2)
2007-07-23 15:15:00
2291
原创 一道算法面试题 －－ 输出所有和为n连续正数序列
在这里看到这个题目：http://community.csdn.net/Expert/TopicView3.asp?id=5664475有人说是去年百度之星的一道初试题， so ，做做。。// 2007-07-23// By rappizit@yahoo.com.cn// 题目：// 输入一个正数n，输出所有和为n连续正数序列。// 例如输入15，由于1+2+3+4+5=4+5+6=7+8
2007-07-23 04:08:00
1608
原创 一道有趣的智力题 －－ 小强试毒实验
Last Modified ： 2007-07-24-14：00同学在 BBS 看到的题，挺有趣的，还好我没花多少时间就想出来了。有1000瓶水，其中有一瓶有剧毒（假设哪怕一个毒药分子在里面也能致命），现在给你10只小强在24小时内通过小强试药的方式鉴定出来哪瓶药有毒。情况1：假设小强服药后2小时内即可判断是否中毒，鉴别方案有哪些？情况2：假设小强服药之后最迟要20小时才能判断是否中毒，鉴别方案又
2007-07-22 23:01:00
2669
原创 TopCoder 每周一赛的一道题 －－ 概率计算（解题报告）
今天午夜开始了 TopCoder 的每周一赛，三道题目，我做了两道，等级从 700 多升到了 955 ，呵呵，再接再厉。其中第二题我觉得挺有意思的，花的时间很少，还是一次性地通过了测试^_^下面是问题描述，英文的，应该不难，呵呵。。红色标记的是重点，加粗的是小标题，最后面斜体是版权信息。》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》Problem S
2007-07-22 22:59:00
2642
原创 快速傅立叶变换（FFT）的C++实现与Matlab实验
借佳佳的《复变函数与积分变换》 看了两天，总算弄懂了傅立叶变换是怎么一回事。但是要实现快速傅立叶变换却不需要弄懂那么多东西，看看《算法导论》里面的第 30 章“多项式与快速傅立叶变换”就可以了。不过《算法导论》的介绍和标准的有点小小的不同，就是旋转因子刚好反过来了，不过还是等效的。标准的离散傅立叶 DFT 变换形式如： yk=Σj=0n-1 ajωn-kj = A (ωn-k).（ω
2007-07-20 18:35:00
33589
20
原创 复数的欧拉公式证明
因为：eix = 1 + i x - x2/2! - i x3/3! + x4/4! + i x5/5! + … = (1 - x2/2! + x4/4! + …) + i (x - x3/3! + x5/5! + …)又因为：cos x = 1 - x2/2! + x4/4! + …sin x = x - x3/3! + x5/5! + …所以eix = cos x + i sin x
2007-07-18 00:52:00
6208
1
原创 和小强作战到底
小强还真是讨厌，恶心。。今天都打死了起码二十只！为了保护我的书，今天晚上花了 50 皮买了个整理箱把一些书放进去了，钱包都扁了T_T。还有买了点药准备用来毒杀小强，口黑口黑。。还有，胶袋封口夹很有用，那些开封了的零食就不用担心受到小强的骚扰了，吼吼～～上面还有两个滑块可以调节来指示保质日期，太体贴了。。今天早上起来，去拿大运会预演的门票，但是很不幸拿不到，55555。。。9 点开始 TopCode
2007-07-13 23:22:00
1215
转载 荆棘鸟的传说
有那么一只鸟儿，它一生只唱一次，那歌声比世上所有一切生灵的歌声都更加优美动听。从离开巢窝的那一刻起，它就在寻找着荆棘树，直到如愿以偿，才歇息下 来。然后，它把自己的身体扎进最长，最尖的荆棘上，便在那荒蛮的枝条之间放开了歌喉。在奄奄一息的时刻，它超脱了自身的痛苦，而那歌声竟然使云雀和夜莺都 黯然失色。这是一曲无比美好的歌，曲终而命竭。然而，整个世界都在静静地谛听着，上帝也在苍穹中微笑。因为最美好的东
2007-07-13 23:03:00
1478
原创 组合数学的学习进程（不定期更新）
2007-07-12我看的书是《组合数学及其算法》（杨振生著，中国科学技术大学出版社 ）。感觉书的内容还是比较浅显易懂的，有些问题动下脑筋不难想得出来，目前发现的例外是“整数拆分”那一节，直接用母函数来做，害我想了很久都没想出个所以然，还好看看机械工业出版社的那本《组合数学》才明白，不过窃以为那本的表达又不够好。就目前来说，组合数学还是挺有吸引力的。下面将陆续收集书本中的好题。先从书本的序
2007-07-12 02:02:00
1805
原创 整数拆分（找零钱）
/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// 2007-07-11// By Rappizit@yahoo.com.cn//// 问题描述：// 若有人民币 1 元 3 张， 2 元 2 张， 5 元 1
2007-07-12 00:01:00
2123
原创 比较某排列生成算法的递归版和非递归版的效率
/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// 2007-07-11// By Rappizit@yahoo.com.cn//// 比较某排列生成算法的递归版和非递归版的效率// 该算法生成 List [p.
2007-07-11 23:32:00
1435
原创 今天开始写“程序员的博客”了，呵呵。。
这个暑假开始了两个星期， 7 月 5 号那天晚上 12 点之前把 Windows 编程的大作业在 deadline 之前交给老师了，真好。几天以来看了操作系统，计算机图形学，组合数学的书的一部分，轮流看嘛，不然会太累的^_^ 从今天就开始写点东西来做做学习笔记吧^_^先祝我自己学业进步！再祝大家学业进步！PS:这个暑假的唯一好处是给了我充足的时间去看书学习，代价是忍受蚊子，小强，恶
2007-07-11 23:16:00
1035
JAVA写的聊天室程序
2007-11-15
改进的 Bresenham 画线算法程序（MFC 工程）（已修正）
2007-10-15
改进的 Bresenham 画线算法程序（MFC 工程）（有错的，不要下载）
2007-10-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人