算法
文章平均质量分 50
Bob Atlans
此人很懒,什么都没有
展开
-
种子填充算法(Uva 572)
题目链接:https://vjudge.net/problem/UVA-572题目描述:给定一个m*n的矩阵,由‘@’和‘*’组成。求‘@’一共有几块是连通的。思路:使用dfs遍历,即找到一个‘@’后,将与之在同一块的‘@’均标记,之后碰到就可以忽略。然后遍历一遍矩阵即可。代码如下:#include<iostream>#include<cstdio>#include&l...原创 2018-03-18 16:19:42 · 624 阅读 · 0 评论 -
hdu1573 (中国剩余定理+扩展欧几里得)
题干:求在小于等于N的正整数中有多少个X满足:X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 < a[i] <= 10)。中文题。题目思路:裸的中国剩余定理,可以练练手。先从两个式子入手:x+a[0]*k1=b[0]; ...原创 2018-04-20 17:00:07 · 621 阅读 · 0 评论 -
UVA437 (DAG)动态规划
UVA437紫书上的动态规划的题目,二元环。附上lrj的代码:https://paste.ubuntu.com/8139980/#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;const int...原创 2018-10-03 15:17:33 · 196 阅读 · 0 评论