搜索资源列表
SimpleTimer
- 这是一个简单的时间计算类,我在写程序时经常用到,所以也想到大家也可能用到,-This is a simple calculation of time category, I wrote frequently used procedure, we also think that might be used. Thank you
Fast_Joseph
- 时间复杂度为O(nlogn)的Joseph排列问题的计算程序。程序的运行时间与m无关。在一分钟之内可以计算n=10^6,m任意的Joseph排列问题.-time complexity of O (nlogn) Joseph problems with the program. Procedures for the running time has nothing to do with the m. In a minute can be calculated n = 10 ^ 6, m arbit
LISS_FAST
- 时间复杂度为O(nlogn)的最长单调递增子序列问题的计算程序。不是动态规划算法。在一分钟之内可以计算n=10^6个元素的递增子序列。-time complexity of O (nlogn) of the longest-monotonically increasing sequence of the program. Is not dynamic programming algorithm. In a minute can be calculated n = 10 ^ 6 elements
DlgT2
- 精确计算各种排序算法时间效率的程序，包括冒泡排序，选择排序，插入排序，希尔排序，快速排序等多种数据结构算法。使用CPU内核时钟统计时间，极为精确。
moresort
- 改进的排序算法分析程序，使用CPU内核计数器精确各种计算排序时间，并且记录比较次数和交换次数，强烈建议希望研究算法者仔细研究。
bankC
- 用c语言描述的数据结构编写的银行业务模拟程序，能够计算客户停留平均时间
sort
- 随机产生个整数n=100，200，300，1000，2000个整数并存于数组r[1..n]中。 对主要查找算法（顺序查找、插入排序、冒泡排序、堆排序、快速排序）进行实验比较，计算出平均比较次数、平均移动次数及执行时间。由程序自动计算.
RB_Tree
- 基于vc++6.0的一个关于红黑树的插入和删除程序,并计算了它的时间复杂度.经典啊
dom.cpp 亲兄弟问题
- Ex3-23 亲兄弟问题 « 问题描述： 给定n 个整数0 1 1 , , , n- a a a 组成的序列。序列中元素i a 的亲兄弟元素k a 定义为： min{ | } k i j n j j i a = a a ³ a < < 。 亲兄弟问题要求给定序列中每个元素的亲兄弟元素的位置。元素i a 的亲兄弟元素为k a 时，称k 为元素i a 的亲兄弟元素的位置。当元素i a 没有亲兄弟元素时，约定其亲兄弟元素 的位置为-1。
fibonacci_2
- 本程序是用备忘录法实现计算斐波那契数列，大大缩短了运算时间。
AOE-net
- 该程序能实现的功能，若活动图有回路则无法计算出关键路径，即解决了判断工程的可行性问题。通过对工程活动的输入，可以建立任意的AOE网进行判断。对于输入的网，可以计算出每个活动的最早开始时间，最迟开始时间和全工程可以完成的最早时间，并找出关键路径和关键活动。-the program can achieve the functional, if a circuit map activities can not be calculated critical path, that is a judgmen
向量排序
- 书中共介绍了四类排序函数：插入排序、起泡排序、选择排序、快速排序。我们需要建立一个无序随机序列，分别用上述排序方法对建立的无序序列有序化，编写相应的程序计算每种算法的赋值次数、比较次数以及所用时间，以此为依据来判断各种算法的效率。-introduced a total of four ranking functions : insertion sort, bubble sort, select, in order of Quick Sort. We need to build a disorde
计算性能的程序
- Unix下有time程序，可以统计程序的时间，Windows下的time没这个功能，本程序可以实现这个功能-time under Unix procedures, statistical procedures, the time Windows did not function, the procedures can achieve this function
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
最优调度问题
- 一台精密仪器的工作时间为n 个时间单位。与仪器工作时间同步进行若干仪器维修程序。一旦启动维修程序，仪器必须进入维修程序。如果只有一个维修程序启动，则必须进入该维修程序。如果在同一时刻有多个维修程序，可任选进入其中的一个维修程序。维修程序必须从头开始，不能从中间插入。一个维修程序从第s个时间单位开始，持续t个时间单位，则该维修程序在第s+t-1 个时间单位结束。为了提高仪器使用率，希望安排尽可能少的维修时间。对于给定的维修程序时间表，该算法计算最优时间表。
sched
- 一台精密仪器的工作时间为n 个时间单位。与仪器工作时间同步进行若干仪器维修程序。一旦启动维修程序，仪器必须进入维修程序。如果只有一个维修程序启动，则必须进入该维修程序。如果在同一时刻有多个维修程序，可任选进入其中的一个维修程序。维修程序必须从头开始，不能从中间插入。一个维修程序从第s个时间单位开始，持续t个时间单位，则该维修程序在第s+t-1 个时间单位结束。为了提高仪器使用率，希望安排尽可能少的维修时间。对于给定的维修程序时间表，该算法计算最优时间表。-Units 1 precision in
CH
- 这是一个关于基数排序的快速排序的算法，用最快的算法来对一段数据进行排序，节约程序计算时间。-This is a base of about sort of the quick sort algorithm, the fastest algorithm to sort a section of data, time-saving procedures for the calculation.
Strassen
- 调用随机函数输入2个矩阵，并用Strassen矩阵乘法和普通的矩阵乘法计算2个矩阵的乘积，并且记录程序运行时间作比较。 -Call the random function input 2 matrix, and matrix multiplication and Strassen matrix multiplication calculation ordinary matrix product of two, and run-time recording procedures for com
MaxSum_ML
- 最大子段和实验之蛮力法，包括程序运行时间计算，C++表述-The largest sub-segment and experiments brute force method, including the run time calculation, C++ statements
2.3
- 2.3 主元素问题(课本2-9) 问题描述：设T[0:n-1]是n个元素的数组，如果其中某个元素x在整个数组中的出现次数超过n/2，则称x为数组T的主元素。输入数据由文件名为input.txt的文本文件提供。 请设计一个线性时间算法，判断input中的数据是否存在主元素。在实验报告中对算法时间复杂度作出分析。 输入：文件的第1行为数组S中元素个数n；接下来的n 行中，每行有一个自然数。程序运行结束时，将计算结果输出到文件output.txt中。输出文件中包含问题的答案：找不到主元素时