在一个2^k*2^k个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为特殊方格。棋盘覆盖问题要求下图四种不同形状的L型骨牌覆盖给定棋盘上除特殊方格以外的所有方格,且任意2个L型骨牌不得重叠覆盖。 (仅供参考,请独立完成实验)
2021-08-11 14:08:03 128KB 西南交通大学 算法分析与设计 c++
《算法分析与设计》课程中所有的实验报告,包括:N皇后问题,全排列问题,最少硬币问题,防卫导弹问题...等
2021-06-16 18:03:13 2.73MB 实验报告 回溯算法 动态规划 贪心
1
python算法分析与设计实验报告,内含快排,分治,最大流,随机等算法,按照算法书上的实验排列,内含完整算法思想和代码
2021-05-16 15:34:52 188KB python 算法 实验报告
1
中北大学算法分析与设计实验报告(有代码)
1
算法分析与设计的实验报告,内有详细代码及截图,共四个实验,分别是递归与分治、动态规划、贪心算法、回溯法。原来资源积分太高啦,为了节省大家都积分清零重传啦
2020-04-15 03:11:30 175KB 算法 实验报告 代码 算法分析
1
掌握贪心算法、动态规划和回溯算法的概念和基本思想,分析并掌握"0-1"背包问题的三种算法,并分析其优缺点。 1. 【伪造硬币问题】给你一个装有n个硬币的袋子。n个硬币中有一个是伪造的。你的任务是找出这个伪造的硬币。为了帮助你完成这一任务,将提供一台可用来比较两组硬币重量的仪器,利用这台仪器,可以知道两组硬币的重量是否相同。试用分治法的思想写出解决问题的算法,并计算其时间复杂度。 2.【找零钱问题】一个小孩买了价值为33美分的糖,并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目有限的面值为25美分、10美分、5美分、及1美分的硬币。给出一种找零钱的贪心算法。
2020-04-15 03:02:11 111KB 算法分析与设计 实验报告 贪心算法
1