海岛Blog

海是无垠的,岛在海中是独立的,有一片自己的天空

排序:
默认
按更新时间
按访问量

51Nod-1031 骨牌覆盖【递推】

1031 骨牌覆盖 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 在2*N的一个长方形方格中,用一个1*2的骨牌排满方格。 问有多少种不同的排列方法。 例如:2 * 3的方格,共有3种不同的排法。(由于方案的数量巨大,只输出 Mod 1...

2017-05-30 17:14:27

阅读数:653

评论数:0

CCF NOI1070 汉诺塔游戏

问题链接:CCF NOI1070 汉诺塔游戏。 时间限制: 1000 ms  空间限制: 262144 KB 题目描述    汉诺塔由编号为1到n大小不同的圆盘和三根柱子a,b,c组成,编号越小盘子越小。开始时,这n个圆盘由大到小依次套在a柱上,如图1.6.3所示。要求把a柱上n个圆盘...

2017-05-07 00:09:08

阅读数:842

评论数:0

CCF NOI100003 上楼梯

问题链接:CCF NOI100003 上楼梯。 时间限制: 1000 ms  空间限制: 262144 KB 题目描述    楼梯有N级台阶,上楼可以一步上一级台阶,也可以一步上两级台阶。编一程序,计算共有多少种不同的走法。 输入   一行,一个整数n(1 。 输出   一个整数,...

2017-04-29 17:51:25

阅读数:1491

评论数:0

CCF NOI100002 取数游戏

问题链接:CCF NOI100002 取数游戏。 时间限制: 1000 ms  空间限制: 262144 KB 题目描述    我们来玩一个游戏:自然数1到N,按顺序列成一排,你可以从中取走任意个数,但是相邻的两个不可以同时被取走。如果你能算出一共有多少种取法,那么你会被天神Liji...

2017-04-29 17:42:17

阅读数:1023

评论数:0

CCF NOI1063 计算组合数

问题链接:CCF NOI1063 计算组合数。 时间限制: 1000 ms  空间限制: 262144 KB 题目描述    给出两个非负整数n和m,编写程序计算组合数C(n,m)的值。 输入   一行两个空格隔开的非负整数n,m。 输出   输出一个数表示C(n,m)。 样例输入...

2017-04-28 06:51:55

阅读数:1013

评论数:0

CCF NOI1073 放苹果

问题链接:CCF NOI1073 放苹果。 时间限制: 1000 ms  空间限制: 262144 KB 题目描述    把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的放法(放法数用K表示)。如在7个苹果3个盘子的情况下, 5,1,1和1,5,1 是同一...

2017-04-27 22:23:29

阅读数:1528

评论数:0

CCF NOI1072 爬楼梯

问题链接:CCF NOI1072 爬楼梯。 时间限制: 1000 ms  空间限制: 262144 KB 题目描述    树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数。例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级,也可以第一次走两级...

2017-04-27 22:00:45

阅读数:798

评论数:0

CCF NOI1071 Pell数列

问题链接:CCF NOI1071 Pell数列。 时间限制: 1000 ms  空间限制: 262144 KB 题目描述    Pell数列a1,a2,a3...的定义是这样的:a1=1,a2=2, ... ,an=2*an-1+an-2  (n>2)。给出一个正整数k,要求Pe...

2017-04-27 21:28:25

阅读数:1786

评论数:0

CCF NOI1064 计算斐波那契第n项

问题链接:CCF NOI1064 计算斐波那契第n项。 时间限制: 1000 ms  空间限制: 262144 KB 题目描述    输入n,编写程序输出斐波那契数列的第n项。其中斐波那契数列f(n)的定义如下:   f(1)=0,f(2)=1           f(n)=f(n-1...

2017-04-27 21:10:39

阅读数:647

评论数:0

POJ NOI MATH-7656 李白的酒

问题链接:POJ NOI MATH-7656 李白的酒。 总时间限制: 1000ms内存限制: 65536kB 描述 李白街上走,提壶去打酒。遇店加一倍,见花喝一斗。n遇店和花,喝光壶中酒。 试问壶中原有多少酒? 释义:李白提壶上街买酒、喝酒,每次遇到酒店,便将壶中的酒量增添一倍,而...

2017-04-04 18:17:11

阅读数:656

评论数:0

POJ NOI MATH-7826 分苹果

问题链接:POJ NOI MATH-7826 分苹果。 总时间限制: 1000ms内存限制: 65536kB 描述 把一堆苹果分给n个小朋友,要使每个人都能拿到苹果,而且每个人拿到的苹果数都不同的话,这堆苹果至少应该有多少个? 输入一个不大于1000的正整数n,代表小朋友人数。输出一个整...

2017-04-04 14:13:04

阅读数:1745

评论数:0

POJ NOI MATH-7655 回文数个数

问题链接:POJ NOI MATH-7655 回文数个数。 总时间限制: 1000ms内存限制: 65536kB 描述 不超过n位的正整数中,有多少个回文数? 输入一个正整数n,n 输出一个整数,即回文数个数。样例输入 5 样例输出 1098 来源《奥数典型题举一反三(小学五年级)》...

2017-04-03 22:46:33

阅读数:854

评论数:0

CCF201612-4 压缩编码(100分)

试题编号:    201612-4 试题名称:    压缩编码 时间限制:    3.0s 内存限制:    256.0MB 问题描述:     问题描述   给定一段文字,已知单词a1, a2, …, an出现的频率分别t1, t2, …, tn。可以用01串给这些单词编码,即将每个单词与一个0...

2017-03-12 17:27:43

阅读数:5627

评论数:1

CCF201409-5 拼图(30分)

试题编号: 201409-5 试题名称: 拼图 时间限制: 3.0s 内存限制: 256.0MB 问题描述: 问题描述   给出一个n×m的方格图,现在要用如下L型的积木拼到这个图中,使得方格图正好被拼满,请问总共有多少种拼法。其中,方格图的每一个方格正好能放积木...

2017-02-23 23:23:55

阅读数:2091

评论数:7

CCF201312-4 有趣的数(100分)

试题编号: 201312-4 试题名称: 有趣的数 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   我们把一个数称为有趣的,当且仅当:   1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。   2. 所有的0都出...

2017-02-16 19:05:32

阅读数:2810

评论数:9

I00014 汉若塔问题的C++程序

代码来自维基教科书:C++ Programming As A Set Of Problems。 程序如下: #include void hanoi(int depth, int from, int to, int alternate) { if(depth == 0) ...

2016-05-18 06:50:14

阅读数:700

评论数:1

计算阶乘

这里给出递归和递推两种计算阶乘的程序。 #include // 递归法计算阶乘 long factorial(int n) { if(n==0 || n==1) return 1; else return n * factorial(n-1); ...

2016-04-25 19:55:46

阅读数:412

评论数:0

国际马的跳法

问题:国际象棋的棋盘上,马从左上角跳到跳到,总共有几种跳法。 这个问题与中国象棋的棋盘上的跳马问题完全相同,只是起始和终止坐标的不同。但是,可以比较一下所有跳法的数量,了解问题复杂度的差异。 求所有跳法,需要用穷尽搜索,试探法即回溯法是首选。 程序中,以左上角坐标为(0,0),马从左上角(0,0...

2016-04-20 06:37:27

阅读数:650

评论数:0

中国马的跳法

问题:中国象棋的半张棋盘上,马从左下角跳到右上角,总共有几种跳法。 求所有跳法,需要用穷尽搜索,试探法即回溯法是首选。 程序中,以左上角坐标为(0,0),马从左下角(4,0)跳到右上角(0,8)。 马在某个位置,一般而言有8种跳法,但是由于规定只能往右跳,所以只有4种跳法。同时如果跳出棋盘外则回溯...

2016-04-20 06:24:47

阅读数:1048

评论数:0

桃子到底有多少

计算桃子有多少,有递归和递推两种方法。 /* * * 问题描述:某人某日摘若干桃子,每天卖出一半并且吃掉一个,最后一天(第n天)剩下一个。 * 编写一个递归程序,天数n作为参数,计算一共摘了多少桃子。 * * 分析问题可以得出以下的递推函数: * f(1) = 1 ...

2016-04-20 00:51:54

阅读数:607

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭