码迷,mamicode.com
首页 >  
搜索关键字:过河问题 状态向量 图论    ( 2541个结果
[USACO][枚举]Hamming Code
题意: 给出N,B,D,要求输出N个十进制数字,他们之间的Hamming距离在长度为B位的时候都等于D。 思路: 感觉图论就是一个,允许我们记忆化的边权好工具!(废话用edges存边了还不是当然的) 代码: /* ID :ggy_7781 TASK :hamming LANG :C++11 */ # ...
分类:其他好文   时间:2020-01-23 22:53:43    阅读次数:148
[USACO][DAG上的动态规划]Sorting A Three-Valued Sequence
好美的图论,真的 light up my life!题意: 给出一个只含有若干1,2,3的数列,我们可以两两交换数列元素;要求输出让这个数列不减的最小交换次数。 思路: 首先看起来很像冒泡.....然鹅要最少交换次数——显然不是模拟冒泡了。 开始用深搜来着,显然没办法剪枝,果断T掉。这个时候就要想一 ...
分类:其他好文   时间:2020-01-23 21:09:24    阅读次数:59
图论模型--dijstra算法和floyd算法
matlab代码实现:https://blog.csdn.net/weixin_40108753/article/details/81237585 python代码实现: ...
分类:编程语言   时间:2020-01-22 23:41:50    阅读次数:100
第四关——图论:强连通分量
14:27:28 写一首十几岁听的情歌,可惜我没在那个时候遇见你,否则我努力活到百岁以后,就刚好爱你一整个世纪 ——《零几年听的情歌》 今天是待在学校的最后一天了,撒花,庆祝!!!那也祝自己十六岁生日快乐 最近肺炎传染有点严重,大家能点外卖点外卖,能躺床躺床,少出门,你肆无忌惮赖在家的机会来了!!! ...
分类:其他好文   时间:2020-01-21 23:41:22    阅读次数:117
第三关 ——图论:最短路
14:52:09 今天天气好晴朗,处处好风光。 阳光犹如希望,我即将要回去打游戏的希望,希望那么那么大,那么那么刺眼!!! 好的,接下来为您播报考试后续情况:不算太差,还看得过去,至少,应该能活着把年过过去。接下来,就介绍一下在父母看到成绩后想要打你时如何通过最短路逃跑 目录 Dijkstra算法 ...
分类:其他好文   时间:2020-01-19 22:26:16    阅读次数:108
一本通基础篇图论
1341 一笔画问题 1 #include <cstdio> 2 #include <algorithm> 3 #include <stack> 4 using namespace std; 5 const int MAXN = 110000,MAXM = 510000; 6 stack <int> ...
分类:其他好文   时间:2020-01-18 21:04:43    阅读次数:101
CF600 div2 F.Cheap Robot
最开始啃这题的时候我还是个不会$lca$的人,看代码看的没有一点头绪,现在趁着寒假补了很多关于图论的知识点,回头在看这题还是有很多值得学习的地方。 Solution 1 (offline): 原题解: Sort edges by new weight. Add them progressively, ...
分类:其他好文   时间:2020-01-18 16:54:42    阅读次数:89
最短路问题--Floyd 畅通工程续
畅通工程续 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。 Input 本题目包 ...
分类:其他好文   时间:2020-01-17 21:23:38    阅读次数:66
P1396 营救
链接:Miku 一道很贴切的题目 这道题可以用各种修改后的图论算法等,不过单单是二分答案也是可以解决的。 检查一下对于每一个最大值,不走所有比此值大的路,看一下能不能走到终点即可 #include<iostream> #include<cstdio> #include<cstring> using ...
分类:其他好文   时间:2020-01-17 13:30:33    阅读次数:513
图论——关于Dijkstra的贪心思想
引语 作为求解最短路问题的算法中最稳健的算法,Dijkstra以其惊奇的操作和独特的魅力,吸引了无数OIer学习、钻研。身为一名蒟蒻,本人以有限的能力付诸仔细的思考,对于Dijkstra算法中贪心思想的正确性有了新的认识。 咳咳,相信我,这是一篇很正常的博客,本人也是一名很正常的博主。 大多数OIe ...
分类:其他好文   时间:2020-01-17 11:44:29    阅读次数:99
2541条   上一页 1 ... 15 16 17 18 19 ... 255 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!