连接:http://bailian.openjudge.cn/practice/4124 题意:从1到n走过所有点恰好一次最短时间。乱搞的话会完美的超时(阶乘级别的复杂度,虽然范围很小,但是也足够超时了)。 思路:先想一个不太成熟的思路。用dp[s][j]表示。s记录的是每个点是否被走过的状态。而d ...
分类:
其他好文 时间:
2018-06-08 00:37:58
阅读次数:
170
A*作为最常用的路径搜索算法,值得我们去深刻的研究。路径规划项目。先看一下维基百科给的算法解释:https://en.wikipedia.org/wiki/A*_search_algorithm A *是最佳优先搜索它通过在解决方案的所有可能路径(目标)中搜索导致成本最小(行进距离最短,时间最短等) ...
分类:
编程语言 时间:
2018-05-31 19:10:36
阅读次数:
239
https://vjudge.net/problem/POJ-1852 最短时间显然是各自往靠近端点的地方走。 最长时间关键是要想到,折返和擦肩其实是一样的,可以当成两只蚂蚁换了个位子,最终求max是一样的。 ...
分类:
其他好文 时间:
2018-05-23 02:16:12
阅读次数:
174
题目描述 给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形。 输入输出格式 输入格式: 第一行为正整数N,表示点的个数,接下来N行分别为这N个点所分割的各个圆弧长度 输出格式: 所构成不重复矩形的 ...
分类:
其他好文 时间:
2018-05-22 22:19:33
阅读次数:
192
。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
Description 在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。现在lxhgww想从A点走到D点,他想知道最少需要走多长时间 Input 输入数据第一行是4个整 ...
分类:
其他好文 时间:
2018-05-03 22:02:16
阅读次数:
132
图像识别是当今深度学习的主流应用,而Keras是入门最容易、使用最便捷的深度学习框架,所以搞图像识别,你也得强调速度,不能磨叽。本文让你在最短时间内突破五个流行网络结构,迅速达到图像识别技术前沿。 几个月前,我写了一篇关于如何使用已经训练好的卷积(预训练)神经网络模型(特别是VGG16)对图像进行分 ...
分类:
Web程序 时间:
2018-04-29 22:41:04
阅读次数:
12219
题意: 大矩形代表市场,大矩形当中有很多小矩形样式的伞。这些小矩形都贴着大矩形的左边或者右边且互不相交。小矩形以外的地方都是阳光。求经过大矩形时在阳光下的最短时间。 题解: 最短路的做法。起点和终点与每个矩形之间连边,每两个矩形之间也连边。 矩形之间两边有三种情况:1.两个矩形在同一边(k值相等)或 ...
分类:
其他好文 时间:
2018-04-21 14:28:52
阅读次数:
159
题目:http://poj.org/problem?id=2251 题意:输入一个L层的R*C迷宫,从S点出发,判断能否到达E,如果能,输出最短时间。 解法:简单bfs,把四个方向向量换成六个即可。 AC: ...
分类:
其他好文 时间:
2018-04-21 12:47:44
阅读次数:
189