搜索资源列表
chejiandiaodu
- 有m台不同的机器，n个不同的工件。每个工件有多道工序，每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理，就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序，使得机器完成所有工件的时间最短。具体的，该问题就是要求在满足（1）、（2）两个约束条件的前提下，确定每台机器上工序的顺序，使加工的时间跨度（从开始加工到全部工件都加工完所需要的时间）达到最小。其中，（1）表示工件约束条件：对每个工件而言，机器对它的加工路线是事先确定的；（2）表示机器约束条件：对每台
++cifafenxicompiler
- 编译原理的实验--设计一个词法分析器,可以识别C中的关键字和各种符号-compiler principle experiments -- design a lexical analyzer can identify C keywords and various symbols
zlfx
- 用于集成电路辅助设计的一写算法，模拟了Pspice的算法-aided design of integrated circuits used in a write algorithm, a simulation of the algorithm Pspice
EightQueens
- 数据结构课程设计-八皇后算法的实现。 使用链表堆栈来实现的，涉及到一些界面编程的内容。具体也不太记得了，因为这是一年前做的了。希望广大朋友能支持一下，提供一些游戏源码参考一下。本人这学期的项目实践是开发斗兽棋这个小游戏。-curriculum design data structure-eight of the Queen's algorithm to achieve. Use Chain stack to achieve, involving some interface prog
BIT_ADD
- 关于对两个8位字符二进制的相加的算法设计 结果保存在第三方数组中-on two eight characters together in a binary algorithm design results stored in third-party arrays
duopidao
- 模拟多批道处理程序C# 操作系统课程设计，这个把握不大，没有好的测试例子。自己看吧。 转载请注明出自www.shootsoft.net-simulated multiple processing Road # C courses on operating system design, not grasp this, there is no good test case. Ion battery. Please specify reproduced from www.shoot
duoxianshideyunsuan
- 多项式的加法和乘法运算,是一个数据结构的课程设计,根据数据结构的算法,实现运算,一份完整的课程设计,包括运行结果-polynomial multiplication and addition, a data structure of the curriculum design, according to the data structure algorithms, Operational achieve, a comprehensive program designed to include t
miracl-user
- 一套关于大数运算函数库，用来设计与大数运算相关的密码学之应用,这里是说明文档-a majority of computing functions, for the design and operation of large numbers of Cryptography Application, here is the documentation
lisuanshijianmoni
- 此为数据结构课程学习中离散事件模拟的源程序。为银行业务的模拟系统。其中包括队列，栈及其操作的实现。运用面向对象的设计方法，在vc++6.0下编译通过，运行正常-this data structure for courses of study discrete event simulation of the source. For banking business simulation system. Including the queue, stack and its operation is
huffmancode111
- huffman完整源代码C语言实现，有本人超级详细解释（看不懂你去跳楼吧） 算法设计: 1、对给定的n个权值{W1,W2,W3,...,Wi,...,Wn}构成n棵二叉树的初始集合F={T1,T2,T3,...,Ti,...,Tn}，其中每棵二叉树Ti中只有一个权值为Wi的根结点，它的左右子树均为空。（为方便在计算机上实现算法，一般还要求以Ti的权值Wi的升序排列。） 2、在F中选取两棵根结点权值最小的树作为新构造的二叉树的左右子树，新二叉树的根结点的权值为其左右子树的根结点的权值之
shellsort111
- 附有本人超级详细解释（看不懂的面壁十天！） 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D．L．Shell于1959年提出而得名。它又称“缩小增量分类法”，在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排序。 二、数学模型: 先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序；然后，取第二个增量d2<d1重复上述的分组和
ntree
- 设T 是一棵带权树，树的每一条边带一个正权。又设S 是T 的顶点集,T/S 是从树T 中 将S中顶点删去后得到的森林。如果T/S中所有树的从根到叶的路长都不超过d ，则称T/S 是一个d 森林。 (1)设计一个算法求T的最小顶点集S，使T/S是d 森林。(提示：从叶向根移动) (2)分析算法的正确性和计算复杂性。 (3)设T中有n 个顶点，则算法的计算时间复杂性应为O(n)。-based T is a right to bring a tree for every one o
2SAT
- 对于给定的2-CNF，设计一个线性时间算法，判定其是否可满足。-given for the 2-CNF, design a linear-time algorithm that can determine whether they meet.
3SAT
- 对于给定的带权3-CNF，设计一个蒙特卡罗算法，使其权值之和尽可能大-regard to the right to bring 3-CNF, a Monte Carlo algorithm design, make it the right value and the greatest possible
lqx10002
- 最佳高度问题。 问题描述： 假设有n个任务由K个可并行工作的机器完成。完成任务i需要的时间为t(i)。试设计一个算法找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。-best height of the problem. Problem descr iption : Suppose a mandate from the n-K parallel work can be completed machines. I need to complete the task for t
lqx100003
- 最优合并问题 给定K个排好序的序列s1,s2,...,sk,用2 路合并算法将这k个序列合并成一个序列。 假设所采用的2路合并算法合并2个长度分另为m 和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。-optimal merging given K platoons good sequence of sequence s1, s2 ,..., sk. using 2-way merger of this algorithm k se
lqx10004
- 最小重量机器设计问题 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设w(i,j)是从供应商j处购得的部件i的重量,C(i,j)是相应的价格。 设计一个优先列式分支限界法，给出总价格不超过c的最小重量机器设计。-minimum weight machines based design of a machine n components, each component can be 000 m from different vendors purchased. L
lqx10005
- 给定n 个正整数和4 个运算符＋、－、*、/， 且运算符无优先级，如2+3*5=25。对于任意给定 的整数m，试设计一个算法，用以上给出的n 个数 和4 个运算符，产生整数m，且用的运算次数最少 给出的n个数中每个数最多只能用1 次，但每种运 算符可以任意使用。-given positive integer n and four Operators +,-,*,/, but Operators without precedence, if 2 3 * 5 = 25. For
FJS
- 按作业效益非增序输入作业的截止期限，要求使用上述规则设计出一个算法，使得输出为一个作业可行集j[]。即如果作业i可以在截止期限前执行完毕则将其加入j[]。这样得出的一个结果是最优解，可以获得最大的效益值。-operating efficiency by increasing non-operating input sequence that the deadline for requests to use these rules to design a lgorithm, the output
shugou
- 这是同一个数据结构的课程设计,由C++语言编写的-This is a data structure with the curriculum design, prepared by the C language