Run

摘要： 算法第五章作业 最小重量机器设计问题 问题描述 问题求解 回溯法分析 一共有n个部件，每个部件可以选择m个供应商中的一个，共有mn 种方案，即有mn 个解，解的集合即为解空间，解空间树为n层的m叉树。 由上至下遍历解空间树，把当前选择的商家存进x数组里，当当前价值value小于d，当前的重量小于最小 阅读全文

摘要： 算法第四章上机实践报告 问题描述 算法描述 合并2个长度分别为m和n的数组需要的比较次数为m+n+1，即当m+n最大（最小）时，得到的比较次数最多（最少），每次选取两个最大（最小）的数作为m和n就能得到整体的最多（最少）的合并次数，即得到整体最优解，满足贪心算法的性质 设数组a存储待合并的序列，数组 阅读全文

摘要： 算法第三章上机实践报告 实践报告 问题描述 算法描述 用数组num存储输入数据，m数组存储最大子段和，其中m[i] (1≤ i ≤n) 表示以i位置为开头的序列的字段和的最大值。 设置max记录m数组中的最大值，negative记录输入数据负数的个数，初始化为0，若negative==n，则直接输出 阅读全文

摘要： 算法第2章实践报告 实践报告 实践题目名称 7-2 二分法求函数的零点 问题描述 算法描述 利用二分法求函数零点的思想，当函数在区间内两端点分别大于0，小于0，则可以求两端点的中点对应的函数值与0比较，大于0则重新划分区间为中点到小于0的端点，小于0则划分区间为大于0的端点到中点，不断重复这个过程， 阅读全文

摘要： 《数学之美》第一章主要向我们讲述了文字、语言与数字和信息间的关系，介绍了通信的原理、信息传递的模型，还有解码的规则和语法。 没看这些内容前，我一直认为，数学就是数学，和文字语言等毫不相关，也不理解我们学习那些比较复杂的数学对于日常生活有什么意义。但是看了这一章节后，我才明白，数学和我们的日常生活息息 阅读全文