mst

算法篇----二叉树遍历

本次的算法主要描述二叉树的遍历： using System; using System.Collections.Generic; namespace NET.MST.Thirteenth.BinaryTree
·2015-11-02 15:30

BZOJ 2654: tree( 二分 + MST )

我们给白色的边增加权值 , 则选到的白色边就会变多 , 因此可以二分一下. 不过这道题有点小坑...  ------------------------------------------------------------------------------------------- #include<cstdio> #include<cstring&g
·2015-11-02 12:14

BZOJ 1626: [Usaco2007 Dec]Building Roads 修建道路( MST )

计算距离时平方爆了int结果就WA了一次...... ----------------------------------------------------------------------------------------- #include<cstdio> #include<cstring> #include<algorithm>
·2015-11-02 12:59

BZOJ 3479: [Usaco2014 Mar]Watering the Fields( MST )

MST...一开始没注意-1结果就WA了...
·2015-11-02 12:43

BZOJ 1601: [Usaco2008 Oct]灌水( MST )

MST , kruskal 直接跑  ---------------------------------------------------------------------- #include
·2015-11-02 12:42

[NOIP2013提高组] CODEVS 3287 火车运输(MST+LCA)

  一开始觉得是网络流..仔细一看应该是最短路，再看数据范围..呵呵不会写...这道题是最大生成树+最近公共祖先。第一次写..表示各种乱.. 因为要求运输货物质量最大，所以路径一定是在最大生成树上的。然后就用LCA求两点之间的能运输的最大重量。预处理O(nlogn),查询O(logn). -----------------------------------------------
·2015-11-02 12:02

BZOJ 1083: [SCOI2005]繁忙的都市(MST)

裸的最小生成树..直接跑就行了 ---------------------------------------------------------------------- #include<cstdio> #include<algorithm> #include<vector>   #define rep(i,n) for(i
·2015-11-02 12:01

UVa 1151 (枚举 + MST) Buy or Build

分析： 很明显，如果没有这些套餐的话，就是一个裸的MST。 可以枚举套餐的组合情况，然后把套餐中的边的权值置为0，再求MST。 在求MST的过程中，并不需要把所有的边都加进来。只要把原图的
·2015-11-02 11:47

HDU 1301(MST)

Jungle Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2932 Accepted Submission(s): 2074 Problem Description The Head Elder of the tr
·2015-11-02 09:10

用tsmmc.MSC方式在xp和Win7集中管理多台Win2003服务器

mstsmhst.dll、mstsmmc.dll、 tsmmc.msc拷贝到xp系统中的C:\WINDOWS\system32目录下； 2、使用管理员帐号运行CMD.exe后注册dll文件： regsvr32 mst
·2015-11-02 09:51

poj 1258 Agri-Net

poj 1258 Agri-Net //poj 1258 Agri-Net //最小生成树(MST) #include <stdio.h> #include <string.h
·2015-11-02 09:01

poj 3026 Borg Maze

poj 3026 Borg Maze //poj 3026 Borg Maze //bfs+MST(广搜+最小生成树) //这题的英文实在看不懂，百度了别人的解题报告才知道意思的，所以要多多使用英语来慢慢提高才行
·2015-11-02 09:01

poj 2485 Highways 最小生成树

poj 2485 Highways //poj 2485 Highways //MST(minimum spanning tree) //here is want to get the longest
·2015-11-02 09:00

poj 1789 Truck History MST(最小生成树)

poj 1789 Truck History //poj 1789 Truck History //MST(minimum spanning tree) //It's mean is: there
·2015-11-02 09:59

HDU 1598 find the most comfortable road (MST)

find the most comfortable road Time Limit:1000MS      Memory Limit:32768KB      64bit IO Format:%I64d & %I64u Submit  Status Descr
·2015-11-01 16:46

BZOJ 1196: [HNOI2006]公路修建问题( MST )

容易发现花费最大最小即是求 MST  将每条边拆成一级 , 二级两条 , 然后跑 MST .
·2015-11-01 14:54

pku 1679 The Unique MST 次小·生成树

http://poj.org/problem?id=1679 本来这周计划不刷题了，在复习最小生成树时，忽然想到了北邮现场赛的那个次小生成树的题目就搜了一下，原来pku也有类似的一道题，于是就做了。 次小生成树，顾名思义就是在所有的生成树中第二小的生成树，（最小的当然是最小生成树了，废话了），话说求次小生成树有两种方法： 1：首先求出最小生成树T，然后枚举最小生成树上的边，计算除了枚举的当前
·2015-11-01 14:58

UVA 1395 Slim Span (最小生成树，MST，kruscal)

  题意：给一个图，找一棵生成树，其满足：最大权-最小权=最小。简单图，不一定连通，权值可能全相同。 思路：点数量不大。根据kruscal每次挑选的是最小权值的边，那么苗条度一定也是最小。但是生成树有多棵，苗条度自然也有多个，穷举下所有生成树，就知道了结果了。根据“只要起始边不同，生成树必定不同”来穷举起始边。 　　又发现一可能的坑！！我以为LONG_MAX就是int的正最大值，也
·2015-11-01 10:19

最小生成树的普里姆（Prim）算法

  （1）算法思想     　T=(U，TE)是存放MST的集合。　　
·2015-10-31 19:48

MySQL 分页

SELECT SQL_NO_CACHE SQL_CALC_FOUND_ROWS * FROM asp_mst LIMIT 10,20;//查询表中20条数据，从第11行开始 SELECT FOUND_ROWS
·2015-10-31 19:44

hrbeu 哈工程 Tunnels

最小生成树裸题，给出n个点的坐标，求MST的权值总和，用prim实现   #include <stdio.h> #include <math.h> #include
·2015-10-31 19:53

poj 1679 The Unique MST

判断MST的唯一性 用kruskal算法实现，主要利用MST的环性质 先保存所有的边在一个边集数组a中，然后单独去构建一个MST，在a中没能用上的非安全边全部放到另一个边集数组b中 另外在构建
·2015-10-31 19:44

BZOJ3118 : Orz the MST

对于树边显然只需要减少权值，对于非树边显然只需要增加权值 设i不为树边，j为树边 X[i]:i增加量 X[j]:j减少量 C[i]:修改1单位i的代价 对于每条非树边i(u,v)，在树上u到v路径上的所有边j都需要满足 $W_i+X_i\geq W_j-X_j$ 即 $X_i+X_j\geq W_j-W_i$ 最后我们要最小化$\sum C_iX_i$ 将矩阵转置，得到对偶问题
·2015-10-31 16:00

3118: Orz the MST（单纯形）

题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3118 题意：给出一个图以及图中指定的n-1条边组成的生成树。每条边权值加1或者减去1都有相应的代价。求一个最小代价使得给出的边是最小生成树。 思路：对于每条非树边，必与某些树边形成环。设该非树边的权值为w2,某树边的权值为 w1。最后非树边增加x2,树边减少x1，那么w1-x1
·2015-10-31 12:44

ASP.NET----使用XmlDocument读写节点属性

这次带来使用XmlDocument读写节点属性 using System; using System.Xml; namespace NET.MST.Tenth.UseXmlDocument
·2015-10-31 11:11

ASP.NET----从XML文档转换到DataSet

System.Xml; using System.Data; using System.Text; using System.IO; namespace NET.MST.Tenth.XmlAndDataSet
·2015-10-31 11:11

ASP.NET----监视文件系统

System.Collections.Generic; using System.Text; using System.IO; namespace NET.MST.Fifth.UseFileSystem_fsw
·2015-10-31 11:11

算法篇----二分查找

using System; namespace NET.MST.Thirtennth.BinarySearch{ class BinarySearch
·2015-10-31 11:10

算法篇----奇偶分割

奇偶分割： using System; using System.Collections.Generic; using System.Text; namespace NET.MST.Thirteenth.EvenOddPartition
·2015-10-31 11:10

ASP.NET-------字符串和字节数组转换

System; using System.Collections.Generic; using System.Text; namespace NET.MST.Fourth.StringByte
·2015-10-31 11:10

CF160D

题意：给你一个图，判断每条边是否在最小生成树MST上，不在输出none，如果在所有MST上就输出any,在某些MST上输出at least one； 分析：首先必须知道在最小生成树上的边的权值一定是等于任意最小生成树上的某条边的权值
·2015-10-31 11:12

POJ-1679 The Unique MST 次小生成树

　　题目链接：http://poj.org/problem?id=1679 　　求是否存在多个最小生成树，其实就是求次小生成树的权值是否等于最小生成树。 　　最小生成树的两个性质： 　　　 1.切割性质：假定所有边权值不相等，设S为即非空集合也非全集V的子集，边e是满足一个端点在S内，另一个端点不在S内的所有边中权值最小的一个，则图G的所有生成树均包含e。 　　　 2.回路性质：假定所有边
·2015-10-31 11:23

poj 1679 Kruskal+MST环性质

《算法：C语言实现》这本书将MST有两个重要性质：割性质和环性质。本题则用到了MST的环性质。
·2015-10-31 11:14

MST(prim)+树形dp-hdu-4756-Install Air Conditioning

不同的是这题是一个完全图，求MST时，用kruscal算法的时间复杂度为elge
·2015-10-31 11:16

ASP.NET----Base64编码

System; using System.Collections.Generic; using System.Text; namespace NET.MST.Fourth.Base64
·2015-10-31 10:13

事件模拟场景经典例子

using System; using System.Collections.Generic; using System.Text; namespace NET.MST.Sixth.CatCry
·2015-10-31 10:13

C#----工厂模式的传统实现

System; using System.Collections.Generic; using System.Text; namespace NET.MST.Sixth.TraFactory
·2015-10-31 10:13

WinForm----文件操作信息

System.Collections.Generic; using System.Text; using System.IO; namespace NET.MST.Fifth.UseFileInfo
·2015-10-31 10:13

ASP.NET----实现文件夹信息

System.Collections.Generic; using System.Text; using System.IO; namespace NET.MST.Fifth.UseDirectoryInfo
·2015-10-31 10:13

批量更新

using  System; using  System.Data; using  System.Data.SqlClient; namespace  NET.MST.Ninth.BatchUpdate
·2015-10-31 10:13

ASP.NET----析构方法

System; using System.Collections.Generic; using System.Text; namespace NET.MST.Third.FinalizeDispose
·2015-10-31 10:13

ASP.NET----线程数据插槽

using System; using System.Threading; namespace NET.MST.Seventh.ThreadDataSlot
·2015-10-31 10:12

并查集&MST

【HDU】 10 4126     Genghis Khan the Conqueror 枚举+最小生成树+DFS(难)★★★★ 1558 Segment set 计算几何+并查集★ 3234 Exclusive-OR 异或并查集(难)★★★ 2121     Ice_cream’s world II 最小树形图(要输出根有点恶心
·2015-10-31 10:37

hdu 2489 Minimal Ratio Tree (DFS枚举+MST)

参考链接：http://blog.csdn.net/xingyeyongheng/article/details/9373271 　　　　　http://www.cnblogs.com/chenxiwenruo/p/3294668.html   1 #include<iostream> 2 #include<cstdio> 3 #include&
·2015-10-31 10:37

POJ 1679 The Unique MST(判断最小生成树是否唯一)

(2)然后用Kruskal求MST。
·2015-10-31 10:24

poj 1679 The Unique MST ( 次小生成树 ）

(n^3) -- kruskal 枚举边   #include<stdio.h> #include<iostream> #include<algorithm> #include<string.h> #define N 110 #define inf 99999999 using namespace std; struct
·2015-10-31 09:04

HDU 1102 Constructing Roads

基础的最小生成树 有的路已经建好了，就把矩阵置0 就可以了 // prim MST #include < stdio.h >
·2015-10-31 09:46

POJ 1679 The Unique MST（次小生成树）

The Unique MST Time Limit: 1000MS   Memory Limit: 10000K Total Submissions:&
·2015-10-31 09:18

UVA 11354 Bond（MST + LCA）

先用kruskal求MST，然后对于MST树，每次询问求p和q的LCA,在求LCA的过程中顺便求出瓶颈路。。。 &nb
·2015-10-31 09:34

UVA 1151 Buy or Build （MST最小生成树，kruscal，变形）

思路：与普通求MST不同的就是多了套餐，而且还可以多买。每个套餐有买或不买
·2015-10-31 08:23
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他