1回答
在图中找到一个割集。
、、、
考虑具有V= {a，b，c}和E= {ab，bc，ca}的三角形图G。如果删除了边子集S= {ab，bc}，则得到边ac。我的问题是S一个有效的割集(它将G划分为两个顶点子集{b}和{a，c})
注意:割集是将图的顶点划分成两个不相交子集。割集的切集是一组边，其端点位于分区的不同子集。
浏览 1提问于2011-04-24得票数 2
回答已采纳
1回答
给定一个加权有向图，我们想要找到全局最小割集--也就是说，一组边，如果去掉这些边，就会将图分成两半，并且与任何其他的割集相比，它们的总重量最小。
现在，尽管下面这些似乎有效，但我被告知推理是错误的。但坦率地说，我不知道他是怎么做到的，我也不确定他有多确定：
考虑由全局最小割集(即s-t- U,V，其中s in U, t in V)分隔的节点集。注意:我们不关心从V到U的边缘。
对于任何u in U, v in Vm，u-v-切不能小于s-t-cut，否则，s-t-削减将不是(全局的)最小。出于同样的原因，u中的两个顶点之间或V中的两个顶点之间的切线都不可能更小。
另一方面，u-v切割也不可能更
浏览 2提问于2016-01-24得票数 1
回答已采纳
通过两条物理专线打通本地IDC和云上资源，由于其中一条专线带宽容量满足不了后续业务发展需求，需要进行升级替换。
割接当晚将需要升级的专线通道流量切换至另外一条，观察无异常后开始进行通道升级。
升级完成后，将流量加载至新通道过程中发现路由条目缺失，导致流量负载异常，怎么处理呢？
浏览 291提问于2021-01-12
我试着检查一个单词是否包含在一个字符串中，然后执行以后的函数，但是它出现了错误的"if“。
a = "3,977"
if "割" or "分" in a:
print("yes")
elif "," in a:
print(",")
else:
print("none")
目前的结果：
"yes"
预期结果：
","
浏览 0提问于2019-06-11得票数 0
回答已采纳
0回答
我想在具有整数容量的流网络G的所有最小割数中找到一个包含最小边数的网络。我们如何修改G的容量来创建一个新的流网络G‘，其中G’中的任何最小割集都是G中具有最少边数的最小割集
浏览 7提问于2017-06-13得票数 0
回答已采纳
1回答
一般来说，图的最小顶点割和最小边割之间有什么关系吗？
我在一个情况下，我已经计算了一个图的最小边割。现在我想找出同一个图的最小顶点割，我想知道我是否可以通过简单地从最小边割计算顶点割来获得一个好的估计。也就是说，我将简单地找到顶点的子集，使它们覆盖边切割中的所有边。
然而，我不确定这种方法是否真的会产生最小顶点切割的良好估计，因此出现了这个问题。
浏览 1提问于2018-03-09得票数 1
1回答
我需要找到一个图中出现在从第一个顶点到最后一个顶点的每条路径中的最小边数。例如，在图像中，如果第一个顶点是V0，最后一个顶点是V8，那么从V0到V8的每条路径中出现的最少顶点数是2，并且它们是绿色的(或者代替V6-V8可能是V0-V3或V3-V6)。
示例图像：
我已经寻找了一段时间，但没有找到(或想到)任何算法来做到这一点……
浏览 1提问于2013-01-22得票数 3
回答已采纳
1回答
我正在阅读这篇维基文章：和我有几个问题。
首先，本文指出“有向图的闭包是一组顶点C，因此没有边离开C”。假设我有一个图G=(V，E)，其中V= {a，b，c}和E={(a，b)，(b，c)，(a，c)}。然后，根据闭包的定义，闭包C(G) = {b，c}，因为没有离开C.的边。
然而，在算法部分下的最大流段的中，它指出“割集的同一侧的顶点集自动形成闭包C”，边的图表示C={s,1,5,3,2}。但是，很明显，有一些边从闭包中出来，例如边(2，t)，(s，7)。
那么，我在这里没有正确理解什么呢？谢谢!
浏览 1提问于2022-02-09得票数 1
回答已采纳
1回答
对不起，如果这是一个基本的问题，但我想知道是否有人能帮助我找出这类问题，这是我的具体问题。我正在寻找任何可以用来比较不同大小和连通性的图表的标准度量标准。具体而言，请考虑以下示例：
G1 G2
2 D
| / \
4 --- 1 --- 3 C -- A1 - A2 -- E
|
5
我感兴趣的是捕捉一个图内的稳定性(内稳定性)和相对
浏览 1提问于2011-07-19得票数 3
设G= (V，E)是一个任意流网络，对每个边e都有一个源s和目标t，正整数容量c(e)，(S，T)是相对于这些容量的最小s-t割集。现在假设我们将每条边的容量增加1，即对于所有边，c_new(e) = c(e) +1，那么对于这些新的容量{c_new}，(S，T)仍然是最小的s-t割集吗？
我的直觉是，如果G包含不同容量的边，容量的增加可能会导致不同的最小切割。但是，当所有边都有相同的容量时，最小割集将保持不变。
我说的对吗？如何证明这一点？
浏览 2提问于2016-10-27得票数 7
我正在尝试用Visual Studio2015连接Mysql以便从我在MySql中创建的表中获取数据，但当我按照步骤操作时，没有连接到'MySql数据库‘的选项，为什么会发生这种情况？
浏览 0提问于2017-05-21得票数 0
我正在做一个EDA分析程序。读了一些文章，我发现我的问题有一个名字(顶点不相交的门格问题)。但所有的文章都描述了平面图的算法--不用说，我有非平面的无向图。
这个问题等价于求一个无向图的最小s-t点割。
此外，我更喜欢函数式C/C++代码，而不是高级算法描述。据我所知，BOOST没有这样的功能。
浏览 3提问于2010-11-17得票数 1
回答已采纳
1回答
我在两个不同的主机上有两个MySQL数据库。
我想从MySQL A表1连接并从MySQL B表2检索数据。
我不知道哪一个应该设置特权才能彼此连接。
我一直收到：
拒绝对表'MySQL B table 2‘的用户'MySQL A'@'localhost’执行SELECT命令
浏览 3提问于2012-07-04得票数 0
1回答
枚举图的最小割集
、、
我有一个图，我把它实现为一个相邻矩阵。这看起来像这样。
v1 v2 v3 v4
v1 0 1 0 2
v2 1 0 3 0
v3 0 3 0 0
v4 2 0 0 0
在我的代码中，矩阵是一个整型矩阵；
现在我想通过枚举得到这个图的最小切入点。但我不知道该怎么做。我已经知道一些随机的mincut算法，但是对于小的图，我想通过枚举找到mincut，就像Karger和Stein的算法中顶点< 6的图一样。这是这个算法的伪代码。
mincut() {
if(V<6)
<return mincut by e
浏览 6提问于2013-04-29得票数 0
1回答
通常，割集被定义为图的一个子集。然而，我在一些地方读到，cut中的所有节点都必须连接。在这种情况下，所有子集都不能成为cut。
1----2
\ |\
\ | \
\ | \
\| \
4----3 \
|__________5
在这种情况下，集合{3，4，5}是不是割集？(节点4和节点5未连接)
浏览 1提问于2018-04-28得票数 0
我使用的是MySQL11，我需要开发一个连接到JDeveloper数据库的安卓项目。所以请告诉我如何使用JDeveloper 11连接mysql数据库和oracle adf。请帮帮我。
浏览 4提问于2013-07-18得票数 1
1回答
我试图使用php连接远程服务器的mysql Im，以获得以下错误：
“数据库连接错误: SQLSTATEHY000连接被拒绝”
我在那一页上说的话：
这是我现在的背景：
当然，重新启动mysql。
ANd它仍然说同样的错误“数据库连接错误: SQLSTATEHY000连接被拒绝”
我还能做什么？
这是我的连接设置：
当我尝试端口3306相同的错误。是什么导致了这一切？
ps:这也是从主机共享到我的专用服务器的远程连接。
浏览 0提问于2020-03-03得票数 0
在Laravel 5.8中，我尝试为模型设置不同的连接。
我在config/database.php (mysql1和mysql2)中设置了2个数据库连接
首先，我创建了一个MyModel类：
namespace App\Models;
class MyModel
extends \Illuminate\Database\Eloquent\Model {
public static function sqlselect($sql) {
$result = DB::select(DB::raw($sql));
return $result;
浏览 0提问于2019-06-08得票数 0
我正试图找到一个反例，但它似乎并不存在。但是，也找不到证据。也许有人有什么主意？详情如下：
对于具有非零最大流值的每一个s-t流网络，都存在一个边，使得该边的容量减小，最大流的值减小。这是假的吗？
浏览 5提问于2013-11-11得票数 3
回答已采纳
2回答
我已经在centos6 system...But上安装了Zabbix，它对mysql数据库有问题，connectivity....It从以下信息开始.
2196:20150225:120012.901无法连接到数据库。正在退出...
603:20150225:120013.077启动Zabbix服务器。Zabbix 2.0.13 (修订48919)。603:20150225:120013.079 *启用特性* 603:20150225:120013.079 SNMP监视: YES 603:20150225:120013.079 IPMI监视: YES
603:20150225:120013.
浏览 11提问于2015-02-25得票数 0
1回答
我正在创建一个程序，接收学生的ID、姓名和考试成绩，并根据可能的分数和相对权重的其他输入来计算他们所获得的总分。从那里，用户将输入切点集，以准确地说明A，B，C，D，F线在哪里。例如，如果B切点集在20.0，A割点在90.0，则90到20之间的任何东西都会得到B的等级。
为了实现这一点，我创建了一个叫做切点的结构，这个结构就是这样的。
struct Cutpoints {
double a;
double b;
double c;
double d;
};
为了包含学生们的一切，我为他们创建了一个名为“学生”的结构：
struct Student {
i
浏览 0提问于2014-11-07得票数 1
回答已采纳
1回答
设G是最大流问题的输入图。设A是图中的最小s-t割图。假设我们将图中每条边的容量加1。A仍然是一个最小削减，这一定是真的吗？如果是，请证明，如果不是，请举出反例。
注:我认为答案是否定的，不一定，但我不能想出反例请注意，这是一个家庭作业问题，我正在寻找提示或任何我可以获得的帮助:)
浏览 0提问于2011-02-22得票数 2
1回答
有一个在边上有权的无向图(权是非负整数，它们的和不大，大多数是0)。我需要以最小化不同子图之间边的权重和的方式将其划分为若干个子图(假设20个节点的图到每个5个节点的4个子图)。
这听起来有点像最小割集问题，但还不够接近。
在另一种方案中-有一堆存储桶，所有的项目恰好属于两个存储桶，我需要将存储桶划分为存储桶组，以最小化多个存储桶组中的项目数量。(节点映射到存储桶，边权重映射到重复项目计数)
浏览 1提问于2010-07-16得票数 4
回答已采纳
在derby数据库中，有没有办法像mysql那样一个接一个地添加列？
浏览 2提问于2012-03-08得票数 5
回答已采纳
我有一个Grails 2.5.1项目，目前使用的是Hibernate 3.6.10.19，我想将我的hibernate升级到版本5，以便支持MySQL 8连接器(目前我在我的项目中使用MySQL 5连接器)。那么，为了支持MySQL 8连接器，是否可以在Grails 2中使用Hibernate 5，或者是否有替代方案？ 现在，我的BuildConfig.groovy文件具有如下依赖关系： dependencies {
runtime 'mysql:mysql-connector-java:5.1.48'
}
plugins {
runtime &
浏览 13提问于2021-01-21得票数 0
1回答
物业是双向的吗？
、、
根据MST的裁剪属性，如果一个边属于图的割集，那么MST就包含这个边。
但是，如果MST包含一个边，那么这个边必须属于割集吗？
浏览 0提问于2018-10-30得票数 0
回答已采纳
1回答
无向赋权图的s-t割
、、、、
我最近对图论产生了兴趣。我遇到了有向图的s-t图。我在网上了解到，最小割集等于最大流，并且有一些标准算法可以求解有向图的s-t最小割集。 但我似乎找不到太多关于无向图的s-t割的材料，我看到人们提到我可以用相反方向的两条有向边替换无向边，以将无向图转换为有向图。然而，当我找到新的有向图的最大流量或最小切割时，为什么它与原始的无向图有任何关系？我设想新的有向图的最小割线通常应该只包含uv和vu边中的一条，而不是两条边都包含。 我只是不明白转换后的有向图与原始的无向图有什么关系。
浏览 38提问于2019-03-02得票数 2
1回答
我正在寻找一个算法，以找到一个无向图的全局小割集。我想输入一个图和算法输出最小的边数，通过切割它们，可以将给定的图分成两部分。
以下是要求：
找出准确的边缘，而不仅仅是它们的数量。
最小切边应100%正确计算.
这是一个无向图。
算法应通过指示已找到答案或未找到答案而终止。
我在网上搜索了一些文章，发现Karger的最小割集算法是随机的，它的输出可能不是精确的最小割集。我可不这么演算法。我想要计算精确的边(我需要知道它们是哪些边)，它的数目是最小的。
我想听听一些建议，而我正在寻找这样的算法。如果您的建议附带了示例代码的算法介绍，那就太好了。
提前谢谢。
浏览 6提问于2016-03-16得票数 0
我正在尝试将MySQL数据源添加到Visual Studio项目中。
我使用的是MySQL服务器8.0.12和8.0.12连接器/MySql.data。
在数据源配置向导中，选择数据库对象时弹出错误：
“从数据库检索信息时出错:表'mysql.proc‘不存在”
我已经尝试按照其他解决方案中的建议执行'mysql_upgrade.exe‘，但是这个特定的表没有受到影响。然后我发现了这篇博文：
除了降级MySQL服务器版本之外，还有其他解决方法吗？
提前感谢！
浏览 1提问于2018-08-07得票数 1
1回答
如何在windows xp service pack 3环境中设置与MySql数据源和java应用程序类型1连接？
浏览 0提问于2010-05-10得票数 1
回答已采纳
3回答
在我的PHP程序中，对于任何给定的网页请求，我都需要访问数据库0到3次。我正在使用PDO与MySQL进行交互。首先，我使用如下代码创建一个数据库连接：
$dbh = new PDO("mysql:host=$hostname;dbname=animals", $username, $password);
然后我做我需要做的事情，像这样关闭连接：
$dbh = null;
我现在打开和关闭连接的次数为0-3次，这与我需要与MySQL交互的次数相同。
我的问题是，我应该重新使用这个连接吗？我的查询不是一个接一个的，它们分散在我的程序中，我真的不认为要一个接一个地运行它们是很容易的。
浏览 1提问于2011-02-27得票数 3
回答已采纳
我们在64位Windows服务器上安装了mnogosearch跟踪，但是当我们试图通过Mysql 5.2连接mysql数据库时，我们得到了一个错误“指定的DSN包含驱动程序和应用程序之间的体系结构不匹配”。
浏览 1提问于2014-04-29得票数 0
回答已采纳
1回答
Python中有几个用于分段的包和方法。但是，如果我事先知道某些像素(和其他像素)与特定对象对应，我如何使用它来分割其他对象？
在python中实现的哪些方法适合这种方法？
谢谢。
浏览 6提问于2015-02-05得票数 2
回答已采纳
1回答
我想从并行桌面(Windows 11)连接到Mac上的mysql数据库，但我做不到。我如何从我的并行机连接到Mac？
(我试着并行安装mysql工作台，但它说“你的处理器不够用)，所以我不得不在can上安装数据库，我也尝试过桥接wifi，使用localhost，但它找不到数据库。”
浏览 7提问于2022-03-25得票数 0
1回答
我试图使用这个url wso2连接api管理器jdbc:mysql://localhost:3306/eemp?allowPublicKeyRetrieval=true&useSSL=false中的mysql，但是得到了一个错误：
数据源URL不被任何加载的驱动程序所接受。由于底层异常而无法加载连接类: com.mysql.cj.exceptions.WrongArgumentException:格式错误的数据库URL，未能在“附近”解析连接字符串；使用URL=false‘.
浏览 3提问于2020-12-23得票数 0
我在w2k8 64位IIS7上安装了PHP/FastCGI和Mysql。
PHPinfo()加载良好，并正确安装了MySQL扩展。PHP显示回显命令。
MySQL还可以通过MySQL命令行客户机很好地工作。我可以创建数据库、表和用户。
但是，当MySQL与mysql_connect连接时(“localhost”、“用户到这里”、"pass到这里“)时，PHP脚本不会响应，并且会超时；
我想念win2k3。
有什么想法吗？
PHP警告: mysql_connect() function.mysql- connect : 2002连接尝试失败是因为连接方没有(试图通过tcp://loca
浏览 3提问于2010-02-01得票数 0
回答已采纳
1回答
我有一个按顺序排列的数据，包括日期。
我想将给定的数据分割成训练和测试集。但是，我必须以一种测试必须比火车组更新的方式来分割数据。
请看给出的例子：
让我们假设我们按日期有数据：
1，2，3，.，n.
从1到n的数字代表天数。
我想把它分成20%的数据是训练集，80%的数据是测试集。
Good results:
1) train set = 1, 2, 3, ..., 20
test set = 21, ..., 100
2) train set = 101, 102, ... 120
test set = 121, ... 200
我的代码：
train_size =
浏览 2提问于2016-09-27得票数 3
回答已采纳
我在vmware win XP中安装了MySQL5.6.20，同时尝试使用mysql工作台从主机Windows7连接数据库。在vmware中，NAT已启用。还可以使用DHCP
无法使用根用户连接到XXX.XXX上的我的sql
提前致谢
浏览 4提问于2014-09-09得票数 2
回答已采纳
如何用flash AS3连接外部mysql数据库?？
这就像我想要的：
我在服务器上的数据库：
Database
username : x, pass: y
我的用户计算机上的闪存
login
your username :
your password :
浏览 3提问于2012-06-24得票数 0
1回答
我使用的是MySql 5.0。我在相同的连接中使用Mupliple数据中心，我得到了错误消息。是否可以在同一连接中使用多个Datareader？
我使用Mysql连接是
MySqlConn.ConnectionString = "SERVER=" & gServerName & ";DATABASE=" & DBname & ";user=" & gUserName & ";password=" & gPassword & ";MultipleActiveRe
浏览 4提问于2009-09-08得票数 0
为了传输数据，我尝试连接到另一个服务器和数据库。但不幸的是，下面的图片出现了。我可以知道原因并向我展示如何创建到该服务器的连接吗？
我的当前服务器使用最新版本(MySQL 8)和其他我希望使用MySQL 5连接的数据库(类似于此)。请指教谢谢。
图像:
浏览 1提问于2020-03-12得票数 0
如何用laravel-5连接两个数据库以及如何从数据库中获取数据.
我知道两件事
在config/database中是这样的。
'mysql' => [
'driver' => 'mysql',
'host' => env('DB_HOST', 'localhost'),
'database' => env('DB_DATABASE', 'larashop'
浏览 2提问于2017-03-08得票数 0
我将MariaDB作为Docker运行--将端口3306公开到本地主机:3307
通过本地主机连接数据库:3307
$ mysql -u tvgift -P 3307 -h localhost -p mysql>显示数据库；+
通过172.18.0.2:3306连接数据库(IP I从$ docker inspect <docker ID>获得)
$ mysql -u tvgift -p 3306 -h 172.18.0.2 -P mysql>显示数据库；+
我用两个IP都尝试了另一个客户机(使用mycli)，结果是一样的。
$ mycl
浏览 0提问于2018-11-20得票数 0
回答已采纳
1回答
最佳群集化
、、
有一个图(E，V)。对于每个边(i，j)，都有一个付款Pi，j，它可以是正的、零的或负的。我们用簇来划分顶点。每次两个相邻顶点v1和v2属于不同的集群时，我们都会收到付款Pv1，v2。如何最大限度地提高支付总额？这个问题是NP难的吗？
浏览 1提问于2016-12-13得票数 1
2回答
所以我有这个选项国家，像这个网站，，我有一个表，mysql，一个字段国家。我想在mysql中读取字段country，并在选项中选择与mysql中的字段匹配的国家。
我在mysql数据库中读取没有问题，我的问题是如何在这样一个庞大的列表中选择正确的选项国家。使一个接一个变得不切实际
浏览 3提问于2012-04-12得票数 0
2回答
给定一个随机的无向图，我必须找到从一个顶点到另一个顶点的“瓶颈边”(编辑:最小割边)。
我称之为“瓶颈边”(编辑:最小割边) --假设我有以下无向图：
A
/ | \
B--C--D
| |
E--F--G
\ | /
H
为了独立于所选的路径从A到H，边BE和DG必须始终被遍历，因此形成了“瓶颈”(编辑:最小切割)。
有没有一个多项式时间的算法？
浏览 0提问于2011-04-28得票数 7
回答已采纳
1回答
有人知道什么是与工作站的正式连接吗？我有一个相当小的操作，我使用的是工作站，而不是服务器，作为服务器。在大多数情况下，它工作良好，但有一个10连接限制，我在玩一些新的功能，并最终导致一些问题，因为10连接限制不断被击中。
从试验和错误来看，我确信在工作站上使用web服务就像浏览工作站所提供的web页面一样，可以算作连接。如果我建立了一个MySql数据库呢？每次PC从MySql服务器连接或复制数据时，这是否也算为连接？通过映射驱动器连接到PC怎么样？
浏览 0提问于2010-10-07得票数 0
3回答
我有一个Django项目，它使用MySQL作为它的数据库。在我的开发机器上，MySQL数据库运行在本地机器上，如下所示：
DATABASES = {
'default': {
'ENGINE': 'django.db.backends.mysql',
'NAME': 'xxx',
'USER': 'root',
'PASSWORD': 'xxxx',
'H
浏览 0提问于2018-09-18得票数 1
1回答
我正在尝试寻找以下网络流问题的证据：
这里有一个图G= (V，E).If你有两个s-t最小割线，表明它们的交点也是s-t最小割线。生成一个算法，找到s中顶点数最少的s-t最小割集。
我知道需要以某种方式检查切割的所有边缘，但如何更有效地这样做呢？至于算法，我看到的决定是找到所有最小切割的交集，但不能理解如何找到所有最小切割(对于一个我没有问题)
如果能得到一些帮助我会很高兴。
谢谢。
浏览 4提问于2012-02-09得票数 0
2回答
如何自动安装LAMP堆栈？因为我们必须一个接一个地安装几个包，然后配置它们。同样，我们必须单独安装一些图形用户界面工具，如phpMyAdmin或MySQL-Workbench来访问MySQL数据库。有没有可能让这个完整的安装完全自动化？使用shell脚本还是其他什么？
谢谢..
浏览 0提问于2015-04-16得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
