next_permutation
-----------------------------------------------------------------------
描述： 取得 [first, last) 所标示之序列的下一个排列组合。如果没有，返回 false，有，返回true
思路：
从后往前
1.找两个相邻元素，令左端的元素为*i,右端的元素为*ii，且满足 *i < *ii
2.找出第一个大于 *i 的元素，令其为 *j，将*i,*j元素对调
3.将ii右端的所有元素颠倒
源码：
t...
分类：
其他好文 时间：
2014-07-19 23:29:37
阅读次数：
383
题目意思是 ：
给你一个n（[1,17]）表示有n个数据结构里的术语，然后n个对这些术语的定义，让你对这些术语和定义对号入座（相当于进行连线，A术语连A术语的定义）。然后一个
k（[0,n]），问你至少前k个术语定义对应错的总共有多少种。
起先我也不怎么会，忘完了，后来看别人的题解，可能我语文真的不怎么好，不是很能理解，然后问的别人...然后xxx给我说我有写个题解的必要了 so.....
分类：
其他好文 时间：
2014-07-18 21:31:37
阅读次数：
180
二项式定理和组合恒等式：重点来啦：摘自《离散数学屈婉玲教材》来自为知笔记(Wiz)
分类：
其他好文 时间：
2014-07-16 20:35:50
阅读次数：
189
（1）全排列问题 1 //全排列的两种方法 2 #include 3 using namespace std; 4 5 //方法一，采用swap方法 6 void quanpailie(char * A,int first,int n) 7 { 8 if(A==NULL) 9 {...
分类：
其他好文 时间：
2014-07-16 12:15:27
阅读次数：
224
这道题难点不在于代码怎么写，而是思路怎么想。感觉一般这种题要么你理好一个思路要么你最后总结出一个公式，要么你自己模拟它的运作方式，用迭代，或者递归的方式来做。有点像我们以前学的排列组合。
对于m个苹果，n个盘子f(m,n)，如果苹果个数比盘子少，那么就跟n个盘子，n个苹果是一样的f(n,n)。如果m比n大，那么有两种情况，一种有空盘子的情况，一种没有空盘子的情况，两种情况不重叠且加一起一定为情况...
分类：
移动开发 时间：
2014-07-10 20:38:05
阅读次数：
285
以sample为例子[2,12]区间的RoundNumbers（简称RN）个数:Rn[2,12]=Rn[0,12]-Rn[0,1]即：Rn[start,finish]=Rn[0,finish]-Rn[0,start-1]所以关键是给定一个X，求出Rn[0,X]现在假设X=10100100这个X的二进...
分类：
其他好文 时间：
2014-07-10 13:56:12
阅读次数：
179
UVa 12712 Pattern Locker（简单排列组合数学题）...
分类：
其他好文 时间：
2014-07-02 08:51:28
阅读次数：
185
排列 从n个不同元素中，任取m个元素按照一定的顺序排成一列(m≤n,m与n均为自然数,下同)，叫做从n个不同元素中取出m个元素的一个排列. 从n个不同元素中取出m个元素的所有排列的个数(m≤n)，叫做从n个不同元素中取出m个元素的排列数，用符号 A(n,m）表示。 A(n,m)=n(n-1)(n-2...
分类：
其他好文 时间：
2014-06-27 16:52:16
阅读次数：
201
还不算是难题（嘿嘿，因为我做出来了）
很简单，找到相应的方程式解就是了（中间也犯了一个很2的错误，把9+10+11+...+99写成（1+90）*90/2,改过来后就好了）
不多说，code is below
#include
#include
#include
using namespace std;
int combi(int a,int b)
{
int sum=1;
int...
分类：
其他好文 时间：
2014-06-27 10:45:32
阅读次数：
193
