随笔分类 -  递推递归与组合

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

posted @ 2017-05-30 17:14 海岛Blog 阅读(264) 评论(0) 推荐(0)

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

posted @ 2017-05-07 00:09 海岛Blog 阅读(370) 评论(0) 推荐(0)

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

posted @ 2017-04-29 17:51 海岛Blog 阅读(379) 评论(0) 推荐(0)

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

posted @ 2017-04-29 17:42 海岛Blog 阅读(526) 评论(0) 推荐(0)

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

posted @ 2017-04-28 06:52 海岛Blog 阅读(648) 评论(0) 推荐(0)

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

posted @ 2017-04-27 22:23 海岛Blog 阅读(420) 评论(0) 推荐(1)

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

posted @ 2017-04-27 22:01 海岛Blog 阅读(539) 评论(0) 推荐(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,要... 阅读全文

posted @ 2017-04-27 21:28 海岛Blog 阅读(696) 评论(0) 推荐(0)

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

posted @ 2017-04-27 21:11 海岛Blog 阅读(380) 评论(0) 推荐(0)

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

posted @ 2017-04-04 18:17 海岛Blog 阅读(247) 评论(0) 推荐(0)

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

posted @ 2017-04-04 14:13 海岛Blog 阅读(277) 评论(0) 推荐(0)

POJ NOI MATH-7655 回文数个数
摘要:问题链接:POJ NOI MATH-7655 回文数个数。总时间限制:1000ms内存限制: 65536kB描述不超过n位的正整数中,有多少个回文数?输入一个正整数n,n using namespace std;const int BASE = 10;int pali... 阅读全文

posted @ 2017-04-03 22:47 海岛Blog 阅读(509) 评论(0) 推荐(0)

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

posted @ 2017-03-12 17:28 海岛Blog 阅读(234) 评论(0) 推荐(0)

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

posted @ 2017-02-23 23:24 海岛Blog 阅读(151) 评论(0) 推荐(0)

CCF201312-4 有趣的数(100分)
摘要:试题编号:201312-4试题名称:有趣的数时间限制:1.0s内存限制:256.0MB问题描述:问题描述 我们把一个数称为有趣的,当且仅当: 1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前,而所有的2... 阅读全文

posted @ 2017-02-16 19:06 海岛Blog 阅读(187) 评论(0) 推荐(0)

CCF201312-4 有趣的数(100分)
摘要:试题编号:201312-4试题名称:有趣的数时间限制:1.0s内存限制:256.0MB问题描述:问题描述 我们把一个数称为有趣的,当且仅当: 1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前,而所有的2... 阅读全文

posted @ 2017-02-16 19:06 海岛Blog 阅读(261) 评论(0) 推荐(0)

I00014 汉若塔问题的C++程序
摘要:代码来自维基教科书:C++ Programming As A Set Of Problems。程序如下: #include void hanoi(int depth, int from, int to, int alternate) { if(depth =... 阅读全文

posted @ 2016-05-18 06:50 海岛Blog 阅读(153) 评论(0) 推荐(0)

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

posted @ 2016-04-25 19:56 海岛Blog 阅读(168) 评论(0) 推荐(0)

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

posted @ 2016-04-20 06:37 海岛Blog 阅读(414) 评论(0) 推荐(0)

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

posted @ 2016-04-20 06:25 海岛Blog 阅读(635) 评论(0) 推荐(0)

导航