2回答
我有一个问题，我可以将其建模为在二部图中寻找最大二色(完全二部图)。我知道Bron-Kerbosch算法用于检测最大团，在我看来，应该有一种方法来表示两团问题为团问题。有没有人有一个解决方案，既可以形成一个集团问题，也可以作为直接检测双集团的有效算法？
浏览 3提问于2010-06-18得票数 5
回答已采纳
1回答
假设给定的两个多图是同构的.
如何才能在他们之间找到一个双射体呢？
我知道很难找到同构图，因为它是一个NP问题。
但是如果它们已经是同构图呢？
互联网上许多解决同构问题的资源都建议先找到最短路径，然后再寻找规范形式。在我的测试实现之后，证明这些图是同构的似乎是不必要的和低效的。但是，没有这些函数，我就找不到任何其他的解来分离双射和同构。
注意：
参考资料：
多图允许自循环和多边缘.
浏览 5提问于2016-01-02得票数 2
请描述您的问题
标题：2017腾讯云11.11大促 给你实实在在的优惠
地址：https://cloud.tencent.com/act/double11
浏览器信息
Mozilla/5.0 (Windows NT 6.1; WOW64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/55.0.2883.87 Safari/537.36
浏览 690提问于2017-11-05
1回答
EIGRP相邻表
、、
来自Cisco IP路由的Alex Zinin
📷
根据这个图，据我所知，邻接表从双模块also.As获得消息，邻接表只是因为不同邻居之间交换的Hello而被填充。邻接表和对偶模块之间的关系是什么？
浏览 0提问于2019-07-31得票数 3
回答已采纳
3回答
请描述您的问题
标题：2017腾讯云11.11大促 给你实实在在的优惠
地址：https://cloud.tencent.com/act/double11
浏览器信息
Mozilla/5.0 (Windows NT 6.1) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/61.0.3163.100 Safari/537.36
浏览 385提问于2017-11-10
3回答
双精度或浮点优化例程
、、、、
我正在通读优化例程的代码(Nelder，SQP...)。语言有C++、Python。我观察到，经常会执行从double到float的转换，或者使用double resp复制方法。浮点参数。为什么它在优化例程代码中是有利可图的，它有意义吗？在我自己的C++代码中，我应该注意double和float类型吗?为什么？
致以亲切的问候。
浏览 2提问于2012-03-15得票数 7
回答已采纳
1回答
以最少的步骤销毁图
、、、、
有向无圈图具有N个顶点和M个边。其目的是通过删除最小步骤中的所有顶点来破坏该图。
第一步删除规则：
最多可以删除2个顶点。
只有在没有从顶点到任何未删除顶点的边缘的情况下，才能删除顶点。
如果两个顶点在一步内被删除，它们之间就不能有边。
约束: N，M <= 10^6，图没有自循环和圈。
浏览 1提问于2018-12-11得票数 0
这个图是未加权的，HashSets neighbours[]数组的一个元素是一个节点neighbours1是节点1(请记住，它们从0开始)，它唯一的相邻节点是2 3 4 5。(所以neighbours5将包含1)。我有下面的方法，我做了很多帮助，因为我没有得到太多超出理论的算法。它返回的数字应该是图中两个节点之间的平均距离。
假设我有以下图(节点: in_links | out_links；neighbours[]不包含节点0处的0循环，也没有我说过的重复)。
0: 0 0 0 | 0 0 0 1 1 1 2 3 5 6 7 7 8 8 9 9 11
1: 0 0 0 | 2 2 3 4 4
浏览 3提问于2010-07-10得票数 1
回答已采纳
1回答
我正在使用JFreeChart，并希望显示一个球员的分数条形图，在y轴和玩家的游戏分组在x轴上的得分。
例如：
String[] {Player name, score, game number}
Player 1, 10 , 1
Player 1, 12 , 2
Player 1, 15 , 3
Player 2, 11 , 1
Player 3, 18 , 1
因为玩家不必玩相同数量的游戏，所以在创建dataSet时会产生大量的空白，因为它试图为玩家2& 3游戏2&3绘制一个条形图。
data.addValue(score, game number, player name
浏览 0提问于2013-05-23得票数 6
我有一个Nvidai 1080ti超频，我有一个专用的gpu内存为11 3GB，当我看到仪表或检查使用图形卡时，挖掘使用claymore大约是32 75/S，它使用高达75%的vram和专用GPU内存使用量约3GB。它不使用11 is。
所以，我的问题是，当我用GUI Miner制作比特币时，它的运行速度是1.7GH/S，而claymore的运行速度是32 my /S，这是正确的，还是我做错了什么？我得到了一个固定的10%陈腐的股票，所以，我必须保持我的GPU超时，或低于时钟，还是保持原样？
浏览 0提问于2018-01-16得票数 0
回答已采纳
4回答
我知道他们不是真实的，只要有两个选项，他们似乎就会转移计算，而不是选择一个。但是，举个例子，如果我这样说：
“非确定性地猜测从图G到图H的顶点的双射p”(这里的上下文是图同构)
这是什么意思？我理解这个双射，但它说的是“非确定性猜测”。如果是猜测，这怎么是一种算法方法呢？它如何保证它会工作呢？
浏览 0提问于2010-01-25得票数 7
回答已采纳
1回答
在一个问题中，给出了一个只有正权值及其直径(即G中每对顶点中最大最短路径)= D的图G。该问题要求一个单源最短路径算法，该算法比Dijkstra快，在O(V+E+D)时间内运行。
到目前为止，我考虑的是:我考虑了添加虚拟节点的方法，以便将G转换为一个无权图G‘，然后运行BFS，但这将导致复杂性为: O(V+WE)。
(如G'，E‘= O(WE)和V= O(WE+V))
在我看来，D实际上并不能降低问题的复杂性，因为权重之和(即要添加的虚拟节点总数)与D无关。
浏览 2提问于2021-03-10得票数 2
2回答
我正在寻找一个算法，它将告诉我，如果它是可能的所有边的单位有向图只走一次。该算法必须能够从任何节点开始，在不重新访问同一边缘的情况下遍历整个图。
浏览 1提问于2012-07-01得票数 2
1回答
假设我们有两个彼此同构的图(G和H)。我们也有这两个图的顶点之间的双射。现在，我们为每个图(G+e，H+e)添加一条边。有没有什么简单的方法来确定结果图是否仍然是同构的？还能找到节点间的投射吗？我真的很感谢你的帮助。
浏览 5提问于2017-06-01得票数 0
2回答
绝对初学者程序员，不知道你是否可以帮助我理解一些结果和术语。我正在尝试遵循程序的逻辑，以及它是如何计算出某些值的。下面的案例是一个尝试和理解这些概念的示例。
#include <stdio.h>
void main ()
{
int inum = 11;
double dnum = 2.56;
double dec_result;
int int_result;
dec_result = inum / 4 + (3.0 * inum) / 5;
printf("value in dec_result is %.2f\n&#
浏览 2提问于2016-09-28得票数 4
2回答
图形绘制算法
、、
我在矩阵上有一个无向图，通过这样的顶点邻接关系；
/* a b c d
* a -1 0 1 1
* b 0 -1 1 1
* c 1 1 -1 1
* d 1 1 1 -1
*
*/
int G[4][4] = {{-1, 0, 1, 1},
{ 0,-1, 1, 1},
{ 1, 1,-1, 1},
{ 1, 1, 1,-1}};
我想在坐标系统上画这张图。通过任
浏览 3提问于2012-03-21得票数 0
回答已采纳
1回答
我目前正在研究一个回归问题，这个问题要求我预测固定资产的成本。为此，我使用了几个变量，并得出了一个预测成本。然而，我的上级希望我将时间作为一个变量纳入回归模型，而我对如何做到这一点感到困惑。我的数据集看起来像这样，不像时间序列数据集。
Name Capacity OEM Country Date of valuation MONTH YEAR Cost
A1 220 JAPAN JAPAN 1/1/2012 1 2012 300,000,000
A2 220
浏览 0提问于2019-07-03得票数 0
在尝试使用ggplot2绘制PCA的(基本)图时，我得到了以下错误消息：
Plot_label中的错误(p= p，data = plot.data，label.label = label.label，label.label=label.label，不支持的类: princomp )
这个图在R自己的双绘图函数biplot(prin_comp)中工作，所以我不确定我是如何让ggplot这样做的，或者它是否是PCA输出中的一个问题，使得它不适合于ggplot。我不能发布数据(保密问题)，但这是一个相当大的数据集，我可以张贴PCA输出，如果这会有帮助？
编辑:下面是一个使用mtcar数据集的
浏览 2提问于2018-08-22得票数 2
1回答
我试图在C++中创建一个算法，它将用最多6种颜色对平面图的顶点进行着色。我只是在寻找一些伪代码来帮助我开始工作。任何帮助都是非常感谢的。谢谢。
浏览 1提问于2012-01-26得票数 2
1回答
我试图看看一个有向图(或多个图实际上)是否有一个循环。我有一个邻接列表如下：
1: [4]
4: [5]
5: [6]
9: [10]
10: [11]
11: [12]
12: [13]
13: [10]
我能够创建一个算法来找出这个图是否有一个循环，并且它是工作的，但是现在我被困住了，因为它不能在那个列表上工作，因为在那个邻接列表上有两个不连通的图。
所以我的问题是，我怎样才能找到邻接列表中有多少个图是分开处理的，或者如果有更好的方法来处理它们，我唯一的目的是找出列表中的任何一个可能的图中是否有一个循环，只是一个真/假。
浏览 1提问于2020-11-26得票数 0
回答已采纳
1回答
请描述您的问题
标题：年底大酬宾-腾讯云
地址：https://cloud.tencent.com/act/bargin
浏览器信息
Mozilla/5.0 (Windows NT 6.1; WOW64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/49.0.2623.221 Safari/537.36 SE 2.X MetaSr 1.0
浏览 152提问于2017-12-08
今天，我定义了两个浮点变量f1和f2。然后，我执行一个加法，"+"，算术运算，并赋值给浮动变量f。
float f1 = 0.5048076923076923F;
float f2 = 0.5048076923076923F;
float f = f1 + f2;
这是输出：
根据这幅图，算术运算(+，−，*，/)中的所有浮点值(和复)都被转换为double类型:图片来源：
我找到了一个同样的问题，但还没有解释原因。为什么eclipse没有任何问题提示？这是为什么"f1 + f2"的值是浮点类型的原因吗？而且，如果像上面所说的那样，为什么Java自动
浏览 1提问于2019-03-03得票数 4
回答已采纳
1回答
我有一个隐式函数，例如：
f(x,y) = x**y + y**y - 3*x
我想求解网格上的根。所以f(x，y) =0
绘制解决方案很简单：
x = linspace(-2,2,11)
y = linspace(-2,2,11)
(X,Y) = meshgrid(x,y)
A = X**Y + Y**Y - 3*X
contour(X,Y,A,0)
这是伟大的工程，我有我需要的曲线绘图，但我希望有数据，这是在绘图，而不仅仅是视觉绘图。那么如何找到该图的数据呢？
浏览 5提问于2010-06-29得票数 2
回答已采纳
2回答
你这促销做的，至少给个提示吧，
我申请了也缴费了，以为捡到个宝了，结果登陆进去才发现只有50G容量，装上操作系统了，留给我的空间，装个数据库都塞牙缝，
你要我怎么弄？
钱也交了，没办法，再交钱买方便咯，
然后我去找地方扩容，发现你们这玩意根本就没有扩充容量的地方？
是我没找到还是你们专门这么整的？
快告诉我在哪里扩容
浏览 365提问于2017-12-27
1回答
我有一个有向子图，它包含一个循环中的所有节点(有21个节点和250个边)，我想知道这些节点是如何形成循环的。
我对图形算法不熟悉。我考虑将igraph::graph.dfs函数用于原始图或反向图。并使用order或order.out返回的顺序，但它没有工作。
该子图是在igraph::clusters中发现的一个强连通组件。
我已经请求了一个，但是graph.get.subisomorphisms.vf2在我的情况下运行时间太长了。
我在想，如果我能得到这样一个有序的邻接列表，我也许能找到从最长的列表开始的循环
但是我只能使用igraph::get.adjlist获得无序列表，我想知
浏览 3提问于2015-05-14得票数 2
回答已采纳
购买云服务器后上面的是否配套有数据库（mysql, sql server）和Web服务器（iis， apache，nginx等）
[附加信息]
浏览 572提问于2019-02-15
回答已采纳
我有一个完整的无向位置图(节点)，其中每个边表示其连接节点之间的距离，我希望找到从起始节点开始的最短路径，而不指定结束节点，这样它基本上可以在第一个节点以外的任何节点结束。
我看了TSP问题和最短哈密顿路径，但我找不到对我的问题的确切反应。
那么这个问题的确切名称是什么，或者是最短路径问题的什么变体？
这是我正在寻找的一个例子。让我们有一个完整的加权图，如下所示：
.=‘AC=11 3’> AB=5，AC=11.
我的目标是从节点A开始，找到覆盖所有节点的最短路径(最短可能的路径)，终点可以是A以外的任意一个，例如，这条以E结尾的路径：
浏览 4提问于2020-02-15得票数 2
回答已采纳
1回答
根据，SMX有192 CUDA核和64双精度单元(DPU)。对于一个K20Xm，在2688核上总共有14 SMX，这意味着只有CUDA核被计算。那么DPU到底是用于什么用途的，它们的使用与核心有什么关系呢？
我的想法：
a) CUDA核心不能进行双精度操作，只有DPU才能做到。因此，在DPU忙的时候，CUDA核心是免费的。
( b) CUDA核心在某种程度上需要一个双精度单元来进行双精度操作，因此只有128的192 CUDA核可以用于其他工作。
干杯，安迪
浏览 2提问于2013-12-09得票数 0
回答已采纳
你好，我在以下类型的Cypher中提出了一个图算法Neo4J请求，首先查找节点，然后查找它们之间的关系：
CALL algo.pageRank.stream('MATCH (u:User{uid:"0ee14110-426a-11e8-9d67-e79789c69fd7"}),
(ctx:Context{name:"news180417"}), (u)<-[:BY]-(c:Concept)-[:AT]->(ctx)
RETURN DISTINCT id(c) as id',
'CALL apoc.index.relati
浏览 0提问于2018-04-17得票数 0
回答已采纳
我有一个简单的程序，试图打印出一些数组和计算，但当尝试使用字符串数组时，我总是得到相同的消息
这是字符串数组
char *names[]={"Armstrong","Burns","Cousins","Duggan","Evans",
"Field","Garnett","Hadfield","Johnston","Lovett","McDonald","Petersen","Singh&
浏览 15提问于2020-02-07得票数 0
1回答
请问CVM的价格怎么算 是实例价格+磁盘价格+网络价格吗？入门级别 45.00元/月 还有没有其它费用 包月多少钱 这么简单的问题被搞的这么复杂 你们真的都是人才
浏览 282提问于2016-04-04
我使用以下命令对图像进行了缩放和缩小。
ffmpeg -s:v 1280:720 -r 25 -i input.yuv -vf scale=1920x1080 -c:v rawvideo -pix_fmt yuv420p out.yuv
我想知道用哪种缩放算法来进行降尺度(双线性，双三次，.)？
如果此命令中没有筛选器，我如何更改或添加筛选器？
浏览 11提问于2017-12-15得票数 2
1回答
我正在使用ggplot将盒图和行放在相同的图中。我有两个数据帧，下面是这两个DFs的片段：
TMA.core variable value
1 I-5 H&E 356642.6
2 B-1 H&E 490276.9
3 B-13 H&E 460831.8
4 L-11 H&E 551614.2
5 B-6 H&E 663711.8
6 F-10 H&E 596832.8
(有许多变量。)
TMA.core
浏览 4提问于2020-06-03得票数 0
回答已采纳
<?xml version="1.0" encoding="UTF-8"?>
<sem:triples xmlns:sem="http://marklogic.com/semantics">
<start-time xmlns="http://abc.com.au/meta#">2016-12-08T17:19:59.220366+11:00</start-time>
<stop-time xmlns="http://abc.com.au/meta#
浏览 1提问于2016-12-06得票数 1
给定一个图(如下所示)，是否有一种算法允许我构造一个循环基，条件是每条边最多必须由两个循环共享？
也就是说，对于上面的图，算法应该返回以下5个循环作为解决方案：
C1=>e1,e2,e13,e3
C2=>e13,e4,e5
C3=>e5,e9,e6
C4=>e7,e6,e10,e8
C5=>e10,e9,e12,e11
请注意，没有一个单一的边缘有超过两个周期在上面。任何其他5圈的集合--只要所有的边都没有超过2个循环--都可以被接受为解。
问题:有这样的算法吗？
我可以先找到生成树来构造一组循环基，然后通过添加不存在于生成树内的边来完成循环，但我不能保
浏览 3提问于2010-11-30得票数 4
回答已采纳
2回答
最长简单路径
、、、、
因此，我理解在图中寻找最长的简单路径的问题是NP困难的，因为您可以通过将边权重设置为1并查看最长简单路径的长度是否等于边的数量来轻松地解决哈密顿电路问题。
我的问题是:如果你得到一个图，找到最大边权重m，用m - w替换每个边权重w，并在上面运行标准的最短路径算法，你会得到什么样的路径？这显然不是最长的简单路径，因为如果是，那么NP = P，我认为这样的东西的证明会更复杂=P。
浏览 0提问于2009-04-04得票数 9
回答已采纳
1回答
这是一个C++(11)设计问题：
假设我想创建一个图数据结构，您可以在其中将节点/边映射到任意属性。(它是否是一个图并不重要，它可能是带有属性的元素的任何容器，但这是我的示例。)
有了这样的数据结构，我可以为所有节点动态添加一个新属性：
Graph G;
G.addNodeMap("color", "white"); // map name, default value
..。然后为一个节点设置它：
node v;
G.setAttr("color", v, "blue");
..。并删除该属性以节省内存：
G.deleteNo
浏览 4提问于2013-02-05得票数 1
2回答
我有一个数据矩阵，如下所示。
user access matrix..each行代表用户，每一列代表该用户访问的页面类别。
0 8 1 0 0 8 0 0 0 0 0 0 0 11 2 2 0
1 0 7 0 0 0 0 0 1 1 0 0 0 0 0 0 1
1 0 1 1 0 0 0 0 0 1 0 0 0 1
浏览 2提问于2014-05-07得票数 0
给定两个图(A和B)，我试图根据边权重的差异来确定是否存在与给定阈值A匹配的B的子图。也就是说，如果我取每对相关边之间的差值之和，它将低于指定的阈值。A和B之间的顶点标签不一致，所以我只依赖于边权重。
A会稍微小一些(例如最大10)，而B会更大(例如最大200)。
浏览 34提问于2016-08-12得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
