算法设计与分析实验报告
学院：信息学院
专业：物联网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