搜索资源列表
JoyDe
- 利用书中图5.19和图5.20的最大值堆实现一个优先队列。对于队列的操作应该支持下列几种指令: void enqueue[int ObjectID, int Priority] int dequeue[] void changeweight[int ObjectID, int newPriority] 函数enqueue向优先队列中插入一个ID号为ObjectID、优先级为Priority的新对象。函数dequeue从优先队列中删除优先级最高的对象,并返回该对象的
TuSuanFa
- 图算法,创建无向图,实现深度优先搜索和宽度优先搜索,用到队列和Kruskal算法。-Figure algorithm, create no to figure, realize the depth first search and width first search, use queue and Kruskal algorithm.
process
- 进程调度是处理机管理的核心内容。本实训要求用C语言编写和调试一个简单的进程调度程序。通过本实训加深理解有关进程控制块、进程队列的概念,并体会和了解优先数和时间片轮转调度算法的具体实施办法。-c language
LiveWireAlg
- 是一种路径搜索方法。 Livewire需要对应节点的状态:expanded(作为种子点算过),initial (没算过),active(作为种子的邻域被算过,可以继续更新) 或者frozen,frame(目标区),narrowband。也可以先设frozen区域,限制计算范围。 节点的速度值(fastmarching中 用于计算时间) 节点的时间(代价值) 为了连续地计算更新节点信息,需要将节点保存为可以找到其父节点(指针或数组中的值)的链表形式,通过此链表,找到待计算队列