进入正题：众所周知，杨辉三角形（也称“帕斯卡三角形”，后同）长这样↓ 即每一项等于左上方的数加右上方的数的和 学编程的人一般看作这样↓ 即每一项等于左上方的数与上方的数之和。写个简单的递推式。 #include<stdio.h> const int maxn=1e4+5 ...

　　题目：空间里有n个点，任意三点不共线。每两个点之间都用红色或者黑色线段链接。如果 一个三角形的三条边同色，则这个三角形是单色三角形。对于给定的红色线段列表， 找出单色三角形的个数。 　　分析：由于三角形总数C(n,3)，所以求出异色三角形个数就求出了同色三角形个数。用暴力 枚举 ...

一、程序设计思想： （1）使用组合数公式利用n!来计算： 分别计算n!、k!、（n-k）!，之后再组合计算组合数。 （2）使用递推的方法用杨辉三角形计算： 先构造一个n行的二维数组用来存放组合数，通过发现第n行第k个数（有0行0列）就是(Cnk)的值，于是用两个循环 ...

定义 组合数 \(C_n^m=\frac{n!}{m!(n-m)!}\) 排列 \(A_n^m=\frac{n!}{(n-m)!}\) 二项式定理 \((a+b)^n=\sum_{i=0}^{n}\binom{n}{i}a^{n-i}b^i\) \(\binom{n}{k ...

个排一下，有n(n-1)(n-2)...(n-m+1)种，即n!/(n-m)! 组合数：从n个中取m ...

求一个字符串的全排列所有情况。 输入： 2 输出： 0120211021202012106 代码实现： ...

杨辉三角 杨辉三角，是二项式系数在三角形中的一种几何排列。在欧洲，这个表叫做帕斯卡三角形。帕斯卡（1623----1662）是在1654年发现这一规律的，比杨辉要迟393年，比贾宪迟600年。 排列信息: 杨辉三角有多种重要的性质。 概述 ...

...