HRBUST - 2040 二叉树的遍历(由前序遍历和中序遍历推出后序遍历)

原题 #include #include using namespace std; int n, pre[110], in[110], post[110], cnt=0; int find(int ist, int ied, int target){ for(int i=ist; i<...

2017-07-29 10:41:02

阅读数 114

评论数 0

Ordering Tasks-简单的拓扑排序

原题在这里^_^ 题意:通过输入m条两任务间的优先顺序,输出一个可能的任务顺序; 思路;拓扑排序,就是建立一个图,每次选择入度为零的顶点,将与之关联的点的入度减一。 拓扑的关键两步骤: 1.入度为零的顶点输出; 2.将该点连得边去掉。(即与之关联点的入度减一) #include #include...

2017-07-26 08:37:04

阅读数 161

评论数 1

Oil Deposits

原题点这里 题意:算出一共多少块油田, 只要上下左右对角线相连就算一个。 思路:遍历每个点,只要是油田就以这个点深搜或者广搜, 将搜到的@变为 * ,每调用一次就+1. 深搜: #include #include #include using namespace std; const int ma...

2017-07-25 11:30:37

阅读数 89

评论数 0

Passing the Message

题意:传信息,左边传给比自己矮的人中最高的那个,右边也是如此,输出每个人左右的被传递者,若左右没有比自己矮的人,输出0. 思路:维护一个从大到小的单调栈,最后一个被pop掉的元素是最大的。 #include #include #include using namespace std; #def...

2017-07-22 20:54:36

阅读数 86

评论数 0

Stones(优先队列)

题意:奇数石头扔出去, 偶数石头忽略,相同位置的石头,先选择沉的,即能扔的距离比较近的。直到忽略最后一个为止,看一共走了多远。 思路:建一个优先队列,装进所有的元素,偶数石头pop掉,直到队列为空为止。 #include #include using namespace std; #define ...

2017-07-22 20:19:37

阅读数 86

评论数 0

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