泪崩，写了半天才写出来。 写之前，很多问题没考虑到。。。 ...
分类：
其他好文 时间：
2017-07-08 20:17:49
阅读次数：
147
版本参数：jdk-7u72-windows-i586注意事项：博文内容仅供参考，不可用于其他用途。 代码 编译与运行 ——————————————————————————————————————————Java优秀，值得努力学习。学习资源：黑马程序员_Java基础视频-深入浅出精华版/*来自黑马云课 ...
分类：
编程语言 时间：
2017-07-08 13:31:28
阅读次数：
191
HDU 4927 Series 1 题目链接 题意：给定一个序列，要求不断求差值序列。直到剩一个，输出这个数字 思路：因为有高精度一步。所以要推理一下公式，事实上纸上模拟一下非常easy推出公式就是一个类似杨辉三角的组合数求和，只是奇数位置是加，偶数位置是减，然后高精度过掉 代码： 本人的第一个JA ...
分类：
其他好文 时间：
2017-07-05 10:08:55
阅读次数：
213
LINK 题意：给出n个数，每个数对间进行加或减，结果作为下一层的数，问最后的值为多少 思路：首先我们发现很像杨辉三角，然后考虑如何计算每个数对结果的贡献值，找规律可以发现当数的个数为偶数时，其所在层表达式即为二项式定理，且其中的数下标差都为2，故倒数第二层就是将第一层的数分为系数相同的两组，最后相 ...
分类：
其他好文 时间：
2017-07-04 11:15:21
阅读次数：
200
def triangles1(): # 杨辉三角形 L = [1] while True: yield L L = [1] + [L[n] + L[n-1] for n in range(1, len(L))] + [1] def triangles2(): # 杨辉三角形 L = [1] whil ...
分类：
其他好文 时间：
2017-07-03 19:58:18
阅读次数：
187
数组 一、降序一个数组 二、在升序的整型数组中插入一个数据仍为升序 三、在一个数组中插入一个数仍然有序 四、对角线上的各元素求和，以及对角线上行，列下标均为偶数的各元素之和 五、循环输出方阵 七、杨辉三角形 八、统计非负数之和 ...
分类：
编程语言 时间：
2017-07-01 17:20:58
阅读次数：
215
杨辉三角是美丽的数学结晶，其结论往往多蕴含自然之美. ——以下内容均摘抄自题解. 例题: 洛谷P1762 偶数 正如这题所示，数据在n<=10^15的范围内则引导我们去寻找空间更节省，速率更高效的算法。 首先，很明显，杨辉三角之特点在于其行数即等于每行的数字数。因此，可以很容易使用求和公式求出1到n ...
分类：
其他好文 时间：
2017-06-29 17:39:14
阅读次数：
161
组合数问题 Description 科普：组合数公式：C(n,m)=C(n,m-1)+C(n-1,m-1) 对于一对n,m 可以用杨辉三角递推出C(n,m) 而这道题中由于 t<=104 不能直接进行求解 所以我们可以离线处理，具体操作如下： 1.对于每一次询问中的 i , j 分别取出对应的最大值 ...
分类：
其他好文 时间：
2017-06-25 21:47:09
阅读次数：
159
P1739计算系数 Accepted 标签：NOIP提高组2011[显示标签] 描写叙述 给定一个多项式(ax + by)^k，请求出多项式展开后x^n * y^m项的系数。 格式 输入格式 共一行，包括5个整数，分别为a，b，k。n，m，每两个整数之间用一个空格隔开。 输出格式 输出共1行，包括一 ...
分类：
其他好文 时间：
2017-06-24 11:22:40
阅读次数：
174
>>> def Pascal_triangle(n=10): L=[1] while n>0: yield L L=[x+y for x,y in zip([0]+L,L+[0])] n-=1 >>> for t in Pascal_triangle(): print(t) [1] [1, 1... ...
分类：
编程语言 时间：
2017-06-24 00:28:18
阅读次数：
321
