摘要：public class Main { /** * * @param value * @param weight * @param c 背包容量 * @param m m(i,j)背包容量为j，可选择物品为i,i+1,...,n时背包的最优值 ... 阅读全文

摘要：DescriptionA group ofNtravelers (1 ≤N≤ 50) has approached an old and shabby bridge and wishes to cross the river as soon as possible. However, there can be no more than two persons on the bridge at a time. Besides it's necessary to light the way with a torch for safe crossing but the group has only 阅读全文

摘要：以下介绍全排列算法四种：　　(A)字典序法　　(B)递增进位制数法　　(C)递减进位制数法　　(D)邻位对换法 (A)字典序法　　对给定的字符集中的字符规定了一个先后关系，在此基础上规定两个全排列的先后是从左到右逐个比较对应的字符的先后。 [例]字符集{1,2,3},较小的数字较先,这样按字典序生成的全排列是:123,132,213,231,312,321。　　[注意] 一个全排列可看做一个字符串，字符串可有前缀、后缀。　　1）生成给定全排列的下一个排列 所谓一个的下一个就是这一个与下一个之间没有其他的。这就要求这一个与下一个有尽可能长的共同前缀，也即变化限制在尽可能短的后缀上。　　[例]83 阅读全文

摘要：单循环赛赛程安排算法研究摘要：循环赛赛程安排算法是一个很经典的计算机算法，它是分治法的一个经典应用，但该算法只适应于2n支队伍的赛程安排问题，而对于非 2n支队伍的赛程安排问题却没有很好的解决。文章使用可视化语言Visual Basic作为开发工具，借助于循环队列的规律，针对任意n支队伍的赛程安排提出一种直观、方便的算法。 　　关键词：单循环赛；赛程安排；算法；Visual Basic 6.0 　... 阅读全文