最小环

find the mincost route（城市最小环）

findthemincostroute（城市最小环）杭州有N个景区，景区之间有一些双向的路来连接，现在8600想找一条旅游路线，这个路线从A点出发并且最后回到A点，假设经过的路线为V1,V2,….VK,
空巷挽清风·2017-08-09 20:49

find the mincost route（城市最小环）

findthemincostroute（城市最小环）杭州有N个景区，景区之间有一些双向的路来连接，现在8600想找一条旅游路线，这个路线从A点出发并且最后回到A点，假设经过的路线为V1,V2,....VK
空巷挽清风·2017-07-24 16:08

[BZOJ 1027][JSOI2007]合金（计算几何+Floyd最小环）

Description某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。现在，用户给出了n种他们需要的合金，以及每种合金中铁铝锡的比重。公司希望能够订购最少种类的原材料，并且使用这些原材料可以加工出用户需要的所有种类的合金。So
Zars19·2017-06-13 22:00

linux启动常见故障

一、单用户模式Linux提供了单用户模式（类似Windows安全模式），可以在最小环境中进行系统维护。在单用户模式（运行级别1）中，Linux引导进入根shell，网络被禁用，只有少数进程运行。
壹休哥·2017-03-27 12:26

【java学习】JVM学习

2，JDK(JavaDevelopmentKit)1）概念：JDK是用于支持Java程序开放的最小环境。2）组成：Java程序设计语言、Java虚拟机、JavaAPI类库等三部分组成。
SunshineTan·2017-02-19 20:00

图论的割顶、桥和强连通分量

作为一个图论无能的蒟蒻，总算决定写一写图论的总结了一、最小生成树（MST）另类算法和最小环问题二、图的连通性问题基本概念割点：删掉它之后(删掉所有跟它相连的边)，图必然会分裂成两个或两个以上的子图。
CYCKCN·2017-02-10 19:50

Tomcat的安装和配置文件详解（一）

下载安装JDK（Tomcat在启动前必须安装JDK及Java的运行与开发环境，因为Tomcat本身就是有Java编写的，JDK中有Java的API，JVM等Java运行和开发的最小环境）http://www.oracle.com
随風·2017-01-02 16:24

COGS 2105. [NOIP2015] 信息传递 解法二 解题报告

[NOIP2015]信息传递传送门稍有常识的人就可以看出，这题是求有向图的最小环，dfs即可解决。
Janis_z·2016-11-05 14:37

2016.05.03 Java 简单介绍（java编程思想&&深入java虚拟机）

javaAPI类库4.class文件格式5.第三方的类库}JDK（javadevelopmentkit）java开发工具包{1.java语言2.java虚拟机3.javaAPI类库}（java程序开发的最小环境
lijinxiong520·2016-05-05 12:00

学习计划（这是个队列，什么时候队列会为空？，学完，就删除）

有向图最小环的 n^3算法
zhhx2001·2016-04-27 21:00

在CentOS 7最小环境下安装Cinnamon桌面环境

在CentOS7最小环境下安装Cinnamon桌面环境1总体目标学习为CentOS7安装自己喜欢的GUI桌面环境。本次学习使用Cinnamon环境。
狐帝·2016-04-24 13:38

POJ-1734 Sightseeing trip （无向图最小环[Floyd]）

Sightseeingtriphttp://poj.org/problem?id=1734TimeLimit: 1000MS MemoryLimit: 65536K    SpecialJudgeDescriptionThereisatravelagencyinAdeltontownonZanzibarisland.Ithasdecidedtoofferitsclients,besidesmany
idealism_xxm·2016-04-15 18:00

HDU-1599 find the mincost route （无向图最小环[Floyd]）

findthemincostroutehttp://acm.hdu.edu.cn/showproblem.php?pid=1599TimeLimit:1000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)ProblemDescription杭州有N个景区，景区之间有一些双向的路来连接，现在8600想找一条旅游路线，这个路线
idealism_xxm·2016-04-15 13:00

USACO-Section 4.1 Fence Loops （无向图最小环[Dijkstra||Floyd]）

此处有目录↑描述农夫布朗的牧场上的篱笆已经失去控制了。它们分成了1~200英尺长的线段。只有在线段的端点处才能连接两个线段，有时给定的一个端点上会有两个以上的篱笆。结果篱笆形成了一张网分割了布朗的牧场。布朗想将牧场恢复原样，出于这个考虑，他首先得知道牧场上哪一块区域的周长最小。布朗将他的每段篱笆从1到N进行了标号（N=线段的总数）。他知道每段篱笆有如下属性：该段篱笆的长度该段篱笆的一端所连接的另一
idealism_xxm·2016-04-15 00:00

Floyd最小环求最短路

1定义:通常来说最小环是针对有向图而言从一个点出发,经过一条简单路径回到起点成为环.图的最小环就是所有环中长度最小的.2.怎样求最小环呢?
XerxesSimon·2016-04-13 22:00

hdu 1599 find the mincost route 求最小环floyd

题目链接题意：给出n个点，至少包含三个节点的最小环。
zchahaha·2016-04-07 20:00

POJ 1734 Sightseeing trip（最小环-floyd）

Description给出一张n个点的无向图，每条边有边权，求最小环，顺次输出最小环上的点Input第一行两个整数n和m表示点数和边数，之后m行每行三个整数a,b,c表示a点和b点之间有一条边权为c的边
V5ZSQ·2016-03-15 11:00

Fence Loops

题意据说是在无向图中找一个最小环。完全不会？~是的。那么看网上是怎么说的。他说的很好:这个算是一个模版题，不过以前没见过。。。
A_Cherry·2016-02-19 21:00

最小环——Floyd变种算法（C++）

源代码：#include#includeintn,i[1001][1001],f[1001][1001],ans;intmain(){memset(i,0x3f,sizeof(i));memset(f,0x3f,sizeof(f));ans=0x3f;//对于存储变量和数组，初始化为最大值。scanf("%d",&n);for(inta=1;ai[b][c]+f[c][a]+f[a][b])ans
【亰楽春水】·2016-02-04 16:00

最小环——Floyd变种算法（C++）

源代码：#include#includeintn,i[1001][1001],f[1001][1001],ans;intmain(){memset(i,0x3f,sizeof(i));memset(f,0x3f,sizeof(f));ans=0x3f;//对于存储变量和数组，初始化为最大值。scanf("%d",&n);for(inta=1;ai[b][c]+f[c][a]+f[a][b])ans
【亰楽春水】·2016-02-04 16:00

NOIP2015总结

这道题考察判最小环，暴力也好，并查集也好，tarjan也好，只要是判最小就行。（注意是最小！！不是第一个！！）
PbTfcLx·2016-01-21 15:00

1027: [JSOI2007]合金

这个可以用floyd最小环做。对于原材料合金
nlj1999·2016-01-19 21:00

URAL1004 Sightseeing Trip Floyd 最小环

题意：求有权无向图的最小环，环至少包括三个点。 思路：设map[i,j]表示i到j的的距离。输入有重边，在处理输入的时候只保存最短边。
y丫t·2015-12-14 05:00

Server Core删除活动目录

ServerCore删除活动目录u知识提示ServerCore是WindowsServer2008中新增的最小服务器核心安装选项，它提供了运行特定服务器角色所需的最小环境，从而降低了维护和管理需求以及对那些服务器角色的攻击范围
hcwj·2015-12-10 21:37

Server Core删除活动目录

ServerCore删除活动目录u知识提示ServerCore是WindowsServer2008中新增的最小服务器核心安装选项，它提供了运行特定服务器角色所需的最小环境，从而降低了维护和管理需求以及对那些服务器角色的攻击范围
hcwj·2015-12-10 21:37

poj 1734 Sightseeing trip （floyd求最小环并记录路径）

点击打开题目链接DescriptionThereisatravelagencyinAdeltontownonZanzibarisland.Ithasdecidedtoofferitsclients,besidesmanyotherattractions,sightseeingthetown.Toearnasmuchaspossiblefromthisattraction,theagencyhasa
qq_26564523·2015-11-23 13:00

poj 1734 Sightseeing trip（floyd求最小环并输出方案）

题目链接SightseeingtripTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:5736 Accepted:2220 SpecialJudgeDescriptionThereisatravelagencyinAdeltontownonZanzibarisland.Ithasdecidedtoofferitsclients,besides
madaidao·2015-11-22 21:00

【HDU】1599 find the mincost route

题意\(n(1\len\le100)\)个点\(m(1\lem\le1000)\)条加权边的无负环无向图，求一个最小环。
iwtwiioi·2015-11-22 18:00

floyd最小环

 findthemincostrouteTimeLimit:2000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescription杭州有N个景区，景区之间有一些双向的路来连接，现在8600想找一条旅游路线，这个路线从A点出发并且最后回到A点，假设经过的路线为V1,V2,....VK,V1,那么必须满足
longshanxiaoxuesheng·2015-11-19 18:00

Poj 1734 Sightseeing trip floyd最小环

SightseeingtripTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:5698Accepted:2203SpecialJudgeDescriptionThereisatravelagencyinAdeltontownonZanzibarisland.Ithasdecidedtoofferitsclients,besidesmanyoth
FTQOOO·2015-11-18 21:00

NOIP2015总结

T2一开始觉得是找最小环，但是不知道正确性，想了一下，没什么问题，每个点出边也只有一条，就先打了个tarjan。打完之后，过了样例，又打了暴力对拍。T2对拍时码T3。
lzxzxx·2015-11-17 17:00

noip2015总结

拿到题目之后，第一题不出所料是道送分题，然后看第二题，找个最小环，Tarjan是肯定能做的，标解肯定也不是Tarjan，但是想标解肯定是要浪费时间的。
PhilipsWeng·2015-11-17 17:00

NOIP2015总结

第二题一看就知道是一个找有向图上的最小环问题，我没注意到只有n个点n条边，每个联通块只会有一个环，我就写了个BFS，速度还是很快的，拍了蛮久。我写的DFS对拍程序却比BFS慢很多，可能是数据
Sakai_Masato·2015-11-14 10:00

D11

其实现在想想,T1，T2,T3其实都好水..T1其实没有做过还真不会，有做过的话就是个大水题了 T2找最小环..超级裸的，但是自己不会打=-= T3直接FLOYD...
·2015-11-13 22:46

FLOYD 求最小环

首先 先介绍一下 FLOYD算法的基本思想   设d[i,j,k]是在只允许经过结点1…k的情况下i到j的最短路长度则它有两种情况（想一想，为什么）：最短路经过点k，d[i,j,k]=d[i,k,k-1]+d[k,j,k-1]最短路不经过点k，d[i,j,k]=d[i,j,k-1]综合起来: d[i,j,k]=min{d[i,k,k-1]+d[k,j,k-1],d[i,j,k-1
·2015-11-13 19:10

Ancient decoration（最小环覆盖）

仔细想想，每个点的度为2，实际上就是求原图的最小环覆盖了。
·2015-11-13 16:11

BZOJ 1027 [JSOI2007]合金

floyd最小环。。 PS：网上的貌似都是错了。。 2 1 0 0 1 0 0.5 0.5 0 1 0 答案：-1 细节啊！！！
·2015-11-13 14:56

POJ 1734 求最小环路径 拓展Floyd

九野的博客，转载请注明出处：http://blog.csdn.net/acmmmm/article/details/11888019 题意： n个点 m条无向边 下面m条有权无向边 问图中最小环的路径
·2015-11-13 12:47

Floyd求最小环模板

pid=1599 网上找到的Floyd求最小环模板 1 #include <cstdio> 2 #include <algorithm> 3 using namespace
·2015-11-13 10:23

HDU 1599 find the mincost route （无向图floyd最小环详解）

blog.csdn.net/a1dark 分析：终于弄懂了floyd的原理、以前的理解一直肤浅、所以一做到floyd应用的题、就拙计了、其实floyd的本质DP、利用前K-1个点、便可以求出当前所成的最小环
·2015-11-13 07:13

hdu 1599 find the mincost route

pid=1599 floyd找最小环。
·2015-11-13 05:17

ural 1004 Sightseeing Trip 最小环

/*   题目：     寻找图中的最小环，输出路径。
·2015-11-13 05:11

HDU1599 最小环

floyd新应用！！！！ View Code 1 #include<stdio.h> 2 const int maxn = 101; 3 const int inf = 9999999; 4 int n,m; 5 int dis[ maxn ][ maxn ],mat[ maxn ][ maxn ]; 6 7 void floyd(){ 8
·2015-11-13 05:20

【URAL 1004】 floyd最小环

解题思路： 最小环的定义：经过一条简单路径（除起点每点只经过一次）回到
·2015-11-13 02:58

uva 12544 无向图最小环

我的做法是每次枚举一个点，求出包含这个点的最小环。 对所有最小环取最小值。求包含某个点的最小环我用的是启发式搜索，先以该点求一次spfa，然后dfs解决问题。
·2015-11-13 00:27

USACO4.13Fence Loops（无向图最小环）

还是没转化好 开始搜解题方法 看到别人都说最小环 解最小环的方法跟我想的差不多 就是边转化点没处理好 又想了想 开个二维数组标记下 转化点 然后就枚举每条边的两个点间的最短距离 要先删了这条边 找个最小的就好了
·2015-11-13 00:09

hdu 1599 find the mincost route_最小环

#include <iostream> #include<cstdio> using namespace std; #define N 110 #define INF 0xffffff int map[N][N],n,m,dist[N][N]; /* run this program using the console pauser or add your own getc
·2015-11-12 17:24

poj 1734 Sightseeing trip_ 最小环记录路径

题意：求最出小环，输出路径 #include <iostream> #include<cstdio> using namespace std; #define N 110 #define INF 0xffffff int map[N][N],n,m,dist[N][N],pre[N][N],path[N]; /* run this program using the
·2015-11-12 17:23

Linux系统故障排查和修复技巧

（一）单用户模式 Linux系统提供了单用户模式(类似Windows安全模式)，可以在最小环境中进行系统维护。在单用户
·2015-11-12 15:48

Floyd判最小环算法模板

算法思想：如果存在最小环，会在编号最大的点u更新最短路径前找到这个环，发现的方法是，更新最短路径前，遍历i,j点对，一定会发现某对i到j的最短路径长度dis[i][j]+mp[j][u]+mp[u][i
·2015-11-12 14:13
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他