这个函数的功能是能自动搜索参数的取值，从而使得方程的误差最小。效果如下代码如下%% Optimal Fit of a Non-linear Function% This is a demonstration of the optimal fitting of a non-linear functio...
分类：
其他好文 时间：
2016-01-23 12:44:38
阅读次数：
198
DescriptionBessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that she decides to schedule her nextN(1 ≤N≤ 1...
分类：
其他好文 时间：
2016-01-20 18:40:11
阅读次数：
190
简单DP，感觉就是最长上升子序列的变形#include#include#include#include#include#include#include#includeusing namespace std;const int maxn=1000+10;struct X{ int St,En,E...
分类：
其他好文 时间：
2016-01-18 22:28:19
阅读次数：
225
【题意简述】：就是选择一个停车地点。然后走遍全部的store后，再回到停车地点。就是走一圈。问要走的距离是多少。【分析】：能够直接求出距离的最大值与最小值，求出差值。乘以2就是最后的输出结果。//220K 16Ms#includeusing namespace std;int main(){ int...
分类：
其他好文 时间：
2016-01-13 19:17:08
阅读次数：
100
题目大意：给出一张无向图，找出T条从1..N的路径，互不重复，求走过的所有边中的最大值最小是多少。算法讨论：首先最大值最小就提醒我们用二分，每次二分一个最大值，然后重新构图，把那些边权符合要求的边加入新图，在新图上跑网络流。这题有许多注意的地方：1、因为是无向图，所以我们在加正向边和反向边的时候，流...
分类：
系统相关 时间：
2016-01-08 08:08:47
阅读次数：
293
题目大意：在一个农场里面，有k个挤奶机，编号分别是 1..k，有c头奶牛，编号分别是k+1 .. k+c，每个挤奶机一天最让可以挤m头奶牛的奶，奶牛和挤奶机之间用邻接矩阵给出距离。求让所有奶牛都挤到奶的情况下，走的最远的那头奶牛走的距离最小是多少。数据保证有解。算法讨论：首先可以想到是二分，然后在选...
分类：
其他好文 时间：
2016-01-07 07:44:54
阅读次数：
454
题目来源：id=2185" target="_blank">POJ 2185 Milking Grid题意：至少要多少大的子矩阵 能够覆盖全图 比如例子 能够用一个AB 组成一个ABABABABABAB 能够多出来思路：每一行求出周期 总共n个 求这n个周期的最小公倍数 假设大于m 取m 每一列求....
分类：
其他好文 时间：
2016-01-04 19:46:06
阅读次数：
192
题意是给你一个工人挤奶的时间， 然后让你求出最长连续工作时间和最长连续不工作时间。。离散化后直接扫一遍即可：/* ID: m1500293 LANG: C++ PROG: milk2*/#include #include #include using namespace std...
分类：
其他好文 时间：
2015-12-17 22:15:20
阅读次数：
240
注意0，1，.....,N是时间点，i~i+1是时间段然后就是思路：dp[i]代表到时间点 i 获得的最大价值，1：dp[i]=max(dp[i],dp[s-r]+e)，表示有以s为开头,i为结尾的工作时间，效率是e（保证前面有工作）2：dp[i]=max(dp[i],e),表示前面没有工作3：dp...
分类：
其他好文 时间：
2015-12-08 23:45:54
阅读次数：
206
查看磁盘信息：[root@PROD1~]#fdisk-lDisk/dev/sda:68.7GB,68719476736bytes255heads,63sectors/track,8354cylindersUnits=cylindersof16065*512=8225280bytesSectorsize(logical/physical):512bytes/512bytesI/Osize(minimum/optimal):512bytes/512bytesDiskidentifier:0x0003..
分类：
其他好文 时间：
2015-12-02 12:41:07
阅读次数：
162
