博客首页 → DFS

最新文章列表

Farm Irrigation zoj 2412(dfs)

Farm Irrigation Time Limit: 2 Seconds      Memory Limit: 65536 KB Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes a ...
dfs图论 
ren_hui 评论(0) 有1028人浏览 2013-09-12 19:30

zoj 2110 Tempter of the Bone (dfs搜索)

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1110   结题报告：搜索中的一个重要的剪枝，现在记录下来，作为一个积累；  起点到终点的距离即sx-ex+sy-ey如果是奇数， 则题目中所给定的时间一定是只有奇数才可能得到结果，如果题目中的起点到终点的距离如果是偶数，则题目中给的时间如果是偶数才可能得到想要 ...
dfs索搜 
ren_hui 评论(0) 有469人浏览 2013-09-06 21:40

hdu 1016 && zoj 1457 Prime Ring Problem (dfs)

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1457   解题报告：在zoj第一次提交的时候竟然是TLE,让我很是费解，然后把判断素数的方法变成直接打表的方法 ，以为这样可以节省很多的时间，结果还是TLE(hdu上此时就可以Ac),后来试了一下数字19，结果很久都没有跑出结果，感觉应该是这的问题，我就把奇 ...
dfs剪枝搜索 
ren_hui 评论(0) 有981人浏览 2013-09-01 21:52

Hadoop HDFS架构和设计

      引言 　　Hadoop分布式文件系统(HDFS)被设计成适合运行在通用硬件(commodity hardware)上的分布式文件系统。它和现有的分布式文件系统有很多共同点。但同时，它和其他的分布式文件系统的区别也是很明显的。HDFS是一个高度容错性的系统，适合部署在廉价的机器上。HDFS能提供高吞吐量的数据访问，非常适合大规模数据集上的应用。HDFS放宽了一部分POSIX约束，来实现 ...
hadoophdfsblock replicationdfsdfsadmin 
greatwqs 评论(0) 有2977人浏览 2013-04-01 19:34

简单DFS

#include <stdio.h> const int MAX = 101; const int CONTACT = 1; const int vist_true = 1; const int vist_false = 0; void vInputGraphNode(int iNum,int iGraph[MAX][MAX]); void vDealData( ...
C数据结构DFS深度遍历 
synchronized_lala 评论(0) 有983人浏览 2012-11-18 22:53

[DFS][模拟]hdoj 4462：Scaring the Birds

大致题意：     在一个n*n的区域，有m个空地，空地上可以放稻草人，每个空地的稻草人有一定的覆盖面积，求最少放多少个稻草人才能覆盖所有的除去空地以外的区域。   大致思路：     由于m很小，所以直接搜索就可以了。   #include<iostream> #include<cstring> #include<cstdio> usin ...
dfs搜索acmbbezxcyhdoj 4462 
暴风雪 评论(0) 有1311人浏览 2012-11-09 13:16

GlusterFS

Netkiller Linux Storage 手札 File System, Network File System, Distributed Filesystem... Mr. Neo Chan, 陈景峰(BG7NYT) 中国广东省深圳市宝安区龙华镇溪山美地518109+86 13113668890+86 755 2981208 ...
GlusterFSnetkillerDFS 
netkiller.github.com 评论(0) 有824人浏览 2012-09-14 08:52

[dfs]zoj 3631：Watashi's BG

大致题意：     总共有m块钱(m<10000000)，有n件物品(n<30)，每件都有一定的价格。求怎么样选择买的物品才能使得价格总和不超过m，且花钱最多。   大致思路：     背包应该会超时，因为m过大，这里用dfs来解决～～。   #include<iostream> #include<cstring> #include<c ...
dfsacm 
暴风雪 评论(0) 有1003人浏览 2012-08-30 12:55

HDU 1241 Oil Deposits DFS

题意：N*M的图中有一些'@',从该位置往四周8个位置延伸，求几块互不连通的‘@’构成的块。简单的DFS便能搞定 import java.util.Scanner; public class Main{ static int m,n; static char[][] arr=new char[101][101]; public static void main(String ...
DFS图论java 
believexkx 评论(0) 有834人浏览 2012-08-17 22:06

POJ 3009 Curling 2.0

题意：给定一个n*m的矩阵。里面有一些点。0代表可移动空间，1代表blocks,2代表起点，3代表结束点。 在点2开始，朝四个方向中的一个移动，只有碰到1或者3或者出界才会停止。 如果碰到1，则停在到达1之前的位置，然后1消失，变成0。 如果碰到3，则输出到达3的最少步骤，如果超过10则输出-1。 如果失败，则继续下个方向，若所有方向都无法到达。输出-1。 #include ...
DFS 
nightyui 评论(0) 有7人浏览 2012-08-11 22:47

Hadoop自带Web管理监控功能

        H adoop 的 W eb 管理主要分为两块，一块是对文件系统的监控，一块是对任务的监控。   文件系统监控：          浏览文 ...
hadoopweb管理namenodeDataNodeDFS 
dagmom 评论(0) 有5850人浏览 2012-08-06 09:44

zoj 3631Watashi's BG

主要错在一个地方： 本以为输入的每个数大于M就一定要被排除掉，但是，如果排除掉，在dfsI()里 大于M的数可以不取，而step却可以加一，这种情况漏掉了。 #include<iostream> #include<cstdio> using namespace std; int N,M,Max,k; int a[40]; int flag; void dfs(int st ...
dfs 
zhouxiaojie 评论(0) 有631人浏览 2012-07-29 23:39

1129Channel Allocation

按A,B,C……的顺序搜索，让每个字母对应一个数，表示到这个字母时可以用的最少的频道，最后一个字母对应的最少的频道即要求的结果， 比如已经搜完了C,C对应的数是m， 轮到搜索D， D从1-m中选一种频道，如果这个频道和与D相关的字母的频道都不同，再往E搜， 如果不存在这样的频道，则D 用m种外的频道， D 对应的最少频道数即m+1。 #include<iostream> #includ ...
dfs 
zhouxiaojie 评论(0) 有675人浏览 2012-07-15 21:24

谁主张、谁举证 ACM crashing balloon / zoj 1003

题目详情可以参考这里： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3 ZOJ上的判定标准是： b不服，站出来质疑； 如果a能举证说：你瞧，存在一种合理的解释，a = a[1]*a[2]*…*a[n],  b = b[1]*b[2]*…*b[m]; 其中 2<= a[i], b[j] <=100, 且 a[i] ...
acmcpythonhaskelldfs 
liuxinyu95 评论(0) 有2167人浏览 2012-07-03 18:15

算法学习的轨迹

看到网上有人说，算法是这样学习的：         对于编程的初学者，可以先通过简单的排序算法了解最简单的ADT线性表的常用操作；然后要重点掌握递归技术,包括递归和递推的相互转换。递归技术非常重要，可以通过递归技术了解ADT栈的操作；接着学习搜索法的初步——回溯法，研究经典问题八皇后问题和走迷宫问题，通过这些经典问题了解深度优先搜索法(DFS)和宽度优先搜索法(BFS)以及ADT栈、ADT队列的 ...
adtdfsbfs 
quanwsx 评论(0) 有1288人浏览 2012-03-12 17:32

[DFS]zoj 3583：Simple Path

  大致题意：  给出一个无向图和两个点s，t。求存在多少点，这些点不在从s到t的简单路上。   大致思路：     比赛时犯傻，上来就把这题当作图的双连通分量来做。后来发现错误，写了一个很暴力的dfs，TLE了，大圣也证明了，dfs很有可能是会超时的，只好作罢。赛后发现居然有人用dfs给水过去了，仔细看了一下居然和我的代码几乎一样，只不过用的是邻接矩阵，我用的是邻接表。遂把我的代码重构一遍 ...
DFSzoj 2583acm数据结构搜索 
暴风雪 评论(2) 有1416人浏览 2012-03-11 21:31

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics