摘要: 1. 请用回溯法的方法分析“最小重量机器设计问题” 7-2 最小重量机器设计问题 (25 分) 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij​是从供应商j 处购得的部件i的重量,cij​是相应的价格。 试设计一个算法,给出总价格不超过d的最小重量机器设计。 1.1 说 阅读全文
posted @ 2021-12-14 22:18 Don-- 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 1.问题描述 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 2.算法描述 3.问题求解 显然高位数位的数值大小更对数字的大小起决定性作用,因此 阅读全文
posted @ 2021-11-14 16:48 Don-- 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 1.1 问题描述 7-3 最低通行费 (25 分) 一个商人穿过一个N×N的正方形的网格,去参加一个非常重要的商务活动。他要从网格的左上角进,右下角出。每穿越中间1个小方格,都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时,都需要缴纳一定的费用。 这个商人期 阅读全文
posted @ 2021-10-26 21:30 Don-- 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 我其实想找字节跳动的代码规范,因为之前发现字节跳动公司年轻人很多,但是年纪比较大的也不少,就是,我感觉字节跳动是不会“每年固定向社会输出三十岁左右的公司人才”的,但是字节跳动的代码规范比较难找,我就找了百度的,但是百度的太长了。我先贴一下记录了这个代码规范的网址:https://blog.csdn. 阅读全文
posted @ 2021-09-13 22:07 Don-- 阅读(423) 评论(0) 推荐(0) 编辑