题目背景 队列和优先级队列是大多数计算机科学家都知道的数据结构。但是团队队列却不被人熟知,尽管在生活中经常出现。比如,午餐时间的食堂门口的队列就是一个团队队列。在一个团队队列中,每个元素属于一个团队。如果一个元素进入一个队列,它首先从头到尾地搜寻这个队列——检查是否它的队友(在同一个团队称之为队友) ...
分类:
编程语言 时间:
2017-08-14 12:43:10
阅读次数:
171
The SetStack Computer Time limit: 3.000 seconds 题目是这样的: 有一个专门为了集合运算而设计的“集合栈”计算机。该机器有一个初始为空的栈,并且支持以下操作:PUSH:空集“{}”入栈DUP:把当前栈顶元素复制一份后再入栈UNION:出栈两个集合,然后把 ...
分类:
编程语言 时间:
2017-08-12 19:41:52
阅读次数:
192
例题5-4 反片语 输入一些单词(以“#”为结束标志),找出所有满足如下条件的单词:该单词不能通过字母的重排,得到输入文本中的另一个单词。在判断是否满足条件是不分大小写,但是在输出时应保留输入时的大小写,按字典序进行排列(所有大写字母在所有小写字母前面)。 Sample input Sample o ...
分类:
编程语言 时间:
2017-08-12 17:12:00
阅读次数:
160
过程详见入门经典第二版280页,粘代码跑QAQ 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "string" 5 #include "vector" 6 using namespace std; ...
分类:
其他好文 时间:
2017-08-10 10:14:58
阅读次数:
143
基于肿瘤特征判定是恶性肿瘤还是良性肿瘤,通过研究699个患者的肿瘤属性,找到肿瘤预测模式,根据肿瘤属性来判定肿瘤性质,对没有见过见过面的患者,根据属性来判定是否为恶性肿瘤。 用到的数据:链接:http://pan.baidu.com/s/1c26Dbjy 密码:gllb [html] view pl ...
分类:
编程语言 时间:
2017-08-07 19:21:05
阅读次数:
217
[UVA699]The Falling Leaves 算法入门经典第6章例题6-10(P159) 题目大意:有一颗二叉树,求水平位置的和。 试题分析:乱搞就可以过,将树根节点的pos记为0,向左-1,向右+1,统计答案即可。 ...
分类:
其他好文 时间:
2017-08-06 23:11:52
阅读次数:
207
[UVA839]Not so Mobile 算法入门经典第6章6-9(P157) 题目大意:输入一个树状天平,根据力矩相等原则判断是否平衡。 试题分析:貌似没有什么难点…… ...
分类:
其他好文 时间:
2017-08-06 23:10:50
阅读次数:
172
[UVA11853]Paintball 算法入门经典第6章6-22(P175) 题目大意:有一个1000*1000的正方形战场,西南角坐标(0,0),西北角坐标(0,1000),有n个敌人,每个敌人处在(xi,yi),攻击范围为ri,要避开他们的攻击范围,求从最左边出发的最北边出发点及右边的最北边到 ...
分类:
其他好文 时间:
2017-08-06 23:07:02
阅读次数:
223
[UVA1572]Self-Assembly 算法入门经典第6章6-19(P172) 题目大意:有一些正方形,每条边上都有A-~Z- A+~Z+的编号,或者00,A+的边可以拼A-,反之亦然。00的边什么都不能拼。问是否能无限去拼。 试题分析:直接做没有头绪,但是发现可以旋转和翻转,这样就可以从任意 ...
分类:
其他好文 时间:
2017-08-06 23:05:31
阅读次数:
169
C语言,算法竞赛入门经典,数据结构基础,图,黑白图像,走迷宫,拓扑排序,欧拉回路 ...
分类:
其他好文 时间:
2017-08-06 12:50:57
阅读次数:
236