ACM_DFS,BFS - 随笔分类 - 蔡军帅

P1041 传染病控制（dfs）

摘要：P1041 传染病控制题目背景近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取切断传阅读全文

posted @ 2019-04-26 23:25 蔡军帅阅读(361) 评论(0) 推荐(0) 编辑

洛谷P1038 神经网络（bfs，模拟，拓扑）

摘要：题目背景人工神经网络（Artificial Neural NetworkArtificialNeuralNetwork）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，阅读全文

posted @ 2019-04-26 22:54 蔡军帅阅读(221) 评论(0) 推荐(0) 编辑

3076: 神经网络(bfs和拓扑排序)

摘要：3076: 神经网络题目描述人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希阅读全文

posted @ 2019-04-19 10:25 蔡军帅阅读(633) 评论(0) 推荐(0) 编辑

身高安排方法（基础dfs）

摘要：P1085 题目描述 Matrix67发现身高接近的人似乎更合得来。Matrix67举办的派对共有N(1< =N< =10)个人参加，Matrix67需要把他们安排在圆桌上。Matrix67的安排原则是，圆桌上任意两个相邻人的身高之差不能超过K。请告诉Matrix67他共有多少种安排方法。输入第阅读全文

posted @ 2019-03-01 13:34 蔡军帅阅读(593) 评论(0) 推荐(0) 编辑

走迷宫（用队列bfs并输出走的路径）

摘要：#include #include #include #include #include #include using namespace std; int a[11][11]= { {1,1,1,1,1,1,1,1,1,1},{1,0,0,1,0,0,0,1,0,1}, {1,0,0,1,0,0,0,1,0,1},{1,0,0,0,0,1,1,0,0,1}, ... 阅读全文

posted @ 2018-08-22 22:15 蔡军帅阅读(2246) 评论(0) 推荐(0) 编辑

走迷宫（用栈模拟实现非递归，并输出路径）

摘要：#include #include using namespace std; int a[10][10]={ {1,1,1,1,1,1,1,1,1,1},{1,0,0,1,0,0,0,1,0,1}, {1,0,0,1,0,0,0,1,0,1},{1,0,0,0,0,1,1,0,0,1}, {1,0,1,1,1,0,0,0,0,1},{1,0,0,0,1... 阅读全文

posted @ 2018-08-22 10:36 蔡军帅阅读(1133) 评论(0) 推荐(0) 编辑

PTA 1004 Counting Leaves (30)（30 分）（dfs或者bfs）

摘要：A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Each input file contain 阅读全文

posted @ 2018-08-08 16:23 蔡军帅阅读(1367) 评论(0) 推荐(0) 编辑

CodeForces - 963B Destruction of a Tree （dfs+思维题）

摘要：B. Destruction of a Tree time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Destruction o 阅读全文

posted @ 2018-05-24 23:09 蔡军帅阅读(305) 评论(0) 推荐(0) 编辑

Codeforces 982C(dfs+思维)

摘要：C. Cut 'em all! time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Cut 'em all! time limi 阅读全文

posted @ 2018-05-24 21:31 蔡军帅阅读(196) 评论(0) 推荐(0) 编辑

hdu 5706 GirlCat(BFS)

摘要：As a cute girl, Kotori likes playing ``Hide and Seek'' with cats particularly. Under the influence of Kotori, many girls and cats are playing ``Hide a 阅读全文

posted @ 2018-05-13 20:13 蔡军帅阅读(222) 评论(0) 推荐(0) 编辑

CodeForces - 510B Fox And Two Dots （bfs或dfs）

摘要：B. Fox And Two Dots time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Fox And Two Dots 阅读全文

posted @ 2018-04-19 19:38 蔡军帅阅读(253) 评论(0) 推荐(0) 编辑

codeforce -39E-What Has Dirichlet Got to Do with That?(博弈+dfs)

摘要：You all know the Dirichlet principle, the point of which is that if n boxes have no less than n + 1 items, that leads to the existence of a box in whi 阅读全文

posted @ 2018-04-15 13:26 蔡军帅阅读(171) 评论(0) 推荐(0) 编辑

L3-001. 凑零钱（dfs或者01背包）

摘要：L3-001. 凑零钱时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 200 ms 时间限制 200 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文

posted @ 2018-03-29 15:19 蔡军帅阅读(439) 评论(0) 推荐(0) 编辑

L2-013. 红色警报（dfs）

摘要：L2-013. 红色警报时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文

posted @ 2018-03-27 21:31 蔡军帅阅读(228) 评论(0) 推荐(0) 编辑

PAT L3-008. 喊山(BFS)C4 初赛30分

摘要：喊山（30 分）喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中发现了它的实用价值，便把它作为一种交流阅读全文

posted @ 2018-03-19 23:43 蔡军帅阅读(276) 评论(0) 推荐(0) 编辑

组合的输出（递归）

摘要：组合的输出题目描述排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。现要求你用递归的方法输出所有组合。例如n＝5，r＝3，所有组合为： 1 2 3 1 2 4 1 2 5 1 3 4 1 阅读全文

posted @ 2018-03-18 12:33 蔡军帅阅读(198) 评论(0) 推荐(0) 编辑

地下迷宫探索（dfs）

摘要：地下迷宫探索（30 分）地道战是在抗日战争时期，在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事，如下图所示。我们在回顾前辈们艰苦卓绝的战争生活的同时，真心钦佩他们的聪明才智。在现在和平发展的年代，对多数人来说，探索地下通道或许只是一种娱乐或者益智的阅读全文

posted @ 2018-03-09 21:00 蔡军帅阅读(681) 评论(0) 推荐(0) 编辑

1到8的全排列

摘要：#include #include #include #include using namespace std; int v[10]; int a[10]; void display() { int i; for (i = 1; i <= 8; i++) { if (i == 8) cout << a[i] << endl; else... 阅读全文

posted @ 2018-02-11 14:41 蔡军帅阅读(797) 评论(0) 推荐(0) 编辑

hdu 2952 Counting Sheep

摘要：Counting Sheep Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3524 Accepted Submission(s): 2366 阅读全文

posted @ 2018-02-03 23:14 蔡军帅阅读(168) 评论(0) 推荐(0) 编辑

HDU 2612 Find a way

摘要：Find a way Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19320 Accepted Submission(s): 6234 Pro 阅读全文

posted @ 2018-02-03 23:09 蔡军帅阅读(117) 评论(0) 推荐(0) 编辑

随笔分类 - ACM_DFS,BFS