紫书第六章习题
文章平均质量分 54
Dilly__dally
这个作者很懒,什么都没留下…
展开
-
紫书第六章UVA 442
/*Sample Input 9 A 50 10 B 10 20 C 20 5 D 30 35 E 35 15 F 15 5 G 5 10 H 10 20 I 20 25 A B C (AA) (AB) (AC) (A(BC)) ((AB)C) (((((DE)F)G)H)I) (D(E(F(G(HI))))) ((D(EF))((GH)I)) Sample Output 0 0 0 error ...原创 2018-04-17 00:20:38 · 160 阅读 · 0 评论 -
紫书 UVA699
/*The input contains multiple test cases, each describing a single tree. A tree is specified by giving the value in the root node, followed by the description of the left subtree, and then the descrip...原创 2018-04-21 15:56:04 · 130 阅读 · 0 评论 -
紫书 UVA 839
递归求解 非常巧妙/*The input begins with a single positive integer on a line by itself indicating the number of the cases following, each of them as described below. This line is followed by a blank line, and...原创 2018-04-21 10:27:44 · 160 阅读 · 0 评论 -
紫书UVA1600
这个题的第二组数据一直过不了,原因是int layer=t.layer写在了for的外面,导致每一个方向共用了一个layer。/*Input The input consists of several data sets. The first line of the input file contains the number of data sets which is a positive in...原创 2018-05-02 21:05:42 · 221 阅读 · 0 评论 -
紫书 UVA439
/*Sample Input e2 e4 a1 b2 b2 c3 a1 h8 a1 h7 h8 a1 b1 c3 f6 f6 Sample Output To get from e2 to e4 takes 2 knight moves. To get from a1 to b2 takes 4 knight moves. To get from b2 to c3 takes 2 knight m...原创 2018-05-02 17:30:59 · 161 阅读 · 0 评论 -
紫书UVA 536
#include<bits/stdc++.h> using namespace std; typedef struct node * tree; typedef struct node { tree rchild; tree lchild; char data; }node; tree dfs(char *in,char *pre,int length) { ...原创 2018-05-02 15:35:00 · 125 阅读 · 0 评论 -
紫书 UVA679
给下落的深度和小球个数,小球依次下落,结点有个开关,每到一个结点,开关关向左,开向右一开始想到了简单模拟,结果超时…[cpp] view plain copy#include <cstdio> #include <iostream> #include <cstring> #define maxn 20 using namespace std; i...转载 2018-04-19 16:27:21 · 123 阅读 · 0 评论 -
紫书UVA 673
学到了cin.get()清除输入流的换行符和getline(cin,s)获取一行的输入。#include<bits/stdc++.h> using namespace std; int main() { int t; cin>>t; cin.get(); while(t--) { string s; ...原创 2018-04-30 14:08:50 · 119 阅读 · 0 评论 -
UVA 10129
这一题是典型的欧拉道路题目。 欧拉道路的定义是: 除了起点和终点外, 其他点的“进出” 次数应该相等。 换句话说,除了起点和终点外, 其他点的度数应该是偶数。 对于有向图, 则必须其中一个点的出度恰好比入度大1, 另一个的入度比出度大。 如果奇点数不存在的话, 则可以从任意点出发,最终一定会回到该点(成为欧拉回路)。 题目给的单词量比较大,但是有用的只有首和尾的字母,所以只需要存首尾...原创 2018-04-30 11:33:56 · 234 阅读 · 0 评论 -
紫书UVA 10305
拓扑排序水题,但因为没做好邻接阵的初始化导致WA了几发,以后一定要注意初始化!!!#include<bits/stdc++.h> using namespace std; #define maxn 1000 vector<int> G[maxn]; int in[maxn]; //入度 int topo[maxn], t,n,m; void init(...原创 2018-04-30 09:07:23 · 145 阅读 · 0 评论 -
紫书UVA11988
数组模拟链表#include<cstdio> #include<iostream> #include<cstring> using namespace std; const int maxn =1000000+5; int last,cur,nex[maxn]; char s[maxn]; int main() { while(cin>>s+...原创 2018-04-17 13:10:35 · 341 阅读 · 0 评论 -
紫书UVA 572
dfs+查过的做记号/*ample Input 1 1 * 3 5 *@*@* **@** *@*@* 1 8 @@****@* 5 5 ****@ *@@*@ *@**@ @@@*@ @@**@ 0 0 Sample Output 0 1 2 2 */ #include <iostream> #include<cstring> using namespace s...原创 2018-04-26 00:34:57 · 130 阅读 · 0 评论