山东大学软件学院2018-2019第二学期算法设计与分析试题回忆版。本来应该是大三上学期上的课，由于新工科的特殊原因，在大二下就开了这门课。考试时题量很大，注意把握好时间。
2021-11-18 17:17:11
42KB
1
(沙特)算法设计技巧与分析.pdf(沙特)算法设计技巧与分析.pdf(沙特)算法设计技巧与分析.pdf(沙特)算法设计技巧与分析.pdf(沙特)算法设计技巧与分析.pdf(沙特)算法设计技巧与分析.pdf(沙特)算法设计技巧与分析.pdf(沙特)算法设计技巧与分析.pdf(沙特)算法设计技巧与分析.pdf(沙特)算法设计技巧与分析.pdf
2021-11-18 15:05:09
15.05MB
1
5-1 子集和问题
问题描述：子集和问题的一个实例为。其中，S={x1,x2,...,xn}是一个正整数的集合，c是一个正整数 。
子集和问题判定是否存在S 的一个子集S1，使得子集里的元素之和为c
试设计一个解子集和问题的回溯法。
算法设计：对于给定的正整数的集合S={x1,x2,...,xn}和正整数c，计算S的一个子集S1，使得子集里的元素之和为c。
数据输入：由文件input.txt提供输入数据。文件第1行有2个正整数n和c，n表示S的大小，c是子集和的目标值。
接下来的1行中，有n个正整数，表示集合S中的元素。
结果输出：将子集和问题的解输出到文件output.txt。当问题无解时，输出"No Solution!"。
输入文件示例 输出文件示例
input.txt output.txt
5 10 2 2 6
2 2 6 5 4
2021-11-17 21:50:13
2KB
1
子集和问题的一个实例为〈S,c〉。其中，S={x1，x2，…，xn}是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得 ∑x=c, (其中x∈S1)。试设计一个解子集和问题的方法。你可以假设处理范围不超出int型。
Input
测试数据第1 行有2个正整数n和c，n 表示S 的大小(n<=25)，c是子集和的目标值(0
2021-11-17 21:08:49
1024B
1
英文版，计算机算法-设计与分析导论，第三版 影印版， Sara Baase,Allwn Van Gelder著，课后答案。
2021-11-16 10:30:20
866KB
1
本章习题
本章习题
8.1 给出一个找零问题的实例，使得贪婪法不能输出一个最优解。
8.2 单机调度：单处理机上有 n 个运行时间分别为 t1 ,..., tn 的作业，这些
作业可以按任意顺序执行，一次只能执行一个作业。要求：安排一个
调度计划，使得所有作业花费在系统中的时间最少。（一个作业花费
在系统中的时间是该作业的等待时间与运行时间之和）
1）为该问题设计一个贪婪算法。
2）这个贪婪算法总是能够产生最优解吗？
8.3 求背包问题最优解：n=7，W=15， (w1, w2, w3, w4, w5, w6, w7) =
(2, 3, 5, 7, 1, 4, 1)， (v1, v2, v3, v4, v5, v6, v7) = (10,5,15,7,6,18,3)。
8.4 说明理由：贪婪法解0-1背包问题，不一定能求得最优解。
8.5 概要描述：旅行商问题的贪婪算法。
8.6 多机调度：n 台相同的处理机P1,...Pn 处理 m个独立作业 J1 ,..., Jm 。
任何作业可以在任意处理机上运行，但未完工前不允许中断或分割为
更小的子作业。已知作业J1 ,..., Jm的运行时间为t1 ,..., tm 。设计一种
贪婪调度算法，使得m个作业在尽可能短的时间内完成。
2021-11-15 16:14:44
665KB
1
西安电子科技大学 西电 覃桂敏老师讲的算法设计与分析 所有课堂PPT和课堂视频（里面的视频回放网址包含全部节课，期末复习利器），期末复习资料，期末考试范围，算法导论（第三版）的课后答案，覃老师讲的超级详细，超级好~
2021-11-14 19:03:26
64.61MB
1