[Combinatorics]
一刀不二
这个作者很懒,什么都没留下…
展开
-
二项式系数点滴
关系式:C( n, m ) = C( n - 1, m - 1 ) + C( n - 1, m ) PS: C( n, 0 ) = 1, C( 0, n ) = 0C( n, m ) = ( n / m ) * C( n - 1, m - 1 )(counting two ways)C( n, i ) * C( i , m ) = C( n, m ) * C( n -原创 2014-10-02 22:57:56 · 2093 阅读 · 0 评论 -
POJ 2356 find multiple 鸽巢原理
POJ 2356 find multiple题意:输入一个正整数 N ,接着输入 N 和 正整数 nums[1], nums[2], ... ... , nums[N],试问可否从这 N 个正整数中找出一组连续的数,它们的和能被 N 整除。思路:鸽巢原理,构造一个序列 sums[1] = nums[1], sums[2] = nums[1] + nums[2], ... .原创 2014-06-05 15:44:07 · 958 阅读 · 0 评论 -
全排列算法 -- 字典序法(去重)
#include "stdafx.h"#include #include #include using namespace std;void nextPermution( char* str ){ cout<<str<<endl; const int len_str = strlen( str ); if( len_str == 1 ) return; wh原创 2013-12-09 20:17:20 · 1535 阅读 · 0 评论 -
随机数 -- 线性同余
#include #include #include #includeusing namespace std;const int size=100;double random(int& temp){ int i; int result; static int x1,x2,x3; static int iff; static dou原创 2013-12-15 19:07:52 · 1047 阅读 · 0 评论 -
Project Euler 92
0.57s,import itertoolsimport timedef conquer(): ans = 0 DIGIT_LIMIT = 7 ITER_STR = "0123456789" sum_square = lambda ss: sum( int( s ) ** 2 for s in str( ss ) ) fact = lambda n原创 2014-12-12 22:02:54 · 1032 阅读 · 0 评论