搜索资源列表
Minium_Spanning_Tree(Kruskal)
- 最小生成树问题 问题描述:若要在n个城市之间架设通讯网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通讯网,是一个网的最小生成树问题。 设计要求:利用克鲁斯卡尔算法求网的最小生成树;以文本形式输出生成树中各条边以及它们的权值。 -The issue of minimum spanning tree problem Descr iption: n To set up a communication network
park
- 这是学完《数据结构与算法》后做的课程设计的题目——停车场管理,主要用到了栈和队列的操作。问题描述如下: 设停车场内只有一个可停放n辆汽车的狭长通道,且有南北两大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,若车场内已停满n辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后开入的车辆必须先退出车场为它让路,待该辆车开出大门外,其它车辆再按原次序进入车场
calendar
- 寿星万年历是一款采用现代天文算法制作的农历历算程序,含有公历与回历信息,可以很方便的进行公、农、回三历之间的转换。提供公元-4712年到公元9999年的日期查询功能。其中1500年到1940农历数据已经与陈垣的《二十史朔闰表》核对;含有从公420元(南北朝/宋武帝元年)到今的基本年号。在过去几百年中,寿星万年历的误差是非常小的,节气时刻计算及日月合朔时刻的平均误差小于1秒,太阳坐标的最大可能误差为0.2角秒,月亮坐标的最大可能误差为3角
FCFSandSPF-basedprocessmanagementsystem
- 课程设计的目的 本设计的目的是:加深对进程概念及进程管理各部分内容的理解;熟悉FCFS和SPF两种进程调度算法。 课程设计的要求 (1)设计一个完整的进程调度系统,系统中至少包括5个进程;(2)定义PCB; (3)采用链表管理就绪队列; (4)结果要能够显示出进程的调度序列及进入系统的时间、运行时间等必要信息。-The purpose of the curriculum design of the purpose o
chirplet_analasis
- 一种自适应chirplet分解的快速算法 针对信号自适应chirplet分解未知参数多、实现起来比较困难的特点,文献[1]提出了一种新的chirplet分解快速算法。该算法利用计算信号的二次相位函数,得到其能量分布集中于信号的调频率曲线上的结论,此时通过谱峰检测可同时获得chirplet调频率、时间中心和幅度的估计;然后通过解线性调频技术获得其初始频率和宽度的估计,仿真结果验证了本文算法的有效性。 -Chirplet a
Haffmancode
- 课程设计: 1.求出在一个n×n的棋盘上,放置n个不能互相捕捉的国际象棋“皇后”的所有布局。 2.设计一个利用哈夫曼算法的编码和译码系统,重复地显示并处理以下项目,直到选择退出为止。 【基本要求】 1) 将权值数据存放在数据文件(文件名为data.txt,位于执行程序的当前目录中) 2) 分别采用动态和静态存储结构 3) 初始化:键盘输入字符集大小n、n个字符和n个权值,建立哈夫曼树; 4) 编码:利用建好
crypto
- 1、DES加密示例程序,包含全部加密过程,可以实现单个文件加解密功能;2、椭圆曲线密码体制加密算法实现原理源码;3、RSA算法示例源码-1, DES encryption sample procedures, contains all the encryption process, you can achieve a single file encryption and decryption functions 2, Elliptic
Apriori
- 关联规则挖掘的研究工作主要包括:Apriori算法的扩展、数量关联规则挖掘、关联规则增量式更新、无须生成候选项目集的关联规则挖掘、最大频繁项目集挖掘、约束性关联规则挖掘以及并行及分布关联规则挖掘算法等,其中快速挖掘与更新频繁项目集是关联规则挖掘研究的重点,也是多种数据挖掘应用中的技术关键,已用于分类规则挖掘和网络入侵检测等方面的研究。研究者还对数据挖掘的理论进行了有益的探索,将概念格和粗糙集应用于关联规则挖掘中,获得了显著的效果。到目前
Optimal
- 存储管理中页面置换算法性能测试 要求:设系统采用固定分配局部置换的存储分配策略,编写仿真程序对下述页面 置换算法进行性能测试,并对结果进行分析和比较。 (1) 最佳适应(Optimal)页面置换算法; (2) 先进先出(FIFO)页面置换算法; (3) 最近最久未使用(LRU)页面置换算法; (4) 最少使用(LFU)页面置换算法。 要求可适用于键盘输入和自动产生随机页面走向序列两种数据输入方式
prime
- 素数环: 把从1到10这10个数摆成一个环,要求相邻的两个数的和是一个素数。 〖问题分析〗 这是一道回溯的题目。从1开始,每个空位有9种可能,每种可能加入约束条件即可 1.与前面所有的数不重复 2.与前一个数和为素数(最后一个和第一个也要满足)。 〖算法流程〗 1、数据初始化; 2、递归填数: 判断第J种可能是否合法; A、如果合法:填数;判断是否到达目标(10个已填完): 是,打印结果;不是,递归填下一个;
The_design_of_computer_algorithms
- 全书从算法设计和算法分析的基本概念和方法入手,系统介绍了算法设计方法与分析技巧。全书分为3个部分:第一部分介绍算法的基本概念、算法的数学基础以及算法复杂度分析;第二部分针对排序问题和图的问题,讨论各种已有的算法,并介绍常用的算法设计方法包括分治法、贪心法、动态规划法、回溯法和分支限界法,并介绍了计算的复杂性以及NP完全问题;第三部分讲述并行计算模型和并行算法设计技术。书中每章后面都附有一定数量的习题,帮助读者理解和掌握书中的内容。-Bo
voice_speed_change
- 文章介绍了一种对语音进行变速不变调处理的系统" 该系统与ADPCM编解码技术相结合!能更精确地检测和分割(音元)!并通过音元的复制和抽取实现了对播放语速的控制!达到了变速不变调的目的"。该系统用FPGA实现!结果表明:采用改进后的音元处理算法!可以大大减少语音处理中所引入的噪声;该算法与ADPCM相结合实现的语音变速系统!具有速度快、占用资源少、芯片面积小和成本低等特点"。-This paper presents a voice for
CListView_SortItems
- 说明: 本段代码完整实现了在CListView列表中ListItem的排序, 其功能有: 1、实现升序和降序切换; 2、指定行记录不参与排序(比如,不希望首行‘合计’参与排序); 3、对指定列实现单独的排序算法(比如,日期和数值就不能使用同一的排序算法); 4、资源释放(每次点击前,都要释放资源,注意程序退出前,还有资源需要释放。)-Descr iption: a complete code of this pa
A_very_simple_genetic_algorithm_source_code
- 这是一个非常简单的遗传算法源代码,是由Denis Cormier (North Carolina State University)开发的,Sita S.Raghavan (University of North Carolina at Charlotte)修正。代码保证尽可能少,实际上也不必查错。对一特定的应用修正此代码,用户只需改变常数的定义并且定义“评价函数”即可。注意代码的设计是求最大值,其中的目标函数只能取正值;且函数值和个体
VCgame
- 这是一款VC++开发的拼图游戏,解决的问题有:如何分割图像并且绘制到Button或者Static控件上;Static控件如何能够响应鼠标;移动算法,可不可以获得最少步数?-This is a VC++ to develop the jigsaw puzzle to solve the problem: how to partition the image and draw on the Button or Static Control
menory
- 通过图形化的界面模拟操作系统中动态分区存储管理方式的内存分配与回收,采用的算法有首次适应算法和最佳适应算法,并且能实现内存回收功能,包括单独回收;与上边空闲区邻接,合并回收;与下边空闲区邻接,合并回收;与上、下边空闲区邻接,合并回收。-Through the graphical interface of the dynamic simulation of the operating system partition storage ma
2007
- 目的与要求: 本设计的目的是通过对死锁检测算法的模拟,来了解死锁检测中的数据结构的设计和使用以及资源分配图在死锁检测中的应用。具体要求如下: ⑴模拟一个死锁检测算法; ⑵该算法能通过简化资源分配图来检测死锁; ⑶资源分配图可以用矩阵的形式表示; ⑷输出结果为有死锁或无死锁。 -Purpose and requirements: The purpose of this design is the deadlock
MemoryManager
- 内存管理模拟器,利用MFC模拟实现了内存的管理操作--内存分配和释放;不同内存分区利用不同颜色区分;采用首次适应算法实现。-Memory management simulator, the use of MFC to achieve a simulated memory management operations- memory allocation and release different memory partition to
wavelet_dec
- 函数子程序,用于多分辨率分解,使用 A trous 算法; 在分解的过程中,同时给出各级的细节和概貌,它们和原数据有着同样的长度。-trous arithmetic
ssd7exercise3
- 1实现stl容器; 2实现说给声明的函数 3使用递归方法 相对于实验2,新增了2个类Class Category。Class Categories; 关键算法: virtual void findOfferings (Listing::iterator start, Listing::iterator finish, Listing &matches) void findOfferingsRecursive (