第四章 贪心方法马丙鹏2020年10月06日1《计算机算法设计与分析》2第四章 贪心方法4.1 一般方法4.2 背包问题4.3 带有限期的作业排序4.4 最优归
2023-02-19 13:40:56
412KB
1
问题描述：设R={r1,r2,…,rn}是要进行排列的个元素。其中元素r1,r2,…,rn 可能相同。试设计一个算法，列出R的所有不同排列。
★算法设计：给定n及待排列的n个元素。计算出这n个元素的所有不同排列。
★数据输入：由文件input.txt提供输入数据。文件的第1行是元素个数n,1≤n≤500。接下来的1行是待排列的n个元素。
★结果输出：将计算出的n个元素的所有不同排列输出到文件output.txt。文件最后1行中的数是排列总数。
2022-10-24 05:28:10
355KB
1
本课程为计算机应用学科研究生的专业核心课程。本课程讲授和讨论计算机算法前沿研究领域的主要思想和关键技术。主要内容有算法分析技术、分治法、动态规划法、贪心法、线性规划的单纯形法和对偶法、网络流、多项式归约、NP难问题、近似算法、随机算法、参数化算法和树分解、启发式方法（局部搜索）等。
通过本课程的学习，希望学生能了解计算机算法前沿研究领域，了解算法设计与分析的最新研究成果，掌握基本思想和关键技术，培养学生三个方面的能力，即将实际问题抽象成算法问题的建模能力、观察问题特性并相应设计算法的能力，以及分析算法性能的能力。
2022-08-27 17:41:24
5.55MB
1