ACM
文章平均质量分 70
oyzdz1988
这个作者很懒,什么都没留下…
展开
-
ZOJ1060
/**zoj 1060 *考查点:由输入构造有向图,判断是否有环,判断是否满足线序,最后排序确定输出序列. *思路: 刚看了离散数学,看到传递闭包时想起了这个题目,可以用求传递闭包的方法来求解, 求传递闭包有一个有效的算法---warshall方法,不过是O(n^3)的,效果不是太好,但 求出传递闭包后判断是否有环和排序都只有o(n)的复杂度,即只需看邻接矩原创 2009-08-06 21:31:00 · 868 阅读 · 0 评论 -
南航ACM1081_合并石子
/* 题目:南航acm1081 思路:此题类似于最优二叉树的解法,符合贪心规则,即每次从序列中选取 两个最小的值相加求和,并取代此两个值放入原先序列,由于要取两 个最小的元素,故可以将原始序列建小顶堆,通过两次取最小即可。 算法复杂度为O(nlgn)。 提交情况:wrong answer 1次,原因是在调整堆时没有考虑右孩子不存在的情况。 收获:要原创 2009-08-11 09:45:00 · 1553 阅读 · 0 评论 -
南航acm1077_滑雪
/* 题目:南航acm1077 思路:这个题目我很久以前见过,但当时不会,今天重新看了 一下,但做起来也不是那么的顺利,这个题是用DFS来 解决的,而且由于对于搜索过的点要用一个对应的数组 将已得结果存起来,避免重复求解(visited数组)。 提交情况:一次ac 收获:要考虑全面,学会对代码的静态检查。*/#原创 2009-08-12 00:10:00 · 1559 阅读 · 0 评论 -
最长公共子序列(LCS)问题
求最长公共子序列的长度时间限制:1000 ms 内存限制:80 KB 描述给定两个字符串,要求统计两个字符串的最长公共子序列的长度。 要求尽量节省空间。 输入 第一行一个整数T ,表示有T组测试数据: 对于每组测试数据,有两行,即两个字符串(长度小于等于1000,只由小写字母组成)。 输出 对于每组测试数据:输出一行,即最长公共子序列的长原创 2009-08-17 19:04:00 · 1740 阅读 · 1 评论 -
Timus Online Judge初级题目:1014. Product of Digits
<br />这个题目看似很简单,却很容易出错,如果能够一次AC,那说明你考虑问题的方式和代码能力已经很不错了~<br /> <br />我搞了一两个小时,最后还是看到别人的提示才搞定,唉~<br /> <br />这个题目的思路是:<br /> <br /> 对输入N进行10以内的因数分解,要使因数构成的数最小,则首先要使因数个数最少,因为这样以因数为数位的数的总位数最小,<br /> <br />这样,可以对N从9开始除,找一个较大因数。找到较大因数,应该把大因数放在低位,这样构成的数才最小。<br原创 2010-12-26 11:26:00 · 1584 阅读 · 1 评论