- 博客(6)
- 收藏
- 关注
RSS订阅原创 Luck 剪报纸（KMP 算法）请你说出这张报纸条中最多有几个他需要的词组。
题目描述 羊驼 Luck 最喜欢从报纸上剪字，然后用剪下来的字或词组组成自己想说的话！这一天 Luck 像往常一样将报纸剪成一长条一长条的，但是粗心的 Luck 忘了关窗户，一阵风把他的 报纸条和他的脑子都吹乱了，他只好请聪明的你来帮帮他。 Luck 会告诉你他需要的字或词组是什么，并会告诉你有 t 张报纸，每当他递给你一张报 纸条，请你说出这张报纸条中最多有几个他需要的词组。 输入格式 第一行输入一个仅含英文和数字的字符串 S 和一个正整数 t（1 t 1000），中间用一
2021-07-08 23:27:09
130
原创 Luck 的象棋（深度优先搜索、宽度优先搜索）象棋棋子“马”走日，求最短步数
题目描述 Luck 有一个象棋棋子“马”，它在一个 n*m 的矩阵棋盘,棋盘左上角坐标为(1,1),右下角坐 标为(n,m)，它现在的位置是(sx, sy),现在 Luck 想让它走到目标点(ex, ey)。作为象棋棋子“马”， 它每次可以走到的方式为走一个“日”字，符合象棋规则。作为一名精通"算法设计与分析"课 的长春理工大学本科生，你希望走的步数最少，请输出最少的行走步数。 输入格式 第一行两个整数 n,m(4<=n,m<=1000),代表棋盘的大小。 第二行四个
2021-07-08 23:23:55
722
原创 算法分析课程设计第五题：5.毕业季（贪心算法、分治算法）摧毁积木
题目描述 羊驼 Luck 的寝室里有 n 堆积木，每堆有 ???????? 个，因为羊驼 Luck 就要毕业了，所以她想 要摧毁所有的积木。Luck 有一个法杖，每次 Luck 挥动法杖的时候，可以摧毁连续的一排或 者连续的一列积木，连续指的是同一排或者同一列不能有空缺。 例如：现有 5 堆积木，每堆积木中分别有 2,2,1,2,1 块积木，当 Luck 摧毁第二排积木的 时候，需要挥动两次法杖。 现在问 Luck 最少挥动几次法杖可以把所有积木都摧毁。输入格式： 第
2021-07-08 23:15:23
131
原创 算法分析第四题：4.Luck 的强迫症（LIS，动态规划算法）JAVA实现
题目描述 Luck 从小就有强迫症，看到有增有减的数列就浑身不舒服，现有一个数列 a1, a2, … , an， 每个元素都是整数，你作为一个优秀的算法设计师，请你修改最少的元素个数，使得该数列 单调非递减。 注：单调非递减的意思是∀i ∈ [2, n]都有ai ≥ ai−1。 输入格式 第一行输入一个正整数 t，表示有多少组样例。t<=200 对于每一组样例： 第一行输入一个正整数 n，表示有数列元素个数。n<=500 第二行输入 n 个正整数分别为a1,
2021-07-06 15:32:47
122
1
原创 算法课设第三题：3.Luck 的旅行计划（最短路径算法）
题目描述 Luck 是一名热爱旅游的羊驼，在即将到来的毕业假期她计划去多个地点旅游，但她还 没有安排旅游顺序，现在，Luck 有 n 个计划中想去的城市，她找到了连接这些城市的 m 条 双向道路，为了安排自己的旅行计划，Luck 想要知道指定的两个城市的最短距离是多少，如 果两个城市不可达，Luck 会用-1 来表示。 Luck 正忙于毕业聚餐，你能帮她写一个程序解决这个问题吗？ 输入格式 第一行两个正整数 n， m 代表城市数和双向道路数(1 ≤ n ≤ 100，1 ≤ m ≤
2021-07-06 15:08:08
359
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人