- 博客(7)
- 收藏
- 关注
原创 7-15 QQ帐户的申请与登陆 (25 分)
实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是:据说现在的QQ号码已经有10位数了。 输入格式: 输入首先给出一个正整数N(≤105),随后给出N行指令。每行指令的格式为:“命令符(空格)QQ号码(空格)密码”。其中命令符为“N”(代表New)时表示要新申请一个QQ号,后面是新帐户的号码和密码;命令符为“L”(代表Login)时表示是老帐户登陆,后面是登陆信息。QQ号码为一个不超过10位、但大于1000(据说QQ老总的号码是1001)的整数。密码为不小于6位、不超过16位、且不包含空格的...
2022-02-28 23:21:15 85
原创 pat排序比较
冒泡排序,Bubble_Sort(); 插入排序,Insertion_sort(); 希尔排序 Shell_Sort(); //大数据效果显著
2022-02-23 23:43:53 186
原创 关键活动(
假定一个工程项目由一组子任务构成,子任务之间有的可以并行执行,有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。 比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程,各门课程可以看成是子任务。有些课程可以同时开设,比如英语和C程序设计,它们没有必须先修哪门的约束;有些课程则不可以同时开设,因为它们有先后的依赖关系,比如C程序设计和数据结构两门课,必须先学习前者。 但是需要注意的是,对一组子任务,并不是任意的任务调度都..
2022-02-15 17:10:13 100
原创 How Long Does It Take
//注意每个邻接点都要计算比较长度,但不是每个邻接点都要入队列;可能有0边,用-1初始化; #include <iostream> #include <stack> #include <queue> using namespace std; int Indegree[105] = {0}; int cost[105][105] = {0}; int Earliest[105] = {0}; int N, M; void init(){ for(int i = 0.
2022-02-15 14:16:18 175
原创 公路村村通
7-10 公路村村通 (30 分) 现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城镇数目正整数N(≤1000)和候选道路数目M(≤3N);随后的M行对应M条道路,每行给出3个正整数,分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见,城镇从1到N编号。 输出格式: 输出村村通需要的最低成本。如果输入数据不足以保证畅通,则输出−1,表示需要建设更多公路。 #include
2022-02-14 16:06:10 69
原创 旅游规划(
#include <iostream> using namespace std; int city, road, start, end1; int path[505] = {0}, disk[505] = {0}, altol[505] = {0}; int money[505][505] = {0}; int Length[505][505] = {0};//浪费大量内存 int visted[505] = {0}; void init(){ for(int i = 0; i <.
2022-02-11 11:27:02 289
原创 【PTA】
Saving James Bond - Hard Version #include <iostream> #include <algorithm> #include <queue> #include <stack> using namespace std; int N, D; int path[105]; int disk[105]; struct Node{ int x; int y; } Pos[105]; bool judge(No.
2022-02-10 14:37:20 285
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人