VJ

单源最短路径（dijkstra算法）php实现

单源最短路径的dijkstra算法的思路例如以下： 如果存在一条从i到j的最短路径(Vi.....Vk,Vj)，Vk是Vj前面的一顶点。那么(Vi...Vk)也必然是从i到k的最短路径。
·2015-11-11 04:08

SDUT OJ 之 连通分量个数 （dfs）

点这里^_^ 题目描述  在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。
·2015-11-11 00:35

二叉树的深度优先和广度优先遍历

二叉树的深度优先和广度优先遍历 图的深度优先搜索法是树的先根遍历的推广，它的基本思想是：从图G的某个顶点v0出发，访问v0，然后选择一个与v0相邻且没被访问过的顶点vi访问，再从vi出发选择一个与vi相邻且未被访问的顶点vj
·2015-11-10 21:55

图论(二)------拓扑排序

如果存在一条vi到vj的路径，则vi排在vj前面。如果图含有圈，则拓扑排序是不可能的。
·2015-11-08 13:39

开始拥抱VS2005吧！

同时，微软还将定制多个Express Edition，包括Visual Web Developer 2005 Express Edition、VB 2005/VC# 2005/VJ# 2005/VC++
·2015-11-08 12:46

Floyd算法思想及实现

一、 Floyd算法的原理 首先记录两点间无其他中间顶点的距离（Vi---Vj)，加一个顶点为中间点，记录加一个顶点后两点间的最短距离，以此类推，加完N个顶点后两点间的最短距离即可求出。
·2015-11-07 11:39

判断有向图是否有圈

1.拓扑排序拓扑排序是对有向无圈图的顶点的一种排序：如果存在一条vi到vj的路径，则vj排在vi后面（因为只要满足这个特性就是拓扑序列，所以它不一定是唯一的）。
llhthinker·2015-11-06 17:00

[置顶] 叉姐的魔法训练小结（未完结）

说起叉姐，这是一个让人ym的上古神犇，欣赏了一波叉姐的vj，上面挂的基础魔法训练对我来说每题都是神题。每天做一两个，做了几天终于做了好几个题了，现在写一下心得。
Miracle_ma·2015-11-04 20:00

Firebug调试经验与技巧

middot;保留下来备份 Firebug调试经验与技巧 (2009-03-13 15:22:16)转自-http://blog.sina.com.cn/s/blog_49fea3960100c5vj.html
·2015-11-03 21:18

二叉树的深度优先和广度优先遍历

图的深度优先搜索法是树的先根遍历的推广，它的基本思想是：从图G的某个顶点v0出发，访问v0，然后选择一个与v0相邻且没被访问过的顶点vi访问，再从vi出发选择一个与vi相邻且未被访问的顶点vj进行访问，
·2015-11-02 14:28

拓扑排序

给定一个有向图G，对于任意一条有向边<Vi,Vj>，称Vi是Vj的直接前驱，Vj是Vi的直接后继，这种前驱与后继的关系具有传递性。
·2015-11-02 14:39

Dijkstra算法模板

它的每一条边（i，j）属于E，都有一个非负权W（I,j），在G中指定一个结点v0，要求把从v0到G的每一个接vj（vj属于V）的最短有向路径找
·2015-11-02 10:49

poj 1260 pearls (dp)

id=1260 很明显的，当vi<vj<vk且i可以用j来代替(即(si+10)*vi<si*vj)时，则当前解为最优解(因为si*vj<si*vk - -...)。
·2015-11-01 16:32

最短路径----Dijkstra

在假设下一条最短路径的顶点为vj，那么有两
·2015-11-01 12:17

Synopsys VCS MX vJ-2014.12 SP2 Linux64 1DVD编译代码模拟器

Synopsys VCS MX vJ-2014.12 SP2 Linux64 1DVD编译代码模拟器Synopsys Hspice vK-2015.06.Linux32_64 2CDSynopsys Saber
·2015-10-31 15:34

在网页设计和制作时要注意的一些小问题：

而微软的Frontpage，正如VJ++、
·2015-10-31 11:38

hdu 5148 cities 树形DP

**************bestcoder题解********************************Cities 选出K个点v1,v2,...vK使得∑Ki=1∑Kj=1dis(vi,vj
·2015-10-31 10:37

C#,X++事件模型比较

早在VJ+
·2015-10-30 14:25

POJ 2288 汉密尔顿回路 DP解决

一条汉密尔顿路径C1，C2，C3...Cn的值为3部分 第一部分，将路径中的岛的权值相加，第二部分将每条边上的(Ci,Cj),加上所有的Vi*Vj 第三部分，如果连续经过的3个城市可以形成3角联通，
·2015-10-30 14:08

Dijkstra最短路径算法

假如MinPath（i，j）=｛Vi...Vk...Vs...Vj｝，则MinPath（k，s）=｛Vk...Vs｝。
·2015-10-30 12:31

floyd 算法的个人理解

好吧，先说说我的理解吧，其实floyd本质上还是dp,如果要求顶点vi到顶点vj的距离，那么，我们可以在vi,vj之间引入一个最大点vk,通过vk求出vi到vj的距离的最小值，当然1<=vk<
·2015-10-30 10:49

动态规划----0/1背包问题

　　 　　 　　问题描述: 　　我们有n种物品，物品j的重量为wj，价格为vj。我们假定所有物品的重量和价格都是非负的。背包所能承受的最大重量为W。
·2015-10-27 11:54

Unity3D：Unity Serialization

原文：http://blogs.unity3d.com/2012/10/25/unity-serialization/备用链接：http://www.tuicool.com/articles/zuM7Vj
·2015-10-26 15:02

在MyEclipse 2014中给Spket增加ExtJS提示

url=BT2U6Z-HktQJQYpz3Jp88pJSp4lU-lXkvCqpdeaa9a-BVdOgMGK1vj486-32YC4GqufG8_IV7TmTR213LJQOcuZo68fgdrNWExcCwthOcXO
·2015-10-24 09:01

有向图的邻接表表示法

对于图G中的每个顶点vi，该方法把所有邻接于vi的顶点vj链成一个带头结点的单链表，这个单链表就称为顶点vi的邻接表(Adjacency List)。1．
·2015-10-21 11:19

单源最短路径

一.最短路径的最优子结构性质    该性质描述为：如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径，k和s是这条路径上的一个中间顶点，那么P(k,s
·2015-10-21 11:36

关于在64位win7下运行Virtualbox安装系统时出错（提示VBoxDD.DLL错误）的解决方

http://blog.sina.com.cn/s/blog_4dc988240102vj8a.html
executor·2015-10-12 12:00

[软考]背包问题

题目一个旅行者准备随身携带一个背包，可以放入背包的物品有n种，每种物品的重量和价值分别为wj,vj.如果背包的最大重量限制是b,怎样选择放入背包的物品以使得背包的价值最大?
u013047824·2015-09-27 21:00

数学：Dijkstra算法

 一.最短路径的最优子结构性质  该性质描述为：如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径，k和s是这条路径上的一个中间顶点，那么P(k,s)必定是从k到s的最短路径
pricker·2015-09-12 19:00

【HDOJ 1005】 Number Sequence （裸矩阵快速幂）

有毒啊…………直到最近比赛(VJ)出现矩阵快速幂的频率太高了今下午又来一道金巨巨看我万般费解上来一张纸一支笔一个Fibonacci妥妥的把矩阵快速幂
A_LeiQ·2015-08-26 19:17

【HDOJ 1005】 Number Sequence （裸矩阵快速幂）

有毒啊…………直到最近比赛(VJ)出现矩阵快速幂的频率太高了今下午又来一道金巨巨看我万般费解上来一张纸一支笔一个Fibonacci妥妥的把矩阵快速
ChallengerRumble·2015-08-26 19:00

Gym 100345J Zen Garden（点与圆公切线问题）

id=162109（VJ）http://codeforces.com/gym/100345/(C
UESTC_peterpan·2015-07-28 00:00

Gym 100345J Zen Garden（点与圆公切线问题）

id=162109（VJ）http://codeforces.com/gym/100345/(C
UESTC_peterpan·2015-07-28 00:00

数据结构实验：连通分量个数(并查集)

数据结构实验：连通分量个数TimeLimit:1000MSMemorylimit:65536K题目描述 在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。
became_a_wolf·2015-07-27 11:00

UVA 11978 Fukushima Nuclear Blast（二分，圆和简单多边形求公共面积）

id=18797(VJ)https://uva.onlinejudge.org/index
UESTC_peterpan·2015-07-27 01:00

什么是拓扑排序

在给定的有向图G中，若顶点序列v1,v2,..,vn满足下列条件：若在有向图G中从顶点vi到顶点vj有一条路径，则在序列中顶点vi必在vj之前，便称这个序列为一个拓扑序列。
u013063153·2015-07-26 20:57

解决Unable to load R3 module ...VBoxDD.dll (VBoxDD):GetLastError=1790

UnabletoloadR3module...VBoxDD.dll(VBoxDD):GetLastError=1790参考文章：http://blog.sina.com.cn/s/blog_4dc988240102vj8a.html
张湾湾·2015-07-20 14:13

解决Unable to load R3 module ...VBoxDD.dll (VBoxDD):GetLastError=1790

UnabletoloadR3module...VBoxDD.dll(VBoxDD):GetLastError=1790参考文章：http://blog.sina.com.cn/s/blog_4dc988240102vj8a.html
张湾湾·2015-07-20 14:13

有向图强连通分量Tarjan算法+ Codeforces Round #267 (Div. 2) D.Fedor and Essay

在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(stronglyconnected)。
ww32zz·2015-07-16 13:00

vim常用的快捷键

1，注释所有的行：ctrl+vj/k+shift+i2，查看光标当前的man手册shift+k3，d+f+字符4，选中面积v+t+字符5，在vim里面删除光标后的所有字符shift+d6，删除当前光标上的单词
xiaozuo_it·2015-07-13 11:46

vim常用的快捷键

1，注释所有的行：ctrl+vj/k+shift+i2，查看光标当前的man手册shift+k3，d+f+字符4，选中面积v+t+字符5，在vim里面删除光标后的所有字符shift+d6，删除当前光标上的单词
xiaozuo_it·2015-07-13 11:46

数据结构基础 图的遍历（二） 之 BFS

假设从顶点V0开始遍历，且顶点V0的邻接点，从小到大有Vi、Vj...Vk。按规则
u013630349·2015-07-11 16:00

数据结构基础 之 图 的 邻接矩阵实现与邻接表实现

对于无权图若顶点Vi和Vj之间有边，则matrix[Vi][Vj]=1;否则matrix[Vi][Vj]=0。
u013630349·2015-07-11 15:00

LDA主题模型学习笔记4：求解模型参数(M-step)

因为β是每一行存一个主题的词分布，所以每一行的和是1，存在等式约束∑Vj=1βij=1，所以是带等式约束的最大化问题，使用拉格朗日乘数法，可得到拉格朗日函数如下：用拉格朗日函数对β求偏导，令偏导为0，可得
happyer88·2015-07-02 11:00

Floyd-Warshall算法---求解任意两节点的最短路径

voidFloyd() { inti,j,k; for(k=1;k，那么V2到Vn-1就叫做路径p的中间结点.2、最短路径的结构：设结点编号为（1,2,3,4,….,n-1,n）,D(i,j,k)表示从vi到vj
will130·2015-06-14 16:00

数据结构实验：连通分量个数

点这里^_^题目描述 在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。
huayunhualuo·2015-06-09 17:00

转：关于在64位win7下运行Virtualbox安装系统时出错（提示VBoxDD.DLL错误）的解决方案。

饮水不忘掘井人转自：http://blog.sina.com.cn/s/blog_4dc988240102vj8a.html安装没有问题，安装了最新版VirtualBox-4.3.18-96516-Win
chenyi84·2015-06-05 15:00

欧拉图

在一个无向图 G中，若从顶点vi到顶点vj有路径相连（当然从vj到vi也一定有路径），则称vi和vj是连通的。如果G
Losteng·2015-05-18 18:00

Floyd算法求解每一对顶点之间的最短路径2

问题描述：       已知一个各边权值均大于0的带权有向图，对每对顶点vi≠vj，要求求出每一对顶点之间的最短路径和最短路径长度。
u010366748·2015-05-15 22:00

图的遍历之深度优先搜索（Depth-First Search—DFS）

算法的基本思想如下：假设图G初态为所有顶点未被访问（visited[i]=false），从G中任选一顶点vi：从该顶点vi出发,首先访问vi,,置visited[vi]=true;然后依次搜索vi的每一个邻接点vj
zwhlxl·2015-04-17 13:00
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他