摘要：
题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： f(1)=1f(1) = 1 f(1)=1 f(2)=1f(2) = 1f(2)=1 f(n)=f(n−1)+f(n−2)f(n) = f(n-1) + f(n-2)f(n)=f(n−1)+f(n−2) (n≥2n ≥ 2n≥2 且 nn 阅读全文
posted @ 2018-09-03 22:08
青山新雨
阅读(344)
评论(0)
推荐(0)
摘要：
有这样一段程序，fun会对整数数组A进行求值，其中Floor表示向下取整： fun(A) sum = 0 for i = 1 to A.length for j = i+1 to A.length sum = sum + Floor((A[i]+A[j])/(A[i]*A[j])) return s 阅读全文
posted @ 2018-09-01 09:21
青山新雨
阅读(271)
评论(0)
推荐(0)
摘要：
有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数A[i]，表示这个格子的能量值。如果A[i] > 0，机器人走到这个格子能够获取A[i]个能量，如果A[i] < 0，走到这个格子需要消耗相应的能量，如果机器人的能 阅读全文
posted @ 2018-09-01 08:06
青山新雨
阅读(285)
评论(0)
推荐(0)
摘要：
S[0...n-1]是一个长度为n的字符串，定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数，前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。 现在问题是给定一个字符串，判断他是否 阅读全文
posted @ 2018-09-01 07:51
青山新雨
阅读(187)
评论(0)
推荐(0)
摘要：
然后，怎么来求这个前k项的和，我把式子推一下 当k为奇数的时候直接SK-1+AK 就又化为偶数的情况了。代码如下： 阅读全文
posted @ 2018-08-20 20:33
青山新雨
阅读(288)
评论(0)
推荐(0)
摘要：
思路：矩阵快速幂， 二分加速 阅读全文
posted @ 2018-08-20 16:07
青山新雨
阅读(262)
评论(0)
推荐(0)
摘要：
转至：https://blog.csdn.net/baimafujinji/article/details/74169484 1、单位矩阵（Identity Matrix） 如果A矩阵可逆，其逆矩阵为A-1，那么AA-1 = I，这里 I 就是单位矩阵。形式上，单位矩阵 I 是一个n×n的方阵，其主 阅读全文
posted @ 2018-08-20 14:11
青山新雨
阅读(1487)
评论(0)
推荐(0)
摘要：
证明：/ P=K*I+R (R<I, 1<I<P); K*I+R=0(MOD P) (两边同时，乘以i-1，r-1) >i-1=-k*r-1 r-1=（p mod i)-1； k=[p / i]； 带入的出公式; i-1=-[ p / i ]( p mod i)-1 相当于求i的逆元 就是 -[ p 阅读全文
posted @ 2018-08-20 00:33
青山新雨
阅读(276)
评论(0)
推荐(0)
摘要：
题意：有n只猫，对其进行k次操作，然后反复这样操作m次。 其中g 表示 i 猫加1， e表示 i 猫为0；s表示 i 与 j 猫互换。 解释一下样例： 3 1 6g 1g 2g 2s 1 2g 3e 2 则， （g 1 第一只猫加1）：1， 0， 0；=>1,1,0=>1,2,0=>（s 1 2 第 阅读全文
posted @ 2018-08-19 23:11
青山新雨
阅读(283)
评论(0)
推荐(0)
摘要：
题意：n个人站成一排，每个人任意从1——m中任意取一个数，要求相邻两个人的如果数字相同，数字要大于k。 分划思想推导表达式： 假设 i 个人时。第i个人的选择有两种一种是选择小于等于k的数，另一种是大于k的数。则设这两种情况的组合数分别为F（i）和 G(i) 那么F（i）=（m-k）（F（i-1）+ 阅读全文
posted @ 2018-08-19 18:57
青山新雨
阅读(162)
评论(0)
推荐(0)
浙公网安备 33010602011771号