算法
文章平均质量分 73
var1994
大连理工大学
展开
-
pat 天梯 L2-4. 这是二叉搜索树吗?
一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,其左子树中所有结点的键值小于该结点的键值;其右子树中所有结点的键值大于等于该结点的键值;其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。输入格式:原创 2016-05-13 16:19:46 · 975 阅读 · 0 评论 -
L2-1. 紧急救援
L2-1. 紧急救援时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召原创 2016-04-22 01:21:49 · 488 阅读 · 0 评论 -
pat-1067. Sort with Swap(0,*) (25)
#includeusing namespace std;int main(){ int t,n,x=0; cin>>n;int *a=new int[n];int *b=new int[n];for(int i=0;i<n;i++){ cin>>t; a[i]=t; b[t]=i;}t=b[0]; while(t!=0){ swap(a[t原创 2016-09-07 17:33:50 · 192 阅读 · 0 评论 -
pat-1094. The Largest Generation (25)
1094. The Largest Generation (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA family hierarchy is usually prese原创 2016-09-07 17:34:56 · 215 阅读 · 0 评论 -
pat 1087. All Roads Lead to Rome (30) 解答
这题和之前一题紧急救援有点像这里用的变形的dijkstra 每个节点设置一个vector,遇到相同最短路的,就在vector记录来自哪个节点;这样 dijkstra结束后,就可以从终点往前推出 所有来的最短路径;再对这些路径进行dfs,找到快乐值最大的路径即可;#include#include#include#include#include#includeusing原创 2016-09-07 17:28:51 · 670 阅读 · 0 评论 -
pat- Acute Stroke (30)
Acute Stroke (30)时间限制 1000 ms 内存限制 655360 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述One important factor to identify acute stroke (急性脑卒中) is the volume of the stroke core. Given the原创 2016-09-07 17:38:41 · 268 阅读 · 0 评论 -
Insertion or Heap Sort (25)
题目描述According to Wikipedia:Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort removes one element from the input原创 2016-09-07 17:42:55 · 310 阅读 · 0 评论 -
pat 1099. Build A Binary Search Tree (30)
1099. Build A Binary Search Tree (30)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA Binary Search Tree (BST) is r原创 2016-09-07 19:59:19 · 184 阅读 · 0 评论 -
pat-1080. Graduate Admission (30)
1080. Graduate Admission (30)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIt is said that in 2013, there were abo原创 2016-09-08 00:11:05 · 253 阅读 · 0 评论