将问题的各状态之间的转移关系描述为一个图,则深度优先搜索遍历整个图的框架为：Dfs(v) {if( v 访问过)return;将v标记为访问过;对和v相邻的每个点u: Dfs(u);}int main() {while(在图中能找到未访问过的点 k)Dfs(k);}4例题：百练2815 城堡问题? ...
分类：
其他好文 时间：
2015-04-22 23:30:20
阅读次数：
158
Problem Description经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。...
分类：
其他好文 时间：
2015-04-22 13:12:31
阅读次数：
393
大白书第一章的例题，当时看起来很吃力，现如今A这道题的话怎么写都无所谓了。思路很简单，就是枚举胡哪张牌，然后枚举一下将牌，剩下如果能找到4个顺子或者刻子就胡了。由于粗心，34个字符串初始化写错，各种WA。 1 #include 2 #include 3 #include 4 #include ...
分类：
其他好文 时间：
2015-04-22 12:59:21
阅读次数：
92
public ArrayList jixuanqiu(ArrayList red) //定义一个集合类型的函数 { Random r = new Random(); //机选6个红球的过程并排序 while (true) { if (red.Count == 6) { break; } else {...
分类：
其他好文 时间：
2015-04-21 22:23:35
阅读次数：
132
程序要求： DATA中含一个变量，写一个INPUT方法实现从命令行输入一个数NUM(0<=NUM<=65535)，用OUTPUT方法输出这个数。目的： INPUT函数模板 OUTPUT函数模板代码实现： 1 ;例题：DATA中含一个变量，写一个INPUT方法实现从命令行输入一个数，用OUTPU...
分类：
编程语言 时间：
2015-04-21 22:04:53
阅读次数：
205
class Program { struct shangpin //定义个结构体 { public string mingcheng; public int jiage; public int shuliang; } public double chaoshi(double zongjia) //....
分类：
其他好文 时间：
2015-04-21 00:10:29
阅读次数：
132
#includeusing namespace std;int func(int x){ int count = 0; while(x){ count++; x = x & (x - 1); } return count;}int main(){ cout10011100001...
分类：
其他好文 时间：
2015-04-19 17:23:45
阅读次数：
116
//语法 //选择语句 if，else；switch case; //循环语句 do,for;foreach;while ; //跳转语句 break，continue,return ; //异常语句 try catch ,finally; //例题 // 1，输入一个正整数，判断是不是一个正整数....
分类：
其他好文 时间：
2015-04-19 11:30:06
阅读次数：
199
导语：今天看IOI2004的论文集，学到了一种集合函数，顺便把它记录下来
例题：支付帐单:
题目描述
比尔最近遇到了一件麻烦事。每天上午，他会收到若干张帐单（也可能一张也没收到），每一张都有一定的面额。下午，他会从目前还没有支付的帐单中选出面额最大和最小的两张，并把它们付清。还没有支付的帐单会被保留到下一天。现在比尔已经知道他每天收到帐单的数量和面额，请你帮他给出支付的顺序。
约束条件...
分类：
其他好文 时间：
2015-04-18 16:11:29
阅读次数：
135
while (true) { Console.Write("请输入你的楼梯数："); int n = Convert.ToInt32(Console.ReadLine()); int fenshu = 0; if (n > 100) { Console.WriteLine("您输入的楼梯数有误！")...
分类：
其他好文 时间：
2015-04-18 12:58:19
阅读次数：
124
