![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
UVA
文章平均质量分 73
ziscor
Machine Learning && Compute Vision && Algorithm && DL AI .Loading();
展开
-
UVA 437 DAG最长路
#include#include#include#include using namespace std;#define MAX 105int n;int block[MAX][3];int d[MAX][3];void get_(int *v, int id, int k){ int cnt = 0; for (int i = 0;i != 3;++i) { if原创 2016-03-01 22:47:20 · 357 阅读 · 0 评论 -
UVA 10285
该问题具有最优子结构因此可设状态为d[i][j],表示从(i,j)走可以得到一条长d[i][j]的路状态转移方程 d[r][c] = max(d[nr][nc] + 1, d[r][c]); //(nr,nc)为移动后坐标因此max(d[i][j]) (i,j)∈{(r,c)| 0≤r≤c#include#include#include#include#includeus原创 2016-03-01 22:58:23 · 462 阅读 · 0 评论 -
UVA 101
#include#include#include#includeusing namespace std;#define MAX 28#define MOVE 0#define ONTO 1#define QUIT 2vector blocks[MAX];const string cmd[] = { "move","onto","quit" };int n;void R原创 2016-02-16 23:11:02 · 373 阅读 · 0 评论 -
UVA 156
题目意思,简单来说就是输入:一段文本操作:提取文本中满足某些条件的单词 条件:该单词的字母重新排列后不会与文本中的任意一个单词相同,此时的比较不分大小写(意思就是将所有字母转成全大写或全小写,就是要规范,但最后输出还是要输出原单词,就是规范化以前的单词)输出:按字典序排列的所提取的单词#include#include#include#include#include原创 2016-02-16 23:14:51 · 356 阅读 · 0 评论 -
UVA 839
一道二叉树的题,对于新手掌握处理先序序列有很大帮助,题主也是做了这道题对先序序列的处理更加熟练题目就是给了很多行杠杆数,通过看图可发现,每一个杠杆就是一个节点,得先判断子节点是否平衡,并计算重量才能再来判断父节点,明显的”先进后出“(最先读入的最后判断)#include#includeusing namespace std;bool Solve(int & w)//先序{ in原创 2016-02-16 23:46:33 · 439 阅读 · 0 评论 -
UVA 1103
一道DFS的题首先需要将给的16进制数字字符转换为2进制数字字符个人花费时间较多地方是 如何将多个文字所对应的空洞数与该文字对应上这里给出一种方法,当然很多大神的题解也写过此方法1.先给图像数组外围加一圈0,这是为了保证非文字包含的‘0’(背景‘0’),能构成连通块,以方便用dfs给它特异化掉,我是将‘0’换成‘x’2.遍历图像,一旦找到‘1’(找到某1个文字),就就利用DF原创 2016-02-17 17:43:33 · 394 阅读 · 0 评论 -
UVA 10603 了解搜索与图论的联系
思路借鉴自《算法竞赛入门经典》刘汝佳 著题目概要:设3个杯子的容量分别为a,b,c,一开始只有第3个杯子装满了c升水,其余杯子为空。需求求解最少需要倒多少升水才能让某个杯子中的水有d升。如果无法做到d升,则让杯子的水达到d‘升(d'尽量接近d)分析:一道搜索的题,这里需要把杯子中水的量视作一个状态(a,b,c),然后倒水可以视作一次状态的改变(状态结点的扩展)设某一状态A(a1,b1,原创 2016-02-25 11:58:30 · 328 阅读 · 0 评论 -
UVA 1610
题目概要:输入一个n(2个字符串的集合D,找一个长度最短的字符串S(不一定在D中出现),使得D中一半的字符串小于等于S,另一半大于S。如果有多解,输出字典序最小的解。一道注重细节的搜索题。先排序,然后取中间两个进行处理。WA了很多次,看了网上的题解,但是觉得题解if那么多情况,那是得多仔细才能搞出来。于是我宁愿牺牲一点效率也要把处理的难度降下来,用最简单的暴搜,逐个遍历26原创 2016-02-25 20:45:38 · 556 阅读 · 0 评论