说明 本文给出杨辉三角的几种C语言实现，并简要分析典型方法的复杂度。
本文假定读者具备二项式定理、排列组合、求和等方面的数学知识。一 基本概念
杨辉三角，又称贾宪三角、帕斯卡三角，是二项式系数在三角形中的一种几何排列。此处引用维基百科上的一张动态图以直观说明(原文链接http://zh.wik...
分类：
编程语言 时间：
2014-06-29 12:07:25
阅读次数：
328
在做递归问题时，要保证对递归跳跃的信任，继而对相应的问题寻找其递归实现（1）组合：先从原始数组中选择一个，再从剩下的集合中选择m-1个；而后，再从剩下的集合中挑选m个元素。/*组合代码(eg:5选2)*/int
a[5]={1,2,3,4,5};//原始数组int b[2];//挑选的结果con.....
分类：
其他好文 时间：
2014-06-29 07:47:15
阅读次数：
222
关于这个题想说一下，刚开始准备按照有一个含有n个数的非递减序列，每个数最大值为m，数字可以重复，有多少种这样的序列，像是一个蛮复杂的排列组合
其实这道题，从left bottom到right up只能向右或者向上，也就是m+n个格子里面取m个格子写右，n个格子写上，就成了个很2的排列组合问题
值得强调的是，这个题求组合数是用分数相乘来求的，怕double丢精度可以末尾+0.5然后转化为long...
分类：
其他好文 时间：
2014-06-22 16:53:21
阅读次数：
135
输入N个数，输出所有可能的排列组合
一行代码一行泪。。。手都被发热的笔记本烤的不舒服了。。。。6个多小时过去鸟。。。终于粗来鸟。。。。
昨天同学问到一个排列组合的问题，本身不会很难，原题是固定输入4个数字，例如1 2 3 4，输出所有可能的排列组合
暴力的话应该不难的。代码+debug，半个小时。
如果是输入N个数字呢？
先说简单的暴力方法，如...
分类：
其他好文 时间：
2014-06-15 17:09:02
阅读次数：
282
2 基本的语法在学习Python其它知识之前，先理解几个基本语法概念，这样才可以理解它的代码是怎么样排列组合的，否则编辑出来的文本文件并不能叫做程序，因为Python的运行环境并不能对它进行解释执行，没有正确的结果输出。2.1 大小写区分在Python程序中，对于每一个变量的名称都是大小写区分的，比如My和my是两个不同的变量。2.2 空格和制表符在编写程序时，都需要对程序进行排版，否则看起来不清...
分类：
其他好文 时间：
2014-06-08 05:35:46
阅读次数：
225
题意：求集合{1,2,3...n}的第m个排列子集合。集合的大小按字典树排。
例两个元素的排列子集合按字典树排列是：{1},{1,2},{2},{2,1}；
解法：一个一个元素来确定，每次把剩余的元素按大小顺序排列在num中，然后根据排列组合原理直接计算下一个位置的元素的大小，直到排列数为0停止；
代码：/*************************...
分类：
其他好文 时间：
2014-06-02 15:09:09
阅读次数：
280
炉石的设计，最核心的内容是法术效果。法术卡牌，无疑是法术的集中体现，但是，法术效果除了在法术卡牌之外，也不除不在。随从的战吼，亡语，奥秘的揭示等等都是法术效果的体现。法术卡牌在炉石里面有很多种（200种），但是具体整理后，大约也只有10个种类，每个种类通过法术对象的指定方式，效果点数的不同排列组合，...
分类：
其他好文 时间：
2014-06-02 06:13:01
阅读次数：
290
ChessTime Limit: 6000/3000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
351Accepted Submission(s): 124Problem Descrip...
分类：
其他好文 时间：
2014-05-29 08:11:42
阅读次数：
303
