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