756 - Biorhythms
题目链接
基本就是裸的中国剩余定理。
代码：
#include
#include
const int M = 23 * 28 * 33;
const int m[3] = {23, 28, 33};
int p[3], d;
int gcd(int a, int b, int &x, int &y) {
if (!b) {x = ...
分类：
其他好文 时间：
2014-06-26 14:30:56
阅读次数：
287
问题：给定a1a2...an,
和m1,m2...mn，mi之间两两互质，求一个x，使得x/ai=mi
构造方法：
先求出M=∏ni=1mi，
对于每个mi,求出M / mi, 然后和mi利用拓展欧几里得算法求出M/mi?p+mi?q=1时的值，取∑ni=1(p?ai?M/mi)就是答案。
证明：
证明参考了wiki
由于mi之间两两互质，所以gcd(mi,mj)...
分类：
其他好文 时间：
2014-06-26 13:23:15
阅读次数：
279
1.RR隔离级别：在此隔离级别下， DB2会锁住所有相关的纪录。 在一个SQL语句执行期间， 所有执行此语句扫描过的纪录都会被加上相应的锁。在一个SQL语句执行期间，所有执行此语句扫描过的纪录都会被加上相应的锁。 具体的锁的类型还是由操作的类型来决定， 如果是读取，则加共享锁； 如果是更新， 则加独占锁。具体的锁的类型还是由操作的类型来决定，如果是读取，则加共享锁；如果是更新，则加独占锁。
由...
分类：
数据库 时间：
2014-06-26 10:45:49
阅读次数：
352
项目中一个算法中涉及到了组合，大概业务是：给定一个值X，从n个数中找出能组合加起来和X相等的集合。如果用通常的组合算法，数量级是2的n的阶乘，如果记录比较多的话，有效率问题。我针对我们的业务，优化写了一个算法。
大概逻辑：先给n个值从小到大排序形成一个队列，组合数从2开始依次递增，每次执行一个剔除操作，假设组合数递增到m，取队列中前面m-1个连续的值，并加上最大的一个值V，如果大于...
分类：
其他好文 时间：
2014-06-26 10:36:46
阅读次数：
234
1、代码
import java.lang.*;
// enum showing Mobile prices
enum Mobile {
Samsung(400), Nokia(250),Motorola(325);
int price;
Mobile(int p) {
price = p;
}
int showPrice() {
...
分类：
编程语言 时间：
2014-06-26 08:17:17
阅读次数：
321
HDU 4336 Card Collector（动态规划-概率DP）
题目大意：
有n个卡片，你现在买一包方便面，没包方便面出现其中一个卡片的概率为 p[i] ，问你集齐一套卡片需要的张数的数学期望。
解题思路：
概率DP，用位进制0表示这个卡片有了，1表示这个卡片还没有，那么 例如 “3” 用二进制表示 “1 1” 那么 数组 dp[3] 记录的就是 1号卡片和2号卡片都有的情况集齐一套卡片需要的张数的数学期望。
dp[sum]= ( 1+sum { dp[ sum + (1<<j )] *p[j] ...
分类：
其他好文 时间：
2014-06-26 08:04:18
阅读次数：
377
很多时候在Gnu Linux环境下会同时有gtk 2.0与gtk 3.0的存在，因为有的程序是基于2.0的，而有一些是基于3.0的，所以在进行基于gtk的编程时，要先进行版本的切换。
配置gtk的环境为gtk+-3.0， 而相应的2.0为s/gtk+-3.0/gtk+-2.0/g：
ufo@ufo:~/test$ pkg-config --cflags gtk+-3.0
-pthre...
分类：
编程语言 时间：
2014-06-26 08:03:40
阅读次数：
292
题目链接：点击打开链接
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 1000005
#define ll __int64
ll num[10],n;
ll go(ll x){
ll ans ...
分类：
其他好文 时间：
2014-06-26 07:31:44
阅读次数：
191
POJ 2151 Check the difficulty of problems （动态规划-概率DP）
题目大意：
有 M 道题目 T 支队伍，N表示 最好 的队 至少要做出N题 ，紧接下来T行M列，表示某队做出某题 的概率为p ，问你每支队至少做出1题，最好的队至少做出N题的概率是多少？
解题思路：
一题动态规划的题， 既然最好的队至少做出N题，那么用二维记录，DP [t][f] 记录还剩 t 支队及是否出现超过N题的事件的概率。如果当前这支队伍做出超过N题，那么f置为1，否则还是f。弹了两遍，...
分类：
其他好文 时间：
2014-06-26 07:11:03
阅读次数：
190
状态模式：允许一个对象在其内部状态改变时改变它的行为。对象看起来似乎修改了它的类。
一个对象的行为取决于一个或多个动态变化的属性，这样的属性叫做状态，这样的对象叫做有状态的(stateful)对象，这样的对象状态是从事先定义好的一系列值中取出的。当一个这样的对象与外部事件产生互动时，其内部状态就会改变，从而使得系统的行为也随之发生变化。
组成：
环境类（Context）: 它定...
分类：
其他好文 时间：
2014-06-26 07:03:53
阅读次数：
180
