虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

路径<b>选择算法</b>

  • 两台处理机A 和B处理n个作业。设第i个作业交给机器 A 处理时需要时间ai

    两台处理机A 和B处理n个作业。设第i个作业交给机器 A 处理时需要时间ai,若由机器B 来处理,则需要时间bi。由于各作 业的特点和机器的性能关系,很可能对于某些i,有ai >=bi,而对于 某些j,j!=i,有aj<bj。既不能将一个作业分开由两台机器处理,也没 有一台机器能同时处理2 个作业。设计一个动态规划算法,使得这两 台机器处理完成这n 个作业的时间最短(从任何一台机器开工到最后 一台机器停工的总时间)。研究一个实例:(a1,a2,a3,a4,a5,a6)= (2,5,7,10,5,2);(b1,b2,b3,b4,b5,b6)=(3,8,4,11,3,4)

    标签: 处理机 机器

    上传时间: 2014-01-14

    上传用户:独孤求源

  • vc++实现随机数生成算法 随机数生成与头文件随机数生成算法 1产生一个介于0和32767之间的随机整数 2产生一个[0,1]区间内均匀分布伪随机数 3产生多个[0,1]区间内均

    vc++实现随机数生成算法 随机数生成与头文件随机数生成算法 1产生一个介于0和32767之间的随机整数 2产生一个[0,1]区间内均匀分布伪随机数 3产生多个[0,1]区间内均匀分布伪随机数 4产生任意[a,b]区间内一个均匀分布伪随机整数 5产生任意[a,b]区间内均匀分布伪随机整数序列 6产生一个任意均值与方差的正态分布随机数 7产生任意均值与方差的正态分布随机数序列 最后注意,在VC++ 6.0中设置好路径,特别是include目录(文件夹)的路径,否则在编译时会出现找不到头文 件的错误,使编译无法正常进行。

    标签: 32767 随机数 生成算法 vc

    上传时间: 2014-12-19

    上传用户:wlcaption

  • 设A与B分别为两个带有头结点的有序循环链表(所谓有序是指链接点按数据域值大小链接

    设A与B分别为两个带有头结点的有序循环链表(所谓有序是指链接点按数据域值大小链接,本题不妨设按数据域值从小到大排列),list1和list2分别为指向两个链表的指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法

    标签: 循环 数据域

    上传时间: 2017-01-14

    上传用户:zhangyigenius

  • 4. 假设有两个按数据元素值非递减有序排列的线性表A和B

    4. 假设有两个按数据元素值非递减有序排列的线性表A和B,均以单链表作为存储结构。编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序,允许值相同)排列的线性表C。

    标签: 数据 元素 线性

    上传时间: 2013-12-20

    上传用户:笨小孩

  • 【问题描述】 设计一个利用哈夫曼算法的编码和译码系统

    【问题描述】 设计一个利用哈夫曼算法的编码和译码系统,重复地显示并处理以下项目,直到选择退出为止。 【基本要求】 (1)初始化:键盘输入字符集大小n、n个字符和n个权值,建立哈夫曼树; (2)编码:利用建好的哈夫曼树生成哈夫曼编码; (3)输出编码; (4)设字符集及频度如下表: 字符:A B C D E F 频度:4 9 23 2 17 15 字符:G H I J K 频度:1 2 3 3 4

    标签: 哈夫曼算法 编码 译码

    上传时间: 2017-03-07

    上传用户:qwe1234

  • 设有两个周期性的实时任务A和B

    设有两个周期性的实时任务A和B,任务A要求每20ms执行一次,执行时间为10ms 任务B要求每50ms执行一次,执行时间为25ms 试编一调度程序按最小松弛度优先算法对这两个任务进行调度并输出每次调度时被调入运行任务的状态: (任务名,所处周期数,调度时刻,运行持续时间)。

    标签: 周期

    上传时间: 2013-12-25

    上传用户:924484786

  • 设B是一个n×n棋盘

    设B是一个n×n棋盘,n=2k,(k=1,2,3,…)。用分治法设计一个算法,使得:用若干个L型条块可以覆盖住B的除一个特殊方格外的所有方格。其中,一个L型条块可以覆盖3个方格。且任意两个L型条块不能重叠覆盖棋盘。

    标签:

    上传时间: 2013-12-19

    上传用户:xc216

  • 给你A,B两个字符串

    给你A,B两个字符串,检查B串是否是A串的子串,类似于Java的String.indexOf("")。找到匹配失败时的最合适的回退位置,而不是简单的回退到子串的第一个字符(常规的枚举查找方式,是简单的回退到子串的第一个字符,KMP算法的性能分析Java实现实例)*此仅供大家参考、交流,希望对大家有所帮助!

    标签: 字符串

    上传时间: 2017-05-20

    上传用户:498732662

  • 蚁群算法仿真因特网中的路由选择

    蚁群算法仿真因特网中的路由选择,给出正常情况、节点阻断和路径拥塞等不同情况下的最优路径选择与更新实现,仿真结果能够提供可视化的过程模拟

    标签: 蚁群算法 仿真 因特网 路由选择

    上传时间: 2017-06-15

    上传用户:moerwang

  • 音乐演奏程序设计 看看是否可以通过利用通用发声程序编写演奏乐曲的程序。本程序是当从键盘上输入歌曲的序号A,B或C时

    音乐演奏程序设计 看看是否可以通过利用通用发声程序编写演奏乐曲的程序。本程序是当从键盘上输入歌曲的序号A,B或C时,计算机则演奏所选择所选的歌曲,当从键盘上按下X键时,跳出。 music1为《玛丽有只小羔羊》,music2为《太湖船》,music3为《祝福歌》。

    标签: 程序 程序设计 发声程序 编写

    上传时间: 2014-01-01

    上传用户:13188549192