摘要: 算法第五章作业 最小重量机器设计问题 问题描述 问题求解 回溯法分析 一共有n个部件,每个部件可以选择m个供应商中的一个,共有mn 种方案,即有mn 个解,解的集合即为解空间,解空间树为n层的m叉树。 由上至下遍历解空间树,把当前选择的商家存进x数组里,当当前价值value小于d,当前的重量小于最小 阅读全文
posted @ 2021-12-13 20:11 我真不是老实人 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 算法第四章上机实践报告 问题描述 算法描述 合并2个长度分别为m和n的数组需要的比较次数为m+n+1,即当m+n最大(最小)时,得到的比较次数最多(最少),每次选取两个最大(最小)的数作为m和n就能得到整体的最多(最少)的合并次数,即得到整体最优解,满足贪心算法的性质 设数组a存储待合并的序列,数组 阅读全文
posted @ 2021-11-14 19:54 我真不是老实人 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 算法第三章上机实践报告 实践报告 问题描述 算法描述 用数组num存储输入数据,m数组存储最大子段和,其中m[i] (1≤ i ≤n) 表示以i位置为开头的序列的字段和的最大值。 设置max记录m数组中的最大值,negative记录输入数据负数的个数,初始化为0,若negative==n,则直接输出 阅读全文
posted @ 2021-10-26 00:06 我真不是老实人 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 算法第2章实践报告 实践报告 实践题目名称 7-2 二分法求函数的零点 问题描述 算法描述 利用二分法求函数零点的思想,当函数在区间内两端点分别大于0,小于0,则可以求两端点的中点对应的函数值与0比较,大于0则重新划分区间为中点到小于0的端点,小于0则划分区间为大于0的端点到中点,不断重复这个过程, 阅读全文
posted @ 2021-10-08 22:15 我真不是老实人 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 《数学之美》第一章主要向我们讲述了文字、语言与数字和信息间的关系,介绍了通信的原理、信息传递的模型,还有解码的规则和语法。 没看这些内容前,我一直认为,数学就是数学,和文字语言等毫不相关,也不理解我们学习那些比较复杂的数学对于日常生活有什么意义。但是看了这一章节后,我才明白,数学和我们的日常生活息息 阅读全文
posted @ 2021-09-18 16:38 我真不是老实人 阅读(149) 评论(0) 推荐(0) 编辑