搜索
文章平均质量分 79
风飘过的宁静
这个作者很懒,什么都没留下…
展开
-
NYOJ 499 迷宫
这道题是一个深搜思想, 开始自己在自己想用广搜 可能不能用广搜吧吧, 反正我是没弄出来!其实深搜自己想了不过没想出来杂用·····看了别人的函数恍然醒悟 下面 说下这个深搜咋回事1:写深搜函数时我是难在不知道咋写, 看见别人代码 恍然知道, 对啊 四个方向都要搜索的的 函数内要分 上下左右 四次调用自身的2:写出递归 时有一个地方,就是四个递归后面的清零 , 自己怎么也不知道该放哪了,最原创 2013-12-08 06:27:14 · 634 阅读 · 0 评论 -
NYOJ 171聪明的kk
这道题我首先想到的是用动归, 可以说也是01背包的一种变形吧, 自己就直接用递归写了, 提交超时 于是自己造了几个数据 当矩形是10 * 10 的时 用递归还算可以,15*15 的时候就明显看到结果过了一会才出来 而 20*20的结果等了十秒多没出来 直接关了 肯定超时的, 在讨论区看到一个代码,揣摩它的明白了 个人这个不超时的算法有点像贪心的吧 还把 我也不太会贪心算法!要写出来 突然发原创 2013-12-08 06:55:06 · 717 阅读 · 0 评论 -
NYOJ 42 一笔画问题 http://acm.nyist.net/JudgeOnline/problem.php?pid=42
这道题主要是用到了一个搜索外加欧拉回路,做得时候是不知道欧拉回路的,自己查的资料,就把问题解决了,简单来说怎么判断这个图是不是欧拉回路呢?其实很简单,首先这个图必须是连通的,然后就是需要判断各个点的度(这个点有几条边它的度就是多少)了。把所有的点的度统计出来, 这些点的度是奇数的个数如果小于等余2,那么这个图就是欧拉回路,后面这句话举个例子来说有5个点,他们点的度数分别是1,2,3,4,5的话这里原创 2013-12-06 02:28:58 · 1032 阅读 · 1 评论 -
NYOJ 7 街区最短路径问题
看到这道题时自己推了会 并没有找到什么规律 在题解中出题人提示: 横纵坐标的中位数! 好吧 这道题第一个问题邮局位置就确定了,即将输入的x轴和y轴的数字排序取两者的中位数 两者的中位数就是邮局的位置 即到所有用户最短距离的位置 要问我为什么怎样 其实我自己也没搞太明白怎么找出的规律 不过在这先用着这个结论。解决了邮局位置的问题 接下来我们该解决怎么求出该位置到所有用户的距原创 2013-12-04 00:59:27 · 723 阅读 · 0 评论 -
ZZUOJ 1199: 大小关系
题目描述当我们知道一组大小关系之后,可判断所有关系是否都能成立,即关系间没有矛盾。 例如:A若 A现在我们知道m个关系,请判断这m个关系是否能成立,成立输出“YES”,否则输出“NO”。输入多组数据,每组数据如下:第一行有一个数字m。 m代表m组关系(1 , 输出对于每组数据输出“YES”或“NO”.样例输入3AA翻译 2014-04-03 17:39:51 · 1474 阅读 · 0 评论