- 博客(11)
- 收藏
- 关注
RSS订阅原创 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关注的人