- 博客(7)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 MergeSort
前提引入 在数列的排序中，如果只有两个数，只用比较一次就可以完成排序。那么，我们是否可以将一个数列通过递归不断分为二分之一，直到只剩下一两个的时候进行排序，然后对他在进行合并，执行一个和分解相反的过程，从而完成一个有序的序列呢？简析 上面所说的就是合并排序，其主要的思想就是采用分治的策略，将一个大的问题分解成很多的小问题，先解决各个局部的排序，然后再解决大问题。对于传入函数中的子序列，将他不
2017-12-17 22:28:06
270
原创 1080. MOOC期终成绩 （未拿满分）
题目https://www.patest.cn/contests/pat-b-practise/1080 对于在中国大学MOOC（http://www.icourse163.org/）学习“数据结构”课程的学生，想要获得一张合格证书，必须首先获得不少于200分的在线编程作业分，然后总评获得不少于60分（满分100）。总评成绩的计算公式为 G = (G期中x 40% + G期末x 60%)，如果 G
2017-12-11 21:49:40
2559
原创 1079. 延迟的回文数 (20)
题目https://www.patest.cn/contests/pat-b-practise/1079 给定一个 k+1 位的正整数 N，写成 ak…a1a0 的形式，其中对所有 i 有 0 <= ai < 10 且 ak > 0。N 被称为一个回文数，当且仅当对所有 i 有 ai = ak-i。零也被定义为一个回文数。非回文数也可以通过一系列操作变出回文数。首先将该数字逆转，再将逆转数与该数相
2017-12-10 22:28:33
282
原创 1078. 字符串压缩与解压（未拿满分）
题目https://www.patest.cn/contests/pat-b-practise/1078 文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复，就原样输出。例如 aba 压缩后仍然是 aba。解压方法就是反过来，把形如 5c 这样的表示恢复为 ccccc。
2017-12-10 22:19:52
389
原创 1077. 互评成绩计算 (20)
题目https://www.patest.cn/contests/pat-b-practise/1077在浙大的计算机专业课中，经常有互评分组报告这个环节。一个组上台介绍自己的工作，其他组在台下为其表现评分。最后这个组的互评成绩是这样计算的：所有其他组的评分中，去掉一个最高分和一个最低分，剩下的分数取平均分记为 G1；老师给这个组的评分记为 G2。该组得分为 (G1+G2)/2，最后结果四舍五入后保
2017-12-10 22:02:27
697
原创 1076. Wifi密码 (15)
题目 输入第一行给出一个正整数N（<= 100），随后N行，每行按照“编号-答案”的格式给出一道题的4个选项，“T”表示正确选项，“F”表示错误选项。选项间用空格分隔。输出格式： 在一行中输出wifi密码。输入样例： 8 A-T B-F C-F D-F C-T B-F A-F D-F A-F D-F C-F B-T B-T A-F C-F D-F B-F D-T A-F C-F
2017-12-10 21:54:00
1385
空空如也
PAT乙级一道很简答的题目，一直那不到满分，求大神指点迷津。。。
2017-12-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人