首先通过随机增量法求出最小覆盖圆，作为答案的上界。 然后二分答案，检验的时候枚举每个点作为原点，求出其他每个点被包括在圆内的角度区间，然后扫描线即可。 时间复杂度$O(Tn^2\log n)$。 ...
分类：
其他好文 时间：
2016-08-10 22:21:48
阅读次数：
120
在房神的激励下我开始预习二分法啦~ poj3273 Monthly Expense （二分，最大值最小化） 题意：将N个账款分割成M个财务期，使得每个分期账款和的最大值最小。 题解：贪心思想，二分法。上界为N天花费总和，下界为每天花费的最大值。根据mid值遍历n天花费看是否满足M各财务期条件 1 # ...
分类：
其他好文 时间：
2016-08-05 00:29:39
阅读次数：
262
应该是machine 和POJ3783 Balls类型相似。 现在上界为i元，猜错次数最多为j时，开始猜测为k元，有两种情况： 1 猜中：(i - k + 1) * dp[i - k][j] 2 猜不中 k * dp[k - 1][j - 1] 两种情况的均值即为第一次猜测为k时的期望，1 <= k ...
分类：
其他好文 时间：
2016-08-04 13:16:14
阅读次数：
154
1.空方法 如上图，访问控制器的一个不存在方法，会出现以上界面，原因是父类Controlley里的call方法,代码如下 解决办法,一个是在每个控制器中创建空方法(_empty()),一个是创建相应模板(不推荐),方法不存在照样能访问;代码如下: _empty()方法: 2、空控制器 访问错误的控制 ...
分类：
其他好文 时间：
2016-07-31 11:44:58
阅读次数：
217
100 以内的斐波那契数列 任意上界的斐波那契数列函数 ...
分类：
其他好文 时间：
2016-07-19 23:37:49
阅读次数：
130
转自：http://fineqtbull.iteye.com/blog/477994#bc2364938 有位je上的同学来短信向我问起了Scala类型参数中协变、逆变、类型上界和类型下界的使用方法和原理，自己虽然也刚学不久，在主要调查了《Programing in Scala》的19章后，试着在下 ...
分类：
其他好文 时间：
2016-07-10 12:31:39
阅读次数：
124
和上篇一样，考前写写伪代码，考完了补上具体的解释和代码。 状态{矩阵，结果集，下界} 全局结果集列表，全局上界初始为Infinite 建立一个heap,存储状态，出堆规则为拥有最小的下界。 利用reduced cost matrix 来把矩阵进行化简，把化简消耗作为下界，将初始状态加入heap 当h ...
分类：
其他好文 时间：
2016-07-09 18:05:00
阅读次数：
130
arc4random()这个全局函数会生成9位数的随机整数 1，下面是使用arc4random函数求一个1~100的随机数（包括1和100） 2，下面是使用arc4random_uniform函数求一个1~100的随机数（包括1和100） arc4random_uniform会随机返回一个0到上界之 ...
分类：
编程语言 时间：
2016-07-07 17:19:14
阅读次数：
131
泛型机制常用的参数有3个: “?”代表任意类型。如果只指定了<?>，而没有extends，则默认是允许任意类。 extends关键字声明了类型的上界，表示参数化的类型可能是所指定的类型，或者是此类型的子类。 super关键字声明了类型的下界，表示参数化的类型可能是所指定的类型，或者是此类型的父类型， ...
分类：
编程语言 时间：
2016-07-01 01:23:09
阅读次数：
285
本文对这篇论文的简单描述 4. Analyses of Stochastic Gradient Methods 不失一般性，将期望风险R(w)和经验风险Rn(w)的目标函数表示如下 本节主要讨论SG算法的收敛性及最糟的迭代上界 以上算法就称之为SG， g主要为三种形式 4.1 两个基本引理 通常SG ...
分类：
其他好文 时间：
2016-06-27 17:10:08
阅读次数：
226
