摘要： 7-2 最小重量机器设计问题 1.请用回溯法的方法分析“最小重量机器设计问题” 通过使用回溯法给出总价格不超过d的最小重量机器设计，在第一个部件选择每一个供应商时，若该供应商的价格大于总价，则不选，不大于则选择；然后更新目前价格与重量的状态值；再到下一个部件根据更新后的价格加本身选择供应商的价格是否 阅读全文

摘要： 一、实践题目 删数问题 二、问题描述 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 三、算法描述 1.采用贪心法。贪心策略是：删除从左到右第一 阅读全文

摘要： charAt(i) 函数 是获取字符串中i位置的字符str.charAt(i)的意思是第i个字符在字符串str中所占的位置，输出的是数字 阅读全文

摘要： 一、实践题目 编辑距离问题 (25 分) 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离，记为d(A,B) 阅读全文

摘要： 一、实践题目 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 阅读全文

摘要： 一、数学之美读后感 阅读数学之美第一章——文字和语言vs数字和信息有感： 文字和语言中天然蕴藏着一些数学思想，数学可能不仅仅的是一门非常理科的知识，也是一种艺术。语言和数学的产生都是为了同一个目的——记录和传播信息。文字按照意思来聚类，会带来一些歧义性。有了上下文，大多数情况下多义字的去处歧义都可以 阅读全文