腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(57)
视频
沙龙
3
回答
动态图中的最
大流
、
、
我正在寻找快速算法来计算动态图中的最
大流
量(添加/删除具有相关边的节点到图中)。也就是说,我们在G中有了最
大流
,现在添加/删除了带有相关边的新节点,我不喜欢重新计算新图的最
大流
,实际上,我想使用以前的结果来计算这个图。 任何不占用大量时间/内存的预处理都会被占用。
最
简单的想法是重新计算流程。另一个简单的想法是,保存之前的最
大流
量计算中使用的所有增加路径,现在为了添加顶点v,我们可以找到简单的路径(在上一步更新的容量图中),这些路径从源开始,到达v,然后到达目的地,但
问
浏览 0
提问于2012-01-26
得票数 10
回答已采纳
1
回答
二部图的边权
、
我从朋友那里得到了一个建议,那就是边权之和可以用来解决这个
问题
。不过,我不知道,在这种情况下,边权之和会有什么帮助。例如,对于A1,我可以说AL2是最好的匹配,依此类推。然而,我的朋友建议,边缘权重是这个
问题
的最优解决方案。我无法理解如何才能成为最佳解决方案。他的想法是,所有的(A1,A2,A3,A4)都将连接到所有的(AL1,AL2,.
浏览 5
提问于2013-09-19
得票数 0
回答已采纳
2
回答
给定一对多的映射,一种算法可以告诉地图的一对一“子集”是否可以覆盖所有的项。
、
、
A --> L, M, N, PC --> M, N, OE --> O, L谢谢!
浏览 9
提问于2013-01-22
得票数 2
回答已采纳
1
回答
利用igraph的`write_dimacs`方法解决的
问题
、
使用write_dimacs python库的方法有
问题
: 由于一些我不明白的原因,当我尝试使用它时,我得到了错误:KeyError: 'Attribute does not exist' (参见下面的完整输出
浏览 6
提问于2016-04-06
得票数 0
回答已采纳
4
回答
有关于可伸缩web应用程序(Java/Ajax/REST)的好书吗?
、
、
、
我
最
感兴趣的是后端架构,以及我应该考虑选择集群和数据库解决方案的东西,因为我计划使用GWT作为前端,因此不能在那里控制很多东西。 我正在寻找一本书,它将回答像这样的
问题
:如何选择负载平衡策略?在构建能够处理巨
大流
量的web应用程序时,常见的
问题
是什么?
浏览 0
提问于2009-10-29
得票数 5
回答已采纳
1
回答
Perl +催化剂只能在(昂贵的) VPS上托管吗?
、
、
、
然而,
问题
是它运行在Perl和催化剂框架上,看来我必须使用VPS解决方案,这比仅仅获得一个bog标准共享PHP主机要昂贵得多。你知道有什么托管服务可以让我以比每月20美元更合理的价格运行(这是
最
便宜的Linode计划),但不会牺牲质量吗? 我不期望在网站上的巨
大流
量,但当然这将是很好的有慷慨的带宽分配。
浏览 0
提问于2010-11-22
得票数 0
回答已采纳
1
回答
如何登录到无ADAL的Azure托管和保护的API应用程序?
、
、
、
、
我正在尝试登录到我的Java后端应用程序,托管在Azure中,并受到的保护。 仅使用上述示例中的状态和当前状态,我就会得到一个所谓的flowToken响应。这是我必须发送的标记类型吗?见本部分: 请不要告诉我使用ADAL。因为这是我已经尝试过的,但没有成功。如您所见,.
浏览 4
提问于2016-11-16
得票数 1
3
回答
在有向图上有下界但没有上界的情况下,我应该使用什么算法来求最小流?
、
、
、
例如这个简单的例子:在文献中,这是一个最小成本流
问题
。然而,在我的情况下,成本与每个边上所需的流的非零下界相同,所以我用上面的方法来解释这个
问题
。在文献中,
问题
是:寻找单源/单汇有向无圈图的最小成本流的最佳算法是什么,其中每个边都有无限的容量,流上的非零下界,以及与流的下界相等的成本。从我的研究来看,人们处理任何一种网络的最小成本的主要方法是将
问题
设置为并以这种方式解决。这感觉就好像不需要对我使用LP求解器,而且维基百科关于最小成本流的文章确实指出,“如果能力约束被删除,
问题
就会减少
浏览 7
提问于2013-09-03
得票数 11
回答已采纳
1
回答
创建一个解决单词
问题
的程序的想法
、
删除的部分我正在尝试用Java编写一个程序来实现这一点,但我真的不能真正掌握如何在逻辑上做到这一点。
浏览 1
提问于2011-11-22
得票数 0
回答已采纳
1
回答
如何对json内容使用表达式语言?
、
我已经试着把csv变成json了。Top Jul gh 456Jan-16 Trai 767GetFile-->InferredAvroSchema-->ConvertCSVToAvro-->ConvertAvroToJson-->PutFile.[ {"field_0": "Top", "field_1": "
浏览 2
提问于2016-11-04
得票数 1
回答已采纳
1
回答
时间块分配算法,私人教师->学生关系,最大限度地增加要给的班数
、
我相信已经有了一个算法,但我找不到这个
问题
的名称。我认为稳定的婚姻不是这样的,这个也不是这样的: 如果有人能给我指出一个算法或我可以研究的材料,以便在它不存在的情况下尝试阐述一个,我将不胜感激。
浏览 0
提问于2010-09-09
得票数 2
回答已采纳
2
回答
从PHP向Flash传递字符串
、
、
如何将字符串从PHP传递到Flash?$var = 'uid_'.$uid.'_'.'likes_'.$likes;提前感谢!
浏览 0
提问于2010-06-22
得票数 0
回答已采纳
2
回答
如何解释算法创建指令中的蛮力?
、
下面的
问题
是解释暴力的含义,我相信我可以为这个
问题
设计代码,只要我知道它要求什么。解决这个
问题
的一种可能的方法是穷尽搜索,或者用蛮力的方法.在这种方法中,我们测试所有可能的答案,并比较对给定
问题
的正确解,以便找到最优的答案。更准确地说,在
最
外层的循环中,我们迭代使用1 toonie,2 toonies,……的解,计算出最大的toonies数。在第二个
最
外层循环中,我们迭代使用1个loonie、2个loonies、.的解的解,计算出的最
大流
苏数(这些解中的凸数是在
浏览 3
提问于2012-02-09
得票数 1
回答已采纳
2
回答
分析对象列表中的数据
、
、
、
该计划是分析数据,以找出平均数量的意见,喜欢等和
最
流行的词在标题,描述.或者是每天观看次数最多的视频(基于上传日期和当前浏览量)。我正试图分析许多事情。
问题
是:对于多个对象的列表,分析这类数据的最佳方法是什么?(或者是否有更好的方法而不是使用对象列表?)编辑--更多信息:,我每天同时从十
大流
行视频中抓取数据。一天的对象列表被保存为一个泡菜文件。
浏览 0
提问于2018-04-26
得票数 1
回答已采纳
3
回答
安卓SoundPool在第二次播放相同的声音之前不会播放另一个声音
、
、
、
audioManager.getStreamVolume(AudioManager.STREAM_MUSIC); }
问题
是当我点击那么这里的
问题
是什么呢?
浏览 57
提问于2017-01-27
得票数 11
1
回答
求解桶形
问题
变化的最佳方法
、
我发现自己每周都在为我的足球队日程安排手工解决这个
问题
,我相信有一个聪明的编程方法来解决这个
问题
。怎样才能最好地解决这个
问题
,以便找到一个解决方案,使每个参与者至少参与一次,同时考虑他们的愿望(什么时候玩,玩多少)。
浏览 0
提问于2019-09-12
得票数 8
1
回答
如何改进这个二部匹配解决方案?
、
、
、
我有一个通过19/20测试的解决方案,但由于我看不到最后一个测试,我不知道哪里出了
问题
。
浏览 1
提问于2018-07-03
得票数 0
3
回答
电网中最小传输的最佳图算法
、
、
我得到了一系列的城市,每个城市都产生了大量的电力,并且需要大量的电力。每个城市都有多达8个相邻城市,我正在尽量减少交通转移的数量。如果A->B10能量,总转移成本为10。如果A->B ->C10能量(A到C到B),总传输成本为20。我考虑在每个需要能量的点上使用Djikstra,当找到足够的能量时,结束对这个点的搜索,但是想到了几个陷阱。我想知道我还能认为还有什么能起作用吗?我还考虑过研究弗洛伊德-沃尔的算法以及Hagerup (在维基百科上读一些关于它们的文章,它们似乎是可行的)。
浏览 0
提问于2015-05-27
得票数 2
回答已采纳
2
回答
如何序列化图形?
这看起来像是一个非常令人困惑的“开放
问题
”,候选人可能会问更多关于需求的
问题
:什么是节点和边,它们是如何序列化的,这个图是加权的,有向的,等等,关于基础设施的graph.What中有多少个节点/边?那么,你会如何回答这个
问题
呢?
浏览 0
提问于2011-03-05
得票数 1
回答已采纳
3
回答
哪一类算法可以用来解决这个
问题
?
、
编辑:只是为了确保某人没有在这个
问题
上打破他们的头.我并不是在寻找最优的算法。一些有意义的启发很好。。 我之前做了一次尝试来制定这个
问题
,但我意识到我在这方面做得不太好,所以我去掉了这个
问题
。我又一次尝试提出我的
问题
。请随时提供任何建设性的批评,可以帮助我改善这一点。有没有人对用什么算法来解决这个
问题
或这个
问题
的一个更简单的版本有任何想法?
浏览 1
提问于2011-04-23
得票数 3
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
7款“大流量卡”超全评测,到底哪款最划算?|大流量卡推荐
移动流量卡哪个最便宜 最划算 19.9元100G大流量卡
每日热点问题详解
jenkins调用webdriver问题详解
山东一卡通回收问题详解|山东一卡通充值问题详解!
热门
标签
更多标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
活动推荐
运营活动
广告
关闭
领券