摘要：
1. 你对回溯算法的理解 回溯法，就是试探法，按照优选条件去向前搜索，以达到目标。 但是在搜索到某一步时，发现原先这样并不能满足条件，就回退一步重新选择，这种走不通就退回再走的技术成为回溯法。 在做回溯法的题目的时候，有添加状态或元素就一定有与之对应的回退状态和元素。若是寻找成功，回退以查看有没有其 阅读全文
摘要：
4-1 程序存储问题 (90分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储 阅读全文
摘要：
挖地雷题目： 3-3 挖地雷 (25分) 在一个地图上有n个地窖（n≤200）,每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的,且保证都是小序号地窖指向大序号地窖，也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任意一处开始挖地雷，然后沿着指 阅读全文
摘要：
算法第二章上机实践报告 实践题目名称： 找第k小的数 (25分) 问题描述： 设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数。 提示：函数int partition(int a[],int left,int right)的功能是根据a[left]~a[ri 阅读全文
摘要：
分治法 分治法，老师上课最常说的一个词就是分而治之； 分治法的基本思想： 分治法在书上的定义是将要求解的较大规模的问题分割成k个更小规模的子问题， 对这k个子问题分别求解。如果子问题的规模仍然不够小，则再划分为k个子问题，如此递归的进行下去，直到问题规模足够小，很容易求出其解为止。 分治法的设计思想 阅读全文
摘要：
1、本学期编码规则遵守阿里巴巴编码规则https://blog.csdn.net/jv_kevin/article/details/88732616 2、《数学之美》： 细想读了业已十二年的数学，真正留给我的最深印象，不过是一道道考卷上的题目，似乎怎么也踏不开完全通向现实应用的大门。线代、统计、图论 阅读全文