自己编写的字符串匹配算法-经典的KMP算法，该算法当模式与主串之间存在许多“部分匹配”时能显示出其时间优越性。
上传时间： 2016-07-14
上传用户：D&L37
在实验板上编程实现2008年日历和实时时钟： 1 时-分-秒（2位-2位-2位）显示 可通过键盘置入时间值。 2 每隔5分钟在LED上从右向左滚动显示年_月_日3次，如： 2008_01_20 2008_01_20 3 实现每日闹铃和预约提醒功能，闹铃时间和提醒时间可用按键设置。闹铃和提醒采用不同的提示音表示。 4 通过串行通信实现双机时钟同步工作。
上传时间： 2016-07-20
上传用户：ikemada
遗传算法在曲线多边形近似中的应用 在平面数字曲线的多边形近似中, 为克服顶点的检测只依靠局部区域、缺乏全局信息的弱点, 文中把多边 形近似问题作为寻找在满足一定的近似误差条件下使顶点数最少、或者使顶点数和近似误差都尽可能少的最优化 问题来处理. 为了能够处理点数较多的曲线, 文中采用遗传算法和基于Pareto 最优解的改进遗传算法来求近似最 优解. 和一些经典算法的实验比较表明, 文中算法与只依靠曲线局部特性的一类算法相比, 在近似的保真性和效率 上有明显的改进, 同时又比准确寻优一类的算法如动态规划等有大幅度的时间节省.
上传时间： 2013-12-30
上传用户：lepoke
于时间紧迫，加之作者本人水平有限，系统还存在许多待改进的地方。如算法欠优化，代码过于冗长
标签：
上传时间： 2016-07-29
上传用户：从此走出阴霾
快速排序算法，二分排序算法的完全实现 时间复杂度只有log（N）
上传时间： 2013-12-25
上传用户：zhengzg
1. 内部排序演示 问题描述 设计一个测试程序比较几种排序算法的关键字比较次数和移动次数以取得直观感受。 基本要求 （1）对起（冒）泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较； （2）待排序的元素的关键字为整数。其中的数据要用伪随机产生程序产生（如10000个），至少用5组不同的输入数据做比较，再使用各种算法对其进行排序，记录其排序时间，再汇总比较； （3）演示程序以人机对话的形式进行。每次测试完毕显示各种比较指标值的列表，用条形图（星号表示）进行表示，以便比较各种排序的优劣。 测试数据 由随机数产生器生成 实现提示 主要工作是设法在已知算法中的适当位置插入对关键字的比较次数和移动次数的计数操作。程序还可以考虑几组数据的典型性，如：正序、逆序和不同程度的乱序。注意采用分块调试的方法。 选作内容 （1）对不同表长进行比较 （2）验证各算法的稳定性
上传时间： 2014-01-03
上传用户：lindor
此程序源码为回溯算法中的n后问题，可以根据需要更改棋盘大小。已加入时间函数，可以分析不同棋盘规模下的运行时间。
上传时间： 2013-12-22
上传用户：天诚24
实现了PRIM算法，可记录实验数据，并带有算法时间分析
上传时间： 2016-08-02
上传用户：515414293
用多线程同步方法解决读者阅览问题 1) 每个读者进入阅览室后，即时显示“Entered” 及其线程自定义标识，还同时显示阅览室共有几名顾客及其所坐的位置。 2) 至少有10个读者，每人阅览至少3秒钟。 3) 多个读者须共享操作函数代码。 2总的设计思想及系统平台、语言、工具： 设计思想：程序设定的是10个读者和5个座位，对读者进行编号，依次进入阅览室读书，为每一座位列一表目,包括座号和读者号等,读者离开时要登出，即消掉登记的信息。 系统平台：LINUX 语言：C语言 工具：vi编辑器、gcc编译器 操作系统:linux操作系统 调试工具：edit、masm、link、debug. 3数据结构与模块说明（功能与流程图） 数据结构 int count=0 //记录阅览室读者数量 sem_t full //定义阅览室座位信号量 int seat[5] //用数组表示座位 pthread_t reader[10] //定义读者线程 pthread_mutex_t mutex //定义互斥量 3.2功能说明 可以标识读者，随机为读者设置在阅览室的读书时间 可以显示阅览室读者的人数 可以显示读者所坐的位置，座位状态以及列出空座位
标签： 多线程同步
上传时间： 2016-08-10
上传用户：zsjzc
5.22④ 假设系数矩阵A和B均以三元组表作为存储结构。 试写出满足以下条件的矩阵相加的算法：假设三元组表A 的空间足够大，将矩阵B加到矩阵A上，不增加A、B之外 的附加空间，你的算法能否达到O(m+n)的时间复杂度?其 中m和n分别为A、B矩阵中非零元的数目。
上传时间： 2013-12-13
上传用户：coeus
