有一种生物能两两合并，合并之前的重量分别为m1和m2，合并之后变为2*sqrt(m1*m2)，现在给定n个这样的生物，求合并成一个的最小重量...
分类：
其他好文 时间：
2014-05-12 06:32:12
阅读次数：
239
题目链接：1073 - Glenbow Museum
白书上的例题，需要一定的推理。
首先要把问题转化，推理出n个点，R的个数为(n + 4) / 2， O的个数为(n - 4) / 2个，因为首先四个角必须为R，然后在中间添加O点，每有一个O点就要多一个R点，所以最后R点比O点多4。
然后问题就转化为给定n个R点和m个O点，求出有多少个序列，要求O点不连续，并且R的连续个数不能超过4，的序...
分类：
其他好文 时间：
2014-05-11 14:41:25
阅读次数：
293
fitted是拟合值，predict是预测值。模型是基于给定样本的值建立的，在这些给定样本上做预测就是拟合。在新样本上做预测就是预测。你可以找一组数据试试，结果如何。fit<-lm(weight~height,data=women)fitted(fit)
predict(fit,newdata=da...
分类：
其他好文 时间：
2014-05-11 00:37:44
阅读次数：
652
5个砝码
用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。
如果只有5个砝码，重量分别是1，3，9，27，81。则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。
本题目要求编程实现：对用户给定的重量，给出砝码组合方案。
例如：
用户输入：
5
程序输出：
9-3-1
用户输入：
19
程序输出：
27-9+1...
分类：
其他好文 时间：
2014-05-10 09:00:34
阅读次数：
310
题意：给定n个点，规定两点间的距离为从一个点到另一个点的一系列路径中相邻两点之间欧几里得距离的最大值。现求一号点和二号点之间的最小距离。思路：prim算法改一下，从一号点开始求最小生成树，直到找到二号点。(ans保存所求路径中的最大值，而不是最后一个)例：3999
9991 13 3output：1...
分类：
其他好文 时间：
2014-05-10 05:45:06
阅读次数：
287
1/**2*数组乱序类3*@authornoam4*/5publicclassNRandom{67/**8*对给定数目的自0开始步长为1的数字序列进行乱序9*@paramno给定数目10*@return乱序后的数组11*/12publicstaticint[]getSequence(intno){1...
分类：
其他好文 时间：
2014-05-10 05:24:18
阅读次数：
243
题意：
给定n个点 m条无向边 d元。
下面m行表示每条边 uv 以及花费 w
下面top
下面top行
num c d 表示点标为num的城市 工资为c 健康证价格为d
起点在第一城市。
目标是经过给定的top个城市，当到达该城市时，必须马上购买该城市的健康证并打工赚钱（每个城市只打工1次）
问能否收集到所有的健康证
思路：
由于top很小，所以状压dp
dp[i][tmp...
分类：
其他好文 时间：
2014-05-10 04:57:40
阅读次数：
343
其特点是给定的段列表顺序归并,不像TieredMergePolicy那样按大小排序之后决定。
norm = log(10),levelFloor=log(minMergeSize)/norm,对段列表中的元素，添加level值为log(size)/norm(即使log 10 size)的seg。
从列表位置0开始,取最大的logLevel为maxLevel,levelBottom=(float...
分类：
其他好文 时间：
2014-05-10 03:50:37
阅读次数：
306
题目：意思就是判断给定的几条线段是否有相交的。
方法：模版吧，有空在来细细学习。
代码：
#include
#include
using namespace std;
struct Point
{
double x,y;
};
struct LineSeg
{
Point a,b;
};
double Cross(Point a, Point b, Poi...
分类：
其他好文 时间：
2014-05-10 03:39:07
阅读次数：
326
题目大意就是说两个人掷飞镖，飞镖在所给定的图形内就记一分，现在给定N个图形（圆、三角形和矩形），问每一次比赛（没人分别掷三次）谁赢。
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #i...
分类：
其他好文 时间：
2014-05-10 02:26:04
阅读次数：
393
