码迷,mamicode.com
首页 >  
搜索关键字:dfs    ( 10564个结果
使用java来创建和遍历图,包括(深度遍历DFS,广度遍历BFS)...
分类:其他好文   时间:2014-05-10 08:50:55    阅读次数:374
poj 1069 DFS+剪枝
1 /* 2 题意:给出一个边长为S的六边形,再给出n种边长不同的三角形,所有的长度均为整型,问这n种三角形是否 3 能够拼成这个六边形。 4 5 题解:DFS+剪枝 6 这题的关键是图的表示方法以及剪枝,图我用了一个二维数组直接表示: 7 11111111111111111111...
分类:其他好文   时间:2014-05-08 19:59:26    阅读次数:382
搜索(DFS)
Sum It UpTime Limit:1000MSMemory Limit:10000KTotal Submissions:5684Accepted:2894DescriptionGiven a specified total t and a list of n integers, find al...
分类:其他好文   时间:2014-05-07 10:45:02    阅读次数:388
POJ 2468 Apple Tree 树上瞎搞分组背包
昨晚Debug了好久始终找不出哪里错了,今早再一看发现自己已荣升逗比Beta 2.0 Version. 个人感觉此题为HDU 4003 的弱化版。 把每棵子树都看成一类商品,在每类商品中至多选一件。则问题转化为最基本的分组背包问题。 dp[s][c][k] c == 1时,表示在s结点不返回时走K的最大收益,c == 0时,表示在s结点重新返回时走k步的最大收益。 可以dfs从底到顶更新d...
分类:移动开发   时间:2014-05-07 04:52:22    阅读次数:500
Hadoop 组成
这里介绍一下hadoop的组成, hadoop主要由两部分组成,,一个是hdfs,另一个是mapreduce 这两个部分在hadoop 2.2.0中分别用start-dfs.sh和start-yarn.sh启动。mapreduce 在2.0版本中有了一个新名字yarn. dfs 主要用来启动 namenode 和 datanode, namenode既是是传说中的matser, datanod...
分类:其他好文   时间:2014-05-07 04:33:35    阅读次数:359
HDU-1015-Safecracker
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1015 深搜简单题 代码如下: #include #include #include #include using namespace std; string a; int t; int v,w,x,y,z; int vis[20]; int b[6]; int flag; int cmp(int...
分类:其他好文   时间:2014-05-04 18:09:00    阅读次数:352
hdu 1530 Maximum Clique_最大团模板
最大团模板...
分类:其他好文   时间:2014-05-04 09:49:41    阅读次数:335
poj 1270 Following Orders(拓扑排序+dfs)
大致题意:每个样例包含两行,第一行输入n个字符,可能是无序的。第二行输入成对的a b,代表a要在b前面。输出所有的符合这样的序列。 思路:很明显的拓扑排序。要输出所有的序列,那么就从入度为0的点进行dfs,每次选择一个入度为0的点,加入输出序列并把与它相邻的点的入度减一。dfs结束后要把状态再改回来。 #include #include #include #include #i...
分类:Windows程序   时间:2014-05-04 09:13:47    阅读次数:394
hadoop无法启动
dataNode 无法启动是配置过程中最常见的问题,主要原因是多次format namenode 造成namenode 和datanode的clusterID不一致。建议查看datanode上面的log信息。解决办法:修改每一个datanode上面的CID(位于dfs/data/current/VERSION文件夹中)使两者一致。...
分类:其他好文   时间:2014-05-03 21:37:44    阅读次数:308
Codeforces Round #244 (Div. 2)
Codeforces Round #244 (Div. 2) 解题报告...
分类:其他好文   时间:2014-05-03 21:10:40    阅读次数:314
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!