- 博客(5)
- 资源 (6)
- 问答 (1)
- 收藏
- 关注
原创 HDU 1281(棋盘游戏)二分匹配+暴力
HDU 1281(棋盘游戏)二分匹配+暴力 开始你不敢敲估计是怕暴力超时,其实不会的我直接暴力,安静只用了0ms。我也是醉了。 首先x,y轴的二分匹配,然后把跑出的最大匹配中的边删掉,再跑一遍二分匹配,如果这个结果和原来的不一样说明此点就是题目所说的重要点,然后再把删完的这条边再补回去,然后枚举每一个最大匹配的边。 不要惊讶,就这么简单尴尬。
2015-06-19 08:37:56 555
原创 HDU 1498(50 years, 50 colors)x轴和y轴的二分匹配
HDU 1498(50 years, 50 colors)x轴和y轴的二分匹配 这道题没什么,就是枚举每一个点,枚举完的标记一下,然后直接进行二分匹配。刚刚开始你可能会有疑问x,y轴怎么进行二分匹配呢? 首先,就抽取其中的一行x'来看,则这一行里面会有(x',y1),(x',y2),(x',y3)......(x',yn)的点是可以选择的,也就是说x'可以和yi组成一个匹配,然后每行都是如此,那么这么一来就转化为了二分匹配的问题(即当你选了一行的某一个点后,其它的点就不可以碰)。 此题是一行一样颜色的气
2015-06-19 08:19:10 1029
原创 HDU 2145 (A strange lift) 最短路(Dijkstra)
HDU 2145 (A strange lift) 最短路(Dijkstra) 没什么可以注意的就是终点当成起点,注意floyd会超时,因为我一开始就是用floyd写的但我不知道为毛300*300*300会超时。 还有一点要注意的就是结构题快排的cmp函数的内部结构。
2015-06-07 21:07:33 524
原创 HDU 1385(Minimum Transport Cost)floyd+正向返回路径
HDU 1385(Minimum Transport Cost)floyd+正向返回路径 题意:给你n个城市,和两两城市之间运送货物的花费,以及每个城市的关税(note:关税只有在通过这个城市的时候才可以缴纳),还有一个要注意的地方就是最短路径不是任意的,要求输出符合字典序的,eg:起点到终点的最小权同为min的有两条路径,1-->3和1-->2-->3那么我们输出的时候就应该是先比较第一个数,如果一样那么比较第二个数,一直到出现第一个不一样的数为止,然后输出数较小的那条路径,如果一条路径比完了,而另一条路
2015-06-06 08:06:44 702
原创 HDU 1599 find the mincost route(Floyd最小环)
HDU 1599 find the mincost route(Floyd最小环)
2015-06-02 15:14:53 527
ELM能否直接训练阈值网络
2018-09-25
TCP拥塞控制算法慢启动,拥塞避免,快速重传,快速恢复
2018-06-02
模拟进程管理课设(FCFS,SJF,时间片轮转调度法)
2016-07-02
你的那个好像有一点问题
2015-05-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人