确定该期间的中间位置K（2）将查找的值T与K比较。若相等，查找成功返回此位置；否则确定新的查找区域，继续二分查找。区域确定如下：K>T 由数组的有序性可知;故新的区间为[T,L[-1]]K o: # y = y[m:] # if len(y) == 2: # exit(y) # find(x,y) ... ...
分类：
其他好文 时间：
2018-08-24 20:41:40
阅读次数：
118
#include using namespace std; #define int long long const int mod=1e4+7; int y[1005][1005]; void yanghuisanjiao() { y[0][0]=1; y[1][0]=1; y[1][1]=1; y... ...
分类：
其他好文 时间：
2018-08-22 14:58:37
阅读次数：
111
杨辉三角有以下几个特点 ： 每个数等于它上方两数之和。 每行数字左右对称，由1开始逐渐变大。 第n行的数字有n项。 第n行数字和为2n-1。 第n行的m个数可表示为 C(n-1，m-1)，即为从n-1个不同元素中取m-1个元素的组合数。 第n行的第m个数和第n-m+1个数相等 ，为组合数性质之一。 ...
分类：
编程语言 时间：
2018-08-21 23:06:22
阅读次数：
265
def triangles(num): L2 = [1, 1] if num >= 1: L1=1 yield L1 if num >= 2: L = [1, 1] yield L if num >= 3: for i in range(num-2): L3 = [L2[i]+L2[i+1] for ...
分类：
其他好文 时间：
2018-08-19 22:03:06
阅读次数：
198
这篇博客主要参考刘汝佳的《算法竞赛入门经典》。 下面是一个杨辉三角： 我们再把(a+b)n展开，将得到一个关于x的多项式： (a+b)0 = 1 (a+b)1 = a + b (a+b)2 = a2 + 2ab + b2 (a+b)3 = a3 + 3a2b + 3ab2 + b3 (a+b)4 = ...
分类：
其他好文 时间：
2018-08-19 21:50:08
阅读次数：
138
第六次进度总结：这一周继续跟随视频学习，这一周学习了方法的格式和方法的用法，一维数组、二维数组，包括数组元素逆序、数组查表法、数组中的最大值最小值、数据求和、杨辉三角。然后学习了java中的面向对象，java中的校验和封装，构造方法以及构造方法的重载，static的用法以及性质。三种代码块以及它们的 ...
分类：
其他好文 时间：
2018-08-19 13:07:53
阅读次数：
140
C语言—杨辉三角 c include void main() { // 打印直角杨辉三角(7层) int i, j; int a[7][7]; for (i = 0; i ...
分类：
其他好文 时间：
2018-08-17 21:28:57
阅读次数：
155
#杨辉三角的第m行第k元素n=8k=1a=1b=1forxinrange(n-1,n-k,-1):a=axforyinrange(k-1,0,-1):b=yprint(a//b)n=6k=3a=1b=1forxinrange(n-1,n-k,-1):a=xb=(x-n+k)print(a//b)#给定一个3*3矩阵，求其转置矩阵l=[[1,2,3],[4,5,6],[7,8,9]]foriinra
分类：
其他好文 时间：
2018-08-17 17:14:07
阅读次数：
167
##########杨辉三角思路######## 1 n=0 1 1 n=1 1 2 1 n=2 1 3 3 1 n=3
分类：
其他好文 时间：
2018-08-13 10:46:58
阅读次数：
168
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6333 解题心得： 这个题可以说是十分精彩了，首先推组合数学的公式，其中一个很重要的公式是Cnm = Cmn-1 + Cm-1n-1 这个公式知道杨辉三角的都明白，但是一看发现似乎没啥用。但是可以以这个公 ...
分类：
移动开发 时间：
2018-08-12 17:27:25
阅读次数：
209
