本代码主要简单实现了算法分析中常见的一些基本算法: 1.Ackerman 1.fibonacci 1.hanoi 1.阶乘函数 1.整数划分问题 1.排列问题 2.大整数乘法 2.排序 2.特殊棋盘非递归 3.线性时间查找问题 4.最大子段和 6.背包问题优化 最多约数问题(优化)等
1
东莞理工学院--大三--算法分析与设计-实验1-统计逆序对
2021-12-21 14:44:31 209KB 算法 统计逆序对
1
DES 算法分析和攻击性评估
2021-12-21 10:30:39 108KB DES
1
周期性维修系统MTBF的演算法分析.pdf
2021-12-20 17:00:33 52KB 资料
算法分析与设计实验报告书:回溯算法之背包问题。 实验目的和要求 (1)掌握回溯法的设计思想; (2)掌握解空间树的构造方法,以及在求解过程中如何存储求解路径; (3)考察回溯法求解问题的有效程度。 (4)设计可能解的表示方式,构成解空间树; (5)设计回溯算法完成问题求解; (6)设计测试数据,统计搜索空间的结点数; 实验内容:给定n种物品和一个容量为C的背包,物品i的重量是wi, 其价值为vi,0/1背包问题是如何选择装入背包的物品(物品不可分割),使得装入背包中物品的总价值最大。
2021-12-20 14:26:34 1.3MB 回溯
1
算法分析与设计课程的实验报告,关于0/1背包的各种算法解法,很详细,本人费时n久整理成功
2021-12-20 14:22:39 913KB 算法 实验报告
1
完整包括论文,答辩ppt,代码等 问题描述: 一对父子喜欢打牌,他们想出了一种玩法。假设他们分别有 n 张牌,每张牌有一个战力 值,他们知道自己和对手每张牌的战力。两人进行 n 次较量,每次较量双方各出一张牌,每 张牌限比一次。儿子通过某种手段已经预先打探到了父亲的出牌顺序。 比赛规则:任意一方出的牌的战力值高于另一方,则出的牌战力值高的一方获胜。其中 胜者可以从对方手中得到¥200,输者必须给对方¥200。如果双方出的牌的战力值相同,则 为平局,平局各不付钱。 问儿子要使用怎样的出牌策略,才能使自己赚的钱最多(或者输的钱最少)。 编程任务: 对于给定的儿子和父亲的n张牌的战力,输出进行n场比赛后,求儿子最多可以赚到的钱。
2021-12-20 08:48:33 13.23MB 父子打牌
1
含有实验报告和源代码,在VC6.0顺畅运行
2021-12-19 15:15:04 88KB 套汇问题 算法分析
1
算法分析课程设计:棋盘游戏设计-象棋 目录 一.选题背景和研究意义……………………………… 二.需求分析……………………………………………… (1)系统运行环境………………………………………… (2)问题描述……………………………………………… 三. 概要设计…………………………………………......... (1)系统流程图…………………………………………… (2)“出棋制胜”软件系统结构图………………………. 四.详细设计…………………………………………………. (1)棋盘棋子表示……………………………………… (2)着法生成……………………………………………… (3)搜索算法……………………………………………. (4)置换表……………………………………………… 五. 调试分析……………………………………………… 六. 源程序………………………………………………… 七. 心得体会………………………………………………. 八. 参考文献………………………………………………..
2021-12-19 14:13:34 328KB 中国象棋
1
问题描述: 设S={a1, a2,…, an}是n个互不相同的符号组成的符号集。Lk={b1b2…bn | biÎS,1£i£k}是S中字符组成的长度为k 的全体字符串。SÍLk是Lk 的无分隔符字典是指对任意a1a2…akÎS和b1b2…bkÎS,{a2a3…akb1,a3a4…akb1b2,akb1b2…bk-1}ÇS=Æ 无分隔符字典问题要求对给定的n和S以及正整数k,计算Lk的最大无分隔符字典。 输入: 有多组测试数据,每组一行,其上有2个正整数n和k,n£50,k£10。 输出: 输出每组的Lk的最大无分隔符字典的元素个数。
2021-12-17 11:06:02 7KB 无分隔符字典
1