def fib(n): a = 0 b = 1 num = 0 while num < n: yield(b) a,b = b,a+ b num += 1 fib = fib(20) print(list(fib)) #[1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 1 ...
分类:
其他好文 时间:
2020-07-19 15:53:24
阅读次数:
46
Description 在黑板上写了N个正整数组成的一个数列,进行如下操作: 每次擦去其中的两个数a和b,然后在数列中加入一个数a×b+1,如此下去直至黑板上 剩下一个数,在所有按这种操作方式最后得到的数中,最大的为max,最小的为min, 则该数列的极差定义为M=max-min。 请你编程,对于给 ...
分类:
其他好文 时间:
2020-07-18 16:12:58
阅读次数:
81
给定一个长度为N的整数数列,输出每个数左边第一个比它小的数,如果不存在则输出-1。 输入格式 第一行包含整数N,表示数列长度。 第二行包含N个整数,表示整数数列。 输出格式 共一行,包含N个整数,其中第i个数表示第i个数的左边第一个比它小的数,如果不存在则输出-1。 数据范围 1≤N≤1051≤N≤ ...
分类:
其他好文 时间:
2020-07-18 16:07:39
阅读次数:
75
/* 斐波那契数列:f(n)=f(n-1)+f(n-2);其中f(1)=f(2)=1;*/ #include <stdio.h> #include <stdlib.h> /* 斐波那契数列:f(n)=f(n-1)+f(n-2);其中f(1)=f(2)=1; */ int Fibonacci(int ...
分类:
其他好文 时间:
2020-07-18 11:31:31
阅读次数:
67
题目描述 BSNY在学等差数列和等比数列,当已知前三项时,就可以知道是等差数列还是等比数列。现在给你序列的前三项,这个序列要么是等差序列,要么是等比序列,你能求出第k项的值吗。如果第k项的值太大,对200907取模。 输入描述: 第一行一个整数T,表示有T组测试数据;对于每组测试数据,输入前三项a, ...
分类:
其他好文 时间:
2020-07-17 19:29:41
阅读次数:
66
题目描述(口糊) 先给定一个长度为n的数列,然后给m次操作,每次输入b,求第b小的数。 样例输入 5 7 4 10 9 23 5 1 2 3 4 5 样例输出 4 7 9 10 23 数据范围及温馨提示 1e9 大家一定要用线段树做这道题啊! 建议大家在认真阅读一下逆序对的题解 题解传送门 于是这里 ...
分类:
其他好文 时间:
2020-07-17 13:36:55
阅读次数:
49
写这篇博文呢,主要还是为了准备集训队员交流,毕竟分块是我最喜欢的数据结构,所以我就试着写了一篇博文。 基本介绍: 分块是维护较为复杂的信息的,尤其是不满足区间可加性可减性的信息的重要工具,代码也非常的麻烦和不直观,Debug 可以 Debug 一天。而分块是以一种“暴力”的思想来维护信息的。其基本思 ...
分类:
其他好文 时间:
2020-07-17 09:37:01
阅读次数:
56
原文地址:https://www.cnblogs.com/Cloudcan/p/13326550.html 遵循两条原则:1.某出栈元素之后出栈的各元素,若比其小(即在原队列中先进栈),必须为从大到小排序(即倒序);2.最大的倒序数列,其元素数目不可以超过栈大小。例如5 6 4 3 7 2 1,最大 ...
分类:
其他好文 时间:
2020-07-17 09:25:45
阅读次数:
68
我们如果要算一个$2n$的数列,使它前$n$的和与后$n$的和相等,奇数位与偶数位相等。 选数: 我们先选出$2$个长度为$n/2$和$(n+1)/2$的序列编号为$A$和$B$去填充前$n$个数。 然后选出另外$2$个序列$A‘$和$B’$($A'$和$A$长度相等,总和相等,$B'$和$B$长度 ...
分类:
其他好文 时间:
2020-07-16 21:34:55
阅读次数:
70
冒泡排序 (Bubble Sort) 冒泡排序的基本概念 冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为 ...
分类:
编程语言 时间:
2020-07-16 18:33:01
阅读次数:
65