搜索资源列表
c_graph_theory
- 最短路径的求取， 利用队列的出入，遍历可行点， 最后找出最短路径-the shortest path to strike, using cohort of access, traverse feasible, find the shortest path final
TWO_Q
- Two-Q双端队列最短路算法，平台为Visual C++2005expre-Two-Q double-cohort shortest path algorithm, the platform as Visual C 2005expre
mm1
- 香港中文大学关于单队列单服务器的队列模型代码
Simulate
- 英国一所高校单队列单服务器模型用java写的代码
One
- Ex4-22 单射函数问题 « 问题描述： 设函数f将点集S = {0,1, , n -1}映射为f (S) = { f (i) | iÎ S} Í S 。单射函数问题要 从S中选取最大子集X Í S 使f (X )是单射函数。 例如，当n=7， f (S) = {1,0,0,2,2,3,6} Í S 时， X = {0,1,6} Í S 是所求的最大子集。 « 编程任务： 对于给
OS
- LRU算法的实现 5、最近最久未使用页面算法说明： M为内存块； N为页面数； M和N的初始值分别为3和15。根据需要可以修改宏定义来修改M和N的值。 通过输入15个数值，作为页面号。 产生内存状态，显示调入的队列，并计算出缺页数和缺页率。
homework3
- 离散事件系统仿真程序CPU_scheduler说明： 1.仿真功能与要求： 1.1 单CPU系统，系统有10个终端输入任务，如果一个任务的执行时间大于规定的时间片，则该任务执行一个时间片之后退出CPU，并重新参加排队，直到执行完退出CPU，然后才允许相应终端重新输入一个新的作业。任务排队的原则是在CPU中执行次数越少的越排在前面，如果两个任务执行的次数相同，按照FIFO原则排队。 1.2 每个终端输入任务的时间满足均值为25秒的指数分布。每个任务需要CPU执行的时间满足均值
队列
- 最大队列长度(对于循环队列，最大队列长度要减1)
arithmetic
- 常用算法：链表的操作、队列的应用、堆栈的应用、串的应用、树的基本操作、冒泡排序、堆排序、归并排序、磁盘文件排序、顺序查找、二分查找、树的动态查找、二分法求解方程、牛顿迭代求解方程、弦截法求解方程、拉格朗日插值、最小二乘法拟合、辛普生数值积分、改进欧拉法、龙格-库塔算法、高斯消去法、正定矩阵求逆算法-Commonly used algorithms: List of operation, the queue of applications, the stack of applications, t
Seque
- 这是一个简单队列数据结构计算的源代码，写得很好，很容易嵌入到自己的用户程序中-This is a simple calculation of the queue data structure source code, was very well written, it is easy to embed into their own user programs in
queue
- f和r分别对应队列的头和尾在整个队列存储区域的位置-f and r correspond to the queue head and tail queue storage area in the whole place
jisuanqi
- 计算器，通过用栈和队列的思想，进行简单的计算，识别能力完整对错误的输入会自动报错，其显示计算过程中，入栈出栈的详细过程-Calculator, by using stacks and queues of ideas, simple in calculation, the full recognition of the input the error will automatically error, its display in the calculation process, stack a
chenlieguan
- 世界名画陈列馆由nm × 个排列成矩形阵列的陈列室组成。为了防止名画被盗， 需要在陈列室中设置警卫机器人哨位。每个警卫机器人除了监视它所在的陈列室外，还可以监视与它所在的陈列室相邻的上、下、左、右4 个陈列室。试设计一个安排警卫机器人哨位的算法，使得名画陈列馆中每一个陈列室都在警卫机器人的监视之下，且所用的警卫机器人数最少。 算法设计： 设计一个优先队列式分支限界法，计算警卫机器人的最佳哨位安排，使得名画陈列馆中每一个陈列室都在警卫机器人的监视之下，且所用的警卫机器人数最
MaxHeap
- 最大堆的实现，用于实现优先级队列，使用java实现-MaxHeap realization, used to implement the priority queues, use Java implementation
zoj-2724
- zoj的第2724测试题：window消息队列，90ms通过-the 2724th test of zoj：Windows Message Queue
MazeFindPath
- 用矩阵表示的迷宫，用队列实现最短路径发现-Queue implementation matrix representation of the maze, the shortest path found
2
- 掌握二叉树的链式和顺序存储结构，利用队列对二叉树进行运算。 二、实验内容： 1) 编写函数creatbt，其功能是将一维数组方式存储的二 叉树转化为链式存储的二叉树，返回root指针。 2) 编写函数freebt，其功能是释放二叉树链表节点的存储 空间。函数原型为：void freebt (TNODE * root) 3) 编写函数实现前序、中序和后序遍历； -Master chain and sequential storage structure of the binar
exp8
- 对二叉树的删除、复制、中序遍历采用递归方式实现。 层序遍历采用辅助队列数据结构完成，为了计算层高， 使用了两个队列，交替的向两队列中插入相邻的两层， 这样完成层高的统计。-On the binary tree delete, copy, preorder recursive manner. Traversal sequence complete with assisted queue data structure, in order to calculate storey,
C_QURENT
- 用c做的队列函数的实现，能够比较好的应用在对串行数据需求量大的移位缓存.-The queue C do, and can be used better in the serial data demand of the shift buffer
change
- 队列程序：n个士兵的编号分别为1,2,3，…，n，每次站队时长官都是要求n个士兵从排头到排尾依次是编号为1,2,3…，n的士兵。如果次序乱了，长官很不高兴，后果会很严重。 有一次士兵按编号次序刚刚站好队，突然长官下令让所有士兵立刻回宿舍拿水壶，要去执行一个临时任务，由于时间紧张，慌乱的士兵们拿到水壶回来后，有的没能站到自己应该站的位置。 长官不高兴了，于是下令让士兵们通过两两交换位置的方法按原来次序站好，并且规定：每一次交换位置，只能是排头的人和除排头外的任一个位置的人交换。现在告诉你士