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