搜索资源列表
高校运动会系统
- 任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=10 , w=8 , n=15） 功能要求： 1). 可以输入各个项目的前三名或前五名的成绩； 2)．能统计各学校总分（用链表）； 3)．可以按学校编号、学校总分、男女团体总分排序输出（快速、基数）；
统计英文文章的字符个数并huffman编码
- a)需求分析： 任务 ：对一篇英文文章，统计各字符出现的次数，实现Huffman编码； 要求：输出每个字符出现的次数和编码，其中求最小权值要求用堆实现； b)概要设计： 本程序所使用的数据结构是树和线性表，所使用的算法主要有堆排序、赫夫曼算法。 -a) Requirements Analysis : Mandate : an article in English, statistics of the number of characters to achieve Huffma
path_VtoU&
- 求图中从一个顶点到另一个顶点的一条路径。 //为简化算法，没有提供顶点到其编号的转换函数，函数Path_vtou(ALGraph G,VexIndex v,VexIndex u) //中两顶点参数用的是顶点的编号；函数Printpath(ListType Path)输出的是路径上的顶点编号序列-seeking a map from the vertex to another vertex of a path. / / To simplify the algorithm, not to i
打鱼还是晒网
- 中国有句俗语叫“三天打鱼两天晒网”。某人从1990年1月1日起开始“三天打鱼两天晒网”，问这个人在以后的某一天中是“打鱼”还是“晒网”。 *问题分析与算法设计 根据题意可以将解题过程分为三步： 1)计算从1990年1月1日开始至指定日期共有多少天； 2)由于“打鱼”和“晒网”的周期为5天，所以将计算出的天数用5去除； 3)根据余数判断他是在“打鱼”还是在“晒网”； 若 余数为1，2，3，则他是在“打鱼” 否则 是在“晒网” -There is a Chine
抓交通肇事犯
- 一辆卡车违反交通规则，撞人后逃跑。现场有三人目击事件，但都没有记住车号，只记下车号的一些特征。甲说：牌照的前两位数字是相同的；乙说：牌照的后两位数字是相同的，但与前两位不同； 丙是数学家，他说：四位的车号刚好是一个整数的平方。请根据以上线索求出车号。 *问题分析与算法设计 按照题目的要求造出一个前两位数相同、后两位数相同且相互间又不同的整数，然后判断该整数是否是另一个整数的平方。 *-a truck traffic violation, the young man escaped.
抢 30
- 这是中国民间的一个游戏。两人从1开始轮流报数，每人每次 可报一个数或两个连续的数，谁先报到30，谁就为胜方。 *问题分析与算法设计 本题与上题类似，算法也类似，所不同的是，本谁先走第一 步是可选的。若计算机走第一步，那么计算机一定是赢家。若人 先走一步，那么计算机只好等待人犯错误，如果人先走第一步且 不犯错误，那么人就会取胜；否则计算机会抓住人的一次错误使 自己成为胜利者。-This a popular Chinese game. Th
存储管理源代码
- 分区式存储管理源代码 一、可变分区存储管理的基本策略 1)不预先划分几个固定分区，分区的建立是在作业的处理过程中进行的，各分区的大小由作业的空间需求量决定。 2)采用指针方式将各个空闲分区链接而成的链表，用以记录主存分配现状。 3)分配与回收算法按空闲分区链接方式的不同分类，有最佳、最坏、首次和下次适应四种算法。 二、程序模拟的设计 1、基本思想 采用事件驱动模型。事件有： 1)申请主存事件，表示一个作业创建时提出的主存资源要求； 2)释放主存事件，表示一个作
A的算法
- A*算法属于一种启发式搜索。它扩展结点的次序类似于广度优先搜索，但不同的是每生成一个子结点需要计算估价函数F，以估算起始结点到该结点的代价及它到达目标结点的代价的和；每当扩展结点时，总是在所有待扩展结点中选择具有最小F值的结点作为扩展对象，以便使搜索尽量沿最有希望的方向进行。 -A * algorithm is a heuristic search. It extended node in the order of priority similar to the breadth of searc
beibao_多种算法
- 0-l背包问题是子集选取问题。一般情况下，0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和；cp是当前价值；bestp是当前最优价值。当cp+r≤bestp时，可剪去右 子树。计算右子树中解的上界的更好方法是将剩余物品依其单位重量价值排序，然后 依次装入物品，直至装
menory
- 通过图形化的界面模拟操作系统中动态分区存储管理方式的内存分配与回收，采用的算法有首次适应算法和最佳适应算法，并且能实现内存回收功能，包括单独回收；与上边空闲区邻接，合并回收；与下边空闲区邻接，合并回收；与上、下边空闲区邻接，合并回收。-Through the graphical interface of the dynamic simulation of the operating system partition storage management and recovery of the m
MemoryManager
- 内存管理模拟器，利用MFC模拟实现了内存的管理操作--内存分配和释放；不同内存分区利用不同颜色区分；采用首次适应算法实现。-Memory management simulator, the use of MFC to achieve a simulated memory management operations- memory allocation and release different memory partition to use to distinguish between dif
xiaoshengjing
- 本文在阅读大量遗传算法小生境技术资料基础上，介绍了遗传算法的特点、物种形成和小生境技术，详细陈述上世纪80年代以来的各种小生境实现方法，包括共享函数法、确定性排挤法、可变半径的聚类算法和隔离小生境方法等；最后对小生境遗传算法的工程应用提出了展望。 -In this paper, a lot of reading technical information niching genetic algorithm based on the characteristics of genetic alg
OS_Big_Work_No3
- 一、设计目的 1、理解动态分区式存储管理的工作原理 2、掌握分区分配的一下三算法：首先适应算法、最佳适应算法和最坏适应算法 3、掌握动态分区分配的存储分配和存储回收的过程 二、设计要求 1、建立空闲分区表数据文件，该文件包括两个字段：空闲区的起始地址和长度；该文件有若干个记录，表示目前系统有多个空闲分区； 2、建立已分配分区表数据文件，该文件包括三个字段：已分配分区的起始地址、长度、作业名称；该文件有若干个记录，表示目前系统有多个作业； 3、程序启动时读两分区表数据文
Suanfuyouxianfenxi
- 给定文法及该文法各非终结符所对应的FIRSTVT和LASTVT集，能依据文法和FIRSTVT和LASTVT生成算符优先分析表。 动态模拟算法的基本功能是： 输入一个给定文法，及FIRSTVT和LASTVT集； 输出算符优先分析表生成算法； 输出算法优先分析表构造的过程； 主要是依据构造算符优先关系的算法来绘制优先关系矩阵表。 -Given the grammar and the grammar nonterminals corresponding FIRSTVT and
Priority_Scheduling
- 合肥工业大学课程设计 进程/作业调度：优先权调度算法。中级 1建立作业的数据结构描述； 2使用两种方式产生作业：（a）自动产生， （b）手工输入； 3在屏幕上显示每个作业的执行情况； 时间的流逝可用下面几种方法模拟：（a）按键盘，每按一次可认为过一个时间单位； (b) 响应WM_TIMER； 4计算并显示一批作业的周转时间、平均周转时间、带权周转时间、平均带权周转时间。 5将一批作业的执行情况存入磁盘文件，以后可以读出并重放 -Hefei University of
WordTest
- 本文阐述了一个基于K-Nearest Neighbor(KNN)算法的中文网页自动分类系统的体系结构、具体设计和实现过程。系统分成三个模块：中文网页的下载与过滤（王勋完成）；KNN算法的训练与分类（黄健完成）；算法评估以及分词系统的整合（吴亮完成）。 本人主要是实现算法的评估以及分词系统的整合：分词系统的整合利用爱博汉语分词系统(服务器版本—共享版)，将下载下来的中文网页过滤后所得到的txt文件内容进行分词，以便提供给KNN算法进行训练和分类；算法的评估是将KNN算法后所得到的结果进行分析，
chapter4
- TSP是典型的NP完全问题，既其最坏情况下的时间复杂度随着问题规模的增大按指数方式增长，到目前为止还未找到一个多项式时间的有效算法。(TSP is a typical NP complete problem, and its worst-case time complexity increases exponentially as the problem size increases. So far, no polynomial time efficient algorithm has been
PID算法
- PID代码的实现，各种代码的实现，详细的解释，非常好的学习教程(PID code to achieve a variety of code to achieve a detailed explanation, a very good learning tutorial)
银行家算法
- 用银行家算法设计一个程序，判断当前资源分配状态是不是安全状态；如果是安全状态，当系统接收新的资源申请时，系统是否发生死锁，如发生，请找出参与死锁的进程。如果不发生死锁，则找出一组能够顺利推进的进程顺序。(Bankers algorithm design a program to use to judge the current state of resource allocation state is safe; If it is a safe state, when the system is
免疫优化算法在物流配送中心选址中的应用
- 免疫算法受生物免疫系统启发，是在免疫学理论基础上发展起来的一种新兴的智能计算算法(Immune algorithm, inspired by biological immune system, is a new intelligent algorithm developed on the basis of immunology theory.)