编程练习
Autism_
none
展开
-
[编程题] 庆祝61
题目:牛家庄幼儿园为庆祝61儿童节举办庆祝活动,庆祝活动中有一个节目是小朋友们围成一个圆圈跳舞。牛老师挑选出n个小朋友参与跳舞节目,已知每个小朋友的身高h_i。为了让舞蹈看起来和谐,牛老师需要让跳舞的圆圈队形中相邻小朋友的身高差的最大值最小,牛老师犯了难,希望你能帮帮他。如样例所示:当圆圈队伍按照100,98,103,105顺时针排列的时候最大身高差为5,其他排列不会得到更优的解。输入描...原创 2019-07-18 09:40:49 · 510 阅读 · 0 评论 -
[编程题] 丑陋的字符串
丑陋的字符串题干题解题干牛牛喜欢字符串,但是他讨厌丑陋的字符串。对于牛牛来说,一个字符串的丑陋值是字符串中相同连续字符对的个数。比如字符串“ABABAABBB”的丑陋值是3,因为有一对"AA"和两对重叠的"BB"。现在给出一个字符串,字符串中包含字符’A’、‘B’和’?’。牛牛现在可以把字符串中的问号改为’A’或者’B’。牛牛现在想让字符串的丑陋值最小,希望你能帮帮他。输入描述: 输...原创 2019-07-18 00:07:32 · 415 阅读 · 0 评论 -
[编程题] 最长公共子序列
最长公共子序列(Longest-Common Subsequence)问题描述: 给出两个字符串,找到最长公共子序列(LCS),返回LCS的长度。最长公共子序列的定义:最长公共子序列问题是在一组序列中找到最长公共子序列(不同于公共子串,LCS不需要是连续的子串)输入: 给出字符串”ABCD”和字符串“EDCA”输出: 1""" dp[i - 1][j - 1] ...原创 2019-08-03 18:39:41 · 391 阅读 · 0 评论