Mergeable Stack ZOJ - 4016

Mergeable Stack ZOJ - 4016题目链接这道题真的很坑爹,一开始...

2018-04-08 15:09:14

阅读数 486

评论数 0

7-25 畅通工程之局部最小花费问题(35 分)(最小生成树问题)

7-25 畅通工程之局部最小花费问题(35 分) 某地区经过对城镇交通状况的调查,得到现有城镇间快速道路的统计数据,并提出“畅通工程”的目标:使整个地区任何两个城镇间都可以实现快速交通(但不一定有直接的快速道路相连,只要互相间接通过快速路可达即可)。现得到城镇道路统计表,表中列出了任...

2017-11-14 09:18:16

阅读数 733

评论数 1

7-22 朋友圈(25 分) (并查集)

7-22 朋友圈(25 分) 某学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出,如果A和B是朋友,且B和C是朋友,则A和C也是朋友。请编写程序计算最大...

2017-11-14 09:16:41

阅读数 331

评论数 0

7-21 Hashing(25 分)

7-21 Hashing(25 分) The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the posit...

2017-11-14 09:13:28

阅读数 567

评论数 4

7-20 电话聊天狂人(25 分) (哈希)

7-20 电话聊天狂人(25 分) 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。 输入格式: 输入首先给出正整数N(≤10​5​​),为通话记录条数。随后N行,每行给出一条通话记录。简单起见,这里只列出拨出方和接收方的11位数字构成的手机号码,其中以空格分隔。 输出格式: 在一...

2017-11-14 09:12:03

阅读数 193

评论数 0

7-19 PAT Judge(25 分)(结构体排序)

7-19 PAT Judge(25 分) The ranklist of PAT is generated from the status list, which shows the scores of the submissions. This time you are suppo...

2017-11-14 09:10:10

阅读数 675

评论数 0

7-18 寻找大富翁(25 分) (堆排序)

7-18 寻找大富翁(25 分) 2015年胡润研究院的调查显示,截至2014年9月,个人资产在600万元以上高净值人群达290万人。假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁。 输入格式: 输入首先给出两个正整数N(≤10​6​​)和M(≤10),其中N为总人数...

2017-11-14 09:08:59

阅读数 1182

评论数 0

7-17 The World's Richest(25 分)(结构体排序)

7-17 The World's Richest(25 分) Forbes magazine publishes every year its list of billionaires based on the annual ranking of the world's wealth...

2017-11-14 09:08:08

阅读数 201

评论数 0

7-16 两个有序链表序列的交集(20 分)

7-16 两个有序链表序列的交集(20 分) 已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。 输入格式: 输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。 输出格式: 在一行中...

2017-11-14 09:05:57

阅读数 266

评论数 0

7-15 两个有序链表序列的合并(20 分)

7-15 两个有序链表序列的合并(20 分) 已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的并集新非降序链表S3。 输入格式: 输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。 输出格式: 在...

2017-11-14 09:04:43

阅读数 1315

评论数 0

7-26 Harry Potter's Exam(25 point(s))(Floyd算法)

7-26 Harry Potter's Exam(25 point(s)) In Professor McGonagall's class of Transfiguration, Harry Potter is learning how to transform one object...

2017-11-12 10:46:10

阅读数 386

评论数 0

7-13 求链式线性表的倒数第K项(20 point(s))

7-13 求链式线性表的倒数第K项(20 point(s)) 给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。 输出格式: 输出倒数第K个位置上的数据...

2017-11-12 10:14:58

阅读数 335

评论数 0

7-12 树种统计(25 point(s))(BST)

7-12 树种统计(25 point(s)) 随着卫星成像技术的应用,自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比。 输入格式: 输入首先给出正整数N(≤10​5​​),随后N行,每行给出卫星观测到的一棵树的种类名称。种...

2017-11-10 21:50:54

阅读数 316

评论数 0

7-10 树的同构(25 point(s))

7-10 树的同构(25 point(s)) 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。 图1 ...

2017-11-10 21:49:20

阅读数 183

评论数 0

7-9 还原二叉树(25 point(s))(根据前序遍历和中序遍历建树)

7-9 还原二叉树(25 point(s)) 给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。 输入格式: 输入首先给出正整数N(≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。 输出格式...

2017-11-10 21:48:23

阅读数 3127

评论数 0

7-8 List Leaves(25 point(s))

7-8 List Leaves(25 point(s)) Given a tree, you are supposed to list all the leaves in the order of top down, and left to right. Input Specifi...

2017-11-10 21:45:30

阅读数 157

评论数 0

7-7 是否同一棵二叉搜索树(25 point(s))

7-7 是否同一棵二叉搜索树(25 point(s)) 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列...

2017-11-10 21:43:51

阅读数 393

评论数 0

7-5 银行业务队列简单模拟(25 point(s))

7-5 银行业务队列简单模拟(25 point(s)) 设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时...

2017-11-10 21:41:48

阅读数 918

评论数 0

7-4 表达式转换(25 point(s))(栈的应用)

7-4 表达式转换(25 point(s)) 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 输入格式: 输入在一行中给出不含空格的中缀表达式,可包含+、-、*、...

2017-11-10 21:40:43

阅读数 1740

评论数 0

7-2 列车厢调度(25 point(s))(栈的经典题目)

7-2 列车厢调度(25 point(s)) 1 ====== <--移动方向 / 3 ===== \ 2 ====== -->移动方向 大家或许在某些数据结构教材上见到过“列车厢调...

2017-11-10 21:39:19

阅读数 1782

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭