数据结构&算法
文章平均质量分 53
潘建成
选择开始就不要想着要放弃!
展开
-
乱序数组的算法
在做开发的时候,遇到了一个问题原创 2014-11-03 23:58:23 · 1198 阅读 · 0 评论 -
约瑟夫环问题
小孩报数问题问题描述 有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S个时将循环报数),求小孩出列的顺序。输入要求 第一行输入小孩的人数N(N<=64),接下来每行输入一个小孩的名字(人名不超过15个字符) ,最后一行输入W,S (W < N),用逗号原创 2015-10-31 11:55:17 · 856 阅读 · 0 评论 -
动态规划法之蜘蛛侠救美记
前言 实验周的题目,使用动态规划法解决,感觉这个题目挺不错的。因为动态规划法用的不是很多,理解的也不是太透彻,所以把这道题目拿出来。问题描述 章鱼博士绑架了蜘蛛侠的女友乔丹把她关在西塔上,蜘蛛侠必须尽快到西塔去救她通过使用他的武器——蜘蛛网。蜘蛛侠的公寓到塔之间有一条笔直的路,路旁有许多高大的建筑物并且高度都不低于他的公寓。蜘蛛侠可以使用他的蜘蛛网到达大楼的另一边,图1显示了蜘蛛侠从他的公寓原创 2015-10-31 11:44:52 · 1023 阅读 · 0 评论 -
吸血鬼数字的算法
在看《Thinking in java》一书中的习题有关于吸血鬼原创 2014-10-21 17:44:56 · 1190 阅读 · 0 评论 -
爬楼梯问题
爬楼梯问题,每次可以走1步或者2步,爬上n层楼梯的总方法,这题就是一个变相的fibonacci问题。当n=1时,有1种方法,即直接走1步当n=2时,有2方法:连续走2步,或直接走两步对于n,设f(n)为总方法,则 f(n) = f(n-1)+f(n-2) ps:f(n-1)即第一次走一步的走法, f(n-2)即第一次走两步的走法代码如下:原创 2015-04-12 15:16:29 · 1348 阅读 · 0 评论 -
ACM-5元和10元的经典问题
教学楼有一台奇怪的自动售货机,它只售卖一种饮料,单价5元,并且只收5元、10元面值的货币,但是同学们都很喜欢喝。这个售货机里没有多余的找零,也就是说如果一个持有10元的同学第一个购买,则他不能获得5元找零,但是如果在他之前有一个持有5元的同学买了这种饮料,则他可以获得5元找零。 假设售货机的货源无限,每人只买一罐,现在有N个持有5元的同学和M个持有10元的同学想要购买,问一共有多少种排队方法可以原创 2015-04-07 23:45:45 · 1563 阅读 · 0 评论 -
送花-ACM算法题
萌妹纸一般都比较喜欢漂亮的鲜花。每逢各种节日,她们都想收到鲜花作为礼物。如果你是有妹纸滴人,经常不送妹纸花的话,结果可想而知了。当然咯,妹纸都是通情达理的,不会因为某几次你木有送花,就发你好人卡了。王童鞋作为一个比较节俭(抠门)的人便知道这一道理,因此他想在妹纸不给他发好人卡的前提下,送尽量少的花。为了简单起见,我们定义一个妹纸的幸福指数H(初始为0 )。如果某天幸福指数H小于0,那就。。。原创 2015-03-30 12:34:22 · 985 阅读 · 0 评论 -
关于集合幂集问题的递归算法
在许多地方都见到了关于集合幂集问题的研究,虽然知道怎么去求,但是关于用程序去输出这个结果还是一直没解决过。在算法课堂上见到了这个题目就索性把它给做了出来,而且要求用递归算法。我也想了许多的方法,有些可行,有些虽然有思路但是不知道该怎么用程序去实现它,所以在这里我提供一种解决问题的方法。我是用二进制方法来解决这个问题:比如在这有一个集合s={a , b , c},,显然它的幂集为{() , (a原创 2015-03-03 12:22:08 · 5036 阅读 · 0 评论 -
全排列递归算法
之前就看到一些题目,要求讲给定的一些字母原创 2014-11-09 11:25:37 · 515 阅读 · 0 评论 -
动态规划法之移位译码问题
前言 同学找我看看一段不到90行的代码,我从下午2点多收到代码,但是直到6点多才完全看懂。可能因为之前没有看题目就直接看代码,所以直接上手就比较痛苦,花的时间也就比较长了。(自我安慰中%>_<%)题目描述 题目是一道ACM题,当时看的时候只有15%的通过率,所以也属于比较难的题目了。 题目的意思大概意思是:移位密码是一种将消息中的每个字符都转换为其他的字符,按照相应的规律。如果有整原创 2015-10-31 23:21:41 · 849 阅读 · 1 评论