搜索资源列表
plan
- 一、问题的提出: 某厂根据计划安排,拟将n台相同的设备分配给m个车间,各车间获得这种设备后,可以为国家提供盈利Ci j(i台设备提供给j号车间将得到的利润,1≤i≤n,1≤j≤m) 。问如何分配,才使国家得到最大的盈利L 二.算法的基本思想: 利用动态规划算法的思想,设将i台设备分配给j-1个车间,可以为国家得到最大利润Li (j-1)(1≤i≤n,1≤j≤m),那么将这i台设备分配给j个车间,第j个车间只能被分配到
AlgorithmUsingJava
- <算法导论>第二版大部分算法实现. 1. 各类排序和顺序统计学相关 2. 数据结构 2.1 基本数据结构 2.2 散列表 2.3 二叉查找树 2.4 红黑树 2.5 数据结构基于红黑树的扩张 3. 高级涉及和分析技术 3.1 动态规划相关 3.2 贪心算法相关 3.3 用于不相交集合的数据结构 4. 部分图算法.-<Introduction to Algorithms&g
b
- 算法艺术和信息学竞赛.主要介绍各种算法,包括动态规划,贪婪算法,数论基础,组合数学等-Algorithm for the arts and information science contest. Introduces a variety of algorithms, including dynamic programming, greedy algorithm, based on number theory, combinatoria
dynamic
- 关于动态规划的poj的一些解题报告和代码-On dynamic programming POJ report some problem-solving and code
zuiduanlujin
- 动态规划求每对结点之间的最短路径。 算法基础实验课上会用到。-Dynamic programming for each pair of nodes between the shortest path. Algorithm based on experimental courses will be used.
CTest
- 我做的一些C语言练习题,里面一共有76道题目,主要用到一些计算机常用的算法,如:递归,分治,动态规划,回溯法,AO算法等,除此之外还用到比较多的数学知识,我做了一部分,还有一些暂时还没做出来,大家也帮忙做一下吧!-I have done some C language exercises, which a total of 76 topics, mainly used in a number of commonly used compu
car
- 使用动态规划算法求解汽车加油问题,求得费用的最小值,-The use of dynamic programming algorithm to solve the issue of motor vehicle fuel to obtain the minimum cost,
MDI
- Vc++ MDI+多视+窗口动态规划 -Vc++ MDI+ Multi-view window dynamic programming
0-1Knapsack.problem
- Knapsack problemnew01背包问题(动态规划) 01背包实验报告-Knapsack problemnew01 knapsack problem (dynamic programming) 01 backpack Experimental Report
diaodu
- 两台处理机A 和B处理n个作业。设第i个作业交给机器 A 处理时需要时间ai,若由机器B 来处理,则需要时间bi。由于各作 业的特点和机器的性能关系,很可能对于某些i,有ai >=bi,而对于 某些j,j!=i,有aj<bj。既不能将一个作业分开由两台机器处理,也没 有一台机器能同时处理2 个作业。设计一个动态规划算法,使得这两 台机器处理完成这n 个作业的时间最短(从任何一台机器开工到最后 一台机器
Dynamic_pro
- 自由始端和终端的动态规划,求指标函数最小值的逆序算法递归 % 计算程序。x是状态变量,一列代表一个阶段状态;M-函数 % DecisFun(k,x)由阶段k的状态变量x求出相应的允许决策变量 % M-函数ObjFun(k,x,u)是阶段指标函数,M-函数TransFun(k,x,u) % 是状态转移函数,其中x是阶段k的某状态变量,u是相应的决策变量; % 输出p_opt由4列构成,p_opt=[序号组 最优策略组
dongtaiguihua
- 含有说明文档,详细介绍了动态规划算法的实现,并有几个例子-Contains documentation, detailing the dynamic programming algorithm, as well as a few examples
3th_chapter
- 《算法设计与分析》王晓东编著,第三章动态规划,课本例子代码实现- Algorithm Design and Analysis edited by Wang Xiaodong, Chapter III of dynamic programming, textbook example of code to achieve
zero_one_question
- 算法中的经典问题:0——1 背包问题 在该程序中运用了动态规划算法成功解决了0——1背包问题-Classic problem of algorithm 0- 1 knapsack problem in the process use of dynamic programming algorithms succeeded in solving 0- 1 Knapsack Problem
01beibao
- 01背包问题,里面有四种算法,分别为动态规划,分支限定发,回溯法和谈新算法!-01 knapsack problem, there are four kinds of algorithms, dynamic programming, respectively, branch limit hair, the new algorithm backtracking peace!
DynamicProgramming(eg)
- 经典算法动态规划的几个范例以及详细分析。-Classic dynamic programming algorithm, as well as a detailed analysis of several examples.
matlabsuanfa
- 这个程序是基于matlab平台环境下编成的,数学计算方面的算法,包括动态规划算法,拉格朗日插值法,解非线性整数规划法,解线性规划,以及解常微分算法-This procedure is based on matlab platform into the environment, mathematics calculation algorithms, including dynamic programming algorithm, Lagr
package
- 动态规划的背包问题,包括讲解,源代码还有详细的例证。-Dynamic programming knapsack problem, including explanations, there is a detailed source code examples.
BeiBao1
- 动态规划算法求解0-1背包问题,动态规划算法knapsack求最优值-Dynamic programming algorithm for solving 0-1 knapsack problem, dynamic programming algorithm for optimal value knapsack
DP
- 动态规划算法,已通过调试,里面包含了两个测试文件-Dynamic programming algorithm, has passed testing, which includes two test file