摘要: (以下内容纯代表个人看法) 我认为郑老师的算法课的优点在于: 1.理论与实践相结合,在我看来,纯理论或者是纯实践的效果都没有理论与实践相结合的好,理论的话可以帮助我们理解算法的思想,告诉我们为什么要这样做、这样做有什么好,让我们建立一定的算法思想,实践的话可以增强我们的动手能力,巩固我们对该算法的认 阅读全文
posted @ 2022-01-02 14:52 堡皇泻 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 题目为 7-2 最小重量机器设计问题 (25 分) 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij​是从供应商j 处购得的部件i的重量,cij​是相应的价格。 试设计一个算法,给出总价格不超过d的最小重量机器设计。 回溯法分析: 设计一个函数,返回点为当n个部件都买完了 阅读全文
posted @ 2021-12-14 21:39 堡皇泻 阅读(37) 评论(1) 推荐(1) 编辑
摘要: 4-2 删数问题 (30 分) 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 输入格式: 第 1 行是1 个正整数 a。第 2 行是正整数k。 阅读全文
posted @ 2021-11-12 14:57 堡皇泻 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 1.1 问题描述 一个商人穿过一个N×N的正方形的网格,去参加一个非常重要的商务活动。他要从网格的左上角进,右下角出。每穿越中间1个小方格,都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时,都需要缴纳一定的费用。 这个商人期望在规定时间内用最少费用穿越出去。 阅读全文
posted @ 2021-10-26 23:10 堡皇泻 阅读(10) 评论(0) 推荐(0) 编辑