题目地址：POJ 1780
还是求序列的欧拉回路。只不过这题有两坑。
第一坑是用数字来当点的话，会MLE，因为每个数字可以连10条边，100w条边会MLE，即使用vector也会TLE。这题可以用边来记录，对于n为1时直接输出，然后后面的，比如12,23这两个点就用边权值为123来表示这两个点，这样就把点和边的范围都缩小了10倍。
第二坑是用递归的dfs会爆栈...
分类：
其他好文 时间：
2015-02-16 19:38:42
阅读次数：
215
For example,
[1,2,3] have
the following permutations:
[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2],
and [3,2,1].
全排列：
从1开始递归，然后对2递归，最后对3递归
顺序是先输出 1 2 3 1 3 2 2 1 3 2 3 1 ..........
分类：
编程语言 时间：
2015-02-12 09:19:50
阅读次数：
173
练习1.30
这道题要求将一个递归的规程改成是迭代的，通过对递归版本的sum的观察得出以下变换形式：
a—(next a)
other—(+ (term a) other)
博主英文不太好实在想不出什么好词语了。变换成迭代通俗点讲就是要将sum中最后一行的加号去掉，因为这个是消耗大量空间的根源。
如果我们将a和other作为迭代中的产生，将这个过程展开即有...
分类：
其他好文 时间：
2015-02-07 11:49:03
阅读次数：
116
写这类搜索题。首先感觉要有个框架。比如我的框架对于BFS来说（对于DFS，我想有两个一个是递归版一个是栈版）。这里是BFS小结。所以介绍一下BFS。我的框架。（也是搜集了网上许多神人的作品。）1：节点的定义。时间问题。步数。以及一系列其他基本动态属性都放在这里。先定义2个node now和next。...
分类：
其他好文 时间：
2015-01-28 17:28:59
阅读次数：
161
本题难点：简单背包问题递归程序的理解简单背包问题问题定义：有一个背包重量是S，有n件物品，重量分别是W0,W1...Wn-1问能否从这n件物品中选择若干件放入背包中使其重量之和正好为S背包问题递归版本解释：其选择只有两种可能，选择一组物品中包含Wn-1 ，此时knap(s,n)的解就是knap(s ...
分类：
其他好文 时间：
2015-01-27 19:57:00
阅读次数：
233
初探递归初探递归;; 递归版本(define (fib n) (cond ((= n 0) 0) ((= n 1) 1) (+ (fib (- n 1)) (fib (- n 2)))));; 递归优化(define (fib n) (fib-iter 1 0 n))(define (fib-ite...
分类：
其他好文 时间：
2015-01-24 01:32:16
阅读次数：
176
归并排序算法是用分治策略实现对n个元素进行排序的算法。 其基本思想是：将待排序的元素分成大小大致相同的两个子集合，分别对2个子集合进行排序，最终将排序好的子集合合并成为所要求的排好序的集合。递归版本算法(不完全版本)：1 public static void mergeSort(Compara...
分类：
编程语言 时间：
2015-01-22 15:13:14
阅读次数：
220
快速傅里叶变换模板题算法理解请看《算法导论》第30章《多项式与快速傅里叶变换》，至于证明插值唯一性什么的看不懂也没关系啦～只要明白这个过程是怎么算的就ok。递归版：(4252ms 23468kb) 1 //UOJ 34 递归版 2 #include 3 #include 4 #include 5 #...
分类：
其他好文 时间：
2015-01-18 19:42:15
阅读次数：
189
使用递归可以非常方便地实现二叉树的遍历。如果不使用递归呢，请听我一一道来。首先给出二叉树遍历的递归版本：struct BTNode { char data; BTNode *lchild, *rchild;};void visit(BTNode *p){ coutdatalch...
分类：
其他好文 时间：
2014-12-12 20:36:55
阅读次数：
206
Given numRows, generate the first numRows of Pascal's triangle.
For example, given numRows = 5,
Return
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
迭代 非递归版本
public class Solut...
分类：
其他好文 时间：
2014-12-01 22:35:09
阅读次数：
204
