点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - 无向图的割点
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
Windows
Linux
FreeBSD
Unix
Dos
PalmOS
WinCE
SymbianOS
MacOS
Android
开发平台
Visual C
Visual.Net
Borland C
CBuilder
Dephi
gcc
VBA
LISP
IDL
VHDL
Matlab
MathCAD
Flash
Xcode
Android STU
LabVIEW
开发语言
C/C++
Pascal
ASM
Java
PHP
Basic/ASP
Perl
Python
VBScript
JavaScript
SQL
FoxBase
SHELL
E语言
OC/Swift
文件类型
源码
程序
CHM
PDF
PPT
WORD
Excel
Access
HTML
Text
资源分类
搜索资源列表
浙大acm模板c/c++
1、 几何 25 1.1 注意 25 1.2 几何公式 25 1.3 多边形 27 1.4 多边形切割 30 1.5 浮点函数 31 1.6 面积 36 1.7 球面 37 1.8 三角形 38 1.9 三维几何 40 1.10 凸包 47 1.11 网格 49 1.12 圆 49 1.13 整数函数 51 2、 组合 54 2.1 组合公式 54 2.2 排列组合生成 54 2.3 生成gray码 56 2.4 置换(polya) 56 2.5 字典序全排列 57 2.6 字典序组合 57
所属分类:
C
发布日期:2009-06-08
文件大小:541696
提供者:
wlb1990221
无向图的割点(POJ 2117)
这道题的目的是求如去除某个点,能把图分成多少个子图,求这样子图的最大数。 其实就是求割点,然后看每个割点能把图分成多少个子图,当然原图不一定是连通的。 割点的求法各个书籍上都有,其实就是用DFS进行遍历。
所属分类:
专业指导
发布日期:2009-08-19
文件大小:2048
提供者:
ll3021359
比赛专用的ACM模版
1、 几何 25 1.1 注意 25 1.2 几何公式 25 1.3 多边形 27 1.4 多边形切割 30 1.5 浮点函数 31 1.6 面积 36 1.7 球面 37 1.8 三角形 38 1.9 三维几何 40 1.10 凸包 47 1.11 网格 49 1.12 圆 49 1.13 整数函数 51 2、 组合 54 2.1 组合公式 54 2.2 排列组合生成 54 2.3 生成gray码 56 2.4 置换(polya) 56 2.5 字典序全排列 57 2.6 字典序组合 57
所属分类:
网络基础
发布日期:2009-09-29
文件大小:541696
提供者:
guoxu66
ACM模板(浙大)和经典算法
很多ACM的经典算法模板,提供了很多思路和想法 1、 几何 25 1.1 注意 25 1.2 几何公式 25 1.3 多边形 27 1.4 多边形切割 30 1.5 浮点函数 31 1.6 面积 36 1.7 球面 37 1.8 三角形 38 1.9 三维几何 40 1.10 凸包 47 1.11 网格 49 1.12 圆 49 1.13 整数函数 51 2、组合 54 2.1 组合公式 54 2.2 排列组合生成 54 2.3 生成gray码 56 2.4 置换(polya) 56 2.5
所属分类:
其它
发布日期:2009-12-20
文件大小:637952
提供者:
gongzhi493712874
浙大ACM\icpc模板
浙大acm出品的acm\icpc比赛中常用算法的模板,涵盖了acm题目的各个类型。 25 1.1 注意 25 1.2 几何公式 25 1.3 多边形 27 1.4 多边形切割 30 1.5 浮点函数 31 1.6 面积 36 1.7 球面 37 1.8 三角形 38 1.9 三维几何 40 1.10 凸包 47 1.11 网格 49 1.12 圆 49 1.13 整数函数 51 2、组合 54 2.1 组合公式 54 2.2 排列组合生成 54 2.3 生成gray码 56 2.4 置换(po
所属分类:
其它
发布日期:2010-04-08
文件大小:637952
提供者:
windofshadow
ACM 常用代码 都是很经典的
......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 .......................................
所属分类:
其它
发布日期:2010-04-24
文件大小:666624
提供者:
zhuyingqingfen
一种新的自适应图像分割方法(英文).
数字图像处理技术是一个跨学科的领域。随着计算机科学技术的不断发展,图像处理和分析逐渐形成了自己的科学体系,新的处理方法层出不穷,尽管其发展历史不长,但却引起各方面人士的广泛关注。首先,视觉是人类最重要的感知手段,图像又是视觉的基础,因此,数字图像成为心理学、生理学、计算机科学等诸多领域内的学者们研究视觉感知的有效工具。其次,图像处理在军事、遥感、气象等大型应用中有不断增长的需求。 基于图论的图像分割技术是近年来国际上图像分割领域的一个新的研究热点。该方法将图像映射为带权无向图,把像素视作
所属分类:
专业指导
发布日期:2010-04-25
文件大小:299008
提供者:
superminers
浙江大学ACM模板(经典代码)
1、 几何 25 1.1 注意 25 1.2 几何公式 25 1.3 多边形 27 1.4 多边形切割 30 1.5 浮点函数 31 1.6 面积 36 1.7 球面 37 1.8 三角形 38 1.9 三维几何 40 1.10 凸包 47 1.11 网格 49 1.12 圆 49 1.13 整数函数 51 2、 组合 54 2.1 组合公式 54 2.2 排列组合生成 54 2.3 生成gray码 56 2.4 置换(polya) 56 2.5 字典序全排列 57 2.6 字典序组合 573
所属分类:
网络基础
发布日期:2010-04-26
文件大小:601088
提供者:
zhuyingqingfen
ACM经典代码库,都是一些ACM常用的代码
目录 一.数论 4 1.阶乘最后非零位 4 2. 模线性方程(组) 4 3. 素数表 6 4. 素数随机判定(miller_rabin) 6 5. 质因数分解 7 6. 最大公约数欧拉函数 8 二.图论_匹配 9 1. 二分图最大匹配(hungary邻接表形式) 9 2. 二分图最大匹配(hungary邻接表形式,邻接阵接口) 10 3. 二分图最大匹配(hungary邻接阵形式) 10 4. 二分图最大匹配(hungary正向表形式) 11 5. 二分图最佳匹配(kuhn_munkras邻接
所属分类:
网络基础
发布日期:2010-04-29
文件大小:451584
提供者:
hellodota121
ACM算法中的经典代码,值得一下
目录 一.数论 4 1.阶乘最后非零位 4 2. 模线性方程(组) 4 3. 素数表 6 4. 素数随机判定(miller_rabin) 6 5. 质因数分解 7 6. 最大公约数欧拉函数 8 二.图论_匹配 9 1. 二分图最大匹配(hungary邻接表形式) 9 2. 二分图最大匹配(hungary邻接表形式,邻接阵接口) 10 3. 二分图最大匹配(hungary邻接阵形式) 10 4. 二分图最大匹配(hungary正向表形式) 11 5. 二分图最佳匹配(kuhn_munkras邻接
所属分类:
其它
发布日期:2010-04-30
文件大小:451584
提供者:
lin_style
浙大ACM经典代码,都是ACM相关的
1、几何25 1.1 注意...................................................................................................................25 1.2 几何公式...........................................................................................................25
所属分类:
网络基础
发布日期:2010-04-30
文件大小:577536
提供者:
hellodota121
ACM 常用代码 都是很经典的
......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 .......................................
所属分类:
其它
发布日期:2010-05-04
文件大小:666624
提供者:
xteep2009
数据结构的钻石版 acm 模版
1、 几何 25 1.1 注意 25 1.2 几何公式 25 1.3 多边形 27 1.4 多边形切割 30 1.5 浮点函数 31 1.6 面积 36 1.7 球面 37 1.8 三角形 38 1.9 三维几何 40 1.10 凸包 47 1.11 网格 49 1.12 圆 49 1.13 整数函数 51 2、 组合 54 2.1 组合公式 54 2.2 排列组合生成 54 2.3 生成gray码 56 2.4 置换(polya) 56 2.5 字典序全排列 57 2.6 字典序组合 57
所属分类:
C/C++
发布日期:2011-07-19
文件大小:726016
提供者:
GoLenGo
ACM竞赛代码整理 v0.6.pdf
ACM竞赛代码整理 Version 0.6 By Tiaotiao, tiaotiaoyly@163.com 目录 第一章基础算法1 常用宏定义1 欧几里德算法1 快速排序1 快速排序(通用版) 2 第K 小元素2 LIS 最长上升子序列O(NLOGN) 3 RMQ 区间最值询问3 KMP 模式匹配3 字符串最小表示4 第二章数据结构5 并查集5 HEAP 最小堆5 树状数组6 二维树状数组6 TRIE 字典树6 后缀数组8 LCP 最长公共前缀9 第三章图论11 BELLMAN FORD 1
所属分类:
C
发布日期:2012-04-17
文件大小:344064
提供者:
tiaotiaoyly
图与遍历算法
图论的基本知识:无向图与有向图、树和二叉树、赋权图与 网络。 图的搜索算法:二叉树与一般树的搜索算法(先根次序、中 根次序与后根次序)、图的搜索算法(宽度优先与深度优先)、 连通图的深度优先与宽度优先生成树。 通信网络的可靠性问题*:连通图的割点与双连通性、生成双 连通分支算法。 代码最优化问题**
所属分类:
其它
发布日期:2013-12-19
文件大小:1048576
提供者:
u012163043
无向图的连通性
图文并茂地介绍了割点,桥,双连通子图,双连通分支,最近公共祖先(LCA), 其中穿插着例题与习题,每个知识点均有模板。
所属分类:
C/C++
发布日期:2015-07-18
文件大小:314368
提供者:
boyxiejunboy
图论中的圈与块,无向图的最小环
图论中的圈与块,无向图的最小环 桥,割点,最小环 有向图的强连通分量
所属分类:
专业指导
发布日期:2009-04-23
文件大小:509952
提供者:
z540369718
算法实验:连通分支割点
生成1个100个点,300条边的无向图,对于图中的每个连通分支,计算其中的的割点。
所属分类:
C/C++
发布日期:2018-10-08
文件大小:4096
提供者:
wozenmezhemeshuai
Tarjan算法讲义
Tarjan 算法是图论中非常实用 / 常用的算法之一,能解决强连通分量,双连通分量,割点和桥,求最近公共祖先(LCA)等问题。 关于 Tarjan 算法,笔者将用一系列文章系统介绍 Tarjan 算法的原理以及其主要解决的问题。本篇文章我们主要介绍如何使用 Tarjan 算法求解无向图的割点与桥。 我们先来简单地了解下什么是 Tarjan 算法
所属分类:
C/C++
发布日期:2020-07-14
文件大小:2097152
提供者:
qq_18822147
融合多特征基于图割实现视频遮挡区域检测
为了准确检测视频中的遮挡区域,提出一种融合多特征基于图割的视频遮挡区域检测方法。基于光流和亮度信息提出三种新的遮挡相关特征—亮度块匹配特征、最大光流差特征和光流残差特征,并定义了所提特征的计算方法。以像素点为单位将所提特征组成特征向量输入随机森林分类器,获取像素点及邻接像素点对的遮挡相关信息。综合利用所获取的遮挡相关信息,通过构造遮挡检测能量函数将遮挡检测问题转化为优化问题。根据该能量函数构造无向图,并基于图割理论对能量函数进行求解,从而得到最终的遮挡区域检测结果。实验结果表明,同现有表现较好的
所属分类:
其它
发布日期:2021-02-12
文件大小:3145728
提供者:
weixin_38677648
«
1
2
3
4
»