摘要: 7-2 最小重量机器设计问题 1.请用回溯法的方法分析“最小重量机器设计问题” 通过使用回溯法给出总价格不超过d的最小重量机器设计,在第一个部件选择每一个供应商时,若该供应商的价格大于总价,则不选,不大于则选择;然后更新目前价格与重量的状态值;再到下一个部件根据更新后的价格加本身选择供应商的价格是否 阅读全文
posted @ 2021-12-12 10:56 张月琼 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 一、实践题目 删数问题 二、问题描述 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 三、算法描述 1.采用贪心法。贪心策略是:删除从左到右第一 阅读全文
posted @ 2021-11-14 12:47 张月琼 阅读(27) 评论(0) 推荐(0) 编辑
摘要: charAt(i) 函数 是获取字符串中i位置的字符str.charAt(i)的意思是第i个字符在字符串str中所占的位置,输出的是数字 阅读全文
posted @ 2021-10-29 22:06 张月琼 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 一、实践题目 编辑距离问题 (25 分) 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离,记为d(A,B) 阅读全文
posted @ 2021-10-25 23:36 张月琼 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 一、实践题目 maximum number in a unimodal array You are a given a unimodal array of n distinct elements, meaning that its entries are in increasing order up 阅读全文
posted @ 2021-10-02 13:32 张月琼 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 一、数学之美读后感 阅读数学之美第一章——文字和语言vs数字和信息有感: 文字和语言中天然蕴藏着一些数学思想,数学可能不仅仅的是一门非常理科的知识,也是一种艺术。语言和数学的产生都是为了同一个目的——记录和传播信息。文字按照意思来聚类,会带来一些歧义性。有了上下文,大多数情况下多义字的去处歧义都可以 阅读全文
posted @ 2021-09-12 19:34 张月琼 阅读(23) 评论(0) 推荐(0) 编辑