- 博客(3)
- 收藏
- 关注
RSS订阅原创 UVA 10048 Audiophobia（Floyd）
题意：从a点到b点， 找到一条路径，使得这条路径上的所有噪音中最大的值是所有路径中最小的， 这个噪音值便是要求的。分析：直接用Flody求解，把其中的“之和”与“取最小值”换成“求最大值”和“最小值”代码：#include <map> #include <set> #include <cmath> #include <queue> #include ...
2018-06-11 21:03:30
130
原创 UVA 247 Calling Circles （Floyd）
题意：如果两个人互相打电话（直接或者间接），则说他们在同一个电话圈里。例如，a打给b，b打给c，c打给d，d打给a，则这四个人在同一个圈里；如果e打给f，而f不打给e，则不能推出e和f在同一个电话圈。输入n(n<=25)个人的m次电话，找出所有的电话圈。人名只包含字母，不超过25个字符，且不重复。分析：先由Floyd求出传递闭包，当G[i][j] = G[j][i] = 1 ， 说明两者处于...
2018-06-11 20:32:45
196
原创 UVA 1626 Brackets sequence （dp）
题意：给一个括号序列，最少添加几个括号使该序列成为正规括号序列按照RujiaLiu的代码写的：设串至少要增加dp[S]个括号，转移如下：1）如果S形如（S'）或者[S']，转移到dp[S']。2）如果S至少有两个字符，则可以分成两个部分AB，转移到dp[A]+dp[B]。注意枚举次序#include <map> #include <set> #include <cma...
2018-06-03 21:29:42
136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人