码迷,mamicode.com
首页 >  
搜索关键字:dis packet-drop    ( 1371个结果
words
TCMs 中药 traditional Chinese medicine cabin 小屋 客舱cancel ---->chancel---->chancellor -----> chancecoach 长途汽车 教练 dis cuss 打击 to strike ,to shake s...
分类:其他好文   时间:2014-12-26 14:28:09    阅读次数:97
Currency Exchange
此题可以用bellman-ford算法来求解。bellman-ford算法是求解最短路径,此题是求解 “最大路径”,条件与松弛条件相反,因此求的是无限松弛的最大正权路径,可以用bellman-ford算法去解题。 此题中的“最大路径”其实就是求改变点数下是否有增加更新点。 我们用dis[i]来表示第i种货币的钱数。 我们求最大那么需将dis[i]初始话为0,再用bellman-fo...
分类:其他好文   时间:2014-12-25 22:10:42    阅读次数:230
【CUDA并行编程之五】计算向量的欧式距离
本文将介绍如何用cuda来计算两个向量之间的欧式距离,其中涉及到了如果将二维矩阵传入到核函数进行计算的问题,并且介绍两个内存分配和拷贝的API:cudaMallocPitch以及cudaMemcpy2D。 一、需求分析 现在我们要解决这么一个问题:计算一个D维的向量A[D]到二维矩阵B[N][D]的每一行的欧式距离,并且将每一组距离保存在一个向量dis[N]中并返回。...
分类:其他好文   时间:2014-12-25 13:09:42    阅读次数:259
HDU 5148 Cities
题意: n(2000)个点的树  从中选出k(50)个点  要求  选出的点中等概率选出两个点  使得这两点的期望值最小  输出期望值乘k^2 思路: 我们将题目的要求化简  sum( sum( dis(i,j) ) ) / k^2 * k^2  其实就是求  sum( sum( dis(i,j) ) )  其中i和j为任意选出的k个点 设dp[i][k]表示扫描完i为根的子树选出k个点...
分类:其他好文   时间:2014-12-21 19:26:12    阅读次数:157
【枚举】【二分答案】【分块答案】【BFS】【最大流】【Dinic】bzoj1189 [HNOI2007]紧急疏散evacuate
【法一】枚举Time(0~N*M): S->'.'(1); 'D'->T(Time); '.'->'D'(dis(用BFS预处理,注意一旦到达'D',BFS就不能继续扩展了,注意dis的初值0x7f)#include#include#includeusing namespace std;#defin...
分类:其他好文   时间:2014-12-20 10:24:27    阅读次数:232
【最短路】【spfa】【最小割】【Dinic】bzoj1266 [AHOI2006]上学路线route
原问题等价于断掉一些边,让原来所有的最短路全都无法联通S和T。先求最短路,然后把在最短路上的边(dis[u[i]]+w[i]==dis[v[i]])加入新图里,跑最小割。显然。注意是无向图。#include#include#include#includeusing namespace std;#de...
分类:其他好文   时间:2014-12-19 21:54:38    阅读次数:222
紫书p199 八连块(BFS,hash)
八连块问题  紫书上的简单搜索  渣渣好久才弄懂 #include #include using namespace std; const int M = 1000003; int x[4] = { -1, 1, 0, 0}, y[4] = {0, 0, -1, 1}; int dis[M], h[M], s[M][9], e[9]; int aton(int a[]) { int t...
分类:其他好文   时间:2014-12-18 12:01:30    阅读次数:169
解决Win8无法升级.NET Framework 3.5.1 提示错误0x800F0906
1. 打开 win8 安装盘,提取 sources\sxs 文件夹到 d:\sources\sxs (或别的盘也行,举个例子);2. 打开 c:\windows\system32 文件夹,找到 cmd.exe,右击,选择”Run as administrator”;3. 在命令行执行以下命令:dis...
分类:Windows程序   时间:2014-12-14 22:33:50    阅读次数:311
hdu3078
求路径中权重最小的点 #include #include #include #include #include using namespace std; typedef long long ll; #define N 80010 int vis[N],mark[N],first[N],ver[N*2]; int val[N]; int dis[N]; int deep[N*2]; i...
分类:其他好文   时间:2014-12-14 09:29:40    阅读次数:156
Floyd算法的原理和实现
一.算法介绍 Floyd算法是一种在有向图中求最短路径的算法。相比不能再有向图中包含负权值的dijkstra算法,Floyd算法可以用在拥有负权值的有向图中求解最短路径(不过不能包含负权回路)。它是一种求解有向图中点与点之间最短路径的算法。 我们检查有向图中的每一个节点X,对于图中过的2点A和B,如果有Dis(AX)+Dis(XB) 所以,核心代码很简单,其中N是顶点个数,时间复杂度为O(N...
分类:编程语言   时间:2014-12-14 09:28:18    阅读次数:305
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!