摘要: 一、回溯法分析“最小重量机器设计问题” 1.1 说明“最小重量机器设计问题”解空间 对于每个部件,其选择都有m种,这个问题的解空间就是每个部件的选择,是一一对应的关系。 1.2 说明 “最小重量机器设计问题"的解空间树 每个部件为一层,作出的选择为该层的节点,则构成了该问题的解空间树,当我们发现某条 阅读全文
posted @ 2021-12-11 16:58 4Get5th 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 算法第四章上机实践报告 题目描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储 阅读全文
posted @ 2021-11-14 10:47 4Get5th 阅读(13) 评论(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 阅读(24) 评论(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 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 如无特别标注,均采用8 位二进制数编码举例。 原码 当x为整数时: \[ [x]_原 \begin{cases} 0,x &2^n > x \ge 0 \\ 2^n-x &0 \ge x>-2^n \end{cases} \] 当x为小数时: \[ [x]_原 \begin{cases} x &1> 阅读全文
posted @ 2021-09-28 23:03 4Get5th 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 题目: 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中,蜂房的结构如下所示。 思路: 题目要求我们计算任意两“蜂巢”之间可能的路线总数,不妨先简化一下题目: 从1 号蜂巢出发,计算到任意蜂巢之间可能的路线。 为方便理解,再用特殊例子简化 阅读全文
posted @ 2021-09-13 22:35 4Get5th 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 代码规范:本学期计划使用的C++代码规范 读后感:《数学之美》读后感 阅读全文
posted @ 2021-09-12 21:57 4Get5th 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 《数学之美》读后感 其实这本书在大一入学之时就已经随着我的行李带到了学校,但大一的一年时间里我鲜有翻阅过它。这次为了完成课堂任务,我本打算翻阅第一章后写个读后感草草了事,但却一发不可收拾,看完了前六章。读完前六章后,我被人类的智慧所能达到的高度深深折服,同时也为自己的无知感到羞愧。作为一名计算机科学 阅读全文
posted @ 2021-09-12 21:00 4Get5th 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 在查找资料的过程中,发现谷歌公司的c++代码规范流传最广也最详细,看起来非常规整,李开复也在其微博上公开分享:”我认为这是地球上最好的一份 C++ 编程规范,没有之一,建议广大国内外IT研究使用。“故我将尝试采用谷歌的代码标准来规范自己打码。 鉴于现在我的c++水平仍处于入门阶段,下面将总结一些适用 阅读全文
posted @ 2021-09-09 16:27 4Get5th 阅读(16) 评论(0) 推荐(0) 编辑