weixin_43787043的博客

更新一下今天 “计算理论与算法设计” 期末考试的三道编程题，没有测试用例的题真是太蓝受了。分享一下我考试时的思路，最后也给出了我编写的自测用例。仅供参考，如有错误还请指出~03成绩 15 开启时间 2020年06月24日 星期三 15:10 折扣 0.8 折扣时间 2020年06月24日 星期三 18:30 允许迟交 否 关闭时间 2020年06月24日 星期三 18:30 题目描述：农场主决定把奶牛带到位...

运动员最佳配对问题成绩 10 开启时间 2020年04月7日 星期二 08:55 折扣 0.8 折扣时间 2020年05月30日 星期六 23:55 允许迟交 否 关闭时间 2020年05月30日 星期六 23:55 羽毛球队有男女运动员各n人. 给定2个n*n矩阵P和Q. P[i][j]是男运动员i与女运动员j配混合双打的男运动员竞赛优势; Q[i][j]是女运动员i与男运动员j配混合双打的女运动员竞赛优势. 由于技术配合和心理状态等.

旅行推销员问题（TSP）：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。它是组合优化中的一个NP难问题~一、思路 回溯算法就是梳理好、有顺序、合理地进行全遍历。很明显，TSP 经过不同城市各一次，选择每个城市的经过顺序对于回路的总路程是有影响的。所以 TSP 问题的解空间是全体排列，那么我们需要遍历所有点的排列情况。 对于需要遍历 n 个点的排序情况，我们需要选择 n - 1 次，为此我们可以建立一棵很形象的 排列决策树：在...

n皇后问题研究的是如何将 n个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个明确的n 皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。示例:输入: 4输出: [[".Q..", // 解法 1 "...Q", "Q...", "..Q."],["..Q.", // 解法 2 "Q...", ...

快算24成绩 10 开启时间 2020年04月7日 星期二 08:55 折扣 0.8 折扣时间 2020年05月1日 星期五 23:55 允许迟交 否 关闭时间 2020年05月1日 星期五 23:55 一副牌，除了大小王之外还有52张，从1到13每个数目各有四张。要求设计一个程序，对于任意给出52张牌中的四...

01背包通常用动态规划求解，在：背包DP | 01背包问题里已经详细记录了，其实它也可以用回溯算法求解的~

装载问题：有n个集装箱要装上 2 艘载重量分别为c1和c2的轮船，其中集装箱i的重量为wi，且∑wi <= c1 + c2。问是否有一个合理的装载方案,可将这n个集装箱装上这2艘轮船。如果有，找出一种装载方案。题目分析：其实就可以理解为，先装第一艘船，再装第二艘船，是否可以将货物全部装上，并给出解决方案。主要待考虑的就是如何去装第一艘船？这个问题解决了后，剩下的都放入第二艘船...