上一页 1 2 3 4 5 6 ··· 9 下一页
摘要: 90 排列问题 作者: Turbo时间限制: 1S章节: 深度优先搜索 问题描述 : 求一个0~N 1的排列(即每个数只能出现一次),给出限制条件(一张N N的表,第i行第j列的1或0,表示为j这个数能不能出现在i这个数后面,并保证表中的第i行第i列为0,i和j都从0开始),将这个排列看成一个自然数 阅读全文
posted @ 2020-05-12 20:40 RabbitJwr 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 89 单词接龙 作者: Turbo时间限制: 1S章节: 深度优先搜索 问题描述 : 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 b 阅读全文
posted @ 2020-05-12 20:37 RabbitJwr 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 88 FBI树 作者: Turbo时间限制: 1S章节: 深度优先搜索 问题描述 : 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2N的“ 阅读全文
posted @ 2020-05-12 20:22 RabbitJwr 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 87 求先序排列 作者: Turbo时间限制: 1S章节: 深度优先搜索 问题描述 : 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度 include using namespace std; void preOrder(string in, string 阅读全文
posted @ 2020-05-12 20:18 RabbitJwr 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 86 瓷砖铺放 作者: Turbo时间限制: 1S章节: 枚举 问题描述 : 有一长度为N(1 using namespace std; int m = 0; void toZero(int n) { if (n sum; toZero(sum); cout << m << endl; return 阅读全文
posted @ 2020-05-12 20:15 RabbitJwr 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 85 王、后传说 作者: turbo时间限制: 1S章节: 递归 问题描述 : 地球人都知道,在国际象棋中,后如同太阳,光芒四射,威风八面,它能控制横、竖、斜线位置。 看过清宫戏的中国人都知道,后宫乃步步惊心的险恶之地。各皇后都有自己的势力范围,但也总能找到相安无事的办法。 所有中国人都知道,皇权神 阅读全文
posted @ 2020-05-12 20:12 RabbitJwr 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 83 旅行家的预算 作者: Turbo时间限制: 1S章节: 其它 问题描述 : 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C(以升为单位)、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N(N可以为零),油 阅读全文
posted @ 2020-05-12 20:09 RabbitJwr 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 81 完美的代价 作者: Turbo时间限制: 1S章节: 其它 问题描述 : 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如ma 阅读全文
posted @ 2020-05-12 20:04 RabbitJwr 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 66 矩阵乘方 作者: Turbo时间限制: 1S章节: 基本练习(数组) 问题描述 : 给定一个矩阵A,一个非负整数b和一个正整数m,求A的b次方除m的余数。 其中一个nxn的矩阵除m的余数得到的仍是一个nxn的矩阵,这个矩阵的每一个元素是原矩阵对应位置上的数除m的余数。 要计算这个问题,可以将A 阅读全文
posted @ 2020-05-12 20:01 RabbitJwr 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 64 暗恋 作者: Turbo时间限制: 1S章节: 基本练习(数组) 问题描述 : 同在一个高中,他却不敢去找她,虽然在别人看来,那是再简单不过的事。暗恋,是他唯一能做的事。他只能在每天课间操的时候,望望她的位置,看看她倾心的动作,就够了。操场上的彩砖啊,你们的位置,就是他们能够站立的地方,他俩的 阅读全文
posted @ 2020-05-12 20:00 RabbitJwr 阅读(129) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 9 下一页