等比数列

离散数学及其应用学习笔记——主定理（Master Theorem）的证明

先贴出两个初中数学公式使用换根公式和对数倒数性质可以得出这样的结论：alogbn=nlogba等比数列求和公式：Sn=anq−a1q−1这个关于f(n)的公式可以估计满足分治关系的函数的阶：如果f(n)
林庆煌·2016-12-07 21:21

第九周练习--等比数列

问题及代码：/*Copyright(c)2016,烟台大学计算机与控制工程学院AllRightsReserved.文件名称：等比数列作者：胡寅生完成日期：2016年10月30日版本号；v1.0*/#includeintmain
胡寅生·2016-10-30 14:29

第9周OJ实践 等比数列

问题及代码：/*烟台大学计算机学院题目描述：已知q与n，求等比数列之和：1+q+q2+q3+q4+…+qn作者：景怡乐完成时间：2016年27日*/#include#includeintmain(){intn
----一砂一极乐-----·2016-10-29 16:31

求等比数列的前n项和

错位的代码：#include#includeintmain(){intn,i;floatq,sum1=0.0,ask=1.0,sum2=0.0;chara;while((scanf("%d%f",&n,&q))!=EOF){sum1=0.0;sum2=0.0;ask=1.0;for(i=1;i#includeintmain(){intn,i;doubleq,sum1=0.0,ask=1.0,sum
cx1363525141·2016-10-29 11:02

求等比数列的前n项和

错位的代码：#include #include intmain() { intn,i; floatq,sum1=0.0,ask=1.0,sum2=0.0; chara; while((scanf("%d%f",&n,&q))!=EOF) { sum1=0.0; sum2=0.0; ask=1.0; for(i=1;i #include intmain() { intn,i; doubleq,s
cx1363525141·2016-10-29 11:00

EOJ1851 Summing Sums

（1>=1;x=x*x%MOD;}returnans;}等比数列求和公式Sn=（A1-An*q）/(1-q)中有除法，并不能应用到同余中所以要将其转成乘法，设存在T式使得，（1-q）*T%MOD=1，这时候我们可以用到费马小定理
Datow·2016-09-16 16:51

Codeforces gym 101061 G【递推公式+逆元】

题意:就是n复制m次，然后数mod1e9+7;思路:案例：31*10^6+31*10^4+31*10^2+31*10^0所以就是一个等比数列，然后整理一下就是n*(10^(m*len)-1)/(10^len
keyboarder_zsq·2016-08-16 00:44

<幼儿园数学>数列递推<一>

发现自己还是背不熟等比数列求和公式2333幼儿园小班数学：等差数列：对于数列A={a1,a2,a3,...,an}，∀i>1,ai=ai−1+k则称A为等差数列。
zxn0803·2016-06-27 09:00

由递推关系到通项公式

由递推关系求通项公式的类型与方法1.递归关系形如：an+1=pan+q利用不动点求出：x=px+q的根x=−qp−1，利用递归关系（等式两边同时减去x）可化为，an+1+qp−1=p(an+qp−1)构成等比数列
Inside_Zhang·2016-06-18 12:54

二项队列

《数据结构与算法分析——c语言描述》第六章用到了高中的等比数列求和知识。找最小值的地方稍微改进了一下，首先找到第一个元素。然后再走常规的比较查找最小值。不是所有类型都有最小值。以前写的代码很少写注释。
qq789045·2016-05-24 14:00

python numpy的部分函数

方法通过指定开始值、终值和步长创建等差数组6.linspace()方法通过指定开始值、终值和元素个数创建表示等差数列的一维数组（可通过endpoint指定是否包含终值）7.logspace()方法创建等比数列
garfielder007·2016-05-13 12:24

python numpy的部分函数

方法通过指定开始值、终值和步长创建等差数组6.linspace()方法通过指定开始值、终值和元素个数创建表示等差数列的一维数组（可通过endpoint指定是否包含终值）7.logspace()方法创建等比数列
GarfieldEr007·2016-05-13 12:00

CodeForces 312B Archer

思路：列一下式子发现是一个等比数列求和，求一下就可以了#includeusingnamespacestd;intmain(){inta,b,c,d;scanf("%d%d%d%d",&a,&b,&c,&
围巾的ACM·2016-05-12 20:23

CodeForces 312B Archer

思路：列一下式子发现是一个等比数列求和，求一下就可以了#include usingnamespacestd; intmain() { inta,b,c,d; scanf("%d%d%d%d",&a,&
qq_21057881·2016-05-12 20:00

HDU 4586 Play the Dice 概率dp+等比数列 级数

C- PlaytheDiceTimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU4586Appointdescription: SystemCrawler (2016-05-07)DescriptionThereisadicewithnsides,whicha
zp___waj·2016-05-07 21:00

Problem C: 等比数列

ProblemC:等比数列Description已知q与n，求等比数列之和：1+q+q2+q3+q4+…+qnInput输入数据含有不多于50对的数据，每对数据含有一个整数n(1≤n≤20)，一个小数q
LJ_King·2016-05-06 21:00

BZOJ3122 SDOI2013 随机数生成器 BSGS

等比数列是什么？虐爆高一狗QAQ首先可以发现原来的递推式可以写成秦九韶的展开形式，就是说xn=a^(n-1)*x1+b*sum(a^i)(i=0->n-2)。
WDZRMPCBIT·2016-04-21 12:00

快速幂算法初尝试

做到了一道求等比数列第n项对10000000007取余的题目，了解了这个算法。
qq_34202958·2016-04-10 22:00

2016年第七届蓝桥杯C/C++程序设计本科B组省赛 最大比例(编程大题)

也就是说：所有级别的奖金数构成了一个等比数列。比如：16,24,36,54其等比值为：3/2现在，我们随机调查了一些获
u014552756·2016-03-21 14:00

ACM练习笔记

一、求等比数列的和1、用公式直接输出2、x^y=pow(x,y)3、控制输出小数点后的位数cout.precision(n）：小数点后保留n位输出时加fixed参数，couty)x=x-y; elsey
anualday·2016-03-21 14:00

A^B所有因子和(poj1845 Sumdiv)

然后再用等比数列求和公式。
ocgcn2010·2016-03-20 14:00

HDU 1852，1452 a^n的约数和

+p^n=(p^(n+1)-1)/(p-1) 等比数列公式。then:s(2004^n)=(2^(2*n+1)-1)/1*(3^(n+1)-1)
Triple_WDF·2016-03-18 08:00

python之numpy的用法

注意数组不包括终值:linspace函数通过指定开始值、终值和元素个数来创建一维数组，可以通过endpoint关键字指定是否包括终值，缺省设置是包括终值:logspace函数和linspace类似，不过它创建等比数列
Cyuhong·2016-03-13 11:05

Codeforce 567C(Geometric Progression) 奇淫巧计...

http://codeforces.com/contest/567/problem/C题意：含有n个数的数组，然后从里面找3个数ai,aj,ak，使其成为K的等比数列。
WANSNIM·2016-03-12 15:12

codeforces-82A-Double Cola( 等比数列 + 有意思的题目! )

A.DoubleColatimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSheldon,Leonard,Penny,RajeshandHowardareinthequeuefora"DoubleCola"drinkvendingmachine;therearenoo
qq_16542775·2016-03-02 15:00

bzoj3240 noi2013矩形游戏

作为一个不是很会用矩阵的人QAQQQQQQQQ，我们考虑下构造一下下等比数列，然后用推出来的通项公式解决.......数学渣算了好几次QAQQQQ然而UOJ的hack并没有通过QAQQQQQQQ，并没能发现为什么
BPM136·2016-02-24 21:00

CodeForces 567C Geometric Progression

后来观察了样例3才明白，等比数列的公比为k的时候，数列元素不一定是看k的倍数。题目理解偏差啊。2.问了自己一下n为2*100000，暴力的话能过吗？悬，不妨试一发，TLE，我的预算还是准确的。
AleiChen·2016-02-21 23:25

POJ-1845-Sumdiv 等比数列求和/数学/（二分法/逆元法/变换取模法）

题意：输入a，b，求a^b的所有因子之和http://poj.org/problem?id=1845分解a的质因数a=p1^t1*p2^t1........每个质因数对sum的贡献：当除去质因数p1时的因数和为sum，当计入p1时，因子和变成sum*p1^0+sum*p1^1+sum*p1^2......+sum*p1^t1也就是所有的sum=【1+p1+p1^2+p1^3+...+p1^t1】*
viphong·2016-02-19 23:00

hdu 5429 Geometric Progression

GeometricProgression题意:给一段长度不超过100的每个数字(可以是浮点数)的长度不超过1000的序列，问这个序列是否是一个等比数列；等比数列以第一个数为首项，并且r!
hxer·2016-02-17 16:00

bzoj3122 随机数生成器 BSGS

.+1)B≡t(modp)，然后运用等比数列公式得到A^nX0+(A^n-1)/(A-1)*B≡t(modp)，两边同乘(A-1)，移项得到：    [(a-1)*X0+b]A^n≡t(a
lych_cys·2016-02-15 20:00

Geometric Progression---cf 567C（求组合方式，map离散）

题目链接：http://codeforces.com/contest/567/problem/C 题意就是有n个数现在要让aiaj ak构成公比为K的等比数列（i #include #include
西瓜不懂柠檬的酸·2016-01-28 21:00

等比数列求和（C++实现)

第一种实现方式，最传统古老的，先求出每一项，然后再求和。#include #include usingnamespacestd; intmain(intargc,char*argv[]) { inti,j; while(cin>>i>>j)//输入两个数。一个是公比i,另一个是项数j. { intk=0,result=1; intsum=0; cout #include #include usin
a1b2c3d4123456·2015-12-25 17:00

问题 C: 等比数列

问题C:等比数列小坏蛋_千千第一次写博客，有错误的地方请告诉我哦！
qq_28954601·2015-12-21 21:00

《matlab从零到进阶》matlab练习1——二维绘图

添加栅格以及logspace(产生等比数列)、loglog绘图注意2，3的对比。3.semilogx,semilogy函数：半对数坐标绘图注意对比，这里实验的是y轴。4. 
·2015-12-19 20:00

HDU 1588 Gauss Fibonacci

pid=1588已知：g(i)=ki+bf(0)=0，f(1)=1，f[n]=f[n-1]+f[n-2]求解：因为斐波那契存在关系：有：所以：换元表示：接下来处理，矩阵快速幂和等比数列。
theArcticOcean·2015-12-16 15:00

bzo j3122: [Sdoi2013]随机数生成器

=1（等比数列的分类讨论）且a!=0（0没有逆元）所以第一种情况a!=1a!=0ans=1第二种情况a!=1a!=0ans!=1如果a=1，第一种情况ans=1第二种情况ans!
heheda_is_an_OIer·2015-11-28 22:00

美团校招笔试题

(3分) 3)请用你熟悉的编程语言编码实现(5分) 1>分析： 函数A(n)满足等比数列，所以可以利用等比数列的求和公式A(n)=(1-q^n)/1-q，这样需要计算的乘法次数
xyh12344·2015-11-27 19:00

bzoj 3240 矩阵游戏

求出f[n+1][1]，－d再/c即可注意等比数列等于1的情况#include#include#include#include#include#definemd1000000007#definelllonglong
heheda_is_an_OIer·2015-11-16 10:00

HDU - 1588 Gauss Fibonacci （矩阵高速幂+二分求等比数列和）

Description Without expecting, Angel replied quickly.She says: "I'v heard that you'r a very clever boy. So if you wanna me be your GF, you should solve the problem called GF~. " How good
·2015-11-13 13:30

简单实用数学

等比数列的通项公式：\(a_n=a_1q^{n-1}\) 求和公式: \(S_n=\frac{a_1(1-q^n)}{1-q} (q \neq 1) \) 等差数列的通项公式: \(a_n=a_1+
·2015-11-13 11:17

CodeForces Round #191 (327C) - Magic Five 等比数列求和的快速幂取模

看到了 http://blog.csdn.net/yangshuolll/article/details/9247759 才想起等比数列的快速幂取模....
·2015-11-13 10:06

poj 1845 Sumdiv——数论

+pn^(an*B)].而等比数列1+pi+pi^2+pi^3+
·2015-11-13 06:23

pku1845 Sumdiv

题意：求a^b mod 9901 (0 <= A,B <= 50000000) 用到了二分求等比数列和   #include  < iostream >
·2015-11-13 03:54

Codeforces446C DZY Loves Fibonacci Numbers(线段树 or 分块？)

      至于怎么解出x^2==5(mod 10^9+9)，我就不知道了，但是要用的时候可以枚举一下，把这些参数求出来之后就题目就可以转化为维护等比数列
·2015-11-12 19:59

求x^0+x^1+x^2+.......x^n mod p； x，n，p<=10^9

方法二：利用等比数列公式，但是有除法，做不下去了。 方法三：有点分治的味道..
·2015-11-12 14:09

满k叉树的孩子节点的编号问题推导

先复习一个等比数列的公式： 此题的答案是：k( x -1 )  + 1 + i   我的解法： 解这一道题的关键是充满想象力， k叉树是自相似的
·2015-11-12 14:23

POJ 1845 (约数和+二分等比数列求和)

题目链接: http://poj.org/problem?id=1845 题目大意：A^B的所有约数和，mod 9901. 解题思路： ①整数唯一分解定理： 一个整数A一定能被分成：A=(P1^K1)*(P2^K2)*(P3^K3).....*(Pn^Kn)的形式。其中Pn为素数。 如2004=(22)*3*167。 那么2004x=(22x)*(3x)*(167x)。 ②
·2015-11-12 13:57

等比数列和的快速求法

等比数列是一种常用的数列 朴素的求和方法是直接每项相加，不会影响取模，代码也很简单，但是时间复杂度为o（n），难以令人满意 于是我们想到了通项公式 我们知道，等比数列和前n项和公式为（a1-a1*
·2015-11-12 09:08

BZOJ 1008([HNOI2008]越狱-等比数列求和)

1008: [HNOI2008]越狱 Time Limit: 1 Sec   Memory Limit: 162 MB Submit: 2620   Solved: 1082 [ Submit][ Status][ Discuss] Description 监狱有连续编号为1...N的N个房间，每个
·2015-11-11 18:55

POJ 3233 Matrix Power Series --二分求矩阵等比数列和

题意：求S(k) = A＋A^2+...+A^k. 解法：二分即可。 if(k为奇)  S(k) = S(k-1)+A^k else        S(k) = S(k/2)*(I+A^(k/2)) 代码： #include <iostream> #include <cmath> #include &l
·2015-11-11 16:32
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他