PAT甲题题解1098. Insertion or Heap Sort (25)-（插入排序和堆排序）
题目就是给两个序列，第一个是排序前的，第二个是排序中的，判断它是采用插入排序还是堆排序，并且输出下一次操作后的序列。 插入排序的特点就是，前面是从小到大排列的，后面就与原序列相同。 堆 ...
原文：PAT甲题题解-1017. Queueing at Bank (25)-模拟
有n个客户和k个窗口，给出n个客户的到达时间和需要的时长有空闲的窗口就去办理，没有的话就需要等待，求客户的平均时长。如果在 点前来的，就需要等到 点。如果 点以后来的，则不会被服务，无需考虑。 按客户的到达时间排序建立一个优先级队列，一开始放入k个窗口，初始结束时间为 然后for循环客户，每次从优先级队列中取出最早结束时间的窗口如果客户比结束时间来的早，就需要等待如果客户比结束时间来的晚，就无需等 ...
2017-04-18 15:24 4 848 推荐指数：
相关推荐
PAT 1017. A除以B (20)
本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。 输入格式： 输入在1行中依次给出A和B，中间以1空格分隔。 ...
PAT甲题题解-1014. Waiting in Line (30)-模拟，优先级队列
题意：n个窗口，每个窗口可以排m人。有k为顾客需要办理业务，给出了每个客户的办理业务时间。银行在8点开始服务，如果窗口都排满了，客户就得在黄线外等候。如果有一个窗口用户服务结束，黄线外的客户就进来一个 ...
PAT甲题题解-1122. Hamiltonian Cycle (25)-判断路径是否是哈密顿回路
博主欢迎转载，但请给出本文链接，我尊重你，你尊重我，谢谢~http://www.cnblogs.com/chenxiwenruo/p/6789799.html特别不喜欢那些随便转载别人的原创文章又不给 ...
PAT甲题题解-1068. Find More Coins (30)-dp,01背包
一开始没多想，虽然注意到数据N<=10^4的范围，想PAT的应该不会超时吧，就理所当然地用dfs做了，结果最后一组真的超时了。剪枝啥的还是过不了，就意识到肯定不是用dfs做了。直到看到别人说用01背包的思路，果真好久没做题了智力水平下降，且原本dp就是我的弱项，压根就没把这题往dp上去想额 ...
PAT甲题题解-1119. Pre- and Post-order Traversals (30)-（根据前序、后序求中序）
（先说一句，题目还不错，很值得动手思考并且去实现。） 题意：根据前序遍历和后序遍历建树，输出中序遍历序列，序列可能不唯一，输出其中一个即可。 已知前序遍历和后序遍历序列，是无法确定一棵二叉 ...
PAT 甲级真题题解（1-62）
准备每天刷两题PAT真题。（一句话题解） 1001 A+B Format 模拟输出，注意格式 View Code 1002 A+B for Polynomials map存数，注意系数正负。 View ...
PAT1074 Reversing Linked List (25)详细题解
02-1. Reversing Linked List (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B ...