刷题
fromzerost
这个作者很懒,什么都没留下…
展开
-
算法学习日记(一)
算法学习日记(一)递归之分图形一个光弹幕的组成是pa两个则是pa pa  pa pa    pa其它则为   &原创 2019-02-11 12:25:38 · 487 阅读 · 0 评论 -
算法学习日记(十二)
标题:密文搜索福尔摩斯从X星收到一份资料,全部是小写字母组成。他的助手提供了另一份资料:许多长度为8的密码列表。福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序,从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式:输入第一行:一个字符串s,全部由小写字母组成,长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码,1<...原创 2019-05-07 11:02:05 · 332 阅读 · 0 评论 -
算法学习日记(四)
题目描述有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。例如...原创 2019-03-05 16:50:49 · 371 阅读 · 0 评论 -
算法学习日记(十一)
标题:完美正方形如果一些边长互不相同的正方形,可以恰好拼出一个更大的正方形,则称其为完美正方形。历史上,人们花了很久才找到了若干完美正方形。比如:如下边长的22个正方形2 3 4 6 7 8 12 13 14 15 16 17 18 21 22 23 24 26 27 28 50 60如【图1.png】那样组合,就是一种解法。此时,紧贴上边沿的是:60 50紧贴下边沿的是:26 28 ...原创 2019-05-05 18:34:20 · 182 阅读 · 0 评论 -
算法学习日记(十)
题目描述 Description已知有两个字串 A,B, B,B 及一组字串变换的规则(至多6个规则): A1$ -> B1$ A2$ -> B2$ 规则的含义为:在 A$中的子串 A1$ 可以变换为 B1、A2、A2、A2 可以变换为 B2$ …。 例如:A=′abcd′ B='abcd' B=′abcd′ B=’...原创 2019-05-04 19:54:22 · 141 阅读 · 0 评论 -
算法学习日记(九)
年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车,但他没想到的是那辆车属于警察局,并且车上装有用于发射车子移动路线的装置。那个装置太旧了,以至于只能发射关于那辆车的移动路线的方向信息。编写程序,通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置。小镇的地图是矩形的,上面的符号用来标明哪儿可以行车哪儿不行。“.”表示小镇上那块地方是可以行车的,而符号“X”表示此处不...原创 2019-05-03 19:55:07 · 177 阅读 · 0 评论 -
算法学习日记(八)
BFS在一个4*4的棋盘上摆放了14颗棋子,其中有7颗白色棋子,7颗黑色棋子,有两个空白地带,任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格,这叫行棋一步,黑白双方交替走棋,任意一方可以先走,如果某个时刻使得任意一种颜色的棋子形成四个一线(包括斜线),这样的状态为目标棋局。● ○ ● ○ ● ○ ●● ○ ● ○○ ● ○输入描述 Input Description从文...原创 2019-04-11 11:42:48 · 275 阅读 · 0 评论 -
算法学习日记(七)
在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后,任何2个皇后不妨在同一行或同一列或同一斜线上。输入描述 Input Description给定棋盘的大小n (n ≤ 13)输出描述 Output Description输出整数表示有多少种放置方法。样例输入 Sample I...原创 2019-03-18 19:38:17 · 286 阅读 · 0 评论 -
算法学习日记(五)
经典动态规划问题0-1型问题有一个箱子容积为v(020000),同时有n(030)个物品,每个物品有一个体积。要求从n个物品中,任取若干个装入箱内,使箱子的剩余空间最小。输入一个整数v,表示箱子容积,一个整数n,表示物品个数。接下来输入n个整数,分别表示这n个物品的体积。输出一个整数,表示箱子最小剩余空间。ps:试下把vecto处 vector vc(n+1);改为vector vc(n...原创 2019-03-08 00:52:35 · 208 阅读 · 0 评论 -
算法学习日记(六)
题目描述 Description小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一 的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。…… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型 的卡片,见样例),每种类型的卡片上分别标有1、2、3、4...原创 2019-03-15 00:02:29 · 190 阅读 · 0 评论 -
算法学习日记(三)
算法学习日记(三)##蓝桥杯刷题(第五届省赛)输入一个字符串,求它包含多少个单词。单词间以一个或者多个空格分开。第一个单词前,最后一个单词后也可能有0到多个空格。比如:&amp;quot; abc xyz&amp;quot; 包含两个单词,&amp;quot;ab c xyz &amp;quot; 包含3个单词。如下的程序解决了这个问题,请填写划线部分缺失的代码。注意:只填写划线部分的代码,不要填写原创 2019-03-01 19:04:36 · 247 阅读 · 0 评论 -
算法学习日记(二)
算法学习日记(二)基础搜索二叉树的深度与宽度题目描述 Description给出一个二叉树,输出它的最大宽度和高度。输入描述 Input Description第一行一个整数n。下面n行每行有两个数,对于第i行的两个数,代表编号为i的节点所连接的两个左右儿子的编号。如果没有某个儿子为空,则为0。输出描述 Output Description输出共一行,输出二叉树的最大宽度和高度,...原创 2019-02-14 00:49:31 · 164 阅读 · 0 评论 -
算法学习日记(十三)
凑平方数把0~9这10个数字,分成多个组,每个组恰好是一个平方数,这是能够办到的。比如:0, 36, 5948721再比如:10985247361, 25, 63907840, 4, 289, 15376等等…注意,0可以作为独立的数字,但不能作为多位数字的开始。分组时,必须用完所有的数字,不能重复,不能遗漏。如果不计较小组内数据的先后顺序,请问有多少种不同的分组方案?注意:...原创 2019-05-14 18:45:49 · 250 阅读 · 0 评论