去采天边的那束阳光

 

2012年1月27日

背包问题

摘要: class Pairing{private int weight = 20; // 背包承受的重量private int target;private int[] items = { 11, 8, 7, 6, 5 };// 可选的总量数据项private int size; // 可选物体的数目private int j = 0;// ------------構造函數----------------public Pairing(){this.size = items.length;}// -------------主程序----------------public String pairing 阅读全文

posted @ 2012-01-27 09:19 去采天边的那束阳光 阅读(89) 评论(0) 推荐(0)

2012年1月25日

应用递归求一个数的乘方

只有注册用户登录后才能阅读该文。 阅读全文

posted @ 2012-01-25 15:57 去采天边的那束阳光 阅读(2) 评论(0) 推荐(0)

2012年1月12日

约瑟夫环

摘要: 约瑟夫环(Josephus)问题:古代某法官要判决n个犯人的死刑,他有一条荒唐的法律,将犯人站成一个圆圈,从第s个人开始数起,每数到第d个犯人,就拉出来处决,然后再数d个,数到的人再处决……直到剩下的最后一个可赦免.结点类:OneLinkNode:packagecom;/***//***结点类*@authorzdw**/publicclassOneLinkNode{publicintdata;publicOneLinkNodenext;publicOneLinkNode(intk){data=k;next=null;}publicOneLinkNode(){this(0);}}链表类:OneL 阅读全文

posted @ 2012-01-12 22:20 去采天边的那束阳光 阅读(164) 评论(0) 推荐(0)

导航