码迷,mamicode.com
首页 >  
搜索关键字:算法入门经典    ( 48个结果
二叉树的层次遍历
输入一颗二叉树,你的任务是从上到下,从左到右的顺序输出各个节点的值。每个节点都按照从根节点到它的移动序列给出(L,表示做,R表示右)。在输入中,每个节点的左括号和右括号之间没有空格,相邻节点之间用一个空格隔开。每棵树的输入用一对空括号“()”结束。 注意: 如果从根到某个节点的路径上有的节点没有在输入中给出,或者给出超过1次,应当输出 not complete ,节点个数不超过256....
分类:其他好文   时间:2015-08-29 11:15:14    阅读次数:150
1076. Trash(KM算法 二分最佳完美匹配)
1076. Trash Time limit: 1.0 second Memory limit: 64 MB You were just hired as CEO of the local junkyard.One of your jobs is dealing with the incoming trash and sorting it for recycling.The ...
分类:编程语言   时间:2015-06-25 23:06:47    阅读次数:529
poj1041 John's trip (无向图求欧拉回路方案)
John's trip Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 5950   Accepted: 1946   Special Judge Description Little Johnny has got a new car. He dec...
分类:其他好文   时间:2015-06-25 14:08:19    阅读次数:136
Uva Abbott’s Revenge 816
还是以前看不懂的一个题目,现在回头看起来 水死了 ,但是好像让我写也是写不出来的。对照着网上的实现。也算全部理解了,代码都经过我详细注释。里面感觉有很多 搜索的惯用思维方法,应该学会如何把这种常见问题抽象成代码方案。比如如何判断行走的方法。学会怎么刻画最短路径搜索树! #include #include #include #include #include #include #include #...
分类:其他好文   时间:2015-06-24 14:46:34    阅读次数:118
UVa第五章STL应用 习题((解题报告))详细!
例题5——9 数据库 Database UVa 1592 #include #include #include #include using namespace std; int cnt[10042][12]; int n,m; void before()//此函数把每个格子里的字符串都映射成数字 { int x=0; char ch; getchar(); // ...
分类:其他好文   时间:2015-06-06 12:07:09    阅读次数:104
算法入门经典第二版 紫书 第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
Uva10881-算法入门经典训练指南
算法入门经典训练指南第一章例题5这道题个人感觉还是很有技术含量的,如果纯模拟可以搞死人。这里面的一个蚂蚁在碰撞而掉头的情形,最后被看做是“对穿而过”,这种“转换思想”是非常厉害滴。。要是我有一天也有这种技能就好了个人感觉如果看不出来,这道题就挂了。所以在处理复杂问题上的时候,如果直接去做很复杂、很麻...
分类:编程语言   时间:2015-05-06 01:16:52    阅读次数:165
算法入门心得
最近看了刘汝佳写的算法入门经典 感觉自己的基础实在太烂了 所以总结了一些我们比较容易犯的错误给大家看看(大牛就不要看了O(∩_∩)O)1.浮点数:两个整数计算的是浮点数的时候一定要把整数先化为浮点数 5-0.1计算机先把5变5.0之后再进行计算的2.异或运算:这个是个很神秘的东西如果要在一个数组中找...
分类:编程语言   时间:2015-04-06 20:14:05    阅读次数:146
uva 11997 K smallest sums (优先队列 多路归并)
算法入门经典 训练指南 p189#include#include#include#include#includeusing namespace std;struct Item{ int s,b; Item(int s,int b) :s(s),b(b) {} bool operat...
分类:其他好文   时间:2015-01-30 17:21:12    阅读次数:135
(DS 《算法入门经典》)UVA 11991 Easy Problem from Rujia Liu?(求第k个v出现的索引)
题目大意:   求第k个v出现的索引解题思路:  如果能构造出一个数据结构,使得data[v][k]就是第k个v出现的索引值即可求解。data[v]表示数v出现的索引数组,data[v][k]表示第k个v出现的索引。Problem EEasy Problem from Rujia Liu?Though Rujia Liu usually sets hard problems for contest...
分类:编程语言   时间:2014-12-28 22:18:30    阅读次数:173
48条   上一页 1 2 3 4 5 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!