- 博客(20)
- 收藏
- 关注
RSS订阅原创 删数问题1
提示： 我们希望从左开始在尽量大的范围内找到一个最小的数作为结果的第一位，但范围不能超过m+1，否则可能把左边全部m个数删了也无法把找到的数作为第一位，第一位找到后是第二位，同理。个数字后剩下的数字按原左右次序将组成一个新的非负整数。，寻找一种方案使得剩下的数字组成的新数最小。本关任务：键盘输入一个高精度的正整数。根据提示，在右侧编辑器编写函数。输出一个整数，最后剩下的最小数。第一行输入一个高精度的正整数。，表示需要删除的数字个数。第二行输入一个正整数。
2023-07-09 09:35:25
110
1
原创 虚拟汽车加油问题
本关任务：一辆虚拟汽车加满油后可行驶 n km。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少，计算最少加油次数。接下来输入 k+1个整数，表示第 k 个加油站与第 k-1个加油站之间的距离。第 0 个加油站表示出发地，汽车已加满油。第 k+1个加油站表示目的地。将计算的最少加油次数输出。终端输入正整数 n 和 k，表示汽车加满油后可行驶 n km，且旅途中有 k 个加油站。其贪心选择为只要能赶到下一个加油站，那咱就不加油.根据提示，在右侧编辑器补充代码，计算并输出数组的平均值和最大值。
2023-07-09 09:34:27
111
1
原创 石子合并1
堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。根据提示，在右侧编辑器编写函数，输出石子合并问题的最小得分和最大得分。堆石子，现要将石子有次序地合并成一堆，规定每次只能选相邻的。试设计出一个算法,计算出将。堆的最小得分和最大得分。
2023-07-09 09:27:59
75
1
原创 棋盘覆盖问题
个方格组成的棋盘中，恰有一个方格与其它方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。输出棋盘覆盖方案，特殊方格处输出-1，其他位置处同一编号的L形骨牌用同一个数字表示，数字占宽4格，右对齐。的棋盘的一种覆盖方法为： 编写函数，输出给定。根据提示，在右侧编辑器补充代码。是特殊方格的位置,且。
2023-07-09 09:15:39
105
1
原创 求逆序对数
对于不同的排序可以用逆序来评价它们之间的差异。一个排列含有逆序的个数称为这个排列的逆序数。例如排列 263451 含有8个逆序,根据提示，在右侧编辑器补充代码，计算并输出数组的平均值和最大值。第一行是一个整数n，表示该排列有n个数（n<=100000)。第二行是n个不同的正整数，之间以空格隔开，表示该排列。,因此，该排列的逆序数就是8。逆序数越大与原始排列差异越大。个排列中，最小逆序数是。输出该排列的逆序数。
2023-07-09 09:11:01
76
1
原创 众数问题1
给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中最大的元素称为众数。给定一个n个自然数组成的多重集合S，设计算法求其众数和重数。例如：给出 S = [1,2,3,4,5,2,2] S其众数是2，重数是3。正确完成函数编写即可。
2023-07-09 09:10:06
37
1
原创 线性时间选择问题
直接完成要求函数即可，输入输出由隐藏主函数完成。输入的数组元素是整型，且不重复。函数中数组的元素是整型，返回值也是整型。,要求在线性时间找到这n个元素的第。
2023-07-09 09:09:12
94
1
原创 青蛙跳台阶问题
假设小青蛙最后站在第n阶梯，那么它最后一次是怎么跳上来的呢？可以是跳一级上来，也可以是跳两级上来。假设f(n)是小青蛙跳到n个台阶的方法数。本关任务：一只小青蛙，每次跳台阶，他可以一下跳一个台阶，或者两个台阶，问假设有n个台阶，这只青蛙一共有多种跳的方法。平台会对你编写的代码进行测试,需要输入的台阶数是大于等于1的整数，如果小于等于0，则返回-1。根据提示，在右侧编辑器补充代码，计算n个台阶共有多少总跳法。
2023-07-08 20:55:51
61
1
原创 猴子第一天摘下若干个桃子
猴子第一天摘下若干个桃子，当天吃了一半，后面又多吃一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。后面每天猴子都吃了前一天剩下的一半零一个。到第10天想再吃时，只剩下一个桃子。问第一天共摘了多少桃子。如果仍然是这种吃法，第15天再吃时，也是只剩下一个桃子，那第一天摘的桃子数又是多少？根据提示，在右侧编辑器补充代码，求解到第n天想再吃时，只剩下一个桃子,第一天共摘的桃子数。
2023-07-08 20:54:46
96
1
原创 快速排序1
快速排序是最常用的一种排序算法，它的特点是速度快、效率高。快速排序的基本思想：选择一个关键值作为基准值。比基准值小的都在左边序列（一般是无序的），比基准值大的都在右边（一般是无序的）。平台将自动编译补全后的代码，并生成若干组测试数据，接着根据程序的输出判断程序是否正确。：把小于基准值元素的子数列和大于基准值元素的子数列分别递归排序。操作：比基准值小的元素放在左边，比基准值大的元素放在右边；本关任务：实现快速排序算法，并将乱序数列变成升序。为了完成本关任务，你需要掌握：1.快速排序算法。
2023-03-26 16:46:45
23
原创 计数排序算法
计数排序不是基于比较的排序算法，其核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。平台将自动编译补全后的代码，并生成若干组测试数据，接着根据程序的输出判断程序是否正确。本关任务：实现计数排序算法，并将乱序数列变成升序。为了完成本关任务，你需要掌握：1.计数排序算法。中的第一个元素开始，每一项和前一项相加）；找出待排序的数组中最大和最小的元素；反向填充目标数组：将每个元素。的元素出现的次数，存入数组。对所有的计数累加（从。
2023-03-26 16:46:30
31
原创 归并排序1
平台将自动编译补全后的代码，并生成若干组测试数据，接着根据程序的输出判断程序是否正确。归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，是采用分治法。本关任务：实现归并排序算法，并将乱序数列变成升序。把长度为n的输入序列分成两个长度为n/2的子序列；为了完成本关任务，你需要掌握：1.归并排序算法。将两个排序好的子序列合并成一个最终的排序序列。：将问题分成一些小的问题然后递归求解；：将分的阶段得到的各答案合并在一起。对这两个子序列分别采用归并排序；的一个非常典型的应用。
2023-03-26 16:45:46
34
原创 堆排序算法
是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。平台将自动编译补全后的代码，并生成若干组测试数据，接着根据程序的输出判断程序是否正确。本关任务：实现堆排序算法，并将乱序数列变成升序。为了完成本关任务，你需要掌握：1.堆排序算法。与无序区最后一个元素交换，得到新的无序区。可能违反堆的性质，因此需要对当前无序区。不断重复此过程直到有序区的元素个数为。构建成大顶堆，此堆为初始的无序区；交换，此时得到新的无序区。
2023-03-26 16:45:27
36
原创 选择排序1
/ 要求输出：调用print_array(int *arr, int n)输出前三次选择操作后的序列，以及最终的升序序列。// 编程实现《选择排序算法》：将乱序序列arr转化为升序序列。// 函数参数：乱序整数数组（无重复元素） 数组长度。// 请在这里补充代码，完成本关任务。
2023-03-26 16:35:26
23
原创 冒泡排序1
/ 要求输出：调用print_array(int *arr, int n)输出前三次冒泡操作后的序列，以及最终的升序序列。// 编程实现《冒泡排序算法》：将乱序序列arr转化为升序序列。// 函数参数：乱序整数数组arr 数组长度。// 请在这里补充代码，完成本关任务。
2023-03-26 16:34:37
38
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人