packagecom.minimax.demo;publicclassSuperClass{publicSuperClass(){
System.out.println("父类无参构造方法");
}
publicSuperClass(Stringname){
System.out.println("父类有参构造方法");
}
}
packagecom.minimax.demo;
publicclassSubClassextendsSuperClass{
/**..
分类：
编程语言 时间：
2015-03-29 07:11:29
阅读次数：
139
题目大意：按照顺时针或者逆时针的顺序给出多边的点，要将这个多边形分解成n-2个三角形，要求使得这些三角行中面积最大的三角形面积尽量小，求最小值。
思路：用区间DP可以很方便解决，多边形可能是凹边形，注意剖分的三角形必须在多边形内部，所以可以去掉剖分的三角形中包含其他点，但是其他的在多边形外部的三角形没想到其他方法去除，却ac了，不懂为何
// Accepted C++ 0.042
#inclu...
分类：
其他好文 时间：
2015-03-13 16:34:51
阅读次数：
133
区间DP: 将一个多边形三角剖分,让可以得到的最大三角形的面积最小
dp[i][j]表示从i点到j点的最优值,枚举中间点k
dp[i][j]=min(dp[i][j],max(area(i,j,k),max(dp[i][k],dp[k][j])));
注意如果中间三角形i-j-k中有其他的点,这样的三角形是不可以剖分的
Minimax Triangu...
分类：
其他好文 时间：
2015-02-12 18:25:10
阅读次数：
153
packagecom.minimax.jsonparsedemo;
importjava.io.StringWriter;
importjava.util.HashMap;
importjava.util.Iterator;
importjava.util.Map.Entry;
importjava.util.Set;
importorg.json.JSONArray;
importorg.json.JSONObject;
importorg.xmlpull.v1.XmlSerializer;
impo..
分类：
Web程序 时间：
2015-01-20 18:31:59
阅读次数：
229
numapprox[remez] - Remez algorithm for minimax rational approximation
Calling Sequence
remez(w, f, a, b, m, n, crit, 'maxerror')
Parameters
w
-
procedure representing a weight function w(x) > 0 ...
分类：
其他好文 时间：
2014-10-19 13:01:50
阅读次数：
233
numapprox[minimax] - minimax rational approximation
Calling Sequence
minimax(f, x=a..b,
[m, n], w,
'maxerror')
minimax(f, a..b,
[m, n], w,
'maxerror')
...
分类：
其他好文 时间：
2014-10-17 20:33:16
阅读次数：
253
题意： 题目撰写者的英语真是艰难晦涩，看了别人题解，才知道这题题意。 两个forger 一个froger 要蹦到另外一个froger处，他们的最短距离是这样定义的 ： The frog distance (humans also call it minimax distance) between t...
分类：
其他好文 时间：
2014-08-26 19:02:16
阅读次数：
232
题目连接：Sherlock and MiniMaxWatson gives Sherlock an arrayA1,A2...AN.He asks him to find an integerMbetweenPandQ(both inclusive), such that,min {|Ai-M|, ...
分类：
其他好文 时间：
2014-08-03 23:04:06
阅读次数：
380
2014.07.08 22:43简介： “搜索”与“剪枝”几乎是如影随形的。此处的“搜索”指的是带有回溯算法的深度优先搜索。 在之前的“Minimax策略”中我们给出了一个三连棋的程序，运行后你就知道计算一步棋要花多少时间。 为了计算最优的一步棋，我们可能需要递归9万多次。如果毫无疑问这种阶乘...
分类：
编程语言 时间：
2014-07-12 13:01:38
阅读次数：
728
题目链接：1331 - Minimax Triangulation
题意：按顺序给定一些点，把这些点分割为n - 2个三角形，代价为最大三角形面积，求代价最小
思路：区间DP，dp[i][j]代表一个区间内，组成的情况，枚举k，dp[i][j] = min(max(dp[i][k],dp[k][j], area(i, j, k))，area代表i、j、k三点构成的三角形面积，然后判断该三角形内...
分类：
其他好文 时间：
2014-05-07 12:15:38
阅读次数：
367
