摘要：
线性规划 x = linprog(f,A,b)：求解问题 min fx，约束条件为 Ax <= b x = linprog(f,A,b,Aeq,beq)：求解上面的问题，但增加等式约束，即 Aeqx = beq，若没有不等式存在，则令 A= []、b = [] x = linprog(f,A,b,A 阅读全文
摘要：
一、多项式拟合 ployfit(x,y,n) ：找到次数为 n 的多项式系数，对于数据集合 {(x_i,y_i)}，满足差的平方和最小 [P,E] = ployfit(x,y,n) ：返回同上的多项式 P 和矩阵 E 。多项式系数在向量 p 中，矩阵 E 用在 ployval 函数中来计算误差 某数 阅读全文
摘要：
原题链接：Best Cow Line 1. 问题描述 2. 输入 3. 输出 4.思路分析 不断地取原字符串 S 中开头和末尾比较小的字符串放到 T 的末尾 特殊情况：S 的开头和末尾一样，先放开头的还是结尾的字母。解决办法：将 S 反序排列得到 $S^{'}$ ，与 S 比较，哪个小，就放哪个 5 阅读全文
摘要：
1. 问题描述 小伟报名参加某电视台的智力大冲浪节目，本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者 m 元。不要高兴太早，因为这些钱还不一定是你的！接下来主持人宣布了比赛规则： 首先，比赛时间分为 n 个时段(n <= 500)，比赛又给出了很多小游戏，每个小游戏都必须在规 阅读全文
摘要：
1. 问题描述 某工厂收到了 n 个产品的订单，这 n 个产品分别在 A、B 两个车间加工，并且必须先在 A 车间加工后才可以送到 B 车间。某个产品 i 在 A、B 两车间加工的时间分别为 $A_i$、$B_i$。怎样安排这 n 个产品的加工顺序，才能使总的加工时间最短？这里所说的加工时间是指：从 阅读全文
摘要：
1. 问题描述 长 L 米，宽 W 米的草坪里装有 n 个浇灌喷头，每个喷头都装在草坪的中心线上(离两边各 W/2 米)。我们知道每个喷头的位置(离草坪中心线左端的距离)，以及它能覆盖到的浇灌范围。请问如果要同时浇灌整块草坪，最少需要打开多少个喷头？ 2. 输入格式 输入包含若干测试数据 每组数据的 阅读全文
摘要：
1. 问题描述 一条街道的一边有几座房子，因为环保原因居民想要在路边种些树，路边的地区被分割成 n 块，并被编号为 1…n，每块大小为一个单位尺寸并最多可以种一棵树，每个居民想在门前种些树并指定了三个数 b，e，t 这三个数分别表示该居民想在 b 和 e 之间最少种 t 棵树，当然，b<=e,t<= 阅读全文
摘要：
题目描述 在一个狭窄的走廊里将桌子从一个房间移动到另一个房间，走廊的宽度只能允许一个桌子通过。给出 t，表示有 t 组测试数据，再给出 n，表示要移动 n 个桌子。n 下面有 n 行，每行两个数字，表示将桌子从 a 房间移动到 b 房间。走廊的分布图如图所示，每移动一个桌子到达目的地需要 10 分钟 阅读全文
摘要：
问题描述 求一个连通无向图的最小生成树的代价(图边权值为正整数) 输入 第一行是一个整数 N (1 0，表示 i 顶点和 j 顶点的连接权值 输出 每个用例，用一行输出对应图的最小生成树的代价 样例输入 样例输出 15 Kruskal 算法 对于一个 N N 矩阵，先构造 N 个没有连接的顶点，按边 阅读全文
摘要：
问题描述 设有 n 个活动的集合 E = {1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只能有一个活动能使用这一资源。每个活动 i 都有一个要求使用该资源的起始时间 si 和一个结束时间 fi ，且 si using namespace std; void sort 阅读全文