这个问题可以简化成在把N个球放在K个箱子里的方法个数，由于每个箱子可以是空的，所以我们不妨多加K个球，这样就可以至少保证一个箱子有一个球，之后用隔板法对N + K 个球进行分割，也就是在N + K - 1 个空位中选择K - 1位置 C(N + K - 1,K - 1)
求解方法递推就可以了。
另外：
排列数
A(m,n)=m(m-1)(m-2)……(m-n+1)= m!/(m-n)...
分类：
其他好文 时间：
2015-02-23 14:18:52
阅读次数：
151
给出N个数，要求把其中重复的去掉，只保留第一次出现的数。...
分类：
其他好文 时间：
2015-02-23 14:19:21
阅读次数：
112
还在放假休息中，今天到网上走一趟瞧瞧发现Visual Studio 2013 Update 5 CTP
版本已经到2了，估计正式版本大概在3,4月份就能出来了，到时候广大的VS使用者可以使用VS2013和VS2015了，VS2015正式版本估计也是前后脚的事情了，昨天在网上看到了微软的纳德拉对微软今后的发展的想法，技术跟进及支持将会更加关注需求，下载地址为
http://www.micros...
分类：
其他好文 时间：
2015-02-23 14:19:32
阅读次数：
119
此前做了一系列有关FFmpeg的示例程序，组成了《FFmpeg示例程序合集》，其中包含了如下项目： simplest ffmpeg player: 最简单的基于FFmpeg的视频播放器simplest ffmpeg audio player: 最简单的基于FFmpeg的音频播放器simplest ffmpeg pic encoder: 最简单的基于FFmpeg的图...
分类：
其他好文 时间：
2015-02-23 14:18:53
阅读次数：
222
题目：给你一个字母组成的矩阵，其中有一个空位，给你移动的规则（类似平面的一种拼图游戏）；
问是否操作合法，合法时输出移动后的结果。
说明：模拟。直接利用二位数组模拟即可。
分析：年后的第一题(⊙v⊙)。
#include
#include
#include
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2015-02-23 14:20:49
阅读次数：
134
odt文件其实由若干文本文件组成，git 经过一些配置是可以支持diff的。
step 1:
在git项目中i添加.gitattributes文件, 内容如下：
*.odt diff=odt
step 2:
在.git/config文件中添加下面一段：
[diff "odt"]
binary = true
textconv = /usr/local/bin/odt-to-txt...
分类：
其他好文 时间：
2015-02-23 14:18:21
阅读次数：
144
Calculate a + b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).
Input
Each input file cont...
分类：
其他好文 时间：
2015-02-23 14:20:06
阅读次数：
146
As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the l...
分类：
其他好文 时间：
2015-02-23 14:19:34
阅读次数：
165
1）打台球可以用来娱乐；2）台球可以当玩具；3）台球可以当武器；4）台球可以做实验；5）台球可以造计算机；6）台球可以造机器人；......台球可以构成宇宙！这一切都可能。因为如果你把一个个原子看成是台球的话，这其实无需证明，因为都是现实。宇宙的本质可能并不复杂，可能的规律也许就那么几条。而人类最核心的矛盾是无限的信息量和有限的计算能力。因此知识的多少取决于计算能力。而计算能力的核心是压缩。人类的...
分类：
其他好文 时间：
2015-02-23 14:17:06
阅读次数：
128
伟大创意检验10要创意如果没有强大的执行力来推动其变成现实，那么创意还只是停留在仅仅是一个想法这样的创造不了任何价值的阶段而已。但是，这并不是说创意不重要，如果一个初创企业的创意一开始就存在一些根本性的问题的话，那么就算是当今世上最厉害的企业家都可能会栽在它的手上。Founder Institute...
分类：
其他好文 时间：
2015-02-23 14:17:42
阅读次数：
264
问题描述 输入A、B，输出A+B。 输入格式 输入的第一行包括两个整数，由空格分隔，分别表示A、B。 输出格式 输出一行，包括一个整数，表示A+B的值。 样例输入 12 45 样例输出 57 数据规模与约定 -10000 int main ()
{ int a,b; scanf ("%d%d",&a...
分类：
其他好文 时间：
2015-02-23 14:18:21
阅读次数：
128
1. flash端发布直播流2.在 ffplay 命令行中 播放rtmp 直播流ffplay "rtmp://127.0.0.1:80/live/ss live=1" 一直出现rtmp server sent error x在显示错误后 点击 dos窗口 回车即可看到视频的直播流 困扰了我一晚上的问...
分类：
其他好文 时间：
2015-02-23 14:18:03
阅读次数：
206
Mustache 使用心得总结前言：之前的一个项目里面就实用到这个前台的渲染模版，当时挺忙的也没时间抽出时间总结一下，刚好上周项目里又用到这个轻量型的渲染模版，真心感觉非常好用，因此就总结一下使用心得，算是一个入门级别的指引吧。1. Mustache 概述Mustache是基于JavaScript实...
分类：
其他好文 时间：
2015-02-23 14:15:27
阅读次数：
165
数位dp，需要记录前导0。数位dp中需要注意统计0,00,000……这些数字。数位dp的写法可以分为两类。由于我们通常采用记忆化搜索的方式进行dp，所以我们有一个记忆化数组。一种是记忆化数组的意义是不通用的，对于不同case，该数组的值不同。另一种是通用的，不同case，数组的值不变。对于第一种情况...
分类：
其他好文 时间：
2015-02-23 14:15:38
阅读次数：
135
问题描述 求1+2+3+...+n的值。 输入格式 输入包括一个整数n。 输出格式 输出一行，包括一个整数，表示1+2+3+...+n的值。 样例输入 4 样例输出 10 样例输入 100 样例输出 5050 数据规模与约定 1 int main ()
{ long long n; scanf ("...
分类：
其他好文 时间：
2015-02-23 14:16:38
阅读次数：
119
收获： 1、分块时顺便记录每个位置所属的块，然后一次排序就OK了。 2、要权衡在“区间移动”与“查询结果”之间的时间，莫队算法一般区间移动频率远大于查询结果，所以我们选择的辅助数据结构时就要注意了，我最开始写的是值域线段树，自己生成的极限数据要1m8s，改成树状数组后要24s，还是过不了，hzw.....
分类：
其他好文 时间：
2015-02-23 14:15:44
阅读次数：
167
Core Data 使用映射模型如果新版本的模型存在较复杂的更改,可以创建一个映射模型,通过该模型指定源模型如何映射到目标模型.创建映射模型,新建File, Core Data 选择Mapping Model 模板,然后点击Next 按钮.在新的对话框中,选择源模型,然后点击Next按钮以选择目标模...
分类：
其他好文 时间：
2015-02-23 14:15:41
阅读次数：
193
