猛兽只会独行-CSDN博客

原创 0-1背包问题和TSP问题的分支限界法算

分支限界算法运用练习（1）0-1背包问题；（2）TSP问题一、实验目的本次实验是针对分支限界算法的设计及应用练习，旨在加深学生对该部分知识点的理解，提高学生运用该部分知识解决问题的能力。三、实验项目1．请用分支限界法对下列问题进行求解。题目：（1）0-1背包问题；（2）TSP问题；具体题目容请参照教材四、实验过程（一）题目一：0-1背包问题题目分析每个物品不可再分割，选择装入背包的物品，使得装入背包中的物品的总价值最大。算法构造在此论证算法设计中的一些必要的设计依据。放

2020-11-12 16:53:10 917 2

原创最大字段和和找零钱的贪心算法

贪心算法的几个简单问题求解1．传统的找零钱问题的算法及程序实现（基于人民币）。2．特殊的0-1背包问题（Xi∈[0，1]）的求解：本次求解的0-1背包问题的特点为每种物品各有M件，已知每个物品的单位价值，求使得所获价值最大的装包方案。3．最大字段和问题。一、实验目的本次实验是针对贪心算法运用的算法设计及应用练习，旨在加深学生对该部分知识点的理解，提高学生运用该部分知识解决问题的能力。二、实验步骤与要求1．实验前复习课程所学知识以及阅读和理解指定的课外阅读材料；2．学生独自完成实验指定内容；

2020-11-12 16:30:54 360

原创矩阵连乘和0-1背包问题的动态规划算法

矩阵连乘和0-1背包问题的动态规划算法一、实验目的本次实验是针对动态规划算法运用的算法设计及应用练习，旨在加深学生对该部分知识点的理解，提高学生运用该部分知识解决问题的能力。二、实验步骤与要求1．实验前复习课程所学知识以及阅读和理解指定的课外阅读材料；2．学生独自完成实验指定内容；3．实验结束后，用统一的实验报告模板编写实验报告。4．提交说明：（1）电子版提交说明：a 需要提交Winrar压缩包，文件名为“《算法设计与分析》实验四_学号_姓名”，如“《算法设计与分析》实验四_092901

2020-11-12 16:26:09 840

原创回溯算法解决n后问题和0-1背包问题

回溯算法运用练习一、实验目的本次实验是针对回溯算法的设计及应用练习，旨在加深学生对该部分知识点的理解，提高学生运用该部分知识解决问题的能力。三、实验项目1．请用回溯法对下列问题进行求解。题目（4选2）：（1）数读问题（标准数读）；（2）n后问题；（3）0-1背包问题；（3）四城市旅行商问题。四、实验过程（一）题目一：0-1背包问题题目分析:0-1背包问题是典型的回溯问题，所谓回溯就是按照深度优先的策略遍历解空间树，对于每一个节点都先判断该节点是否包含问题的解，如果不包含对该节点进行剪

2020-11-12 15:53:13 591 1

原创 Java编写分治策略算法

**分治策略运用练习**一、实验目的本次实验是针对分治策略运用的算法设计及应用练习，旨在加深学生对该部分知识点的理解，提高学生运用该部分知识解决问题的能力。二、实验项目1．对用户输入的杂乱无序的数字序列按照由小到大的顺序排序。要求分别运用合并排序和快速排序完成该题目要求。2．棋盘覆盖问题。（要求N可由用户输入）三、实验过程（一）题目一：数字排序题目分析用合并排序和快速排序的方法使得杂乱无序的数字序列按照由小到大的顺序排序。算法构造在...

2020-11-12 15:48:46 292 2

原创用Java实现递归策略算法的编写汇总

****** 《算法设计与分析》***实验一：递归策略运用练习***一、实验目的本次实验是针对递归算法的算法设计及应用练习，旨在加深学生对该算法原理的理解，提高学生运用该算法解决问题的能力。二、实验项目1．运用递归策略设计算法实现下述题目的求解过程。题目列表如下：【必做题】（1）出售金鱼问题：第一次卖出全部金鱼的一半加二分之一条金鱼；第二次卖出剩余金鱼的三分之一加三分之一条金鱼；第三次卖出剩余金鱼的四分之一加四分之一条金鱼；第四次卖出剩余金鱼的五

2020-11-12 15:42:39 1678

转载蚁群算法解决TSP问题

蚁群算法简介蚁群算法（Ant Clony Optimization， ACO）是一种群智能算法，它是由一群无智能或有轻微智能的个体（Agent）通过相互协作而表现出智能行为，从而为求解复杂问题提供了一个新的可能性。蚁群算法最早是由意大利学者Colorni A., Dorigo M. 等于1991年提出。经过20多年的发展，蚁群算法在理论以及应用研究上已经得到巨大的进步。蚁群算法是一种仿生学算法，是由自然界中蚂蚁觅食的行为而启发的。在自然界中，蚂蚁觅食过程中，蚁群总能够按照寻找到一条从蚁巢和食物源的最..

2020-11-05 16:52:52 1819

原创编程

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入

2020-10-03 11:00:18 58

qq_45152962的博客