![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
2017gdgzoi999
这个作者很懒,什么都没留下…
展开
-
#10-【DFS】硬币问题
Description有1元、5元、10元、50元、100元、500元的硬币各c1、c5、c10、c50、c100、c500枚。现在要用这些硬币来支付A元,最少需要多少枚硬币?假定本题至少存在一种支付方案。Input一行c1、c5、c10、c50、c100、c500、A,中间用空格隔开。Output最少的硬币数量。Sample Input3 2 1 3 0 2 620Sam...原创 2018-05-09 19:52:15 · 1788 阅读 · 0 评论 -
#20-【深搜】数独(math.cpp)
DescriptionInput输入一共15行,包含一个新数独的实例。第奇数行包含左右方向的符号(<和>),第偶数行包含上下方向的符号(^和v)。Output输出包含9行,每行9个1~9的数字,以单个空格隔开。输入保证解惟一。Sample Input< > > < > <v v ^ ^ v v ^ ^ ^...原创 2018-06-17 12:34:17 · 407 阅读 · 1 评论 -
#27-LETTERS[dfs](zly#4)
DescriptionA single-player game is played on a rectangular board divided in R rows and C columns. There is a single uppercase letter (A-Z) written in every position in the board.Before the begging o...原创 2018-06-22 21:22:48 · 287 阅读 · 0 评论 -
#29-【DFS】分书问题
Description已知有n本书(从1~n编号)和n个人(从1~n编号),每个人都有一个自己喜爱的书的列表,现在请你编写一个程序,设计一种分书方案,使得每个人都能获得一本书,且这本书一定要在他的喜爱列表中。Input输入数据共若干行,第一行为一个正整数n(n <= 20),从第2行到第n+1行,每行有n个0或1组成,第k行表示编号为k-1的人对这n本书的喜好列表,0表示不喜欢,...原创 2018-06-24 11:03:14 · 762 阅读 · 0 评论 -
#39-【图论】树
题目描述小明终于忙玩了各种各样的课程,终于可以继续学习算法了。他在图论书上看到了树,树有许许多多特殊的性质。小明一下子就喜欢上了这种特殊的树。于是,他发明了自己的对于无向图的评分方法。一个无向图的分数定义为,各个连通块是树的数量。现在给定一个n个点m条边的无向图,问在小明的评分方法下,分数为多少。一个连通块是树,当且仅当边数比点数少1。输入第一行两个整数n和m,表示图的点数和...原创 2018-07-18 20:07:50 · 1765 阅读 · 0 评论 -
#40-【图论】寻找道路
题目描述在有向图 G 中,每条边的长度均为 1,现给定起点和终点,请你在图中找一条从起点到 终点的路径,该路径满足以下条件:路径上的所有点的出边所指向的点都直接或间接与终点连通。在满足条件 1 的情况下使路径最短。注意:图 G 中可能存在重边和自环,题目保证终点没有出边。 请你输出符合条件的路径的长度。输入第一行有两个用一个空格隔开的整数 n 和 m,表示图有 n 个点和 ...原创 2018-07-19 08:59:26 · 475 阅读 · 0 评论