码迷,mamicode.com
首页 >  
搜索关键字:最短时间    ( 470个结果
源哥每日一题第十三弹 百练4124:海贼王之伟大航路 状压dp
连接:http://bailian.openjudge.cn/practice/4124 题意:从1到n走过所有点恰好一次最短时间。乱搞的话会完美的超时(阶乘级别的复杂度,虽然范围很小,但是也足够超时了)。 思路:先想一个不太成熟的思路。用dp[s][j]表示。s记录的是每个点是否被走过的状态。而d ...
分类:其他好文   时间:2018-06-08 00:37:58    阅读次数:170
python 实现A*算法
A*作为最常用的路径搜索算法,值得我们去深刻的研究。路径规划项目。先看一下维基百科给的算法解释:https://en.wikipedia.org/wiki/A*_search_algorithm A *是最佳优先搜索它通过在解决方案的所有可能路径(目标)中搜索导致成本最小(行进距离最短,时间最短等) ...
分类:编程语言   时间:2018-05-31 19:10:36    阅读次数:239
poj1852 Ants(思维)
https://vjudge.net/problem/POJ-1852 最短时间显然是各自往靠近端点的地方走。 最长时间关键是要想到,折返和擦肩其实是一样的,可以当成两只蚂蚁换了个位子,最终求max是一样的。 ...
分类:其他好文   时间:2018-05-23 02:16:12    阅读次数:174
P2165 [AHOI2009]飞行棋
题目描述 给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形。 输入输出格式 输入格式: 第一行为正整数N,表示点的个数,接下来N行分别为这N个点所分割的各个圆弧长度 输出格式: 所构成不重复矩形的 ...
分类:其他好文   时间:2018-05-22 22:19:33    阅读次数:192
记一次RAID阵列的迁移经历
。Xu言: 最近,某电信机房因为空调漏水问题导致了我司的Dell R430 服务器的主板及CPU不同程度受损。服务器已经不能正常开机。但是,又基于把服务器的数据需要最短时间进行恢复。抱着试试看的心里进行了磁盘整体迁移到备机上面(相同型号阵列卡,相同型号服务器,仅批次不同) Dell PowerEdg ...
分类:其他好文   时间:2018-05-16 23:54:44    阅读次数:251
概率完成计算
某项目由并行的3个模块A、B和C组成,其中活动A需要3人5天时间完成。活动B需要6人7天时间完成。活动C需要4人2天时间完成,为了保证项目在最短时间内完成。则最少应该为项目配置( 1 )人,假设活动A、B、C按时完成的概率为80%、70%和100%,则该项目按时完成的概率为( 2 ) (1)A、6 ... ...
分类:其他好文   时间:2018-05-14 16:44:21    阅读次数:208
BZOJ1857: [Scoi2010]传送带(三分套三分)
Description 在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。现在lxhgww想从A点走到D点,他想知道最少需要走多长时间 Input 输入数据第一行是4个整 ...
分类:其他好文   时间:2018-05-03 22:02:16    阅读次数:132
1、VGG16 2、VGG19 3、ResNet50 4、Inception V3 5、Xception介绍——迁移学习
图像识别是当今深度学习的主流应用,而Keras是入门最容易、使用最便捷的深度学习框架,所以搞图像识别,你也得强调速度,不能磨叽。本文让你在最短时间内突破五个流行网络结构,迅速达到图像识别技术前沿。 几个月前,我写了一篇关于如何使用已经训练好的卷积(预训练)神经网络模型(特别是VGG16)对图像进行分 ...
分类:Web程序   时间:2018-04-29 22:41:04    阅读次数:12219
GYM - 101147 B.Street
题意: 大矩形代表市场,大矩形当中有很多小矩形样式的伞。这些小矩形都贴着大矩形的左边或者右边且互不相交。小矩形以外的地方都是阳光。求经过大矩形时在阳光下的最短时间。 题解: 最短路的做法。起点和终点与每个矩形之间连边,每两个矩形之间也连边。 矩形之间两边有三种情况:1.两个矩形在同一边(k值相等)或 ...
分类:其他好文   时间:2018-04-21 14:28:52    阅读次数:159
POJ 2251 Dungeon Master 三维bfs
题目:http://poj.org/problem?id=2251 题意:输入一个L层的R*C迷宫,从S点出发,判断能否到达E,如果能,输出最短时间。 解法:简单bfs,把四个方向向量换成六个即可。 AC: ...
分类:其他好文   时间:2018-04-21 12:47:44    阅读次数:189
470条   上一页 1 ... 8 9 10 11 12 ... 47 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!