![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
随机算法
文章平均质量分 56
chenxiaoran666
人要有梦想,不然和咸鱼有什么区别!
展开
-
【洛谷3959】宝藏(随机算法乱搞)
点此看题面原创 2018-07-27 19:19:57 · 401 阅读 · 0 评论 -
【洛谷4252】[NOI2006] 聪明的导游(提答题)
点此看题面大致题意: 给你一张nnn个点、mmm条边的无向图,让你找出图上的一条不经过重复节点的最长路(提答+spjspjspj)。随机化乱搞针对这种提答题,我们就要用随机化乱搞(Cptraser大佬说他可以直接O(n2)O(n^2)O(n2)求出答案%%% )。首先,我们随机一个节点作为起点。然后,我们从这个节点出发,每次选择一个还没有访问过且**度数较小(这可以通过随机化实现)**...原创 2018-10-07 11:55:15 · 300 阅读 · 0 评论