1 /* 2 题解：2-SAT 3
一开始每一个round都有两种状态可选，并且选了每种状态有后面的限制其中一种选后另一状态的状态也被固定， 4 十分符合2-SAT的用法； 5 */ 6
#include 7 #include 8 #include 9 #include ...
分类：
其他好文 时间：
2014-05-10 03:12:50
阅读次数：
361
权重轮询调度算法(Weighted Round-Robin Scheduling)--java版本。
由于权重轮询调度算法考虑到了不同服务器的处理能力，所以这种均衡算法能确保高性能的服务器得到更多的使用率，避免低性能的服务器负载过重。...
分类：
编程语言 时间：
2014-05-09 21:50:41
阅读次数：
457
通过Mahout构建推荐系统时，如果我们需要加入某些过滤规则（比如：item的创建时间在一年以内），则需要用到IDRescorer接口，该接口源码如下：
package org.apache.mahout.cf.taste.recommender;
/**
*
* A {@link Rescorer} which operates on {@code long...
分类：
其他好文 时间：
2014-05-09 14:09:08
阅读次数：
369
CF算法分为两大类，一类为基于memory的（Memory-based），也叫基于用户的（User-based），另一类为基于Model的（Model-based），也叫基于物品的（Item-based）。
User-based的基本思想是如果用户A喜欢物品a，用户B喜欢物品a、b...
分类：
其他好文 时间：
2014-05-08 19:15:35
阅读次数：
280
1.第一个参数（3.1415926）是要处理的数值、第二个参数（1）为要保留的几位小数、第三个参数是按照“四舍五入”还是"直接取这一位的值"（MidpointRounding.ToEven：四舍五入）Math.Round(3.1415926,
1, MidpointRounding.ToEven);
分类：
其他好文 时间：
2014-05-08 13:00:14
阅读次数：
259
#encoding:utf-8import math#向上取整print
"math.ceil---"print "math.ceil(2.3) => ", math.ceil(2.3)print "math.ceil(2.6)
=> ", math.ceil(2.6)#向下取整print "\nm...
分类：
编程语言 时间：
2014-05-08 12:11:13
阅读次数：
467
大意：乔治要为比赛命题，共n道，每道题的复杂度给出。他自己已经准备好了m道题，复杂度也给出。若命题的复杂度不低于要求的复杂度，则认为此题合格。
问：乔治尽可能多的用自己的题，那么他最少还得出几道新题？
分析：尽量多用已有的题，就要求对自己的题按复杂度由低到高排序，从头到尾遍历，若能用则用（贪心）。对要求的题也排序是为了便于比较。...
分类：
其他好文 时间：
2014-05-07 23:23:38
阅读次数：
364
SD五一赛中也出了这个问题。
来源：点击打开链接
改成了多组样例。
思路还是很简单的。给出一个最大长和宽，还有推荐比例，求解符合比例的图形中面积最大的情况。这样的话，先对比例进行约分。然后根据比例式的性质，交叉相乘比一下大小，在思维不混乱的情况下，可以看出比例长度大于实际长度的时候，合法结果不存在。y:比例y>x:比例x的时候，保留X部分为最大值，反之保留Y的宽度为最大值。
思维不要乱。
...
分类：
其他好文 时间：
2014-05-07 04:17:57
阅读次数：
294
题目来源：http://poj.org/problem?id=1584题意： 给一个多边形，
一个圆心以及半径。 首先判断是否为凸多边形。 如果是凸多边形， 再判断，圆是否在凸多边形内部。分析：1） 先判断是否为凸多边形 ，题目给出的顶点是有序的，
即顺时针或是 逆时针。用叉积方向判断。2） 判断圆...
分类：
其他好文 时间：
2014-05-07 01:37:27
阅读次数：
336
1、查看所有表的物理大小1 select segment_name, bytes from
user_segments order by bytes desc2、查看表空間的名稱及大小1 select t.tablespace_name,
round(sum(bytes/(1024*1024)),....
分类：
数据库 时间：
2014-05-07 00:30:02
阅读次数：
1232
