算法
文章平均质量分 64
樱桃小方子
这个作者很懒,什么都没留下…
展开
-
HDU-1180 诡异的楼梯(BFS)
Problem Description Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的,相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目的地的路线,这时Ron(Harry最好的朋友)告诉Harry正好有一个魔法道具...原创 2018-03-15 22:16:06 · 303 阅读 · 0 评论 -
POJ-2406 Power Strings (KMP)
Problem Description Given two strings a and b we define a*b to be their concatenation. For example, if a = “abc” and b = “def” then a*b = “abcdef”. If we think of concatenation as multiplication, exp...原创 2018-03-18 14:52:17 · 350 阅读 · 1 评论 -
NYOJ-289 苹果(01背包)
Problem Description ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。 Input 有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个正整数,用空格隔开,分别代表苹果的大小c和价钱w。所有输入数字的范围大于等于0,...原创 2018-03-29 20:45:35 · 314 阅读 · 0 评论 -
HDU-1159 Common Subsequence(最长公共子序列)
Problem Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = x1, x2, …, xm another sequence Z = z1, z2, …, zk is a sub...原创 2018-03-25 23:24:34 · 364 阅读 · 0 评论 -
求集合全排列算法(递归)
问题描述 给定一个集合(a1,a2,a3,…,an),求该集合的所有排列。如集合(1,2,3)的所有排列为(1,2,3),(1,3,2),(2,1,3),(2,3,1),(3,1,2),(3,2,1)。 思路 可以发现,得到集合全排列的思想为求a1+(a2,a3,…,an)的全排列,而a1可以与集合中的n个元素进行交换,同理,(a2,a3,…,an)的全排列等于a2+(a3,a4,…,a...原创 2018-04-15 11:28:37 · 1606 阅读 · 3 评论