摘要：
原文传送门：http://www.wutianqi.com/?p=1253伪素数：如果n是一个正整数，如果存在和n互素的正整数a满足a^n-1≡1(mod n)，我们说n是基于a的伪素数。如果一个数是伪素数，它几乎肯定是素数。（即下面的费马小定理）费马小定理是数论中的一个重要定理,其内容为: 假如p是质数，且(a,p)=1，那么 a^(p-1) ≡１（mod p） 假如... 阅读全文
2010年9月8日
2010年8月31日
摘要：
原文链接：http://www.wutianqi.com/?p=1181大家在学习C++编程时，一般在输入方面都是使用的cin.而cin是使用空白（空格，制表符和换行符）来定字符串的界的。这就导致了对于带有空格的字符串，比如”I Love C++奋斗乐园论坛”只能读入”I”，后面的都无法读入。这时怎么办？一.对于字符数组：方法一：getline()读... 阅读全文
2010年8月30日
摘要：
上次论坛里一个会员问的。感觉这个程序作为DFS入门是很理想的，大家应该都能看懂。贴出来和大家分享：代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--#include<iostream>usingnamespacestd;inta[100]... 阅读全文
摘要：
原文链接：http://www.wutianqi.com/?p=1157集合A的幂集是由集合A的所有子集所组成的的集合。如：A={1，2，3}，则A的幂集P（A）={{1，2，3}，{1，2}，{1，3}，{1}，{2，3}，{2}，{3}，{ }}。求一个集合的幂集就是求一个集合的所有的子集，方法有穷举法，分治法，回溯等，这里主要介绍一下回溯法。回溯法是设计递归过程的一种重要的方法，它的求解过实... 阅读全文
2010年8月20日
摘要：
原帖地址：http://www.wutianqi.com/?p=1081以下是我从网上收集的关于组合博弈的资料汇总：有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个... 阅读全文
2010年8月17日
摘要：
原文链接：http://www.wutianqi.com/?p=1028我的博客：http://www.wutianqi.com/希望大家多多交流。 今天看了rakerichard的一篇文章，是写的看了《疯狂的程序员》后的一点感想。 回忆起以前我看这本书，联系自己学编程这一年多，感触颇多。记得这本书刚出来时，我就在中关村图书大厦买了一本。至今已经快一年了。故事情节依稀记得一点。 里面讲到了BOSS... 阅读全文
2010年8月4日
摘要：
The Sieve of Eratosthens爱拉托逊斯筛选法（原创链接：http://www.wutianqi.com/?p=264）思想：对于不超过n的每个非负整数P，删除2*P, 3*P…，当处理 完所有数之后，还没有被删除的就是素数。若用vis[i]==1表示已被删除，则代码如下：———————... 阅读全文
2010年8月2日
摘要：
母函数（Generating function）详解前段时间写了一篇《背包之01背包、完全背包、多重背包详解》，看到支持的人很多，我不是大牛，只是一个和大家一样学习的人，写这些文章的目的只是为了一是希望让大家学的轻松，二是让自己复习起来更方便。（PS：大家觉得我的文章还过的去就帮我支持下我的个人独立博客---Tanky Woo的程序人生：http://www.wutianqi.com/，谢谢）(以... 阅读全文
2010年7月31日
摘要：
背包之01背包、完全背包、多重背包详解PS：大家觉得写得还过得去，就帮我把博客顶一下，谢谢。首先说下动态规划，动态规划这东西就和递归一样，只能找局部关系，若想全部列出来，是很难的，比如汉诺塔。你可以说先把除最后一层的其他所有层都移动到2，再把最后一层移动到3，最后再把其余的从2移动到3，这是一个直观的关系，但是想列举出来是很难的，也许当层数n=3时还可以模拟下，再大一些就不可能了，所以，诸如递归，... 阅读全文
2010年7月11日
摘要：
学校太让人失望了，居然连POJ都上不去了，还好今天ambition在我用百练AC掉这题后送来了另外一个POJ的网址，双喜临门，害我兴奋了半天，没有POJ的日子痛苦啊。毕竟题目来源还得靠它。这是曾经没有AC掉的题目，不过在《程序设计导引及在线实践》上看过，看书写代码还是没亲自做的效果好。今天给假期题目来源找题，看中了这题，再次做，强化了一些基本功。分析几点：一。A~Z对应一个Hash数组二。在每输入... 阅读全文
