- 博客(69)
- 收藏
- 关注
RSS订阅原创 【pta】7-2 插入排序
插入排序是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。
2023-12-26 10:16:57
578
原创 【pta】7-4 双汉诺塔问题
双Hanoi塔问题是Hanoi塔问题的一种推广：有三根A、B、C三根柱子，现有n对直径大小不同的圆盘（同一对的两个圆盘直径相同），这些圆盘按照直径从大到小的次序从下到上放在A柱上，如果把1个圆盘从从一根柱子移动到另外一根柱子称作1次移动，在移动过程中允许借用B柱子，但不允许大圆盘放在小圆盘上面，每次只能移动一个圆盘。现在要用最少的步数把这些圆盘全部移到C柱，请设计一个算法求出最少移动次数。
2023-12-21 16:24:33
677
原创 [pta]5-8 0/1背包问题（回溯法）
0/1背包问题。给定一载重量为W的背包及n个重量为wi、价值为vi的物体，1≤i≤n,要求而且重量和恰好为W具有最大的价值。
2023-12-21 12:34:51
551
原创 [pta]5-5求解活动安排问题（回溯法）
假设有一个需要使用某一资源的n个活动所组成的集合S，S={1，…，n}。该资源任何时刻只能被一个活动所占用，活动i有一个开始时间bi和结束时间ei（bi
2023-12-21 11:43:43
482
原创 [pta]5-4求解流水作业调度问题（贪心法）
有n个作业（编号为1～n）要在由两台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi（1≤i≤n）。流水作业调度问题要求确定这n个作业的最优加工顺序，使得从第一个作业在机器M1上开始加工，到最后一个作业在机器M2上加工完成所需的时间最少。可以假定任何作业一旦开始加工，就不允许被中断，直到该作业被完成，即非优先调度。
2023-12-21 11:25:51
716
原创 [pta]5-3求解多机调度问题（贪心法）
设有n个独立的作业{1，2，…，n}，由m台相同的机器{1，2， …，m}进行加工处理，作业i所需的处理时间为ti（1≤i≤n），每个作业均可在任何一台机器上加工处理，但未完工前不允许中断，任何作业也不能拆分成更小的子作业。多机调度问题要求给出一种作业调度方案，使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。
2023-12-21 11:19:56
534
原创 [pta]6-2 最大最小问题（分治法）
用分治法查找序列中最大值和最小值。裁判测试程序样例：用分治法查找序列中最大值和最小值。第一行输入整数个数n，再依次输入n个整数。输出格式:输出最大值和最小值。参考代码：
2023-12-19 22:11:53
533
原创 [pta]6-1 归并排序
函数mergeSort完成归并排序（从小到大），其中Array是需要排序的数组，start是Array中排序部分的起始位置，end是Array中排序部分的结束位置。函数merge完成数组中两个相邻有序部分（从小到大）的合并，合并后元素仍然有序（从小到大），其中Array是需要排序的数组，start是第一个有序部分的起始位置，mid是第一个有序部分的结束位置，第二个有序部分的起始位置为mid+1，end是第二个有序部分的结束位置。
2023-12-19 21:58:39
528
原创 [pta]6-8 二叉排序树查找操作
本题要求实现二叉排序树的查找操作。其中BSTree结构定义如下：裁判测试程序样例：输入样例：输入第一行以-1结束的整数，为二叉排序树中元素初始序列，第二行为一个整数n，代表要查询的元素个数，第三行为n个整数，代表要查询的元素值。例如创建如下二叉排序树，输入为：输出样例：参考代码：
2023-12-19 16:22:58
933
原创 [pta]6-6 求解任务分配问题（回溯法）
有n（n≥1）个任务需要分配给n个人执行，每个任务只能分配给一个人，每个人只能执行一个任务。第i个人执行第j个任务的成本是c[i][j]（1≤i，j≤n）。求出总成本最小的分配方案。裁判测试程序样例：输入格式:第1行输入人数n。接下来输入n行，每行n个数，表示第i个人执行第j个任务的成本（w人员及任务编号从1到n）。先输入分配方案：按人员编号递增顺序依次输出n行，每行两个数，分别表示人员编号和任务编号。最后再输出总成本输出样例:参考代码：
2023-12-19 15:57:23
529
原创 [pta]6-3 部分背包问题（贪心法）
设有编号为1、2、…、n的n个物品，它们的重量分别为w1、w2、…、wn，价值分别为v1、v2、…、vn，其中wi、vi（1≤i≤n）均为正数。 有一个背包可以携带的最大重量不超过W。求解目标：在不超过背包负重的前提下，使背包装入的总价值最大。裁判测试程序样例：输入格式:第一行物品数n和背包容量W，接着的n行中输入每个物品的编号，重量和价值。输出装入背包的物品信息，共n行，按物品编号递增排序的物品编号及价值（物品编号从1开始）。最后一行输出总价值。输出样例1:参考代码：
2023-12-19 12:33:51
664
原创 [pta]6-1 求解会议安排问题（动态规划法）
陈老师是一个比赛队的主教练。有一天，他想与团队成员开会，应该为这次会议安排教室。教室非常缺乏，所以教室管理员必须接受订单和拒绝订单以优化教室的利用率。如果接受一个订单，该订单的开始时间和结束时间成为一个活动。每个时间段只能安排一个订单（即假设只有一个教室）。请你找出一个最大化的总活动时间的方法。你的任务是这样的：读入订单，计算所有活动（接受的订单）占用时间的最大值。裁判测试程序样例：输入格式:第一行是一个整数n，接着的n行中每一行包括两个整数b和e，其中b是一个订单开始时间，e是的结束时
2023-12-19 11:49:58
1089
1
原创 【pta】6-7 矩阵就地旋转
在这里描述函数接口。例如：其中Mat是矩阵的首地址，每个地址Mat[i]都是长度为N的一维数组，共有N个。要求就地将原矩阵顺时针旋转90度。/* 请在这里填写答案 */```// 定义一个函数，用于对二维数组进行转置和翻转操作int tmp;// 定义一个临时变量，用于交换元素// 以对角线为轴交换元素i < N;i++)j < N;j++)// 将第i行第j列的元素赋值给临时变量// 将第j行第i列的元素赋值给第i行第j列// 将临时变量的值赋值给第j行第i列int i = 0。
2023-12-19 10:14:25
537
原创 [pta]7-7 数组的动态和
给你一个列表 nums。列表「动态和」的计算公式为：runningSum[i] = sum(nums[0],nums[1]…nums[i])。请计算出给定列表的动态和。
2023-12-18 19:16:09
551
转载 [pta]7-10 子集和问题
设集合S={x1,x2,…,xn}是一个正整数集合，c是一个正整数，子集和问题判定是否存在S的一个子集S1，使S1中的元素之和为c。试设计一个解子集和问题的回溯法，并输出利用回溯法在搜索树（按输入顺序建立）中找到的第一个解。
2023-12-18 17:16:20
198
原创 【pta】7-9 硬币找钱问题
设有6 种不同面值的硬币，各硬币的面值分别为5 分，1 角，2 角，5 角，1 元，2元。现要用这些面值的硬币来购物。在购物中希望使用最少个数硬币。例如，1 次购物需要付款0.55 元，如果没有5 角的硬币，只好用2*2角+1*1角+1*5分 共4 枚硬币来付款。对于给定的各种面值的硬币个数和付款金额，计算使用硬币个数最少的交易方案。
2023-12-18 12:20:14
536
原创 [pta]7-8 h0145. 会议安排
学校的礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。
2023-12-18 12:13:07
472
原创 [pta]哈夫曼树及编码
构造哈夫曼树，计算WPL。裁判测试程序样例：输入样例：第一行输入一个数n(1<n<100)，表示叶子节点的个数，接下去输入n行，每行输入一个字符和一个整数，表示每个节点表示的字符和权值。输出样例：输出WPL。参考代码：
2023-12-17 23:45:00
612
原创 【pta】7-1 流水作业调度
n个作业{1，2，…，n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi。流水作业调度问题要求确定这n个作业的最优加工顺序，使得从第一个作业在机器M1上开始加工，到最后一个作业在机器M2上加工完成所需的时间最少。第一行给出作业个数n(0
2023-12-17 21:06:36
479
原创 7-30 列表元素的个数加权和(2)
输入一个嵌套列表，嵌套层次不超过10，根据层次，求列表元素的加权个数和。无论输入嵌套列表实际层次，第一层每个元素算10个元素，第二层每个元素算9个元素，第三层每个元素算8个元素，第四层每个元素算7个元素,...第十层每个元素算一个元素。如：[1,2,[3,4,[5,6],7],8]计算方法：110+110+19+19+18+18+19+110=73。
2023-06-16 15:14:41
390
原创 7-28 求出歌手的得分
输入一个正整数n (n>4)，再输入n个实数，求出歌手的得分（保留2位小数）。设一歌唱评奖晚会上有n(n>4)个评委为歌手打分.评分规则:每个评委依次打分,再去掉2个最高分和2个最低分,计算余下的分数平均值为歌手的得分.
2023-06-16 15:08:52
257
原创 7-27 计算方阵的和,创建新方阵
输入 1 个正整数 n(1≤n)，再按行读入 n 阶方阵 a 和 b, 生成并输出 n 阶方阵 c，c 中的元素是 a 和 b 对应元素的和.
2023-06-16 15:03:30
279
原创 7-25 计算各对应位乘积之和
读入两个整数a和b，输出绝对值a和绝对值b的各对应位乘积之和，如a=1234，b=608，则输出值为：“1×0+2×6+3×0+4×8“的值，即44。
2023-06-16 14:58:25
377
原创 7-23 统计并输出字符串中小写元音字母的个数
输入一个以换行结束的字符串，统计并输出字符串中小写元音字母的个数(小写元音字母: 'a','e','i','o','u')。
2023-06-09 11:27:30
2661
原创 7-15 jmu-python-异常-学生成绩处理基本版
小明在帮老师处理数据，这些数据的第一行是n，代表有n行整数成绩需要统计。数据没有错误，则计算平均值(保留2位小数)并输出。数据有错误，直接停止处理，并且不进行计算。该程序可以适当处理小错误，比如对于有些数据如果左右包含空格，先去掉空格再行处理。
2023-06-09 11:19:38
536
原创 7-14 jmu-python-异常-学生成绩处理专业版
小明在帮助老师统计成绩，老师给他的是一组数据。数据的第1行代表学生数n，后面的n行代表每个学生的成绩。成绩是整数类型。小明编写了一个程序，该程序可以批量处理数据，统计所有学生的平均分。当数据没有任何错误时，提示'All OK'，当数据有一些错误(某行是浮点数、某行是非整数字符)时，可以提示哪些数据出错，并最
2023-06-09 11:14:52
396
原创 7-13 jmu-python-异常-学生成绩处理中级版
小明在帮老师处理数据，这些数据的第一行是n，代表有n行整数成绩需要统计。接着连续输入n个成绩，如果中途输入错误（非整数）提示'Error!Reinput',并输出错误的数据。然后重新输入，直到输入n个正确的成绩才退出。如果整个输入过程中没有错误数据，提示'All OK'。最后输出所有学生的平均值，保留两位小数。该程序可以适当处理小错误，比如对于有些数据如果左右包含空格，先去掉空格再行处理。
2023-06-09 11:12:46
421
1
原创 7-12 jmu-python-运算符-找钱
买单时，营业员要给用户找钱。营业员手里有10元、5元、1元(假设1元为最小单位)几种面额的钞票，其希望以尽可能少(张数)的钞票将钱换给用户。比如，需要找给用户17元，那么其需要给用户1张10元，1张5元，2张1元。而不是给用户17张1元或者3张5元与2张1元。
2023-06-09 11:11:13
657
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人