Problem UVA1646-Edge Case Time Limit: 3000 mSec Problem Description Input For each test case, you get a single line containing one positive integer: n ...
分类:
其他好文 时间:
2019-02-20 12:58:55
阅读次数:
197
一 、数组 1、迭代数组(斐波那契数列循环) 2、数组操作 push() //添加元素到数组末尾 unshift() //添加元素到数组首位 pop() //删除数组最后元素 shift() //删除数组首位元素 splice(5,3,2,3,4) //从索引5开始删除3个元素,并开始添加元素2,3 ...
分类:
编程语言 时间:
2019-02-19 15:15:29
阅读次数:
225
def fib(num): n=0 a,b=0,1 while n<num: print(b) yield a,b=b,a+b n=n+1a=fib(30)next(a)next(a) ...
分类:
其他好文 时间:
2019-02-17 20:43:01
阅读次数:
162
Description: 求 $ \prod_{i=1}^n \prod_{j=1}^m f[gcd(i,j)]$ 其中 $f?$ 表示斐波那契数列 首先显然: $ Ans = \prod_{d=1}^{min(n,m)} \prod_{i=1}^{ \lfloor \frac{n}{d} \rfl ...
分类:
其他好文 时间:
2019-02-16 19:31:32
阅读次数:
189
题目:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少? 程序分析:兔子的规律为数列1,1,2,3,5,8,13,21.... 即斐波那契数列。 输入月数为第9个月,输出: ...
分类:
其他好文 时间:
2019-02-16 15:07:24
阅读次数:
159
一般使用for循环的顺序: 先创建一个迭代器:列表,并且列表内已存在数据 接着使用 for循环遍历列表 但这样存在一个问题,假如列表内的数据量很大,这样还未使用for循环便已经被列表占用很大的资源 这时我们就可以将这个迭代器做成一个生成数据的迭代器,而非只是占用大资源的数据,从而减少资源占用 pyt ...
分类:
其他好文 时间:
2019-02-16 13:26:02
阅读次数:
132
堆:什么是堆?又该怎么理解呢? ①堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质: ·堆中某个节点的值总是不大于或不小于其父节点的值; ·堆总是一棵完全二叉树。 将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。 ②堆是在程序运行时,而 ...
分类:
其他好文 时间:
2019-02-14 17:51:01
阅读次数:
208
447 D 题意 $n m$ 的矩阵, $k$ 次操作: 1. 给每一行减掉 $p$ 2. 给每一列减掉 $p$ 求操作后矩阵所有元素总和的最大可能值。($1?≤?n,?m?≤?10^3; 1?≤?k?≤?10^6; 1?≤?p?≤?100$) Examples Input 2 2 2 2 1 3 ...
分类:
其他好文 时间:
2019-02-12 18:44:11
阅读次数:
164
Your objective for this question is to develop a program which will generate a fibbonacci number. The fibbonacci function is defined as such: f(0) = 0 ...
分类:
其他好文 时间:
2019-02-08 21:55:36
阅读次数:
202
爬楼梯:斐波那契数列 假设你正在爬楼梯。需要n阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定n是一个正整数。 非递归解法 class Solution { public int climbStairs(int n) { if (n==1) {.... ...
分类:
编程语言 时间:
2019-02-08 15:54:19
阅读次数:
181