TCMs 中药 traditional Chinese medicine cabin 小屋 客舱cancel ---->chancel---->chancellor -----> chancecoach 长途汽车 教练 dis cuss 打击 to strike ,to shake s...
分类:
其他好文 时间:
2014-12-26 14:28:09
阅读次数:
97
此题可以用bellman-ford算法来求解。bellman-ford算法是求解最短路径,此题是求解
“最大路径”,条件与松弛条件相反,因此求的是无限松弛的最大正权路径,可以用bellman-ford算法去解题。
此题中的“最大路径”其实就是求改变点数下是否有增加更新点。
我们用dis[i]来表示第i种货币的钱数。
我们求最大那么需将dis[i]初始话为0,再用bellman-fo...
分类:
其他好文 时间:
2014-12-25 22:10:42
阅读次数:
230
本文将介绍如何用cuda来计算两个向量之间的欧式距离,其中涉及到了如果将二维矩阵传入到核函数进行计算的问题,并且介绍两个内存分配和拷贝的API:cudaMallocPitch以及cudaMemcpy2D。
一、需求分析
现在我们要解决这么一个问题:计算一个D维的向量A[D]到二维矩阵B[N][D]的每一行的欧式距离,并且将每一组距离保存在一个向量dis[N]中并返回。...
分类:
其他好文 时间:
2014-12-25 13:09:42
阅读次数:
259
题意:
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
【法一】枚举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
原问题等价于断掉一些边,让原来所有的最短路全都无法联通S和T。先求最短路,然后把在最短路上的边(dis[u[i]]+w[i]==dis[v[i]])加入新图里,跑最小割。显然。注意是无向图。#include#include#include#includeusing namespace std;#de...
分类:
其他好文 时间:
2014-12-19 21:54:38
阅读次数:
222
八连块问题 紫书上的简单搜索 渣渣好久才弄懂
#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
1. 打开 win8 安装盘,提取 sources\sxs 文件夹到 d:\sources\sxs (或别的盘也行,举个例子);2. 打开 c:\windows\system32 文件夹,找到 cmd.exe,右击,选择”Run as administrator”;3. 在命令行执行以下命令:dis...
求路径中权重最小的点
#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算法是一种在有向图中求最短路径的算法。相比不能再有向图中包含负权值的dijkstra算法,Floyd算法可以用在拥有负权值的有向图中求解最短路径(不过不能包含负权回路)。它是一种求解有向图中点与点之间最短路径的算法。
我们检查有向图中的每一个节点X,对于图中过的2点A和B,如果有Dis(AX)+Dis(XB)
所以,核心代码很简单,其中N是顶点个数,时间复杂度为O(N...
分类:
编程语言 时间:
2014-12-14 09:28:18
阅读次数:
305