摘要： s(m,n)表示把m个有区别的球放到n个相同的盒子中，且无一空盒，其不同的方案数。s(m,n)=ns(m-1,n)+s(m-1,n-1) (m>=n)s(m,n)=0 (m<n)s(0,0)=1;long long data[N][N]; void stirling(int m, int n) { int min, i, j; memset(data,0,sizeof(data)); data[0][0] = 1; for( i = 1; i <= m; ++i ){ if( i < n ) min = i; ... 阅读全文

摘要： 计算整数n的拆分数用的是生成函数的方法。首先来看一下生成函数所解决的问题(1+x+...+x^n+...)(1+x+...+x^n+...)...(1+x+..+x^n+...) 这个母函数可以这样理解(转化为经典的 不可区分球 放 可区分盒 中的问题)：每一个括号表示一个盒内放的球的情况在计算拆分数时需要用一个ferrers图像性质：n拆分成m个数的和的拆分数等于将n拆分成最大数不超过m的拆分数。（这里n,m的大小无关系）既然最大数不超过m，那么问题便转化为，有几个1,2...n.写成生成函数即为 （1+x+...+x^n+...）（1+x^2+x^4+x^8+...）...（1+x^n+x 阅读全文

摘要： n个球m个盒子是否空盒方案数无区别有区别无C(n-1,m-1)(隔板法)无区别有区别有C(n+m-1,n)(m-1个隔板，n个球共n+m+1个位置选n个位置)有区别无区别无S(n,m)有区别无区别有S(n,1)+S(n,2)+...+S(n,m) (n>m)S(n,1)+S(n,2)+...+S(n,n) (n<m)无区别无区别有将n拆分成最多m个数的和等于将n拆分成最大数不超过m的和（用生成函数做）无区别无区别无先每个盒子各放一个球，将n-m拆分成最多m个数的和等于将n拆分成最大数不超过m的和（用生成函数做）有区别有区别无m!*S(n,m)从{1,2,3....,n}中选r个两两 阅读全文

摘要： 改写返回键事件监听，使得back键功能类似home键，让Acitivty退至后台时不被系统销毁，代码如下： public boolean onKeyDown(int keyCode, KeyEvent event) { PackageManager pm = getPackageManager(); ResolveInfo homeInfo = pm.resolveActivity(new Intent(Intent.ACTION_MAIN).addCategory(Intent.CATEGORY_HOME), 0); ... 阅读全文

摘要： private Bitmap shot(Activity activity) { //View是你需要截图的View View view = activity.getWindow().getDecorView(); view.setDrawingCacheEnabled(true); view.buildDrawingCache(); Bitmap b1 = view.getDrawingCache(); // 获取状态栏高度 / Rect frame = new Rect(); activ... 阅读全文

摘要： Microsoft中间语言与Java字节代码共享一种理念：它们都是一种低级语言，语法很简单(使用数字代码，而不是文本代码)，可以非常快速地转换为内部机器码。对于代码来说，这种精心设计的通用语法，有很大的优点。1. 平台无关性首先，这意味着包含字节代码指令的同一个文件可以放在任一个平台中，运行时编译过程的最后阶段可以很容易完成，这样代码就可以运行在该特定的平台上。也就是说编译为中间语言就可以获得.NET平台无关性，这与编译为Java字节代码就会得到Java平台无关性是一样的。注意.NET的平台无关性目前只是一种可能，因为在编写本书时，.NET只能用于Windows平台，但人们正在积极准备，使它. 阅读全文

摘要： 记得初中学思想政治的时候，书上有句话：要用发展的眼光看问题。什么是发展的眼光？我理解是，看任何问题不要局限于眼前，要多角度看待。不要被眼前的困难和环境所影响。 我们看历史上有许多的英雄都是起于微末。就拿历史上出身最微末和倒数第二微末的皇帝来说吧。倒数第一：朱元璋，这哥们儿说白了就是个要饭的，试问当时元末有那么多要饭的怎么就这家伙能当了皇帝呢？再说倒数第二：刘邦，比朱元璋强点儿，刘邦好歹是一个村长。同样，当时秦国有多少个村长，可只有刘村长能抓住时机，最后居然把西楚霸王都干败了。可见只要有思想，有眼光，敢想。那么很多事情都是可以改变的。 反观我们平常的生活，有许多的人是不满意目前的现状的。大家多. 阅读全文

摘要： Description给定一个正整数X，求一个最小的正整数N，使得N能被X整除。并且N有个性质：其各位数字都相同，比如1111,222222……Input有若干组测试数据，以EOF结束。对于每组测试数据只有一行，包含一个正整数X(0 < X < = 100000)。Output每组测试数据输出一行，包含1个正整数N。如果不存在则输出"No Solution"。Sample Input74Sample Output222http://acm.bupt.edu.cn/onlinejudge/newoj/showProblem/show_problem.php?pro 阅读全文

摘要： 1、贴代码：#include <iostream> #include <cstdio> using namespace std; struct Node { double coef; int expn; Node *next; }; void CreatPolynomial(Node *&head, int n) // 生成带表头结点的单链表，除头结点外另生成n个结点 { head = (Node *)malloc(sizeof(Node)); head->coef = 0; head->expn = 0; head->next = NULL; 阅读全文

摘要： Android广播BroadcastReceiverAndroid 体系里定义了各类百般的广播，如电池的应用状况，德律风的接管和短信的接管，开机启动都邑产生一个广播。当然用户也可以自定义本身的广播。既然说到广播，那么必然有一个广播发送者，以及广播接管器。体系广播的发送者为体系，自定义广播当然是用户定义的了。我们可以定义一个广播接管器，用来接管我们感爱好的广播，非论是体系广播还是用户自定义广播。这个广播接管器必须持续至BroadcastReceiver。惯例子，先来点根蒂根基常识。一．根蒂根基常识1:定义一个广播接管器，持续BroadcastReceiver。2:在广播接管器中onReceive 阅读全文