题意：给你一个n，求C (n,0),C (n,1),C (n,2)...C (n,n)，奇数的个数。
分析：
Lucas定理：
A、B是非负整数，p是质数。AB写成p进制：A=a[n]a[n-1]...a[0]，B=b[n]b[n-1]...b[0]。
则组合数C(A,B)与C(a[n],b[n])*C(a[n-1],b[n-1])*...*C(a[0],b[0]) modp同余...
分类：
其他好文 时间：
2015-08-04 23:01:50
阅读次数：
174
帕斯卡矩阵 帕斯卡矩阵：由杨辉三角形表组成的矩阵称为帕斯卡(Pascal)矩阵。 杨辉三角形表是二次项 (x+y)^n 展开后的系数随自然数 n 的增大组成的一个三角形表。 如4阶帕斯卡矩阵为： Pascal(4)= [1 1 1 1 1 2 3 4 1 3 6 10 ...
分类：
其他好文 时间：
2015-08-03 22:36:46
阅读次数：
166
如果给出一个由1~n组成的序列，我们可以每相邻2个数求和，得到一个新的序列，不断重复，最后得到一个数sum，现在输入n，sum，要求输出一个这样的排列，如果有多种情况，输出字典序最小的那一个。刚开始我是直接搜，tle了然后就开始找最初的序列和最终的和有什么关系因为最终的和sum一定是等于若干个a[1...
分类：
其他好文 时间：
2015-08-03 18:31:12
阅读次数：
138
题目如下：
Given numRows, generate the first numRows of Pascal's triangle.
For example, given numRows = 5,
Return
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
实现代码如下：
public c...
分类：
其他好文 时间：
2015-07-31 13:05:56
阅读次数：
94
帕斯卡矩阵1.定义 帕斯卡矩阵：由杨辉三角形表组成的矩阵称为帕斯卡(Pascal)矩阵。杨辉三角形表是二次项 (x+y)^n 展开后的系数随自然数 n 的增大组成的一个三角形表。如4阶帕斯卡矩阵为>> format rat>> pascal(6)ans = 1 ...
分类：
其他好文 时间：
2015-07-30 18:37:46
阅读次数：
142
组合数取模即求的值，根据，和的取值范围不同，采取的方法也有所区别。（1）和 杨辉三角，C(k+n-1,n-1) = C(n+k-1,k),那么由于和的范围小，直接两层循环即可。（2）和，并且是素数 这个问题有个叫做Lucas的定理，定理描述是，如果 那么得到 这样然后分别求，采用逆元计算即可。...
分类：
其他好文 时间：
2015-07-30 13:22:47
阅读次数：
104
可输入打印行数且美观的杨辉三角将整数转换为字符串（考虑正负数）/*#include<stdio.h>
intmain()
{
inti,j,line,data;
intarr[100][100]={0};
printf("请输入你要打印的杨辉三角行数\n");
scanf("%d",&line);
for(i=0;i<line;i++)
{
arr[i][0]=1;
arr[i][i]=1;
}..
分类：
其他好文 时间：
2015-07-27 16:49:39
阅读次数：
86
Given numRows, generate the first numRows of Pascal's triangle.
For example, given numRows = 5,
Return
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
解决方案：
vector> gene...
分类：
其他好文 时间：
2015-07-26 20:56:25
阅读次数：
135
杨辉三角/*#include<stdio.h>
intmain()
{
inti=0,j=0;
inta[11][11]={0};
a[0][0]=1;
for(i=1;i<=10;i++)
{
for(j=1;j<=i;j++)
{
a[i][j]=a[i-1][j-1]+a[i-1][j];
}
}
for(i=1;i<=10;i++)
{
for(j=1;j<=i;j++)
{
printf("%4d",a[i][j..
分类：
编程语言 时间：
2015-07-21 15:19:10
阅读次数：
151
