随笔分类 -  算法作业

算法第五章上机实验报告
摘要：一、回溯法分析“最小重量机器设计问题” 1.1 说明“最小重量机器设计问题”解空间 对于每个部件，其选择都有m种，这个问题的解空间就是每个部件的选择，是一一对应的关系。 1.2 说明 “最小重量机器设计问题"的解空间树 每个部件为一层，作出的选择为该层的节点，则构成了该问题的解空间树，当我们发现某条 阅读全文
posted @ 2021-12-11 16:58 4Get5th 阅读(30) 评论(0) 推荐(0)
算法第四章上机实践报告
摘要：算法第四章上机实践报告 题目描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储 阅读全文
posted @ 2021-11-14 10:47 4Get5th 阅读(32) 评论(0) 推荐(0)
算法第三章上机实践报告
摘要：算法第三章上机实践报告 题目描述 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 算法描述 创建一个新数组，其每一项的值都是以数 阅读全文
posted @ 2021-10-26 22:20 4Get5th 阅读(50) 评论(0) 推荐(0)
算法第二章上机实践报告
摘要：实践题目名称 7-2二分法求函数零点 问题描述 整理原问题得： 有函数：f(x)=x5−15x4+85x3−225x2+274x−121，已知方程在(1.5,2.4)上有且只有一个根，请用二分法求出该根，此根满足 f(1.5)>0,f(2.4)<0。 算法描述 题目给定一个区间，根据分治法的思想，我 阅读全文
posted @ 2021-10-05 23:41 4Get5th 阅读(92) 评论(0) 推荐(0)
算法第一次作业
摘要：代码规范：本学期计划使用的C++代码规范 读后感：《数学之美》读后感 阅读全文
posted @ 2021-09-12 21:57 4Get5th 阅读(19) 评论(0) 推荐(0)
《数学之美》读后感
摘要：《数学之美》读后感 其实这本书在大一入学之时就已经随着我的行李带到了学校，但大一的一年时间里我鲜有翻阅过它。这次为了完成课堂任务，我本打算翻阅第一章后写个读后感草草了事，但却一发不可收拾，看完了前六章。读完前六章后，我被人类的智慧所能达到的高度深深折服，同时也为自己的无知感到羞愧。作为一名计算机科学 阅读全文
posted @ 2021-09-12 21:00 4Get5th 阅读(203) 评论(0) 推荐(0)
本学期计划使用的C++代码规范
摘要：在查找资料的过程中，发现谷歌公司的c++代码规范流传最广也最详细，看起来非常规整，李开复也在其微博上公开分享：”我认为这是地球上最好的一份 C++ 编程规范，没有之一，建议广大国内外IT研究使用。“故我将尝试采用谷歌的代码标准来规范自己打码。 鉴于现在我的c++水平仍处于入门阶段，下面将总结一些适用 阅读全文
posted @ 2021-09-09 16:27 4Get5th 阅读(44) 评论(0) 推荐(0)