题目描述 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要Ai 个人。布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工作 ...
分类：
其他好文 时间：
2017-06-18 12:08:23
阅读次数：
167
题目描述 给出一个长度为 的正整数序列Ci，求一个子序列，使得原序列中任意长度为 的子串中被选出的元素不超过K(K,M<=100) 个，并且选出的元素之和最大。 输入 第1行三个数N,m,k。 接下来N行，每行一个字符串表示Ci。 输出 最大和。 样例输入 10 5 3 4 4 4 6 6 6 6 ...
分类：
其他好文 时间：
2017-06-18 11:55:35
阅读次数：
175
我理解的线性规划就是在给定的一些线性方程可以列出的约束条件下求解目标函数的极值。 它在matlab中的标准型为： [x,fval]=linprog(c,A,b,Aeq,beq,LB,UB,X0,OPTIONS) ,fval为返回的目标函数的值 默认求最小值，求最大值的话，把c换成-c就好了（最大值取 ...
分类：
其他好文 时间：
2017-06-17 17:07:28
阅读次数：
118
先给一个线性规划的定义： 在通用的线性规划问题中，我们通常给定一个m*n的矩阵A，一个m维的向量和一个n维向量（权值函数）。我们希望找到一个n维向量x，使得在由Ax<=b给定的m个约束条件下优化目标函数ci*xi，这里的优化是指目标函数的取值最大。 根据矩阵乘法，我们大概脑补出这样一幅图 ps:上图 ...
分类：
其他好文 时间：
2017-06-10 22:37:29
阅读次数：
159
附1：用LINGO求解线性规划的例子 一奶制品加工厂用牛奶生产A1、A2两种奶制品，1桶牛奶可以在设备甲上用12小时加工成3公斤A1，或者在设备乙上用8小时加工成4公斤A2。根据市场需求，生产的A1、A2能全部售出，且每公斤A1获利24元，每公斤A2获利16元。现在加工厂每天能得到50桶牛奶的供应， ...
分类：
其他好文 时间：
2017-06-05 00:39:48
阅读次数：
287
传送门 http://uoj.ac/problem/179 震惊，博主竟然还不会线性规划！ 单纯形实在学不会啊……背个板子当黑盒用…… 学（chao）了NanoApe dalao的板子 是一道模板题。 本题中你需要求解一个标准型线性规划： 有nn个实数变量x1,x2,?,xnx1,x2,?,xn和m ...
分类：
其他好文 时间：
2017-05-18 21:35:49
阅读次数：
358
主要内容来自stanford Andrew Ng视频课程的总结。讲的非常好，还有相应的习题，课程能够在以下站点搜索到。 https://www.coursera.org/ 机器学习的目的是在训练数据的基础上得出一个模型，该模型对于给定的输入x。给出对应的输出y。用公式表示就是：y = h(x)。注意 ...
分类：
其他好文 时间：
2017-05-16 20:11:34
阅读次数：
370
上题： 最简单粗暴的方法： 1 public class Solution { 2 public int lengthOfLongestSubstring(String s) { 3 String s1=new String(); 4 char[] c=s.toCharArray(); 5 int ...
分类：
编程语言 时间：
2017-05-06 16:33:21
阅读次数：
156
数学建模的概念：系统的描述某种本质特征的数学表达式 分类：初等/几何/图论/组合/微分方程/线性规划模型/非线性规划模型/目标规划模型/统计回归模型等... 步骤：建立、求解、分析、检验 Notice：数学建模没有唯一正确的答案，评价模型优劣的标准是实践。 Model+Algorithm+Progr ...
分类：
其他好文 时间：
2017-04-04 23:35:18
阅读次数：
204
线性规划与网络流24题 可参考 网络流24题分类 ...
分类：
其他好文 时间：
2017-04-03 16:57:14
阅读次数：
125
