深度优先搜索
文章平均质量分 56
19992144
这个作者很懒,什么都没留下…
展开
-
深度优先搜索
深度优先搜索的奥义在于:每一层递归都能通过return或运行结束结束原创 2016-08-28 19:09:43 · 320 阅读 · 0 评论 -
100642D GYM
完全是抄的。。。搜索水平还要加强,现在跟小学生没什么区别。Problem C: Hexagon PerplexagonA well known puzzle consists of 7 hexagonal pieces, each with the numbers 1 through 6 printed on thesides. Each piece has a di原创 2016-08-31 08:39:12 · 334 阅读 · 0 评论 -
算24点
看了看hzwer会了这道题给出4个小于10个正整数,你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是,是否存在一种方式使得得到的表达式的结果等于24。原先一直不理解怎么算括号,今天才发现,不是从第一个开始枚举的。。。深搜啊但是wa了,也许是精度问题网上说的还是弱,进步太慢只会抄程序#include#includeusing namespa原创 2016-09-12 22:58:55 · 749 阅读 · 0 评论 -
分成互质组
思路:看了答案才会的:很明显是搜索,dfs(x,y)表示搜到了第x个数,现在有y个集合,对于一个新的数字,有两种情况:建立一个新的集合,或者加入之前的一个集合然后即用循环枚举组,其中的每个数,如果满足,则放入,循环结束后在新成立一个集合,枚举。开始时dfs(0,0)现在正在第x个数,有y组,刚开始时一个数都没有。#includeusing namespace std;int n,ans原创 2016-09-04 09:09:20 · 747 阅读 · 0 评论 -
深度优先搜索
它从某个状态开始,不断地转移状态直到无法转移,然后回到前一步的状态,继续转移到其他状态,如此不断重复,直至找到最终的解。转载 2016-09-05 20:33:24 · 226 阅读 · 0 评论 -
Beautiful Ip address
292C#include#include#include#includeusing namespace std;int n;int used[20],t[20],temp[20],A[20],used1[20];string a[10],s,s1;char c[11];setpd;setvisit;vectorans;void dfs2(int d,int dot,int原创 2016-10-09 21:51:13 · 257 阅读 · 0 评论 -
数字组合
描述有n个正整数,找出其中和为t(t也是正整数)的可能的组合方式。如:n=5,5个数分别为1,2,3,4,5,t=5;那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。输入输入的第一行是两个正整数n和t,用空格隔开,其中1接下来的一行是n个正整数,用空格隔开。输出和为t的不同的组合方式的数目。样例输入5 51 2 3 4 5样例输出3暴力#inc原创 2016-09-27 22:50:54 · 800 阅读 · 0 评论