VJ

单源最短路径--Dijkstra算法&Bellman_Ford算法

正如下图，A到B，C，D的最短路径为：A--B 15A--B--C 25A--B--D 301）最短路径的最优子结构性质  该性质描述为：如果P(i,j)={Vi....Vk..Vs...Vj}
LaoJiu_·2016-03-02 14:00

单源最短路径--Dijkstra算法&Bellman_Ford算法

正如下图，A到B，C，D的最短路径为：A--B 15A--B--C 25A--B--D 301）最短路径的最优子结构性质  该性质描述为：如果P(i,j)={Vi....Vk..Vs...Vj}
LaoJiu_·2016-03-02 14:00

Codeforces Round #343 (Div. 2) D. Babaei and Birthday Cake（dp、BIT）

题意:给定N≤105个蛋糕,编号为1∼N,每个都有体积Vi任意一个蛋糕都可以放在桌子上,对于蛋糕对(i,j),i可以放在j上,当且仅当i>j且Vi≥Vj求能摆放的蛋糕的最大体积和分析:LIS模型的经典水题了
lwt36·2016-02-26 23:00

SW6-2011 单机版（破解版）.rar

SW6-2011单机版（破解版）.rarSynopsys.Fpga.Synthesis.vJ-2015.03.Windows.zipAveva.Everything3D.v1.1-ISO1DVD\DS.SolidWorks.Enterprise.PDM
rrjjzzyy00·2016-02-26 08:00

碰撞检测之Ray-Cylinder检测

正交基和标准正交基首先来看定义Let S={v1, v2,..., vk} beasetofvectorsin Rn,then S iscalledan orthogonal if         vi .vj
qp120291570·2016-02-26 02:00

sdut 1488 数据结构实验：连通分量个数（并查集）

数据结构实验：连通分量个数TimeLimit:1000MSMemorylimit:65536K题目描述在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。
__铭·2016-02-24 15:09

sdut 1488 数据结构实验：连通分量个数（并查集）

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

递归的一个例子

packagemain import( "fmt" ) funcmerge(a[]string,b[]string)(c[]string){ for_,vi:=rangea{ for_,vj:=rangeb
zistxym·2016-02-17 17:00

弗洛伊德算法求最短路径

把图用邻接矩阵G表示出来，如果从Vi到Vj有路可达，则G[i,j]=d，d表示该路的长度；否则G[i,j]=无穷大。
Icarus_·2016-02-14 16:47

图

（一）基本概念1.无向图：（vi，vj）2.有向图：3.无向完全图：在无相图中，如果任意两个顶点之间都存在边，则称为无向完全图4.有向完全图：在有相图中，如果任意两个顶点之间都存在方向互为相反的边，则称为有向完全图
zakexu·2016-02-05 16:41

3.3 哈尔小波空间W0

在3.2节我们学习了关于（3.8）定义的Vj的性质。特别的，我们可以乘以系数从一个Vj空间变换到另一个。我们这节学习V0和V1的关系。
大神棍·2016-01-23 22:00

3.2 一般的哈尔空间Vj

例3.2给予我们继续往下面做的动力。很明显的我们对于g（t）的逼近还是太粗糙了.很自然的，我们会想到，如果继续细分我们的短点，比如每1/2取一个值，甚至每1/4取一个值，那么就会有更好的逼近效果。不同分辨率的分段常函数有没有一种能在“半整数”点和整数点间断的常整数分段函数？我们可以采用与这个类似的处于V0空间里的函数进行描述。对从门函数引出的Φ（t）进行缩放便可以达到我们的目的可以看出，这个函数的
大神棍·2016-01-23 16:00

【vj】给定一些先后约束，求原序列（拓扑排序）

糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。 现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。 同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责人，所以他们有一些好处。 负责人现在可以安排大家排队的顺序，由于收了好处，所以他要让1号尽量靠前，如果此时还有多种情况，就再让2号尽量靠前，如果还有
cacyth·2016-01-21 20:00

HDU 2199 Can you solve this equation?(简单二分)

题目链接：HDU2199VJ链接：寒假第一练--二分搜索专题第一次给大一的写题解，好激动有木有！
chaiwenjun000·2016-01-19 23:00

第三章绪论 哈尔小波

序列Vj CVj+1是近似空间。在j越趋近于无穷的时候，那么对于属于L2（R)里面的函数有更好的逼近效果。
大神棍·2016-01-19 18:00

优先队列问题（此题来源哈尔滨理工大学VJ）

---恢复内容开始---Description小z身处在一个迷宫中，小z每分钟可以走到上下左右四个方向的相邻格之一。迷宫中有一些墙和障碍物。同时迷宫中也有一些怪兽，当小z碰到任意一个怪兽时，小z需要将怪兽消灭掉才可以离开此方格。但消灭怪兽会花费一定的时间。现在小z想知道走出迷宫需要花费的最少时间。Input输入第一行为组数T(T定义为priority_queue名称;用法和队列一样，优先级要用重载
vector_M·2016-01-18 08:00

最短路径算法—Floyd(弗洛伊德)算法分析与实现(Python)

Floyd算法的基本思想：1.利用二维数组dist[i][j]记录当前vi到vj的最短路径长度，数组dist的
临冬辰·2015-12-19 23:55

小紫书 3-10 UVA 1587 POJ 2160 BOX

id=2160因为VJ上的这道题加载不出来，幸好POJ上也有题意：一共6行，每行2个数，代表6个长方形的长和宽。问这6个长方形能不能组成一个长方体。
code12hour·2015-12-18 17:00

单源最短路径

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

记录Google+ oauth验证登陆

import urllib import json # google+的oauth服务配置,数据来源于google开发控制台 CLIENT_ID = '238181135422-8mkomb3ukrgr94vj1cqhhj2huphckndn.apps.googleusercontent.com
以手指天·2015-12-09 11:00

单源点最短路径

对于任意i,j，其中1为p中从顶点vi到顶点vj的子路径。那么，pij是从vi到vj的最短路径。(最
yang20141109·2015-12-03 11:58

单源点最短路径

对于任意i,j，其中1为p中从顶点vi到顶点vj的子路径。那么，pij是从vi到vj的最短路径。(
yang20141109·2015-12-03 11:00

初识图，图的存储（邻接矩阵，邻接链表）和深搜遍历

（3）无向边：若顶点vi,到vj之间的边没有方向，则称这条边是无向边，用无序对（vi，vj）表示。如
唐丶莱布尼茨·2015-12-01 17:13

初识图，图的存储（邻接矩阵，邻接链表）和深搜遍历

（3）无向边：若顶点vi,到vj之间的边没有方向，则称这条边是无向边，用无序对（vi，vj）表示。如
Dextrad_ihacker·2015-12-01 17:00

图

图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V，E），其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合无向边（Edge），用无序偶对（Vi，Vj）来表示。
zsw12013·2015-11-21 22:00

关于在图里进行手打队列SPFA的问题~

其次：似乎没什么问题，打算打一下手打队列版的YYB喋血这道题（来自vj），之前用stl模板库已经AC了这道题，所以手打队列用起来也很放心，于是果断想再做一遍，然后发生了一件事：炸程
zxn0803·2015-11-20 23:00

最短路径算法

【0】README0.1）本文总结于数据结构与算法分析，旨在复习数据结构中最短路径的基础知识；【1】最短路径算法1.1）输入一个赋权图：与每条边（vi，vj）相联系的是穿越该边的代价（权值）ci，j；1.2
PacosonSWJTU·2015-11-17 22:00

理解利用狄克斯特拉算法求最小生成树

《数据结构》第8章 图 P222 例8.8  利用狄克斯特拉算法求最小生成树 首先说几个概念： 1、在无向图G中，若从订单vi到顶点vj有路径，则称vi和vj是连通的。
·2015-11-13 23:29

vj1011:记忆化搜索

vj1011:记忆化搜索 这题就是很简单的记忆化搜索即可，和经典题目滑雪简直一模一样 对于记忆化搜索，我也是暑假看了ccy大神的题解才有所领悟的 其实也就是DFS+mark 主要的部分 int
·2015-11-13 22:11

vj1010:高精乘+细心模拟

  这题的话思路挺简单的，主要是打一个高精乘，然后考虑一些细节的东西 码得挺少时间的，但是调错调了很久... 讲一下思路吧： 就是读入的时候，先把小数点去掉，mark一下小数点的位置 去掉小数点之后也就进行高精乘法即可，去掉前导零 之后计算一下小数点的位置 再去掉小数点后多余的零 以及特判k=1的情况，直接输出答案   细节的地方主要就是在模拟上吧， 我W
·2015-11-13 22:10

Day2：T3DP(基于排列组合思想)

应该是因为之前没有刷过所以没有什么体会 上次刷的vj1060有用到，但是写状态转移还是第一次学习吧  ccy大神的题解如果认真去思考的话很容易看懂...感觉他写得太详细了，以至于自己都不想自己敲题解了
·2015-11-13 22:57

字符串处理：kmp算法

刷vj的时候遇到一个kmp算法，就学习了一下 看了某位大神的清楚解释略有领会 看了一遍之后，可以清楚的知道 void kmp 的模拟过程，就是j指针的运动情况 但是j指针的运动是如何具体的实现，这其实也就是
·2015-11-13 22:55

生成树计数-Matrix-Tree定理

算法思想： *(1)G的度数矩阵D[G]是一个n*n的矩阵,并且满足:当i≠j时,dij=0;当i=j时,dij等于vi的度数; *(2)G的邻接矩阵A[G]是一个n*n的矩阵,并且满足:如果vi,vj
·2015-11-13 20:05

Hlg 1407 【最小点权覆盖】.cpp

m 表示该图为n*m的图 　　接下来n*m的图写上格子的值 输出： 　　最少扫射几次可以使所有点权变成0   思路： 　　假使行为Ui 边为Vi 　　则题目可以看成求 Ui+Vj
·2015-11-13 14:40

你的歌们

http://***/photo/Vj2FmLiA/_1_online.html http://***/photo/IxCdfFr4/_online.html http://***/photo/
·2015-11-13 12:17

煽风点火年

http://***/photo/Vj2FmLiA/_1_online.html http://***/photo/IxCdfFr4/_online.html http://***/photo/
·2015-11-13 12:16

设计模式总结

url=F3X-vJ1I4NItrSBI7mpgoMKYCkrfZAOjGXMfBvgjnXH3Mn_an4iHdaIcYCwOHdts6o0WmnFHxiwdL-K4ARG8Ya)总结的设计模式，23
·2015-11-13 03:07

Vijos P1740聪明的质检员

检验矿产的流程是：1、给定m个区间[Li，Ri]；2、选出一个参数W；3、对于一个区间[Li，Ri]，计算矿石在这个区间上的检验值Yi：Yi = ∑1*∑vj，j∈[Li, Ri]且wj ≥ W，j是矿石编号这批矿产的检验结果
·2015-11-13 03:58

URAL1244. Gentlemen(背包）

链接 以前做的题 VJ太水了 数组里面的数可能会小于0 当时没判断 1 #include <iostream> 2 #include<cstdio> 3 #
·2015-11-13 00:30

VJ1061迎春舞会之三人组舞

题目链接 推了半个下午。。写的三重超时了  加了点单调队列的思想 优化了下过了 dp[i][j] 第二组的最右边的人选第J个人 那最左边肯定选第j-1个人 肯定是选相邻的  dp[i][j] = min(o,dp[i-1][j-2]+(h[j]-h[j-1])*(h[j]-h[j-1])) 加个变量o保存 到j为止 最优的一个位置 j-2得满足条件 
·2015-11-13 00:56

Floyd算法应用-医院选址问题

1)问题描述 n个村庄之间的交通图可以用有向网图来表示，图中边<vi, vj>上的权值表示从村庄i到村庄j的道路长度。
·2015-11-12 21:17

VC++以及VS个版本比较 及 C++编译器比较

 一、前言 VS包含了VC.VB,VJ,VC#，是一个大集成的开发平台。 VC++是Visual C++的简称，是Visual
·2015-11-12 21:07

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

题目描述  在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。
·2015-11-12 18:37

hdu 4598 Difference（奇圈判定+差分约束）

题意要求(1) |ai| < T for all i   (2) (vi, vj) in E <=> |ai - aj| >= T。
·2015-11-12 17:42

差分约束

差分约束：解决满足条件的不等式为了保证图连通，引入附加点vs，使图中每个点vi到vs都可达，设弧<vs, vi>的权w(vs, vi)=0.对于每个差分约束xj-xi<=bk，则弧<vj
·2015-11-11 17:39

背包问题：0/1背包问题 普通背包问题（贪心算法只适用于普通背包问题）

//sj和vj分别为第j项物品的体积和价值，W是总体积限制。 //V[i,j]表示从前i项{u1,u2,…,un}中取出来的装入体积为j的背包的物品的最大价值。
·2015-11-11 15:25

数据结构之 图论---连通分量的个数（dfs搜索）

数据结构实验：连通分量个数 Time Limit: 1000MS Memory limit: 65536K 题目描述  在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。
·2015-11-11 11:41

poj1755Triathlon（半平面交）

化简后为A（1/vj-1/vi)+B(1/uj-1/ui)+C(1/wj-1/wi)>0 这样就可以按照顺时针进行半平面交。
·2015-11-11 05:08

单源最短路径（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
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他