内容发布更新时间 : 2024/12/27 3:34:37星期一 下面是文章的全部内容请认真阅读。

算法设计与分析实验报告

学院：信息学院

专业：物联网1101

姓名：黄振亮 学号：20113379

2013年11月

目录

作业1 0-1背包问题的动态规划算法 ...................................................... 7 1.1算法应用背景 ................................................................................ 3 1.2算法原理 ........................................................................................ 3 1.3算法描述 ........................................................................................ 4 1.4程序实现及程序截图 .................................................................... 4 1.4.1程序源码 ............................................................................... 4 1.4.2程序截图 ............................................................................... 5 1.5学习或程序调试心得 .................................................................... 6 作业2 0-1背包问题的回溯算法 .............................................................. 7 2.1算法应用背景 ................................................................................ 3 2.2算法原理 ........................................................................................ 3 2.3算法描述 ........................................................................................ 4 2.4程序实现及程序截图 .................................................................... 4 2.4.1程序源码 ............................................................................... 4 2.4.2程序截图 ............................................................................... 5 2.5学习或程序调试心得 .................................................................... 6 作业3循环赛日程表的分治算法 ............................................................ 7 3.1算法应用背景 ................................................................................ 3 3.2算法原理 ........................................................................................ 3 3.3算法描述 ........................................................................................ 4 3.4程序实现及程序截图 .................................................................... 4

1

3.4.1程序源码 ............................................................................... 4 3.4.2程序截图 ............................................................................... 5 3.5学习或程序调试心得 .................................................................... 6 作业4活动安排的贪心算法 .................................................................... 7 4.1算法应用背景 ................................................................................ 3 4.2算法原理 ........................................................................................ 3 4.3算法描述 ........................................................................................ 4 4.4程序实现及程序截图 .................................................................... 4 4.4.1程序源码 ............................................................................... 4 4.4.2程序截图 ............................................................................... 5 4.5学习或程序调试心得 .................................................................... 6

2