起初，我们打算做老师给定题目中的 电梯 任务。 我们也对其进行了充分的讨论与设计，并进行了代码的编写工作。 但是，在实现的过程中出现了一些问题： 电梯 算法需要处理的问题太多，因此复杂度主要集中于算法设计上，而不是软件工程的处理上。比如说如果在6、7层各有一人需要往上到10楼，那么究竟是应该选择两台 ...
分类：
其他好文 时间：
2016-06-20 18:38:23
阅读次数：
174
1. 实验目的 用高级语言完成一个主存空间的分配和回收程序，以加深对动态分区分配方式及其算法的理解。 2．实验要求 采用连续分配方式之动态分区分配存储管理，使用首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法4种算法完成设计(任选两种算法)。 （1）设计一个作业申请队列以及作业完成后的释放 ...
分类：
其他好文 时间：
2016-06-17 16:59:32
阅读次数：
263
(Last modification: 2012-12-17) (Last modification: 2012-12-17) Textbooks: (1) David Williamson, David Shmoys. The Design of Approximation Algorithms, ...
分类：
编程语言 时间：
2016-06-09 18:38:42
阅读次数：
284
1.题目分析： 考虑到每种物品只有2 种选择，即装入背包或不装入背包，并且物品数和背包容量已给定，要计算装入背包物品的最大价值和最优装入方案，可用回溯法搜索子集树的算法进行求解。 2.算法设计：a. 物品有n种，背包容量为C，分别用p[i]和w[i]存储第i种物品的价值和重量，用x[i]标记第i种物 ...
分类：
编程语言 时间：
2016-06-02 22:02:09
阅读次数：
162
一，介绍 分治算法主要包含两个步骤：分、治。分，就是递归地将原问题分解成小问题；治则是：在解决了各个小问题之后(各个击破之后)合并小问题的解，从而得到整个问题的解 二，分治递归表达式 分治算法一般都可以写出一个递归表达式；比如经典的归并排序的递归表达式：T(N)=2T(N/2)+O(N) T(N)代 ...
分类：
编程语言 时间：
2016-05-29 10:55:46
阅读次数：
249
本节讨论最简单和最基本的三种数据结构:表，栈和队列。 每种程序都明晰地至少使用一种这样的数据结构，而栈在程序中总要间接地用到。 内容: 1.介绍抽象数据类型(ADT)的概念; 2.阐述如何对表进行有效的操作; 3.介绍栈ADT及其在实现递归方面的应用; 4.介绍队列ADT及其在操作系统和算法设计上的 ...
分类：
编程语言 时间：
2016-05-27 18:20:17
阅读次数：
254
一.算法的基本概念计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。1.算法的基本特征：可行性，确定性，有穷性，拥有足够的情报。2.算法的基本要素：算法中对数据的运算和操作、算法的控制结构。3.算法设计的基本方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。4.算法设计的要求：正 ...
分类：
编程语言 时间：
2016-05-25 11:13:37
阅读次数：
186
外部碎片： 是由于用户进程向内存频繁申请和释放内存空间所产出的空闲内存容量。伙伴算法解决的就是这个问题，解决的方法其实就是有伙伴算法的算法设计方法来决定，比如伙伴算法中的合并和切割方式，不够则申请大的空间，但会先切割后再分配出去，剩余的有可能因伙伴关系合并，并成更大的空闲空间，这是一种解决碎片的方式 ...
分类：
系统相关 时间：
2016-05-23 19:07:23
阅读次数：
215
目录
1. 应用介绍
3
1.1实验环境介绍 3
1.2应用背景介绍 3
2. 数据来源及预处理
3
2.1数据来源及格式 3
2.2数据预处理 6
3. 算法设计与实现
7
3.1手写体识别系统算法实现过程 7
3.2 K近邻算法实现 7
3.3手写体识别系统实现 7
3.4算法改进与优化 8
4. 系统运行过程与结果展示
8
1.应用介绍
1.1实验环...
分类：
编程语言 时间：
2016-05-18 19:36:03
阅读次数：
466
将前缀和后缀相同的文件移动到同一个目录的算法设计及C代码实现。...
分类：
移动开发 时间：
2016-05-18 19:29:41
阅读次数：
354
