注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 用队列模拟操作系统中的进程调度(数据结构C)

  2. 本程序是模拟操作系统中的进程调度，利用算符的优先关系以及时间轮转法两个方式调度进程。数据中涉及两个结构体的存储：PCB即进程的信息，QNode即进程的存储队列，记录所有待执行的作业。优先数调度算法的优先数按照50减去进程需要的CPU运行时间计算而得，从优先数大的开始调用。时间轮转法调度算法每次从队列中取出一个进程执行1个时间片（time slice），若进程执行完毕则退出内存。否则，将剩余时间片数减1后，重新插入作业队列末尾等待再次调度。新的进程到达时，插入队列尾。

  3. 所属分类：网络攻防

    • 发布日期：2010-01-04
    • 文件大小：252kb
    • 提供者：yucuihaimeng

  1. 操作系统(OS)中进程优先调度算法

  2. （1）进程的调度采用优先数调度算法。 （2）采用动态优先数法确定进程的优先级别。 （3）设计三个链队列，分别用来表示运行队列、就绪队列和完成队列。 （4）用户输入进程标识符以及进程所需的时间，申请空间存放进程 PCB 信息。 优先数调度算法为每个进程设一个优先数，它总是把处理机给就绪队列中具有最高优先权的进程，常用的算法有静态优先数法和动态优先数法。 动态优先数法，使进程的优先权随时间而改变。初始的进程优先数取决于进程运行所需要的时间，时间达，则优先数低。采取了将进程优先数定为用一个较大的数（

  3. 所属分类：网络攻防

    • 发布日期：2010-12-23
    • 文件大小：3kb
    • 提供者：com290201619

  1. 数据结构实验报告;1-线性表的应用,栈和队列,串,树和二叉树

  2. T串在S串中出现的位置与次数,建立一个非递减表，插入一个元素,建立一个非递减表，删相同元素,交换元素,链队列与循环队列的入队和出队,树,用算符优先法求表达式值.

  3. 所属分类：其它

    • 发布日期：2011-01-04
    • 文件大小：488kb
    • 提供者：baiyan425

  1. 算法设计中关于优先队列式分支限界法解装载问题的代码

  2. 分支限界法中的优先队列式分支限界法解装载问题

  3. 所属分类：其它

    • 发布日期：2011-01-31
    • 文件大小：3kb
    • 提供者：lirenzuo

  1. 分支限界法 最小权顶点覆盖问题

  2. ★问题描述：给定一个赋权无向图G=(V,E),每个顶点v∈V都有一个权值w(v)。如果U∈V,且对任意(u,v)∈E有u∈U或v∈U,就称U为图G的一个顶点条覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖。 ★算法设计：对于结定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖。 ★数据输入：由文件input.txt给出输入数据。第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,.....,n.第2行有n个正整数表示n个顶点的权.接下来的

  3. 所属分类：专业指导

    • 发布日期：2011-04-21
    • 文件大小：363kb
    • 提供者：jiangliangxiao

  1. 八数码问题 队列式分支限界法

  2. 随机给定一个3×3的矩阵，其元素为8个不同的数码，起始状态为S0，目标状态为Sg，要求用两种或以上的方法设计优先队列式分支限界法，寻找从初始状态变换到目标状态的最优解，说明不同的优先选择策略变换到最终状态用了多少步，并对获得的结果做出比较分析。最终状态均如Sg表示。

  3. 所属分类：C/C++

    • 发布日期：2011-05-04
    • 文件大小：5kb
    • 提供者：lixuejiangqq

  1. 八数码优先队列式分支限界C++ 移动次数最少优先

  2. 随机给定一个3×3的矩阵，其元素为8个不同的数码，起始状态为S0，目标状态为Sg，要求用两种或以上的方法设计优先队列式分支限界法，寻找从初始状态变换到目标状态的最优解，说明不同的优先选择策略变换到最终状态用了多少步，并对获得的结果做出比较分析。最终状态均如Sg表示。

  3. 所属分类：C/C++

    • 发布日期：2011-05-04
    • 文件大小：3kb
    • 提供者：lixuejiangqq

  1. 八数码 优先队列 分支限界 不在位优先

  2. 随机给定一个3×3的矩阵，其元素为8个不同的数码，起始状态为S0，目标状态为Sg，要求用两种或以上的方法设计优先队列式分支限界法，寻找从初始状态变换到目标状态的最优解，说明不同的优先选择策略变换到最终状态用了多少步，并对获得的结果做出比较分析。最终状态均如Sg表示。

  3. 所属分类：C/C++

    • 发布日期：2011-05-04
    • 文件大小：3kb
    • 提供者：lixuejiangqq

  1. 圆排列问题的c语言实现

  2. 给定n个大小不等的圆c1, c2,...,cn，现要将这n个圆排进一个矩形框中，且要求各圆与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列。例如，当n=3，且所给的3 个圆的半径分别为1，1，2时，这3个圆的最小长度为2 + 4sqrt(2) 。 算法设计:对于给定的n个圆，设计一个优先队列式分支限界法，计算n个圆的最佳排列方案，使其长度达到最小。

  3. 所属分类：C/C++

    • 发布日期：2011-06-23
    • 文件大小：2kb
    • 提供者：reedoo

  1. 运动员最佳匹配问题的c语言实现

  2. 羽毛球队有男女运动员各n 人。给定2 个n×n 矩阵P 和Q。P[i][j] 是男运动员i 和女运动员j 配对组成混合双打的男运动员竞赛优势；Q[i][j] 是女运动员i和男运动员j 配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响，P[i][j]不一定等于Q[j][i]。男运动员i 和女运动员j 配对组成混合双打的男女双方竞赛优势为P[i][j]*Q[j][i] 。设计一个算法,计算男女运动员最佳配对法， 使各组男女双方竞赛优势的总和达到最大。

  3. 所属分类：C/C++

    • 发布日期：2011-06-23
    • 文件大小：920byte
    • 提供者：reedoo

  1. 进程优先度算法

  2.  每个用来标识进程的进程控制块PCB用结构（记录）来 描述，根据需要，它包括以下字段：  进程标识数ID。  进程优先数Priority，并规定优先数越大的进程，其优先权越高。采用简单轮转法时该字段无用。  进程已经占用的CPU时间CPUTIME（以时间片为单位，下同）。  进程还需占用的CPU时间ALLTIME。当进程运行完毕时，ALLTIME变为0。  进程的阻塞时间STARTBLOCK，表示当进程再运行STARTBLOCK个时间片后，进程将进入阻塞状态。  进程被阻塞的时间

  3. 所属分类：其它

    • 发布日期：2011-11-08
    • 文件大小：5kb
    • 提供者：putao66

  1. 优先数调度和轮转法调度进程模拟

  2. 由用户输入进程名称和进程运行所需时间,程序自动根据用户所输入的进程的优先权进行排序形成就绪队列。由用户选择是执行优先数调度或者是轮转调度，程序根据用户的选择对进程执行相应的调度。

  3. 所属分类：C

  1. 运动员最佳匹配问题分支限界法

  2. 问题描述： 羽毛球队有男女运动员各n人。给定2个n*n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势。Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响，P[i][j]不一定等于Q[i][j]。男运动员i和女运动员j配对组成混合双打的男女双方竞赛优势为P[i][j]*Q[i][j]。设计一个算法，计算男女运动员最佳配对法，使各组男女双方竞赛优势的总和达到最大。 编程任务： 设计一个优先队列式分支界限法，对于给

  3. 所属分类：C/C++

    • 发布日期：2012-05-23
    • 文件大小：1mb
    • 提供者：jkfrancis

  1. 数据结构队列讲义

  2. 队列的重要应用： １．操作系统中输入/输出缓冲 　　包括键盘缓冲、打印缓冲、外存设备缓冲 ２．操作系统中CPU调度（多任务） 　　CPU调度（时间片轮转法，优先队列法） 栈的重要应用： １．中断向量表，支持系统中断调用、返回 ２．中缀后缀转换

  3. 所属分类：讲义

    • 发布日期：2014-06-03
    • 文件大小：3mb
    • 提供者：wfyhz

  1. 优先队列子问题源码

  2. 优先队列问题的源代码，运用优先队列解决问题

  3. 所属分类：C/C++

    • 发布日期：2014-07-08
    • 文件大小：558byte
    • 提供者：u013588143

  1. 批处理作业调度问题·优先队列式分支限界法·回溯法

  2. c++实现的批处理作业调度问题·优先队列式分支限界法·回溯法包括了FlowShop和make类模板，有测试数据data

  3. 所属分类：C++

  1. 圆排列问题对于给定的n个圆，设计一个优先队列式分支限界法，计算n个圆的最佳排列方案，使

  2. 圆排列问题 «编程任务： 对于给定的n个圆，设计一个优先队列式分支限界法，计算n个圆的最佳排列方案，使 其长度达到最小。 Input 由文件input.txt给出输入数据。第一行有1个正整数n (1≤n≤20)。接下来的1行有n 个数，表示n个圆的半径。 Output 将计算出的最小圆排列的长度输出到文件output.txt。 Sample Input 3 1 1 2 Sample Output 7.65685

  3. 所属分类：C/C++

    • 发布日期：2009-03-13
    • 文件大小：29kb
    • 提供者：qq_31483003

  1. 采用优先队列式分枝限界法求解0/1背包问 题.pdf

  2. 采用优先队列式分枝限界法求解0/1背包问题，算法设计第五章，描述的很清晰，里面有完整代码，由于害怕你弄混，所以完整运行的代码参考我的博客文章即可

  3. 所属分类：C/C++

    • 发布日期：2020-05-25
    • 文件大小：125kb
    • 提供者：huayula

  1. 6-10世界名画陈列馆问题（分支限界法）

  2. 世界名画陈列馆问题的代码实现 用到分支限界的方法，使用语言为c++ 使用的gcc version为8 用到了优先队列

  3. 所属分类：C/C++

    • 发布日期：2020-06-16
    • 文件大小：10kb
    • 提供者：leadingfigure

  1. python广度优先搜索得到两点间最短路径

  2. 前言 之前一直写不出来，这周周日花了一下午终于弄懂了， 顺便放博客里，方便以后忘记了再看看。 要实现的是输入一张 图，起点，终点，输出起点和终点之间的最短路径。 广度优先搜索 适用范围： 无权重的图，与深度优先搜索相比，深度优先搜索法占内存少但速度较慢，广度优先搜索算法占内存多但速度较快 复杂度： 时间复杂度为O(V+E),V为顶点数，E为边数 思路 广度优先搜索是以层为顺序,将某一层上的所有节点都搜索到了之后才向下一层搜索； 比如下图： 从0结点开始搜索的话，一开始是0、将0加入

  3. 所属分类：其它

    • 发布日期：2020-12-24
    • 文件大小：73kb
    • 提供者：weixin_38508126
« 12 3 4 5 6 7 8 9 10 »