登录
首页 » Visual C++ » Desktop

Desktop

于 2010-02-19 发布 文件大小:16KB
0 134
下载积分: 1 下载次数: 77

代码说明:

  调度问题的回溯算法,算法中的经典问题。问题描述:假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。(Scheduling problem backtracking algorithm is the classic problem. Problem Description: Suppose there are n-task by the k-parallel machine can be completed. The time required to complete the task i is ti. Try to design an algorithm to find completing these n-best task scheduling, making the earliest time to complete all tasks.)

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • medo
    设X[ 0 : n - 1]和Y[ 0 : n – 1 ]为两个数组,每个数组中含有n个已排好序的数。找出X和Y的2n个数的中位数。  编程任务 利用分治策略试设计一个O (log n)时间的算法求出这2n个数的中位数。 数据输入 由文件input.txt提供输入数据。文件的第1行中有1个正整数n(n<=200),表示每个数组有n个数。接下来的两行分别是X,Y数组的元素。结果输出 程序运行结束时,将计算出的中位数输出到文件output.txt中(Let X [0: n- 1] and Y [0: n- 1] for the two arrays, each array containing the n number has been sorted. 2n X and Y to identify the number of digits.  programming tasks using the divide and conquer strategy try to design an O (log n) time algorithm to calculate this median number 2n. Data input by the input data provided input.txt file. The first line in the file has a positive integer n (n < = 200), that there are n numbers of each array. The next two lines are the X, Y array elements. The end result is output program runs, the calculated median output to file output.txt)
    2021-03-22 16:29:16下载
    积分:1
  • NovatelRange
    上传程序用于解析Novatel输出range 信息,解析结果已经验证。(The upload process is used to resolve the Novatel output range information, analytical results have been verified.)
    2013-05-17 16:24:27下载
    积分:1
  • AdminTest
    to check the user has the administration rights is more complicated in windows 7, this is the sample to check it.
    2011-06-06 23:33:03下载
    积分:1
  • vgpicker
    说明:  在mfc单文档下的p程序 通过碰撞检测实现了模型的抓捕(Mfc Single Document in p under the collision detection procedure realize the model to capture)
    2008-09-25 15:54:50下载
    积分:1
  • tongxinlu
    通信录源程序。调试环境为TC2.0或者3.0。运行这个程序需要tc提供的几个头文件。(Example source address book, or 3.0 debugging environment for TC2.0. Tc run the program needs to provide several header files. )
    2011-12-05 15:03:16下载
    积分:1
  • minroob
    console application mineswiper
    2013-03-04 06:01:55下载
    积分:1
  • guiji
    惯导系统轨迹生成器,能生成不同位置转动和舰船摇摆条件下的陀螺和加速度计数据,用于研究惯导系统(INS trajectory generator can generate different locations and ships swing conditions rotating gyroscope and accelerometer data, inertial navigation systems for research)
    2013-08-29 09:49:03下载
    积分:1
  • Queue
    队列的顺序定义,队列的调用算法等,队列的模板类及其实现(Defined in the order queue, queue calls algorithm, queue template class and its implementation)
    2013-07-17 15:42:54下载
    积分:1
  • jiaobingbu
    集合的运算:交、并、补(难度系数:1.1) 全集:大写字母 ‘A’~’Z’ 要求实现以下功能: 1、集合的输入:自动去掉重复和非法的字符 2、集合的显示:输出集合的全部元素 3、输出一个给定集合的补集 4、输出两个给定集合的交集和并集 (jiao bing bu)
    2013-11-29 20:49:25下载
    积分:1
  • Win32Timer
    基于Visual C++ 的win32控制台的程序,实现使用定时器的功能,(Visual C++ win32 console-based program, using the timer function,)
    2012-03-06 14:20:34下载
    积分:1
  • 696524资源总数
  • 103920会员总数
  • 65今日下载