LINK 题意：给出n个数，每个数对间进行加或减，结果作为下一层的数，问最后的值为多少 思路：首先我们发现很像杨辉三角，然后考虑如何计算每个数对结果的贡献值，找规律可以发现当数的个数为偶数时，其所在层表达式即为二项式定理，且其中的数下标差都为2，故倒数第二层就是将第一层的数分为系数相同的两组，最后相 ...
分类：
其他好文 时间：
2017-07-04 11:15:21
阅读次数：
200
打个表出来看看，其实很明显。 推荐打这俩组 11 1 10 100 1000 10000 100000 1000000 10000000 100000000 1000000000 10000000000 12 1 10 100 1000 10000 100000 1000000 10000000 1 ...
分类：
其他好文 时间：
2017-06-18 12:03:12
阅读次数：
366
上得厅堂，下得厨房，写得代码，翻得围墙。欢迎来到睿不可挡的每日一小练！ 题目：二项式系数加法解 内容：请编写一个程序，仅仅用加法，求出n中取r个组合系数C(n,r)。而且尽可能地使加法数目减少。 关于二项式：在数学里。二项式系数，或组合数，是定义为形如(1 + x)的二项式n次幂展开后x的系数（当中 ...
分类：
其他好文 时间：
2017-06-02 13:32:32
阅读次数：
184
杨辉三角是我们从初中就知道的，现在，让我们用C语言将它在计算机上显示出来。在初中，我们就知道，杨辉三角的两个腰边的数都是1，其它位置的数都是上顶上两个数之和。这就是我们用C语言写杨辉三角的关键之一。在高中的时候我们又知道，杨辉三角的任意一行都是的二项式系数，n为行数减1。也就是说任何一个数等于这个是 ...
分类：
编程语言 时间：
2017-05-24 21:06:24
阅读次数：
242
杨辉三角，是二项式系数在三角形中的一种几何排列。在欧洲，这个表叫做帕斯卡三角形。帕斯卡（1623 1662）是在1654年发现这一规律的，比杨辉要迟393年，比贾宪迟600年 概述 概述 前提：每行端点与结尾的数为1. 每个数等于它上方两数之和。 每行数字左右对称，由1开始逐渐变大。 第n行的数字有 ...
分类：
编程语言 时间：
2017-05-19 19:33:57
阅读次数：
325
Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Return [1,3,3,1]. 题目要求计算杨辉三角某一行的元素。这个也是二项式系数的计算问题。 class Solu ...
分类：
其他好文 时间：
2017-05-06 18:55:35
阅读次数：
107
3028: 食物 Description 明明这次又要出去旅游了，和上次不同的是，他这次要去宇宙探险！ 我们暂且不讨论他有多么NC，他又幻想了他应该带一些什么东西。理所当然的，你当然要帮他计算携带N件物品的方案数。 他这次又准备带一些受欢迎的食物，如：蜜桃多啦，鸡块啦，承德汉堡等等 当然，他又有一些 ...
分类：
其他好文 时间：
2017-05-03 09:59:58
阅读次数：
152
/*对于本题题意非常easy 关键在于求杨辉三角时的二项式是没实用到优化，导致超时。对于第n行的二项式的第i个可有第i-1个乘于一个数处于一个数得到，要用到大数。java比較方便。 假如n=6,i=4; C（n,i）=C(n,i-1)*(n-i+1)/i; */ import java.io.*; ...
分类：
编程语言 时间：
2017-04-30 12:31:32
阅读次数：
127
https://vjudge.net/problem/UVA-10883 题意： 给出n个数，每相邻两个数求平均数，依次类推，最后得到1个数，求该数。 思路： 演算一下可以发现最后各个数的系数就是二项式系数。 但是n太大，直接计算会溢出。 所以，这里要用对数计算。（cmath中的log默认以e为底） ...
分类：
其他好文 时间：
2017-04-28 18:42:20
阅读次数：
143
可以合并的堆 二项堆 先看看堆得操作运行时间的对比 对于使用这种数据结构有个概念 二项堆在union操作合并上有优势 二项堆由二项树组成 我们先看看二项树的定义 因为性质3中的系数就是二项式分布的系数，所以二项树名由此得来 B0 有2º = 1个节点 B? 有2¹=2个节点 且根节点比子节点小 B? ...
分类：
编程语言 时间：
2017-04-24 12:35:29
阅读次数：
201
