![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm & Data Structure
Uri · Boyka
悟已往之不谏,知来者之可追。
展开
-
汉诺塔问题_栈模拟递归
汉诺塔问题有三根杆子A,B,C。A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆:每次只能移动一个圆盘;大盘不能叠在小盘上面。递归算法#include<iostream>using namespace std;void Hanoi(int n, char src, char mid, char dest) { // 将src座上的n个盒子,原创 2016-10-25 09:19:49 · 828 阅读 · 0 评论 -
串结构练习——字符串匹配
串结构练习——字符串匹配题目描述 给定两个字符串string1和string2,判断string2是否为string1的子串。 输入 输入包含多组数据,每组测试数据包含两行,第一行代表string1,第二行代表string2,string1和string2中保证不出现空格。(string1和string2大小不超过100字符)原创 2015-01-22 11:20:16 · 709 阅读 · 0 评论 -
数据结构实验之二叉树的建立与遍历
数据结构实验之二叉树的建立与遍历题目描述 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。输入 输入一个长度小于50个字符的字符串。输出输出共有4行:第1行输出中序遍历序列;第2行输出后序遍历序列;第3行输出叶子节点个原创 2015-01-26 10:51:46 · 750 阅读 · 0 评论 -
商人的诀窍 结构体
商人的诀窍DescriptionE_star和von是中国赫赫有名的两位商人,俗话说的好无商不奸,最近E_star需要进一批苹果。可是他需要的苹果只有von才有,von的苹果都存在他的传说中很牛叉的仓库里,每个仓库都存了不同种类的苹果,而且每个仓库里的苹果的价钱不同。如果E_star想要买仓库i里的所有重量为f[i]的苹果他必须付m[i]的金钱。E_star开着他的传说中的原创 2015-01-16 20:06:02 · 1113 阅读 · 0 评论 -
You Are All Excellent 排序
You Are All Excellent Description本次集训队共有30多人参加,毫无疑问,你们都是很优秀的,但是由于参赛名额有限,只能选拔部分队员参加省赛。从学校的角度,总是希望选拔出最优秀的18人组成6支队伍来代表学校。但是,大家也知道,要想做到完全客观,是一件很难的事情。因为选拔的标准本身就很难统一。 为了解决这个难题,我现在把原创 2015-01-18 14:43:59 · 1180 阅读 · 0 评论 -
数据结构实验之链表二:逆序建立链表
数据结构实验之链表二:逆序建立链表Description输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。Input第一行输入整数N;; 第二行依次输入N个整数,逆序建立单链表。Output依次输出单链表所存放的数据。Sample原创 2015-01-16 20:17:45 · 726 阅读 · 0 评论 -
数据结构实验之队列一:排队买饭
数据结构实验之队列一:排队买饭Description中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧,人还是很多的,排队是免不了的,悲剧的是超市只有两个收银窗口。问题是这样的:开始有两队人在排队,现在原创 2015-01-17 16:18:30 · 663 阅读 · 0 评论 -
数据结构实验之栈二:一般算术表达式转换成后缀式
数据结构实验之栈二:一般算术表达式转换成后缀式Description对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。Input输入一个算术表达式,以‘#’字符作为结束标志。Output输出该表达式转换所得到的后缀式。Sample Inputa*b+(c-d/e)原创 2015-01-17 15:58:49 · 533 阅读 · 0 评论 -
彼岸 递推动规
彼岸Description突破蝙蝠的包围,yifenfei来到一处悬崖面前,悬崖彼岸就是前进的方向,好在现在的yifenfei已经学过御剑术,可御剑轻松飞过悬崖。 现在的问题是:悬崖中间飞着很多红,黄,蓝三种颜色的珠子,假设我们把悬崖看成一条长度为n的线段,线段上的每一单位长度空间都可能飞过红,黄,蓝三种珠子,而yifenfei必定会在该空间上碰到一原创 2015-01-20 13:10:08 · 581 阅读 · 0 评论 -
小P寻宝记——好基友一起走 背包
小P寻宝记——好基友一起走题目描述话说,上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊,回来就告诉了他的好基友小鑫,于是他们又结伴去伊利哇呀国寻宝。这次小P的寻宝之路可没有那么的轻松,他们走到了一个森林,小鑫一不小心被触发了机关,被困在了一个大笼子里面,笼子旁边上有一道题目和一个密码锁,上面说只要解出此题输入密码即可救出被困人。小鑫不是很聪明,所以他做不出来,他原创 2015-01-21 12:04:50 · 895 阅读 · 0 评论 -
学密码学一定得学程序 KMP
学密码学一定得学程序题目描述曾经,ZYJ同学非常喜欢密码学。有一天,他发现了一个很长很长的字符串S1。他很好奇那代表着什么,于是神奇的WL给了他另一个字符串S2。但是很不幸的是,WL忘记跟他说是什么意思了。这个时候,ZYJ不得不求助与伟大的ZP。ZP笑了笑说,这个很神奇的,WL的意思是只要你找到她给你的字符串在那个神奇的字符串的位置,你就会有神奇的发现。ZYJ恍然大悟,原创 2015-01-22 11:13:20 · 813 阅读 · 0 评论 -
又见回文 字符串
又见回文题目描述 “回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。现在呢,就是让你判断输入的字符串是否是回文串。输入 有多组输入,每行输入一串字符,保证字符串长度不会大于 100000,字符串由大小写英文字母和空格组成,以字符串“2013”作为结束标志。输出原创 2015-01-22 11:15:27 · 1440 阅读 · 0 评论 -
小泉的难题 结构体
小泉的难题Description机械实验班有个同学叫小泉,有一天数学老师给小泉布置了一道个人作业,给小泉M(MInput输入包括M+1行,第一行是两个正整数M、N;M表示总共多少组数据,下面M行每行包含N个正整数,每个正整数的值不会超过10^9。(输入数据之间会用空格隔开)Output输出包括M行,每行分别对应输入中M组数据的原创 2015-01-16 20:02:39 · 850 阅读 · 0 评论 -
小兔的棋盘 (卡特兰数) 递推动规
小兔的棋盘Description小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间,拆开一看是一个棋盘,小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0,0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点),这样的路径数有多少?小兔想了很长时间都没想出来,现在想请你帮助小兔原创 2015-01-20 13:13:22 · 642 阅读 · 0 评论 -
绝对值排序
绝对值排序Description输入n(n Input输入数据有多组,每组占一行,每行的第一个数字为n,接着是n个整数,n=0表示输入数据的结束,不做处理。 Output对于每个测试实例,输出排序后的结果,两个数之间用一个空格隔开。每个测试实例占一行。 Sa原创 2015-01-18 14:39:38 · 824 阅读 · 0 评论 -
数字三角形_递归_递推(动态规划)
输入格式:5 // 三角形行数,下面是三角形 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5三角形的行数大于1小于等于100,数字为 0 – 99。 要求输出最大和,不必给出具体路径。递归#include<iostream>#include<algorithm>#define MAX 101using namespace st原创 2016-09-14 21:46:37 · 789 阅读 · 0 评论 -
SDUT OJ[3109] 买买买 背包 dp
好久没做题了,今天来一发。根据题意,可以推出状态转移方程:dp[cost][weight] = max(dp[cost][weight], dp[cost-s[i].cost][weight-s[i].weight] + s[i].profit)cost与weight可以互换毕竟基础差,看了许久,又在舍友的讲解下才明白思路(o´・ェ・`o)后来还因为个人原创 2015-10-29 14:07:50 · 852 阅读 · 0 评论 -
数据结构实验之栈四:括号匹配
数据结构实验之栈四:括号匹配Description 给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。Input 输入数据有多组,处理到文件结束。Output 如果匹配就输出“yes”,不匹配输出“no”Sampl原创 2015-01-17 16:05:32 · 703 阅读 · 0 评论 -
Eqs 哈希
EqsDescriptionConsider equations having the following form: a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 The coefficients are given integers from the interval [-50,50]. It is consider a solut原创 2015-01-23 19:25:53 · 673 阅读 · 0 评论 -
Max Sum 贪心
Max SumDescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequenc原创 2015-01-19 11:25:39 · 532 阅读 · 0 评论 -
区间覆盖问题 贪心
区间覆盖问题题目描述 用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤M≤200)个不同的整数,表示n个这样的区间。现在要求画m条线段覆盖住所有的区间,条件是:每条线段可以任意长,但是要求所画线段的长度之和最小,并且线段的数目不超过N(1≤N≤50)。 输入 输入包括多组数据,每组数据的第一行表示点n,和所需线原创 2015-01-19 20:22:17 · 769 阅读 · 0 评论 -
sort
sort Description给你n个整数,请按从大到小的顺序输出其中前m大的数。 Input每组测试数据有两行,第一行有两个数n,m(0 Output对每组测试数据按从大到小的顺序输出前m大的数。 Sample Input原创 2015-01-18 14:42:26 · 563 阅读 · 0 评论 -
串结构练习——字符串连接
串结构练习——字符串连接题目描述 给定两个字符串string1和string2,将字符串string2连接在string1的后面,并将连接后的字符串输出。连接后字符串长度不超过110。 输入 输入包含多组数据,每组测试数据包含两行,第一行代表string1,第二行代表string2。 输出 对于每组输入数据,对应输出连接后原创 2015-01-22 11:21:46 · 896 阅读 · 0 评论 -
迷之回文 (滚动哈希算法)
迷之回文题目描述FF最近喜欢上了回文串,比如aa,aba都是回文串,今天FF有了一个奇葩的想法。对于给定的一个字符串S(仅有小写英文字母组成,|S| ,FF想知道S的前缀中有多少个是回文串。如,ababa,前缀”a”,”aba”,”ababa”都是回文串。输入 多组输入。每组数据一个字符串S。输出 对于每组数据输出一个数代原创 2015-01-23 14:48:26 · 1539 阅读 · 2 评论 -
分类游戏 结构体
分类游戏Description分类游戏很适合于对儿童的教育,可以让他们通过游戏了解更多的事物,学习更多的知识。我们要实现的分类游戏很简单,是基于单词的分类游戏。我们给出两个或三个类别,比如说单词的首字母,有以B开头的字母和以C开头的字母两类,也可能有三类。然后给出若干个图片代表这两种分类里面的事物,这样孩子可以把下面的物品拖到对应首字母的篮子里,对了加分,错了减原创 2015-01-16 19:51:49 · 684 阅读 · 0 评论 -
今年暑假不AC 贪心
今年暑假不ACDescription“今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%...” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。 作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻原创 2015-01-19 11:29:21 · 679 阅读 · 0 评论 -
传说中的数据结构 栈
传说中的数据结构Description 在大学里学习了一个学期了,大家大都对所学的专业有了基本的了解。许多同学也已经知道了到大二要开一门课叫做《数据结构》,那么今天给你们提前讲一下一个最简单的数据结构:栈。 栈的基本操作有3种:push,pop,top。例如,给你一个数列:1 2 3 4 push:向栈中加入一个数,比如push 5,数列就变成1 2 3原创 2015-01-17 16:27:54 · 959 阅读 · 0 评论 -
愚人节的礼物 栈
愚人节的礼物Description四月一日快到了,Vayko想了个愚人的好办法――送礼物。嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。 用()表示一个盒子,B表示礼物,Vayko想让你帮她算出愚人指数,即最少需要拆多少个盒子原创 2015-01-17 16:29:51 · 947 阅读 · 0 评论 -
最少拦截系统 贪心
最少拦截系统题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里原创 2015-01-19 20:22:30 · 594 阅读 · 0 评论 -
排序
排序Description输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。 你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。原创 2015-01-18 14:37:32 · 546 阅读 · 0 评论 -
树结构练习——排序二叉树的中序遍历
树结构练习——排序二叉树的中序遍历题目描述在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关键值大于该节点的关键值。现给定一组数据,请你对这组数据按给定顺序建立一棵排序二叉树,并输出其中序遍历的结果。原创 2015-01-26 10:52:29 · 658 阅读 · 0 评论 -
来淄博旅游 结构体
来淄博旅游Description淄博某旅行社每天都要接待来自全国各地的游客,他们从各个城市来到张店区,游玩后又去淄博的其他旅游景点。从各个城市来张店的游客只是在网上报名,然后旅行社根据统计的人数,用大巴把他们从不同城市拉到张店。在张店玩一天后,这些游客又要到淄博其他景点玩,所以重新统计到淄川、临淄、周村、博山去的游客,用大巴把他们分送过去。原创 2015-01-16 19:59:11 · 1693 阅读 · 0 评论 -
选夫婿1 结构体
选夫婿1Description 倾国倾城的大家闺秀潘小姐要选夫婿啦!武林中各门各派,武林外各大户人家,闻讯纷纷前来,强势围观。前来参与竞选的男生藏龙卧虎,高手云集,才子遍布,帅哥纷纭,更不乏富二代,官二代,可谓声势空前。Input 潘小姐给你了所有报名男生的信息。输入数据的第一行是一个正整数N(0 最后一行是四个整数a,b原创 2015-01-16 19:49:33 · 1053 阅读 · 0 评论 -
数据结构实验之链表一:顺序建立链表
数据结构实验之链表一:顺序建立链表Description输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。Input第一行输入整数的个数N; 第二行依次输入每个整数。Output输出这组整数。Sample Input812 56 4 6原创 2015-01-16 20:11:31 · 616 阅读 · 0 评论 -
超级楼梯 递推动规
超级楼梯Description有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1 Output对于每个测试实例,请输出不同走法的数量原创 2015-01-20 13:09:26 · 565 阅读 · 0 评论 -
小P寻宝记——粗心的基友 背包
小P寻宝记——粗心的基友题目描述这对好基友他们在经历无数的艰难险阻后,终于找到了宝藏。无奈的是这一对好基友竟然是一样的粗心,又忘记了带一个大一点的包包,可惜啊、、选择又出现了啊、、已知包的体积是v,每种宝贝只有一种,宝贝的体积是pi,价值是wi。求出这对粗心的基友可以最多带走价值多少的宝藏。输入输入数据有多组。每组第一行有两个正整数n(n 接原创 2015-01-21 12:04:10 · 822 阅读 · 0 评论 -
小P的故事——神奇的Dota 背包
小P的故事——神奇的Dota题目描述小P非常喜欢玩dota,不分昼夜的玩,结果他连做梦也都是里面的画面,一天晚上小P刚躺下就做了一个神奇的梦。。。不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:"我要买道具!"地精商人:"我们这里有三种道具,血原创 2015-01-21 12:39:39 · 728 阅读 · 0 评论 -
小P的故事——神奇的分组 背包
小P的故事——神奇的分组题目描述众所周知小P是一个十分有爱心的同学,所以他热衷于各种志愿活动,一天小P参加一个志愿活动,由于小P是某名校大学生,所以分组的事情大家想让小P来做,可是他的高数只考了4分,显然不能完成这项任务,所以他就偷偷的让我来找你帮他解决问题,我想聪明非凡你一定可以解决!已知有n位志愿者,需要将他们分为若干个小组,小组的数量不限,但是要求每个小组的人数必原创 2015-01-21 20:24:21 · 692 阅读 · 0 评论 -
KMP简单应用
KMP简单应用题目描述给定两个字符串string1和string2,判断string2是否为string1的子串。输入 输入包含多组数据,每组测试数据包含两行,第一行代表string1(长度小于1000000),第二行代表string2(长度小于1000000),string1和string2中保证不出现空格。输出 对于每组输入数据,若str原创 2015-01-22 11:12:19 · 581 阅读 · 0 评论 -
活动选择问题 贪心
活动选择问题题目描述 sdut 大学生艺术中心每天都有n个活动申请举办,但是为了举办更多的活动,必须要放弃一些活动,求出每天最多能举办多少活动。输入 输入包括多组输入,每组输入第一行为申请的活动数n,从第2行到n+1行,每行两个数,是每个活动的开始时间b,结束时间e;输出 输出每天最多能举办的活动数。示例输入1215 2原创 2015-01-19 20:17:32 · 528 阅读 · 0 评论