dfs
文章平均质量分 80
Alternative_19
这个作者很懒,什么都没留下…
展开
-
1597:历届试题 剪格子
Description 如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格...原创 2018-03-17 15:07:55 · 212 阅读 · 0 评论 -
1596:历届试题 带分数
//因为之前没有用dfs做过除了二叉树以外题型,本来以为会做一个小时,没想到二十分钟就搞懂而且打出来了,还是不要太高估题目难度了,重要的是坚持。Description 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~...原创 2018-03-16 23:07:52 · 355 阅读 · 1 评论 -
1587:算法提高 金属采集(dfs+dp)
//这题代码没看懂感觉https://blog.csdn.net/qq_36183935/article/details/68954990这个C++也写得挺好的顺便学习https://blog.csdn.net/baidu_28312631/article/details/47418773动态规划https://blog.csdn.net/shiyanming1223/article/detail...原创 2018-03-29 23:11:00 · 253 阅读 · 0 评论 -
1606:历届试题 网络寻路
Description X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地。该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同,但中间节点必须不同。如下图所示的网络。1 -> 2 -> 3 -&...原创 2018-03-27 22:01:33 · 394 阅读 · 0 评论 -
1610:历届试题 约数倍数选卡片
//3月25打的题目一点印象都没有...Description 闲暇时,福尔摩斯和华生玩一个游戏:在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如,某次福尔摩斯拿走的卡片上写着数字“6”,则接下来华生可以拿的数字包括:1,2,3, 6,12,18,24 ....当轮...原创 2018-03-27 22:04:28 · 376 阅读 · 0 评论