图算法年末优惠活动 - 腾讯云开发者社区

文章/答案/技术大牛

发布

1回答

作为年末的Matplotlib年份图

matplotlib

我的图表底部有年份，如下所示 ? 我有每日数据和年度数据。年度数据报告为年终。如何将1990年转换为1989-12年？我尝试过像这样修补DateFormatter： my_format = mdates.DateFormatter('%Y') print('called date formatter') return d.strfti

浏览 14提问于2019-10-10得票数 0

回答已采纳

1回答

在一个高水平，EC2现货价格和可用性如何确定后，更新后，在2017年年底？

amazon-web-services、amazon-ec2

在前一个问题的一篇评论中，有人提到这和我的经验是一致的。有谁能解释一下目前用于确定现货实例定价和可用性的算法吗？我只是在寻找一个高层次的解释，这样我就能想出2017年后有意义的投标/供应策略。

浏览 0提问于2018-10-26得票数 0

回答已采纳

3回答

Oracle -将UTC时间戳转换为本地时间(GMT/BST)时间戳

oracle、datetime、utc

而不是使用粗糙的算法(然后必须考虑午夜、月底、年末等) 谢谢

浏览 1提问于2018-04-07得票数 1

2回答

图(图)算法

algorithm、charts、graph

有没有人有合适的算法来计算轴的最小值和最大值？蜱的间隔应该是“合理的”大小(例如，1，3，5，甚至2.5，但不是更多的sig图)。

浏览 3提问于2008-09-09得票数 5

回答已采纳

1回答

"pyOptSparse错误:在以下文档中导入已编译的IPOPT模块时出错“

python-3.x、openmdao、ipopt

我正在尝试使用pyOptSparse包安装IPOPT算法。我让SNOPT和SLSQP算法起作用了。对于IPOPT算法，构建是成功的，但是当使用该算法时，我得到了错误：谢谢! 我没有让SLSQP算法最近一次提交pyOptSparse工作，因此我从去年末开始使用提交f

浏览 13提问于2017-03-03得票数 0

1回答

增量图算法

algorithm、dynamic、graph、garbage-collection

有许多基本的图算法，如拓扑排序、强/弱连通分支、所有对/单源最短路径、可达性等。这些算法的增量变体具有各种重要的实际应用。我所说的“增量”是指那些可以在给定输入图的小更改(例如边插入和删除)的情况下计算其输出的小更改的图算法，而不必重新计算所有内容。例如，垃圾收集器累积从全局根可达的堆分配块的子图。然而，我不记得在特定领域的文献(例如Richard Jones关于GC的新书)之外讨论过增量图算法的主题。我在哪里可

浏览 2提问于2011-11-07得票数 9

回答已采纳

1回答

如何在函数式编程风格下实现这种深度复制？

functional-programming、purely-functional

鉴于以下结构： Node[] nodes;class Node {}function G copy (G g) { Map isom = new Map(); Node c = isom.get(node); c = copy(node, isom); isom.put

浏览 0提问于2012-10-22得票数 0

1回答

我混淆了最短路径查找算法和图遍历算法。

algorithm、graph-theory、depth-first-search、shortest-path、path-finding

我的理解是，BFS和DFS是图遍历算法，而其他算法(如A*和dijkstra )则用于在图的两个节点之间寻找最短路径。但是在一些地方，我认为BFS和DFS也被称为最短路径查找算法。请详细说明图遍历算法与最短路径查找算法的区别。谢谢!

浏览 6提问于2022-05-06得票数 0

3回答

用Dijkstra算法寻找哈密顿路径？

algorithm、graph、dijkstra、shortest-path

Dijkstra算法能否找到从一个源顶点到所有其他顶点的所有最短路径，使得该路径访问一个无向对称图中的所有顶点一次且恰好一次？对称图有没有更快的算法？

浏览 1提问于2013-06-07得票数 4

回答已采纳

2回答

在飞机上画一张图

algorithm、graph、graph-algorithm、planar-graph

我有个乡巴佬：平面图与平面图是同构的，平面图是在平面上画的没有边交的图。我需要一个算法来做这件事，有一篇俄语文章，题为"Gamma算法“的算法在那里进行了分解，但是我想找到更多的信息，我甚至找不到关于"Gamma算法”的任何信息(在英语中，它似乎有另一个名字)，也没有其他的英文算法有人能给出算法的名称和它们描

浏览 4提问于2011-04-13得票数 2

回答已采纳

1回答

访问无向图中的边、顶点

algorithm、graph、graph-algorithm、depth-first-search

问题:您有一个无向图G = (V, E) (V =顶点，E=边)，并且您必须访问每个顶点并在两个方向上传递每个边。我所知道的图形算法只有DFS、BFS和一些MST (Kruskal等)。我和我的朋友正在讨论这个问题，如果它是有向的，我会简单地DFS，然后DFS转置，但不幸的是图是无向的。我的朋友建议我们执行MST，并对MST进行DFS，然后通过迭代那些不在MST中的边来找到剩余的边。

浏览 3提问于2013-04-03得票数 0

2回答

如何在拓扑排序中忽略循环？

javascript、algorithm、sorting、graph

我正在使用对JS中的图执行拓扑排序。问题是，在极少数情况下，图中会包含圈。这些都是结构的次要部分，因此丢弃一些边缘不会对最终结果产生太大影响。然而，当它们出现时，算法就会中断。

浏览 3提问于2013-08-17得票数 1

1回答

如何将BGL有向图用作无向图(用于布局算法)？

c++、boost、boost-graph

我正在用Boost.Graph做一个有向图(实际上是一个双向图)。我想使用现有的布局算法( Kamada-Kawai或Fruchterman-Reingold)，但它们只接受无向图作为参数。使用这些布局算法最简单的方法是什么？更广泛地说，什么是引诱算法认为有向图实际上是无向图的正确方法？谢谢，伯努瓦

浏览 3提问于2009-02-16得票数 3

回答已采纳

5回答

用最小总距离连接所有点的算法

algorithm

你知道我可以使用的现有算法吗？谢谢！

浏览 3提问于2012-02-28得票数 8

回答已采纳

1回答

如何在Python中生成不同类型的图形？

python、graph、networkx

我想用Python生成许多不同的连通的无向图。我的意思是稀疏，稠密，完全，无环，哈密顿量，.对于节点数和可能的边数具有不同数量的图。我已经使用networkX和numpy库来生成给定邻接矩阵的图，但是这种方法对于生成大型图并不有用。我的目的是在许多图上运行一些算法，并对这些算法进行比较，看看哪种算法在哪种类型的图上工作得更好(例如，对于节点超过500个节点的稠密、无圈图，算法X比其他算法工作得更好)。

浏览 0提问于2018-03-24得票数 0

回答已采纳

1回答

加权下的所有对最短路径

graph、counting、weighted

设G是一个给定的无向简单图，边权为w，存在一个具有时间复杂度O((n+m)log^*(n+m))的算法，在给定的常数W下，有一个节点对(u，v)存在一个由u到v的路径.寻找算法或证明不存在这样的算法。我尝试过union find + DFS，但是似乎不会只使用n+m调用来查找/联合.我还尝试了dis-通过求解时间复杂度低于下限的APSP来证明算法的存在，但没有结果。

浏览 4提问于2021-02-28得票数 0

回答已采纳

1回答

Prim算法的最坏情况图

algorithm、graph、minimum-spanning-tree、prims-algorithm

我的算法类讨论的是Prim算法，它是一种寻找加权图的最小生成树的方法。我们的教授让我们试着想出一个图的例子，Prim的算法需要N^2个时间来求解(N =顶点的数量)。班上没人能想出一个，所以我问你。我非常确定Prim的算法= O(N^2)，所以这将是该算法的最坏情况。 Prim算法需要N^2时间才能解决的图的一个很好的例子是什么？

浏览 8提问于2017-04-21得票数 0

1回答