分类: 算法

7 篇文章

计算机算法设计与分析:分支限界法
第1关:装载问题 (FIFO 优先队列法) 题目 问题描述 有一批共个集装箱要装上 2 艘载重量分别为 C1 和 C2 的轮船,其中集 装箱 i 的重量为 Wi ,且\(\sum_{i=1}^nw_i
贪心算法的应用-删除数字
第1关:删除数字问题 题目 任务描述 本关任务:掌握贪心算法的算法思想,并能利用贪心算法的算法思想解决删除数字问题。 给定n个纯数字组成的数字串,删除其中\(k(k
算法设计与分析:动态规划算法思想的应用
第1关:最长非降子序列(非连续)问题 题目 任务描述 本关任务:掌握动态规划算法思想,并能利用动态规划算法思想解决最长非降子序列(非连续)问题: 由n个正整数组成的序列,从该序列中删除若干个整数,使
枚举和递推的运用
第1关:双关系递推数列 题目 任务描述 本关任务:运用枚举和递推的基本思想,通过编程计算出双关系递推数列。设集合 M 定义如下: 1.初始 \(1\in M\); 2.若\(x\in M\),则有
递归函数、嵌套函数
第1关:递归求阶乘数列 题目 任务描述 题目描述:用递归求Sn=1!+2!+3!+4!+5!+…+n!之值,其中n是一个数字。 相关知识(略) 编程要求 请仔细阅读右侧代码,结合相关知识,在Begi
算法设计与分析:回溯法算法思想的应用
第1关:N位逐位整除数 题目 任务描述 本关任务:掌握回溯法算法思想,并能利用回溯法算法思想解决n位逐位整除数问题。 n位逐位整除数(简称整除数):从其高位开始,高1位能被整数1整除(显然),高2位
贪心算法应用-基于哈夫曼树的数据压缩算法
第1关:基于哈夫曼树的数据压缩算法 题目 任务描述 输入一串字符串,根据给定的字符串中字符出现的频率建立相应哈夫曼树,构造哈夫曼编码表,在此基础上可以对待压缩文件进行压缩(即编码),同时可以对压缩后的