搜索资源列表
task_compositor
- 带有期限的作业排序问题：假定只能在一台机器上处理n个作业，每个作业均可在单位时间内完成；又假定每个作业i都有一个截止期限di>0(它是整数)，当且仅当作业i在它的期限截止以前被完成时，则获得pi>0的效益。求具有最大效益值的可行解。 文件中包含详细的源代码和注释，以实现这个经典的问题。-period with the operations scheduling problem : the assumption that only a machine n handling oper
语法分析之左递归实验
- 此为编译原理实验报告 学习消除文法左递规算法，了解消除文法左递规在语法分析中的作用 内含 设计算法 目的 源码 等等.... 算法:消除左递归算法为: （1）把文法G的所有非终结符按任一种顺序排列成P1,P2,…Pn 按此顺序执行 （2）FOR i:=1 TO n DO BEGIN FOR j:=1 DO 把形如Pi→Pjγ的规则改写成 Pi→δ1γ δ2γ … δkγ。其中Pj→δ1 δ2 … δk是关于Pj的所有规则； 消除关于Pi规则的直接左递归性 END （3）化简由（2）所得的文法。即
pi
- 一个求pi的源程序，可以精确到几十位 外加一个自己编写的记事本程序 pi.c-A source for pi can be accurate to plus a dozen have written the Notepad program pi.c
1108
- 在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高，即n ?i=1pi xi 取得最大值。约束条件为n ?i =1wi xi≤c 和xi?[ 0 , 1 ] [ 1≤i≤n]。-At 0/1 knapsack problem, there is a need for a capacity of c for the loaded
d
- 1． 0-1背包问题 在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高 -1. 0-1 knapsack problem at 0/1 knapsack problem, there is a need for a capacity of c for the loaded backpack. N items from
0-1
- 在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。-At 0/1 knapsack problem, there is a need for a capacity of c to load the backpack. N items from a selected items into the backpack, each i
KnapsackProblem
- 问题：已知有n种物品和一个可容纳M重量的背包，每种物品i的重量为wi。假定将物品i的一部分xi放入背包就会得到pixi的效益，这里，0≤xi≤1，pi>0。如果这些 物品重量的和大于M，要求所有选中要装入背包的物品总重 量不得超过M，而装入背包物品获得的总效益最大。-Question: are known to have n kinds of goods and M can hold the weight of a backpack, the weight of each item
pi_1
- 一个求pi的很巧妙的经典算法 我对对其中的想法深感震惊 所以拿来给朋友们分享-Pi seeking a classical algorithm very clever of them I am deeply shocked by the idea of it were given to friends to share
pi.tar
- 一个好的算法，用于演示，如何获得PI值，可以精确到小数点后上千位。-A good example to show how to produce the value of PI
osBank
- 3、银行家算法 设request：是Pi进程的请求向量，当Pi发了资源请求后，系统按下述步骤检查： （1）如果Request[i]<= Need[i]，则转向步骤（2）； （2）若Request[i] <=Available，则转向步骤（3）； （3）系统试探性地把要求的资源分配给进程Pi，并修改以下数据结构的值： Available=Available-Request[i]； Allocation[i]= Allocation[i]+ Request[i]；
motkaluo
- 利用蒙特卡洛方法求概率事件，比如用c语言模拟落入点，可求得概率值接近PI-This is a good text for you to learn gailclun .I believe you will like the sourse very much.
gongjiaoche
- 公交车之谜：从学校到人民公园共有n(1<=n<=20)站路，小明刚上车时车上有m个人，每到一站都有pi个人上车，qi个人下车，问这一路上公车上最多有多少人。(0<=m, pi ,qi <=50). -Mystery Bus: People s Park from the school to a total of n (1 <= n <= 20) Station Road, Xiao Ming on the car the car just has m indi
beibao
- 给定一个容量为C的背包及n个重量为 wi，价值为pi的物品，要求把物品装入背 包，使背包的价值最大，此类问题为背 包问题。物品或者装入背包，或者不装 入背包，称之为0/1背包问题。 -A given a capacity for the the C of the backpack, and n a of by weight for the wi, the value of for the the the items of of pi, requirements of the
ACM
- acm超级经典的算法。内容包括河内塔 费式数列 巴斯卡三角形 三色棋 老鼠走迷官（一） 老鼠走迷官（二） 骑士走棋盘 八个皇后 八枚银币 生命游戏 字串核对 双色、三色河内塔 背包问题（Knapsack Problem） 数、运算 蒙地卡罗法求 PI 等等。-acm super classic algorithms. Including Hanoi Tower Fei-style Liebasika tri
1211
- Descr iption 给出一棵二叉树的结构,判断这棵二叉树是不是完全二叉树。必须使用二叉树类实现。 Input Format 输入文件一共包含N+1行。 第一行含有一个正整数N，代表树中结点总数。 第二行到第N+1行，每行包含二个整数。其中第i行的二个整数Pi，Qi，代表结点i的左孩子为Pi，右孩子为Qi。若Pi=0，则表明结点i没有左孩子。同样的，若Qi=0，则表明结点i没有右孩子。(第i行指的是这N行中的第i行) Output Format