不知所云的博客

Undoubtedly Lucky NumbersPolycarpus loves lucky numbers. Everybody knows that lucky numbers are positive integers, whose decimal representation (without leading zeroes) contain only the lucky digits ...

Power Calculus紫书第211页上的一道题这道题个人认为算法和IDA*算法非常相似，先枚举解答树的层数，然后根据层数和当前层数来判断是否可行；这道题只要每次记录最后一次生成的数就行，用最后一次生成的数和之前的进行加减，生成新的数；代码：#include<bits/stdc++.h>#define LL long long#define pa pair<in...

IDA*紫书第207页；紫书在介绍迭代加深搜索时提到了一种搜索算法IDA*，个人认为IDA算法是A算法和迭代加深算法的结合体；总的来说，IDA*算法的基本思路就是：1.主函数枚举最大搜索树的层数，如果再当前的层数中可以出现答案，则这个层数就为答案的最小层数；2.dfs函数一般有两个参数，一个是当前层数，一个是最大层数；dfs函数的前面部分一般是判断当前剩余层数是否可以得出解（这个就是俗称...

八皇后问题紫书第191页紫书用了3面来讲这道题，可见这道题的重要性，这种题老早就接触过，但是现在再来看发现这种题还是有许多可以再发掘的知识点；第一：对问题的建模能力；八皇后问题可以把它和求全排列问题归为一类，一个复杂的问题就化为了一个较为简单的模型；第二：对算法复杂度的降低八皇后问题的复杂度最高的在于判断是否是重复点，如果用简单的枚举前面经过的点来判断，多半是会超时的，书上用到了二维棋...

PaintballYou are playing paintball on a 1000 × 1000 square field. Anumber of your opponents are on the field hiding behind treesat various positions. Each opponent can fire a paintball acertain di...

The Falling LeavesEach year, fall in the North Central region is accompanied by the brilliant colors of the leaves on thetrees, followed quickly by the falling leaves accumulating under the trees. I...

Not so MobileBefore being an ubiquous communications gadget, a mobilewas just a structure made of strings and wires suspendingcolourfull things. This kind of mobile is usually found hangingover cr...

TreeYou are to determine the value of the leaf node in a given binary tree that is the terminal node of apath of least value from the root of the binary tree to any leaf. The value of a path is the ...

Moo题目描述奶牛Bessie最近在学习字符串操作，它用如下的规则逐一的构造出新的字符串：S(0) = “moo”S(1) = S(0) + “m”+ “ooo” + S(0) = “moo” + “m” + “ooo” + “moo” = “moomooomoo”S(2) = S(1) + “m” + “oooo” + S(1) = “moomooomoo” + “m” + “oooo...

题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的 后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。（你可能已经知道你可以在知道树的两 种遍历以...

题目背景给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色，则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色，找出所有不同的着色法。题目描述对于给定的无向连通图G和m种不同的颜色，编程计算图的所有不同的着色法。输入格式第1行有3个正整数n，k 和m，表示给定的图G有n个顶点和k条边，m种颜色。...

汉诺塔问题这个经典问题现在拿来写，发现竟然还是不太明白；现在总结一下这个题的一些算法；解法一：通过一定的递推，我们会发现当n=1时，s=1;n=2时，s=3；n=3时，s=7;所以可以得出公式s=2^n - 1;解法二：递归求解；这也是这道题的精髓所在；递归的思想就是由小到大；所以我们可以先分析当n=2时，怎么转换圆盘；然后就可以推出任意n都是由n=2，转化而来；代码：#...