- 博客(5)
- 收藏
- 关注
RSS订阅原创 试题 基础练习 完美的代价 C语言
贪心算法（Greedy Algorithm）是一种在求解问题时，每一步都选择当前最优解，以期望最终得到全局最优解的算法思想。贪心算法的基本思想可以总结为“每一步都做出一个局部最优的选择，最终就能得到全局最优解”。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。检查解的有效性： 最后，检查得到的解是否满足问题的约束和要求。合并子问题的解： 将各个子问题的局部最优解合并起来，得到原问题的解。找到可选的子问题： 首先，将原问题拆分成一系列可选的子问题或决策。
2024-02-03 14:59:56
1019
1
原创 基础练习 字母图形 C语言
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出n行，每个m个字符，为你的图形。
2024-02-03 14:25:31
496
1
原创 P1177 【模板】排序
{sort（）函数的传参：第一个参数代表数组开始地址，第二个参数代表数组结束地址，可以传入第三个参数：排序规则（默认升序排）。对于 100%100% 的数据，有 1≤�≤1051≤N≤105，1≤��≤1091≤ai≤109。第二行包含 �N 个空格隔开的正整数 ��ai，为你需要进行排序的数。将给定的 �N 个数从小到大输出，数之间空格隔开，行末换行且无空格。对于 20%20% 的数据，有 1≤�≤1031≤N≤103；将读入的 �N 个数从小到大排序后输出。法二：sort（ cpp)
2024-01-31 17:50:26
576
1
原创 P1098 [NOIP2007 提高组] 字符串的展开
在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于d-h或者4-8的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为defgh和45678。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约定如下：(1) 遇到下面的情况需要做字符串的展开：在输入的字符串中，出现了减号，减号两侧同为小写字母或同为数字，且按照ASCII码的顺序，减号右边的字符严格大于左边的字符。
2024-01-31 17:24:52
886
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人