码迷,mamicode.com
首页 >  
搜索关键字:算法入门经典第二版    ( 3个结果
二叉树的层次遍历
输入一颗二叉树,你的任务是从上到下,从左到右的顺序输出各个节点的值。每个节点都按照从根节点到它的移动序列给出(L,表示做,R表示右)。在输入中,每个节点的左括号和右括号之间没有空格,相邻节点之间用一个空格隔开。每棵树的输入用一对空括号“()”结束。 注意: 如果从根到某个节点的路径上有的节点没有在输入中给出,或者给出超过1次,应当输出 not complete ,节点个数不超过256....
分类:其他好文   时间:2015-08-29 11:15:14    阅读次数:150
算法入门经典第二版 紫书 第9章 动态规划初步
9-1 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3466书上是递推的,我写了个记忆化搜索dp有3种决策,左边的车,右边的车,原地不动, 1 #incl...
分类:编程语言   时间:2015-05-11 19:58:45    阅读次数:148
欧拉公式
LRJ算法入门经典第二版上面写错了,害得我想了半天。。。 V : 点数, E :边数  F :面数 欧拉公式 V - E + F = 2; V =  n + n / 4 sum(i * (n - 2 - i));  [ 0 E = n + n / 2 sum((i * (n - 2 - i ) + 1); [ 0 代码实现: #include #include #include #...
分类:其他好文   时间:2014-08-14 20:36:59    阅读次数:280
3条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!