拟合函数```matlabfunction C = lspoly(X,Y,M)%This
funciton implements the Least Squares Polynomial%By abcat at 2014.5.7%Input -X
is the 1*n abscissa vecto....
分类:
其他好文 时间:
2014-05-09 10:41:12
阅读次数:
271
PseudoforestTime Limit: 10000/5000 MS
(Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s):
1526Accepted Submission(s): 580Proble...
分类:
其他好文 时间:
2014-05-08 18:42:29
阅读次数:
332
1.O(nlogk)海量数据 1 import java.util.TreeSet; 2 3
public class T030 { 4 public static void main(String[] args){ 5 int[] data =
{4,5,1,6,2,7,...
分类:
编程语言 时间:
2014-05-08 18:07:12
阅读次数:
422
HDU 4571
大概题意:n个点(
解法:
容易看出应该用spfa和dp来解。关键时对visit和pass点的处理。
通过floyd预处理出visit每个点对之间的最小边消耗。然后,加一个超级源点和一个超级终点。超级源点负责pas点s能够到达的点,超级终点负责那些能越过e的点
由于visit的点的moneyp值必须严格升序所以也可以拓扑之后dp
不能用dij,因为本题时求最长...
分类:
其他好文 时间:
2014-05-08 17:12:27
阅读次数:
408
可以看到程序执行不完原因:i的值在变到Integer.MAXVALUE再加1是编程int的最小值永远小于最大值死循环
分类:
编程语言 时间:
2014-05-08 16:33:01
阅读次数:
379
给你一个数组A[n],请你计算出ans=min(|A[i]+A[j]|)(0<=i,j<n). 例如:A={1, 4, -3},则结果为2....
分类:
编程语言 时间:
2014-05-08 16:00:33
阅读次数:
396
使用多个小的专门的接口,而不要使用一个大的总接口。
具体而言,接口隔离原则体现在:接口应该是内聚的,应该避免“胖”接口。一个类对另外一个类的依赖应该建立在最小的接口上,不要强迫依赖不用的方法,这是一种接口污染。
接口有效地将细节和抽象隔离,体现了对抽象编程的一切好处,接口隔离强调接口的单一性。而.....
分类:
其他好文 时间:
2014-05-08 15:24:32
阅读次数:
288
hdu1150最小顶点覆盖hdu149850 years, 50 colors最小顶点覆盖 +枚举 1
#include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8
#include 9 #include1....
分类:
其他好文 时间:
2014-05-08 15:02:17
阅读次数:
401
题目来源:HDU 4240 Route Redundancy
题意:求最大流与一条流最大的路径的比值 前者最大流求出 后者是每一条路的最小值再取大
思路:我用的是dinic 可以在DFS的时候在传递一个参数 表示当前增广路可以通过最大的流量 然后当x==t 到达汇点时 在取他们的最大值
#include
#include
#include
#include
#include
usi...
分类:
其他好文 时间:
2014-05-08 10:58:21
阅读次数:
319