
南阳理工ACMOJ SEARCH
gz153016
格局,品味
展开
-
超详细的prim算法
http://blog.youkuaiyun.com/yeruby/article/details/38615045转载 2016-05-10 16:41:44 · 505 阅读 · 0 评论 -
dfs总结
const int MAXN=100 bool vis[MAXN],compress[10 int wan[MAXN][MAXN]; void dfs(/*参数们*/) { if(/*递归出口条件*/) { //do sth return; } for(int i=1;i { if(原创 2016-04-26 16:33:23 · 345 阅读 · 0 评论 -
几道搜索题
第三届河南省程序设计大赛 --------------------------------------------------------------------------------------------------------------------------------------------- 1、网络稳定性 目前只铺设了N-1条线路,同时为了减轻各基站的信息传原创 2016-04-18 20:37:40 · 357 阅读 · 0 评论 -
算法之深度优先搜索和广度优先搜索
深度优先搜索算法(Depth-First-Search),是搜索算法的一种。 它沿着 树的深度 遍历树的节点,尽可能深的 搜索树的分支。 当节点v的所有边都己被探寻过,搜索将回溯到发现节点v的那条边的起始节点。 这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点,则选择其中一个作为源节点并重复以上过程,整个进程反复进行直到所有节原创 2016-05-26 17:44:55 · 475 阅读 · 0 评论 -
吝啬的国度
吝啬的国度 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。 输入 第一行输入一个整数M表示测试数据共有M(1 每组测试数据的第一行输入一个正整原创 2016-05-03 17:08:09 · 296 阅读 · 0 评论 -
zb的生日
b的生日 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,never和C小加不在原创 2016-05-06 09:49:45 · 407 阅读 · 0 评论 -
细胞分裂-dfs,bfs
题号: 10258 时限:1000ms 限制内存:32768KB 题目: 细胞分裂 描述 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如: 阵列 4 10 0234500067 1034560500 2045600671 0000000089 有4个细胞。 输入格式 矩阵长宽N,M,均小于100。 读入矩阵...原创 2018-05-26 23:08:06 · 360 阅读 · 0 评论