等比数列

CF 191 div2 C

这倒题找出规律不难，关键是有mod运算，还要求等比数列，直接用公式求，存在除法，不行，所以采用二分的方式。
Wiking__acm·2013-07-17 14:00

cf 327c magic five 等比数列求和+求逆元 + 快速指数幂 使用 费马小定理求逆元

题意         给你个板子板子上有一串数（一个字符串str+字符串重复的次数）让你去掉任意的数（不能全删）使之成为能够被5整除的数，问共有多少种方         法（% 1000000007）m= 10000000
s2003zy·2013-07-16 13:00

CodeForces Round #191 (327C) - Magic Five 乘法逆元与费马小定理

  这题的关键还是如何求等比数列之和，之前使用的二分求和...这里用数论的知识直接解决...  
kk303·2013-07-15 21:00

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

这题想了很久想不出..卡在推出等比的求和公式，有除法运算，无法快速幂取模...看到了http://blog.csdn.net/yangshuolll/article/details/9247759才想起等比数列的快速幂取模
kk303·2013-07-15 15:00

Magic Five 等比数列的快速幂

这道题应该用快速幂来求，若是对于项数很多的等比数列，应为求和公式中包含了除号，所以不能直接取mod，应该进行快速米的转化例如求sum=2^1+2^2+2^3+2^4+2^5+2^6+2^7.......
yangshuolll·2013-07-05 00:00

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

1008:[HNOI2008]越狱TimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 2620  Solved: 1082[Submit][Status][Discuss]Description监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱I
nike0good·2013-06-12 11:00

Codeforces Round #185 (Div. 2)——A,B,C

B.等比数列的求和公式，Sum=a1(1-q^n)/(1-q)然后公比为(1-a/b)*(1-c/d)(前偶数场两个人都失败),首项为a/bC.判断k与最坏情况n*(n-1)/2的关系，若k大于等于它，
z690933166·2013-05-29 21:00

CF 312B(Archer-等比数列极限求和)

B.Archertimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSmallRisanarcher.SmallRistakingamatchofarcherwithZanoes.Theytrytoshootinthetargetinturns,andSmallRsh
nike0good·2013-05-27 13:26

CF 312B(Archer-等比数列极限求和)

B.Archertimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSmallRisanarcher.SmallRistakingamatchofarcherwithZanoes.Theytrytoshootinthetargetinturns,andSmallRsh
nike0good·2013-05-27 13:00

比赛又一次 被虐 加油！

大数求解：等差数列第n项值等比数列第n项值，结果mod100007 #include #include #include usingnamespacestd; longlongd,q,a1,a2
wahaha1_·2013-05-07 08:00

Linux编程——linux命令、vi编辑器使用

（user所在的群组）、others（用户群组以外的其他用户）文件使用权限：read（有读权限），write（有写权限），executable（有执行权限），这三种权限分别有对应权限值1,2,4（刚好等比数列
herorenme·2013-05-03 13:00

等比数列前N项和的公式推导

设等比数列的前n项和为S(n),等比数列的第一项为a1，比值为q。（1）S(n)=a1+a1*q+a1*q^2+....
sdlypyzq·2013-04-10 22:00

10056 - What is the Probability ? 解题报告

，后边是一个等比数列，可以化简为P
zjwoody·2013-03-19 21:00

两种思路用javascript实现实现简单的数字滚动动画

1.利用类似高数中的等比数列原理，设置一个比例值rate，当然该比例值的值域属于(0,1)，这样每进行一次乘法运算，值才会越来越小。
hutaoer06051·2013-02-27 19:00

hdu2817

算是二分吧，对于等比数列的情况而言。不啰嗦了，吃饭去了。。。
Ice_Crazy·2013-02-26 12:00

Codeforces Round #168 (Div. 2) (完全)

因此我们只要找到所有公比为倍数（K）的等比数列（这个等比数列必须保证
c3568·2013-02-21 22:00

若n能被3整除，证明2^n除以7的余数为1

      ans:令n=3*k,则有2^n-1=8^k-1.等比数列1+ x+x^2+...x^(n-1) = (x^n-1)/(x-1), 故2^n-1=8^k-1=7*p,故证明2^n除以7的余数为
stpeace·2012-11-22 12:00

三进制与一道经典的砝码问题

然而观察发现a,b,c,d是个3的等比数列，那么我们就可以把这个问题对应到一个三进制的问题。设有一
zhangpinghao·2012-11-08 19:00

艾呀喵啊 (特判与大数）

艾星和喵星人口总数为n，分别标号1到n，其中艾星人的标号是1到n中属于给定的等差数列或等比数列的数字。给定等差数列的首项a，公差b，等比数列的首项c，公比d，你的任务是求出艾星人
nike0good·2012-11-06 10:00

poj 1845 Sumdiv

（1+p1+p1^2+`````+p1^a1)*(1+p2+p2^2+````+p2^a2)*```````````````````````````````````道理很简单组合上的小知识 让后就是求等比数列
Lawrence_Jang·2012-11-05 20:00

等比求和

等比数列等比数列的意义一个数列，如果任意的后一项与前一项的比值是同一个常数，即：A(n+1)/A(n)=q(n∈N*)，这个数列叫等比数列，其中常数q叫作公比。
linshixina·2012-10-23 16:00

用等比数列解析伪列level的另一个作用

   我们都知道，level是个伪列，代表当前节点所在的层级；对根节点来说，level返回1；根节点到子节点返回2，以此类推。   借助level，我们可以控制对表的扫描次数。第一次扫描得出的结果集的level都是1,第二次扫描的结果集的level都是2,依此类推。   实验环境：SQL>createtabletestasselectenamefromempwhererownumselect*fr
linwaterbin·2012-10-16 21:00

用等比数列解析伪列level的另一个作用

我们都知道，level是个伪列，代表当前节点所在的层级；对根节点来说，level返回1；根节点到子节点返回2，以此类推。 借助level，我们可以控制对表的扫描次数。第一次扫描得出的结果集的level都是1,第二次扫描的结果集的level都是2,依此类推。 实验环境： SQL> create table test as select ename from emp
wsql·2012-10-16 21:00

POJ1845 Sumdiv

只能用等比数列的二分法来做。首先是求出A的素因子：P1^k1* P2^k2  *  P3^k3 * P4^k4 *……  *   Pn^kN；所以A^
kg_second·2012-09-27 16:00

标准电阻值的由来

这个标准电阻值系统中标准电阻阻值是按照等比数列的形式选择的。并且每10倍程的阻值数量是相同的。
liyuanbhu·2012-09-22 21:00

排序方法比较

根据排序的原则,内排序可以分为:插入排序交换排序选择排序归并排序预备知识:1.等差数列之和:S=n*(a1+an)/2等比数列之和:S=a1(1-q^n)/(1-q)2.使用哨兵提高效率比如基本的顺序查找我们可以这样做
oanqoanq·2012-08-29 19:00

排序方法比较<转>

根据排序的原则,内排序可以分为: 插入排序 交换排序 选择排序 归并排序 预备知识: 1.等差数列之和:S=n*(a1+an)/2 等比数列之和:S=a1(1-q^n)/(
美丽的小岛·2012-08-21 20:00

等比数列二分求和

今天我们学习如何有效地求表达式的值。对于这个问题，用二分解决比较好。 （1）当时，（2）当时，那么有    （3）当时，那么有    代码：#include #include #include usingnamespacestd; constintM=1000000007; typedeflonglongLL; LLpower(LLa,LLb) { LLans=1; a%=M; while(b
ACdreamers·2012-08-10 05:00

Fibonacci数列求解

方法说穿了，就是凑成等比数列的形式，知道了大概的方
aasa11·2012-07-22 11:14

Fibonacci数列求解

方法说穿了，就是凑成等比数列的形式，知道了大
aasa11·2012-07-22 11:14

HDOJ 1588 - Gauss Fibonacci

TypeMatrixMultiplicationQuickPowerAnalysis我们知道f(x)中，两个元素之间的关系是    因为g(x)–b，为一个等比数列，所以，他们之间也有一个类似Fibo
Ra_WinDing·2012-07-13 19:00

Codeforces Round #125 (Div. 2) Enter »

看懂题意了应该很好做，虽然我没看明白，，方法：  分别枚举每个圆，共四个，然后看他是否与另外个环是否相交，圆心距离=abs(r1-r2)内切 ，圆心距离=abs(r1+r2)外切C 很好的数学题，推公式，注意等比数列的公比
struggle_mind·2012-06-23 19:00

解斐波那契数列

斐波那契数列，不多说，这里从0打头：0,1,1,2,3,5,8,13,21,34...以前解斐波那契数列的通项挺麻烦的，我推过一次，是网上的一个人写的，要构造2次等比数列然后才能得出需要的结果。
a130098300·2012-06-22 17:00

收敛的几何级数与flash过渡动画

  最近发现以前学习flash过渡动画时忽略了一个很严重的问题——实际上很多flash的运动动画公式是基于几何级数（即中学时常说的等比数列）求和的，而非基于复杂的插值公式（例如Tweener库）。
weimingtom·2012-04-25 15:00

自然对数e都不知道是啥了啊？

如果设本金为1，则历年本利和就是这样一个等比数列：1.2，1.22，1.23，1.24，1.25，1.27，…。
rns521·2012-03-22 22:00

Excel笔记3 序列填充 分类汇总

(等差还是等比数列，终止值是多少等等）。 自定义填充：在office大钮，选择下面Excel选项，在常用里，选择自定义选项，添加想要的序列，这样以后填充时就能按自定义的格式填充。
dong_zhuang·2012-03-04 16:20

杭电 2817 二分

    题意很简单，就是一个数列或者是等差数列或者是等比数列，如果是等比数列，用二分法就可以了。
wmn_wmn·2012-03-02 10:00

POJ 1658 Eva's Problem（我的水题之路——等差or等比）

因为已经知道这些数列只可能是等差或等比数列，她决定写一个程序来完成这些练习。Input第一行是数列的数目t（0 #in
shiow1991·2012-02-01 23:00

Problem List (10.1 ~ 10.27)

ProblemList(10.1~10.27)10.1tyvj迎国庆新赛制模拟赛,140min,预计260excel[模拟],50min,预计AC直接模拟,需要用康托展开.可以打表判断位数(利用等比数列求和
Climber.pI的OI之路·2011-11-05 14:00

poj 1845 Sumdiv 美妙的数学

id=1845题目大意：求A^B的所有约数之和%9901刚开始学习数学，觉得这个题实在是太美妙了，有素数筛，有快速幂，有等比数列1+pi+pi^2+pi^3+...
wukonwukon·2011-10-22 20:00

其实程序员还不如小学生

假设每次都能整除，那么这题实际上相当于一个等比数列求和：第一次能喝的汽水数量是1000，公比是1/3，因此结果就是(1000-1000*(1/3)n)/(1-1/3)。当n趋向于正无穷大时，1000*
(author unknown) bluecat·2011-09-22 22:00

其实程序员还不如小学生

假设每次都能整除，那么这题实际上相当于一个等比数列求和：第一次能喝的汽水数量是1000，公比是1/3，因此结果就是(1000-1000*(1/3)n)/(1-1/3)。
keakon CMGS·2011-09-22 06:00

等差等比数列求和公式，排列组合公式， 二项式求根公式

容易忘记的公式备用：arithmeticseriesgeometricseriespermutationcombinationnnumbersethas2^nsubsetsnlengthstringhasn!permutation binomial二项式
veryv·2011-06-25 06:00

4个数加减运算可得40以下所有数

今天摆渡三面的一道题，可惜差一点就答出来了，尝试了等差数列，等比数列没深入尝试，晚上边聊天边敲代码，代码写得不漂亮，但能实现基本功能，如下： //Jay2011.06.01importjava.util
wangcj625·2011-06-01 22:00

遇到的数学公式摘记（持续更新）

^_^  一、等差数列求前n项和公式:Sn=(a1+an)n/2 Sn=n*a1+n(n-1)d/2 二、等比数列求前n项和公式:Sn=a1(1-q^n)/(1-q)    三、数列：1,3,6,10,15,21,28
zdsfwy·2011-04-08 10:00

SRM501

FoxProgression 描述：给定数组 int[] seq,在末尾加一整数k，使得数组是等差/等比数列。问，有多少个这样的k？
thihy·2011-03-30 22:00

poj 1845

/**//*    给出A,B求A^B内的所有约数之和   mod 9901    约数之和，有公式 (p1^0 +  + p1^n1)**(pk^0 +  + pk^nk)    用等比数列求和公式 
Yuan·2011-03-14 22:00

寻找k大

大元素的函数，采用二分查找法，平均时间复杂度O(logN)，有更好的方法欢迎指正 感谢 双杯献酒同学指正，我重新思考了一下次算法的时间复杂度理想情况下如果每次都正好分到中间的话，每次比较的次数就是公比为0.5的等比数列
Good Good code,Day Day up·2011-03-10 12:00

访问数组中每次按自然数递增的数列下标的值

前些天参加一些程序算法竞赛的时候，被一个小问题困扰了很久; 一个在高中时候学等差等比数列时候很简单的问题，即访问每次按自然数1，2，3，4，5，6，…递增下标的值的问题。
hpjianhua·2010-12-26 13:00

HDU 2817（等差和等比数列问题）

AsequenceofnumbersTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):529    AcceptedSubmission(s):162ProblemDescriptionXinlvwrotesomesequencesonthepaperalong
xiaotaoqibao·2010-07-20 11:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他