摘要：软件课讲了这些问题，这次顺便总结下。说白了也就是：递归，回溯，深搜或者广搜。1.汉诺塔/////////////////////////////////////////////////*汉诺塔题目：假设有A, B, C 3个轴，有n个直径各不相同，从小到大依次编号为1，2，3，…，n的圆盘按照从小到大的顺序叠放在A轴上。现在要求将这n个圆盘移至C轴上并仍然按照同样顺序叠放，但圆盘移动时必须遵守下列规则：1.每次只能移动一个圆盘，它必须位于某个 轴的顶部。2.圆盘可以插在A,B,C中任一轴上。3.任何时刻都不能将一个较大的圆盘压在较小 的圆盘之上。*///////////////////////
阅读全文
摘要：这是我看的阿米尔.汗的第二部片子，第一部就是《Three idiots》.以前觉得印度片没啥好看的，但是经过这两部后我不得不承认，每个国家的电影都有其独特的特色，这两部电影都融合的印度舞蹈，似乎阿米尔.汗大叔的街舞也不错啊。呵呵。这部电影给我的感觉就是“感人+幽默+悲伤”。电影的经典要从警察开始翻阅阿米尔.汗的日记开始，电影切换到了当时的情景，和女主角一起快乐的时光，到最后...
阅读全文
摘要：实际上还是称为区间树更好理解一些。树：是一棵树，而且是一棵二叉树。线段：树上的每个节点对应于一个线段(还是叫“区间”更容易理解，区间的起点和终点通常为整数)同一层的节点所代表的区间，相互不会重叠。叶子节点的区间是单位长度，不能再分了。线段树是一棵二叉树，树中的每一个结点表示了一个区间[a,b]。a,b通常是整数。每一个叶子节点表示了一个单位区间。对于每一个非叶结点所表示的结...
阅读全文
摘要：因为感觉到这类博客对后台的掌控还不是很好，所以我买了个独立博客。一般算法性文章我会发到博客园里来，代码我就只在我的个人独立博客里发的。新博客：http://www.wutianqi.com/希望大家支持。谢谢
阅读全文
摘要：又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。字典树与字典很相似,当你要查一个单词是不是在字典树中,首先看单词的第一个字母是不是在字典的第一层,如果不在,说明字典树里没有该单词,...
阅读全文
摘要：半年前在POJ上遇到过一次剪枝的题目，那时觉得剪枝好神秘。。。今天在网上查了半天资料，终于还是摸索到了一点知识，但是相关资料并不多，在我看来，剪枝是技巧，而不是方法，也就是说，可能一点实用的小技巧，让程序可以少判断一点，这就是剪枝，剪枝无处不在，搜索的进程可以看作是从树根出发，遍历一棵倒置的树—-搜索树的过程。而所谓的剪枝，顾名思义，就是通过某种判断，避免一些不必要的遍历过程，形象的说...
阅读全文
摘要：原文链接：http://www.wutianqi.com/?p=1284<hr>给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,这叫最小生成树.求最小生成树的算法(1) 克鲁斯卡尔算法图的存贮结构采用边集数组,且权值相等的边在数组中排列次序可以是任意的.该方法对于边相对比较多的不是很实用,浪费时间.(2) 普里姆算法图的存贮结构采用邻接矩阵.此方法是按各个顶...
阅读全文
摘要：原文传送门：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） 假如...
阅读全文
