摘要：原文链接：http://www.wutianqi.com/?p=1181大家在学习C++编程时，一般在输入方面都是使用的cin.而cin是使用空白（空格，制表符和换行符）来定字符串的界的。这就导致了对于带有空格的字符串，比如”I Love C++奋斗乐园论坛”只能读入”I”，后面的都无法读入。这时怎么办？一.对于字符数组：方法一：getline()读...
阅读全文
摘要：上次论坛里一个会员问的。感觉这个程序作为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}，{ }}。求一个集合的幂集就是求一个集合的所有的子集，方法有穷举法，分治法，回溯等，这里主要介绍一下回溯法。回溯法是设计递归过程的一种重要的方法，它的求解过实...
阅读全文
摘要：原帖地址：http://www.wutianqi.com/?p=1081以下是我从网上收集的关于组合博弈的资料汇总：有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个...
阅读全文
摘要：原文链接：http://www.wutianqi.com/?p=1028我的博客：http://www.wutianqi.com/希望大家多多交流。 今天看了rakerichard的一篇文章，是写的看了《疯狂的程序员》后的一点感想。 回忆起以前我看这本书，联系自己学编程这一年多，感触颇多。记得这本书刚出来时，我就在中关村图书大厦买了一本。至今已经快一年了。故事情节依稀记得一点。 里面讲到了BOSS...
阅读全文
摘要：The Sieve of Eratosthens爱拉托逊斯筛选法（原创链接：http://www.wutianqi.com/?p=264）思想：对于不超过n的每个非负整数P，删除2*P, 3*P…，当处理 完所有数之后，还没有被删除的就是素数。若用vis[i]==1表示已被删除，则代码如下：———————...
阅读全文
摘要：母函数（Generating function）详解前段时间写了一篇《背包之01背包、完全背包、多重背包详解》，看到支持的人很多，我不是大牛，只是一个和大家一样学习的人，写这些文章的目的只是为了一是希望让大家学的轻松，二是让自己复习起来更方便。（PS：大家觉得我的文章还过的去就帮我支持下我的个人独立博客---Tanky Woo的程序人生：http://www.wutianqi.com/，谢谢）(以...
阅读全文
