PAT
文章平均质量分 69
zhou_pig
这个作者很懒,什么都没留下…
展开
-
L3-011 直捣黄龙
题目链接:L3-011 直捣黄龙 题目描述 :本题是一部战争大片 ——你需要从己方大本营出发,一路攻城略地杀到敌方大本营。首先时间就是生命,所以你必须选择合适的路径,以最快的速度占领敌方大本营。当这样的路径不唯一时,要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一,则选择可以有效杀伤最多敌军的路径。输入格式: 输入第一行给出 2 个正整数 N(2 ≤ N ≤ 200,城镇总数)和K(城镇间道路条数),以及己方大本营和敌方大本营的代号。随后 N-1行,每行给出除了己方大本营外的一个城镇的代原创 2021-04-02 19:34:51 · 203 阅读 · 0 评论 -
PTA—输出全排列 (20分) 递归回溯思想
PTA—输出全排列 (20分)递归回溯思想题目要求:请编写程序输出前n个正整数的全排列(n<10),并通过9个测试用例(即n从1到9)观察n逐步增大时程序的运行时间。输入格式:输入给出正整数n(<10)。输出格式:输出1到n的全排列。每种排列占一行,数字间无空格。排列的输出顺序为字典序,即序列a1,a2,⋯,an排在序列b1 ,b2,⋯,bn之前,如果存在k使得a1=b1,⋯,ak=bk并且 ak+1<bk+1。输入样例:3输出样例:123132原创 2020-06-13 19:01:54 · 1672 阅读 · 3 评论 -
Windows消息队列
Windows消息队列消息队列是Windows系统的基础。对于每个进程,系统维护一个消息队列。如果在进程中有特定事件发生,如点击鼠标、文字改变等,系统将把这个消息加到队列当中。同时,如果队列不是空的,这一进程循环地从队列中按照优先级获取消息。请注意优先级值低意味着优先级高。请编辑程序模拟消息队列,将消息加到队列中以及从队列中获取消息。输入格式:输入首先给出正整数N(≤105 ),随后N行,每行给出一个指令——GET或PUT,分别表示从队列中取出消息或将消息添加到队列中。如果指令是PUT,后面原创 2020-09-27 08:50:08 · 1232 阅读 · 0 评论