算法设计与分析PPT,适合计算机专业的大学生
2022-10-26 18:05:34 83.16MB 软件开发
1
假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数。) 编程任务: 对于给定的k(k<=3000)个待安排的活动,编程计算使用最少会场的时间表。 Input 每组测试数据的第一行是1 个正整数k,表示有k个待安排的活动。接下来的k行中,每行有2个正整数,分别表示k个待安排的活动开始时间和结束时间。时间以0 点开始的分钟计。 Output 输出最少会场数,每个答案一行 Sample Input 5 1 23 12 28 25 35 27 80 36 50 Sample Output 3
2022-10-25 10:43:50 2KB 会场安排
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
算法设计与分析--随机算法.ppt
2022-10-22 15:32:03 1.23MB 随机算法
1
我也是it界的一枚小萌新,自己对照课本以及网上资源完成的期末小论文,代码为课本源码。若有错误,请指正,大家互相学习
2022-10-21 20:45:29 60KB 算法设计与分析
1
算法设计与分析基础 (Introduction The Design and Analysis of Algorithms Third Edtion) Anany Levitin 潘彦
2022-10-21 18:03:34 2.92MB 习题
1
算法设计与分析答案.pdf算法设计与分析答案.pdf
2022-10-21 13:04:36 425KB 互联网
算法设计与分析答案.docx算法设计与分析答案.docx
2022-10-21 09:03:41 57KB 互联网
该资源为pdf文件,有四大算法,分治,贪心,动态规划,分支回溯限定,是本人的算法实验报告。 动态规划有点不完美即只对部分数据有效,望使用者认真思索,将其完善。 分支回溯限定算法不正确,使用者可以忽略。
2022-10-20 20:30:38 1.73MB 算法设计  分治  贪心  动态规划
1
设计了一种多点预瞄控制算法,并将该算法应用于具有主动悬架系统的二分之一车辆模型中。采用Pade近似算法描述路面多点预瞄信息,基于最优控制理论,对带有多点预瞄的悬架控制力进行了优化设计。在MATLAB/Simulink环境下,进行了车辆系统仿真,仿真结果显示,带有多点预瞄控制算法的车辆具有优良的行驶性能。对影响预瞄控制算法的主要参数(如预瞄加权系数和预瞄距离等)进行了讨论。
2022-10-20 15:01:22 330KB 工程技术 论文
1