搜索资源列表
DF
- 问题描述 设有n种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱，可以实用的各种面值的硬币个数不限。当只用硬币面值T[1],T[2],…,T[i]时，可找出钱数j的最少硬币个数记为C(i,j)。若只用这些硬币面值，找不出钱数j时，记C(i,j)=∞。 编程任务 设计一个动态规划算法，对1≤j≤L，计算出所有的C( n,j )。算法中只允许实用一个长度为L的数组。用L和n作为变量来表示算法的计算时间复杂性 数据输
Ex24PointsGame
- 一、前言 24点游戏是一个常见游戏，出题者给出4个整数，要求答题者在指定时间内给出一个四则运算的表达式，恰好用上这这个整数各一次，计算结果为24，超出时间为输。 二、分析 用计算机来算这个题，搜索速度当然有很大优势，我编程喜欢考虑通用一点，不限制输入数量和结果数，甚至不限制运算符数量。这样组合数就很大，如果输入数比较多，则搜索时间会非常长。 我用两个方法来提高搜索速度：一、是大家都能考虑到的重复搜索问题，比如1，2，3和2，3，1所有的组合情况是相同的，我只搜索使用递增序
project
- 已知资金总数为a（万元）,工程数n，以及利润值g(i,j)(表示对工程i投资j万元所获得的利润，其中 ，且j只取整数)，试用动态规划方法求出如何分配资金才能使获得的利润 最大（资金的分配以万元为单位）。 -The total number of funds are known to a (million), project the number of n, as well as the profits of the value of g (i, j) (expressed j milli
bulldozer
- 动态规划求解：第一行包含两个数R 和C （ 2 ≤ R,C ≤ 1500 ）为矩形地块的长和宽。接下来有R 行，每行有C 个用空格隔开的字符串，字符串要么以A 开头（表示 苹果），要么以B 开头（表示香蕉），后面接一个不超过99 的整数，表示对应的树木的数量。-Dynamic Programming: The first line contains two numbers R and C (2 ≤ R, C ≤ 1500) for the rectangular block of lengt
MaxSum-(2)
- 用动态规划算法实现最大m子段和问题，给定N个整数组成的序列，以及一个正整数m，要求确定序列的m个不相交子段，使这m个子段的总和达到最大-Dynamic programming algorithm with the maximum m sub-section and the problem, given a sequence of N integers, and a positive integer m, required to determine the sequence of m disjoi
Meditation
- 求解混合整数线性/非线性规划的matlab源代码-Solving mixed integer linear/nonlinear programming of matlab source code
Constrained-Engineering-Optimization
- 将离散约束优化问题转化为非负整数约束规划问题，开发求解该问题的离散差分进化算法。该算法采用基于混沌映射 的种群初始化、双版本变异和带随机扰动项的取整运算等新策略。针对非线性约束条件，给出惩罚基数的计算方法和连续映 射基函数的表达式，在此基础上设计处理非线性约束的自适应惩罚因子。提出一种刻画种群多样性的新测度——种群二次平 均基因距离及基于新测度的依概率混沌移民算子。将自适应罚函数法、依概率混沌移民操作与离散差分进化算法有机融合， 构造面向工程约束优化的混合离散差分进化算法
series-sum
- 数列求和(动态规划实现) 给定n个数字和一个范围[x,y]，求从这n个数字中任意取出一些数字，使得它们的和在范围[x,y]中有多少种取法。 输入： 输入第一行为整数case，case<=10 表示有case组测试数据。 对于每一组测试数据，第一行为一个整数n (n<=30)，第二行为n个整数a[i]，第三行为两个整数x和y。其中，a[i]>=0，sum(a[i])<2^31，0<x,y<sum(a[i])< span="">。
DP
- 动态规划问题。给定一个整数的二维数组，由其中若干邻近元素构成的矩形称为子数组。 编程计算所有子数组元素之和的最大值。输入为整数n，及n^2个数，输出为所有子数组元素之和的最大值-Dynamic programming problem.Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater l
0-1-backpack
- 本代码提供0-1背包问题的动态规划解法，适用于背包容量是整数类型-The code provides 0-1 knapsack problem dynamic programming solution for the backpack capacity is an integer type
apm
- 混合整数，非线性规划，使用matlab+AMP。内容比较全，效果也不错。-Mixed-integer, nonlinear programming, using matlab+ AMP. Compare the contents of the whole, with good results.
Mixed-Integer-Nonlinear-Programming
- 本书是The IMA Volumes in Mathematics and its Applications系列的一本，由Springer-Verlag发表，用于交流每年数学规划算法方面的新成果，希望对于广泛的科学团体有帮助。 许多工程，运筹，和科学应用包括离散或连续的决策变量，以及这些决策变量的非线性关系。这种 Mixed-integer nonlinear programming （MINLP，混合整数非线性规划），兼具来自非线性问题的非凸函数优化，以及来自整数的离散优化，这两方面的挑战
TSP
- Traveling Salesman Problem 市场上有很多种商品，旅行商 Shrek 做短期买卖赚取差价。他从一个城市购买一件商品，到达下一个相邻的城市就卖掉。如果这一次买卖无利可图，那么他就不会这么走。凭着自己和同伴多年的经验，他已经对地图上 n 个城市之间的差价了如指掌。两城市间可能有多种商品可赚取差价，此时 Shrek 只好倒卖利润最大的一件商品。 现在请你帮 Shrek 规划一条路线，使他能赚最多的钱。 输入 第一行两个整数 n、m。表示有 n 个城市，编号
lingo8.0
- LINGO是Linear Interactive and General Optimizer的缩写，即“交互式的线性和通用优化求解器”，由美国LINDO系统公司（Lindo System Inc.）推出的，可以用于求解非线性规划，也可以用于一些线性和非线性方程组的求解等，功能十分强大，是求解优化模型的最佳选择。其特色在于内置建模语言，提供十几个内部函数，可以允许决策变量是整数（即整数规划，包括 0-1 整数规划），方便灵活，而且执行速度非常快。能方便与EXCEL，数据库等其他软件交换数据。