题目来自:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1815 题目描述 Mirko在数学课上以一种有趣的方式操作数列,首先,他写下一个数列A,然后他对该数列的前i个数求平均值,得到一个数列B.比如数列A为1,3,2,6,8,那么数列B为:现在,给你第二个数列B,求第一个数列A. 输入 第一行为整数N(1<=n<=100),表示数列B的长度.第二行为n个整数,表示数列B.(1<=Bi<=10^9) 输出 输出仅有一行为n个整…

T1725 天黑请闭眼 Online Judge:COCI2014/2015 Contest#1 D MAFIJA(原题) Label:基环树,断环+树形Dp,贪心+拓扑 题目描述 最近天黑请闭眼在 C国十分流行!游戏里有两个身份,一个是杀手,另一个是平民.杀手知道哪些人是杀手,而平民对此一无所知.现在为了知道谁是杀手,参与游戏的每个人都指证了一个人为杀手,可以确定的是,杀手一定会指证平民,而平民指证的人有可能是杀手,也有可能是平民.给出每位玩家指证的人,请找出游戏中最多可能的杀手个数. 输入…

/* 从13个书中挑选5个值,他们的组合可能是 什么, 如下代码 dfs深度遍历, 和全排列是一种方法,但是思路不同 */ public class Main { static int count = 0; static int a[] = new int[6]; public static void main(String[] args) { boolean visit[] = new boolean[13]; dfs(a,visit,1); System.out.println(count)…

T1:FUNGHI(1s,32M,50pts)得分:50 题意:给你8个数组成一个环,要你求出其中连续的4个数,让它们的和最大 题解:暴力求出每一连续4个数之和,比较一下就好 标签:模拟 C++ Code: #include<cstdio> using namespace std; int s[10],ans,maxn; int main(){ freopen("FUNGHI.in","r",stdin); freopen("FUNGHI.ou…

目录 1.斐波那契数列(Fibonacci)介绍 2.朴素递归算法(Naive recursive algorithm) 3.朴素递归平方算法(Naive recursive squaring) 4 .自底向上算法(Bottom-up) 5. 递归平方算法(Recursive squaring) 6.完整代码(c++) 7.参考资料 内容 1.斐波那契数列(Fibonacci)介绍 Fibonacci数列应该也算是耳熟能详,它的递归定义如上图所示. 下面2-6分别说明求取Fibonacci数列的…

[题意]求数列中间项. ---这里可以扩展到数列第K项. 第一次做的时候直接排序水过了= =--这一次回头来学O(N)的快速选择算法. 快速选择算法基于快速排序的过程,每个阶段我们选择一个数为基准,并把区间划分成小于这个数和大于这个数的两个子区间,此时便可以判断这个数是不是第k大项,如果比K大,则去左区间找,否则去右区间找. #include #include #include #include #include using namespace std; template doubleORint…

程序说明 V0.0 2015/1/24 LDPC译码算法代码概述   概述   本文介绍了包括LDPC_Simulation.m, ldpcdecoderbp1.m,ldpcdecoderminsum.m, ldpcdecoderbp2.m,ldpcdecoderminsum2.m在内的MATLAB代码的编写思路,基本原理和功能,具体代码可见文后.本文暂不涉及LDPC校验矩阵的构造和编码程序,此部分由他人提供. 修订历史 以下表格展示了本文档的修订过程 日期 版本号 修订内容 2015/02/0…

以下是本人根据上一篇博客随笔http://www.cnblogs.com/jiayouwyhit/p/3251832.html,所写的KMP算法代码(暂未优化),个人认为在基于上一篇博客的基础上,代码的思路是相对很清晰的.以后的KMP算法求解建议依照此版本进行代码构思.再次强调下本版本的next数组: 例如: // T = a b c a b c a b c d //下标: 0 1 2 3 4 5 6 7 8 9 //next: -1 0 0 0 1 2 3 4 5 6该版本的next数组的一个…

Problem Description 数列的定义如下:数列的第一项为n,以后各项为前一项的平方根,求数列的前m项的和.   Input 输入数据有多组,每组占一行,由两个整数n(n<10000)和m(m<1000)组成,n和m的含义如前所述.   Output 对于每组输入数据,输出该数列的和,每个测试实例占一行,要求精度保留2位小数.   Sample Input 81 4 2 2   Sample Output 94.73 3.41   代码实现: #include<stdio.h…

题目链接:HDU 2009 Description 数列的定义如下: 数列的第一项为n,以后各项为前一项的平方根,求数列的前m项的和. Input 输入数据有多组,每组占一行,由两个整数n(n<10000)和m(m<1000)组成,n和m的含义如前所述. Output 对于每组输入数据,输出该数列的和,每个测试实例占一行,要求精度保留2位小数. Sample Input 81 4 2 2 Sample Output 94.73 3.41 代码 import java.util.*; class…