搜索资源列表
Ex24PointsGame
- 一、前言 24点游戏是一个常见游戏，出题者给出4个整数，要求答题者在指定时间内给出一个四则运算的表达式，恰好用上这这个整数各一次，计算结果为24，超出时间为输。 二、分析 用计算机来算这个题，搜索速度当然有很大优势，我编程喜欢考虑通用一点，不限制输入数量和结果数，甚至不限制运算符数量。这样组合数就很大，如果输入数比较多，则搜索时间会非常长。 我用两个方法来提高搜索速度：一、是大家都能考虑到的重复搜索问题，比如1，2，3和2，3，1所有的组合情况是相同的，我只搜索使用递增序
e3_4
- 考虑整数线性规划问题max（ci*xi）试设计一个解此问题的动态规划算法，并分析算法的计算复杂性-Consider the integer linear programming problem max (ci* xi) try to design a solution of this problem, dynamic programming algorithm, and analysis of algorithms computational complexity
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
The-dynamic-programming
- 用动态规划算法，JAVA实现：给定n个整数组成的序列，现在要求将序列分割为m段，每段子序列中的数在原序列中连续排序。如何分割才能使这m段子序列的和的最大值达到最小？-Using dynamic programming algorithm, JAVA implementation: the composition of a given sequence of n integers, now requires the sequence is divided into m segments, the
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
Demo
- 用netbeans写的swing程序，写了非递归求两整数最大公因子、分治法求大整数乘法、动态规划求最长公共子串，集合划分问题。 -Netbeans swing with written procedures, write a non recursive find the greatest common factor of two integers, divide and conquer seek large integer multiplication, dynamic programming
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
- 将离散约束优化问题转化为非负整数约束规划问题，开发求解该问题的离散差分进化算法。该算法采用基于混沌映射 的种群初始化、双版本变异和带随机扰动项的取整运算等新策略。针对非线性约束条件，给出惩罚基数的计算方法和连续映 射基函数的表达式，在此基础上设计处理非线性约束的自适应惩罚因子。提出一种刻画种群多样性的新测度——种群二次平 均基因距离及基于新测度的依概率混沌移民算子。将自适应罚函数法、依概率混沌移民操作与离散差分进化算法有机融合， 构造面向工程约束优化的混合离散差分进化算法
IP-and-0-1IP
- 用Excel实现的整数及0-1规划求解,简单有效-Solve some problems of IP and 0-1 IP by Excel Macro.
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="">。
Flower
- 现在有F束不同品种的花束，同时有至少同样数量的花瓶被按顺序摆成一行，其位置固定于架子上，并从1至V按从左到右顺序编号，V是花瓶的数目(F≤V)。花束可以移动，并且每束花用1至F的整数唯一标识。标识花束的整数决定了花束在花瓶中排列的顺序，如果i<j，花束i必须放在花束j左边的花瓶中。每个花瓶只能放一束花。如果花瓶的数目大于花束的数目，则多余的花瓶空置。 每一个花瓶都具有各自的特点。因此，当各个花瓶中放入不同的花束时，会产生不同的美学效果，并以一美学值(一个整数)来表示，空置花瓶的美学值为零。
Patrol-platform-for-lingo
- 求解交巡警平台设置的整数0-1规划lingo程序-Patrol platform for solving procedures set lingo
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
gatbx
- 应用gatbx工具箱求解多目标规划，且采用整数编码-Application gatbx toolbox for solving multi-objective planning, and the use of integer coding
0-1-backpack
- 本代码提供0-1背包问题的动态规划解法，适用于背包容量是整数类型-The code provides 0-1 knapsack problem dynamic programming solution for the backpack capacity is an integer type
CVX
- CVX是构建和解决纪律凸程序（应课税品许可证）建模系统。 CVX支持 一些标准的问题类型，包括线性和二次规划（LPS/ QP的），第二阶 锥程序（SOCPs）和半定规划（SDP的）。 CVX也可以解决复杂得多 凸优化问题，包括许多涉及不可微的功能，如`1规范。您 可以使用CVX方便地提出和解决约束范数最小化，熵最大化， 行列式最大化等诸多凸程序。随着2.0版本，CVX也解决了混合 整纪律凸程序（MIDCPs）为好，用适当的整数解算能力。-CVX is a mo
4
- 输入表达式a1O1 a2 O2......On-1 an，其中ai 是整数(1≤i≤n),Oj∈{+,-,×}(1≤i≤n-1)。 动态规划算法，插入+ — ×使得表达式的值达到最大，分析算法的时间复杂性。-Enter the expression a1O1 a2 O2 ...... On-1 an, where ai is an integer (1≤i≤n), Oj∈ {+,-, ×} (1≤i≤n-1). Dynamic programming algorithm, insert
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，混合整数非线性规划），兼具来自非线性问题的非凸函数优化，以及来自整数的离散优化，这两方面的挑战