- 博客(11)
- 收藏
- 关注
原创 kmp算法之next数组求解
next[i]的意义代表第i+1个元素结尾的字符串的前后缀相等的最大值的个数;前后缀相等就一个a,则next[4]=1;如果next[3]=2;代表0 1和2 3匹配,此前 0 1 2 3和 5 6 7 8匹配,即0 1和 2 3 和5 6和7 8相等此时如果第3个和第10个匹配next[9]=3;此时i=2,j=6,m[j]!此时应该进行回退,即j=next[j-1];=m[j]时,应该怎么办呢,对于这个a b d f a b d b;以此类推一直到m[i]==m[j],此时next[i]==j+1;
2023-10-14 17:05:02
129
1
原创 01背包问题
有 N件物品和一个容量是 V的背包。每件物品只能使用一次。第 i 件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。
2023-10-11 21:36:54
60
1
原创 蓝桥杯 飞机降落
题目 3151: 时间限制: 3s 内存限制: 320MB 提交: 3262 解决: 695N 架飞机准备降落到某个只有一条跑道的机场。其中第 i 架飞机在 Ti 时刻到达机场上空,到达时它的剩余油料还可以继续盘旋 Di 个单位时间,即它最早可以于 Ti 时刻开始降落,最晚可以于 Ti + Di 时刻开始降落。降落过程需要 Li个单位时间。一架飞机降落完毕时,另一架飞机可以立即在同一时刻开始降落,但是不能在前一架飞机完成降落前开始降落。请你判断 N 架飞机是否可以全部安全降落。输入包含多组数据。第一行包含一
2023-05-22 19:37:15
189
2
原创 YTU Saving Tang Monk
K . S # # 1 1 # T “K”代表开始孙悟空所处的位置,“T”代表唐僧所处的位置,“.”代表空地,“#”代表墙,“S”代表此处有一条蛇,数字 nnn 代表此处有钥匙且要是的种类编号是 nnn(0
2023-05-22 19:31:25
84
2
原创 YTU 问题 B: Hero In Maze
突然有一天,Jesse 心爱的公主被魔王困在了一个巨大的迷宫中。Jesse 听说这个消息已经是两天以后了,他知道公主在迷宫中还能坚持 TTT 天,他急忙赶到迷宫,开始到处寻找公主的下落。最后当他找到公主的时候,美丽的公主已经死了。每组测试数据以三个整数 N,M,TN, M, TN,M,T(0<n,m≤20;t>0)开头,分别代表迷宫的长和高,以及公主能坚持的天数。500 年后的今天,Jesse 托梦给你,希望你帮他判断一下当年他是否有机会在给定的时间内找到公主。请你判断他是否能救出心爱的公主。
2023-05-22 19:24:42
69
1
原创 YTU 问题 E: 共享单车
现在给出 TTT 幅根据以上规则建立的地图,地图行数和列数分别为 nnn 和 mmm,请分别估算小明要走多少米才能到最近的单车?小明启动共享单车 App,轻松地找到附近的单车。那么问题来了,到最近的那辆单车,小明大约要走多少米呢?,可以朝,“上”、“下”、“左”,“右”,“左上”,“左下”,“右上”,“右下”八个方向走。,则走 100100100 米;给出的地图中至少有一辆单车,如果最终无法到达单车的位置,输出。第 111 行 nnn 和 mmm,表示地图的大小;如果此方块内是可以通行的路,则显示为。
2023-05-22 19:20:51
321
1
原创 YTU---问题 A: 皇后问题(递归)
编写一个函数,求解皇后问题:在 n×nn \times nn×n 的方格棋盘上,放置 nnn 个皇后,要求每个皇后不同行、不同列、不同左右对角线。将计算出的彼此不受攻击的 nnn 个皇后的所有放置方案输出,每种方案占一行。1、皇后的个数由用户输入,其值不超过 202020,输出所有的解。1、规定搜索时每行从左向右,每列从上往下搜索!输入一个整数 nnn,代表棋盘的大小,2、采用递归回溯的方法解决。2、尽量采用较优算法!
2023-04-20 19:21:37
217
原创 问题 H: 折半查找关键字
对于每个询问,如果这个数在顺序表中存在,那么输出一行两个数,表示所查询的数在这个顺序表中的排名和在在顺序表中的原下标,如果所查询的数原顺序表中不存在,这一行只需要输出一个 -1−1。11 的排名为 11,原下标为 11,44 不存在,88 的排名为 66原下标为 88,1010 的排名为 88,原下标为 66。编写一个程序,输出一个数在长度为 nn 的顺序表的从小到大的排名,并输出其在原顺序表中的下标 (下标从 11 开始)。二分查找的前提是序列有序,但是数据不保证递增,所以你需要先排序。
2023-04-19 19:11:27
118
1
原创 YTU--问题 K: 在线翻译
输入包含不多于 1000010000 条词条,接着空一行,然后是待翻译的短文,包含不多于 100000100000 个外语单词。每一个词条占一行,包含英语单词和对应的外语单词,两者之间用空格隔开。输人保证没有重复的外语单词,且每个单词都由不多于 1010 个的小写字母组成。你最近从滑铁卢搬到了另一个大城市,这里的人们说着一种难以理解的外语。幸运的是,你带着一本词典,它可以帮助你与这里的人们沟通。输出是翻译成英文的短文,每个英文单词占一行。如果有词典中没有出现的外语单词,则该单词应该被翻译成 eh。
2023-04-18 13:14:28
273
1
原创 YTU---问题 E: 哈希查找2
根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中,用线性探测法解决冲突。重复关键字放在hash表中的同一位置。输入数据第一行为两个正整数N(N <= 1000)和p(p 为大于等于 N的最小素数),N是关键字总数,p是hash表长度,第2行给出N个正整数关键字,数字间以空格间隔。输出每个关键字在hash表中的位置,以空格间隔。注意最后一个数字后面不要有空格。
2023-04-17 21:24:43
95
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人