随笔分类 -  DS/Algorithm

欧几里得算法——欧几里得游戏
摘要：题目:一开始,板上写有两个不相等的正整数.两个玩家交替写数字,每一次,当前玩家都必须在板上写出任意两个板上数字的差,而且这个数字必须是新的(且为正),也就是说,不能与板上任何一个已有的数字相同.当玩家再也写不出新数字时,他就输了.请问,你是选择先行动还是后行动呢? 1 import java.uti... 阅读全文
posted @ 2014-07-16 20:53 冥草有心 阅读(844) 评论(0) 推荐(0)
求素数
摘要：1 import java.util.Scanner; 2 3 /** 4 * Created by Administrator on 14-5-20. 5 */ 6 public class Sieve { 7 public static void main(String[] ar... 阅读全文
posted @ 2014-07-14 10:00 冥草有心 阅读(216) 评论(0) 推荐(0)
递归算法——超级楼梯
摘要：1 import java.util.Scanner; 2 3 /** 4 * Created by Administrator on 14-5-13. 5 * 超级楼梯 6 Problem Description 7 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上... 阅读全文
posted @ 2014-07-14 09:57 冥草有心 阅读(592) 评论(0) 推荐(0)
递归算法——农夫养牛之动归
摘要：1 /** 2 * Created by Administrator on 14-5-15. 3 */ 4 public class NewCow_DP { 5 public static void main(String[] args){ 6 int[] cows=n... 阅读全文
posted @ 2014-07-14 09:56 冥草有心 阅读(261) 评论(0) 推荐(0)
递归算法——农夫养牛
摘要：1 /** 2 * Created by Administrator on 14-5-13. 3 * 一个农夫养了一头牛，三年后，这头牛每年会生出1头牛， 4 * 生出来的牛三年后，又可以每年生出一头牛……问农夫10年后有多少头牛?n年呢？ 5 */ 6 public class NewC... 阅读全文
posted @ 2014-07-14 09:52 冥草有心 阅读(458) 评论(0) 推荐(0)
递归算法——求取斐波那契数列（2）
摘要：import java.util.Scanner;/** * Created by Administrator on 14-5-13. * 改进的计算斐波那契数列的方法，利用参数，经过测试运行时间会成倍减少 测试数据n=40 * 尾递归的本质是：将单次计算的结果缓存起来，传递给下次调用，相当于自动累... 阅读全文
posted @ 2014-07-14 09:49 冥草有心 阅读(1655) 评论(0) 推荐(0)
递归算法——求取斐波那契数列（1）
摘要：import java.util.Scanner;/** * Created by Administrator on 14-5-13. * 计算斐波那契数列 * * Result M(Problem prob) { if () return ; // The problem cannot be so... 阅读全文
posted @ 2014-07-14 09:48 冥草有心 阅读(544) 评论(0) 推荐(0)