2018年05月___wwwwn

原创 NYOJ-42 一笔画问题

这个题怎么说呢，本来想刷一个关于欧拉回路的问题来着。。。结果这个不是我想要的那种问题，而且也是比较基础的问题了欧拉回路成立：相互连通，所有点的度数为奇数的个数为0或者2这样通过输入时建立一个数组，把度数算出来就行了；剩下的用dfs遍历一下能不能走完所有的路下面是代码:#include <iostream> #include <stdio.h> #include <cs...

2018-05-26 08:26:49 181

原创 Ordering Tasks UVA - 10305

这题深搜宽搜都有写法，由于是初学我就都试了一遍，各有各的思路吧（个人感觉）；先上深搜写法#include <iostream> #include <stdio.h> #include <queue> #include <cstring> #define maxn 10000 using namespace std; int n,m; int ans[...

2018-05-24 21:12:18 87

转载 Not so Mobile UVA - 839

递归的过程还是比较好理解的，就是不停输出判断是左右是否平衡难点在于引用传值，w=w1+w2可以将上一个调用时的w1和w2赋值以此得到下面所有子树的总重量此外还需注意b1和b2初始化，因为递归到最底层是没有子树的所以没法赋值但还是得回溯所以初始化为1#include <iostream> #include <stdio.h> using namespace std; bool...

2018-05-22 19:28:05 82

不得不说这个题递归用的非常的巧妙，仍然是仿照的刘汝佳的代码；大致讲一下思路：这是第一个样例3 2 1 4 5 7 63 1 2 5 6 7 4后序遍历最后一个是根节点，4，从中序遍历里面找到4是在中间，由此中序遍历就被分为左子树3 2 1和右子树 5 7 6然后后序遍历也被分为3 1 2 和 5 6 7 由此开始重复递归就完成了建树的过程求权和的过程用了深搜个人认为这个还是比较好理解的；贴上刘汝...

2018-05-21 22:26:23 202

转载 Trees on the level UVA - 122

不得不说作为二叉树的入门第一题还是很有代表性的；代码是根据刘汝佳的代码打的，然后自己写了注释就当熟悉一下流程#include <iostream> #include <stdio.h> #include <cstring> #include <vector> #include <queue> #define maxn 1000 using...

2018-05-21 19:28:10 173

原创 G - Ugly Numbers UVA - 136

丑数是指不能被2，3，5以外的其他素数整除的数。把丑数从小到大排列起来，结果如下： 1,2,3,4,5,6,8,9,10,12,15…… 求第1500个丑数输入没有输入输出The 1500'th ugly number is <number>.用了set的办法，个人感觉有点类似于bfs。。。。虽然一开始用bfs没写出来就是了为了求第1500所以新建了一个变量cont#include &...

2018-05-17 19:19:38 213

W349652743的博客