腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
圈层
工具
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(6672)
视频
沙龙
1
回答
旅行推销员-为什么贪婪的
算法
不能保证给出最优解决方案?
、
为什么没有
贪心
算法
可以保证给出旅行推销员问题的最优解?有没有这样的
例子
?
浏览 1
提问于2017-04-03
得票数 0
1
回答
有没有“快速散列
算法
”这样的东西?
、
短版长版本一个具体的
例子
是快速傅里叶变换。另一个
经典
例子
是矩阵乘法的Strassen
算法
。这种“智能”
算法
将对密码破解和密码货币挖掘产生重大影响。
浏览 0
提问于2017-08-26
得票数 0
回答已采纳
1
回答
支配集贪婪逼近最坏情况示例
、
、
、
要找到无向图G的最小支配集,可以使用如下
贪心
算法
:从一个空集D开始,直到D是一个支配集,添加一个具有最大未覆盖邻居数的顶点v。该
算法
一般不会找到最优解,它是一个ln(增量)-approximation。(如果增量是G中顶点的最大次数)提前感谢
浏览 6
提问于2012-06-04
得票数 4
回答已采纳
1
回答
允许重叠的区间调度
算法
、
我无意中遇到了一个类似于
经典
的问题,然而,在我的
例子
中,我确实允许间隔之间存在重叠-只是想尽可能地将其最小化。 有没有解决这个问题的
经典
算法
?我在网上找不到一个“轻松”的选择。
浏览 2
提问于2020-11-25
得票数 1
1
回答
基于少数特征的排序
算法
、
、
、
我试图为我正在处理的排序问题确定apt
算法
。我有
几个
品牌的社交媒体指标--投入程度、情绪、受众规模等等,我正在寻找一种排名/分类
算法
来对它们进行排名。对于
经典
的分类
算法
,我不确定是否有一个因变量或标签类。任何想法都将不胜感激。
浏览 0
提问于2017-09-13
得票数 3
1
回答
使用特定搜索
算法
的
几个
例子
我可以理解以下搜索
算法
:我会理解上述
算法
的定义和工作原理,但你能给我一些实际的
例子
说明上面的
算法
是合适的吗?
浏览 0
提问于2010-05-14
得票数 0
回答已采纳
1
回答
给定一个矩阵,如何在不重复的情况下找到每行的最佳单元格
、
、
、
我有一个矩阵,行是对象,列是目标,每一行代表一个对象到一个目标的距离。 | OA OB OCO1 | 2 4 6O3 | 3 5 3我期望的输出是: O2-OA,O1-OB和O3-OC
浏览 0
提问于2013-06-07
得票数 2
1
回答
胡的
算法
是否适用于一般单位长度的边DAG?
、
、
根据的说法,当图是树时,Hu的
算法
是最优的。对于一般单位长度的边缘DAG,它会失败吗?在这种情况下它不是最优的原因是什么?有这样的失败的
例子
吗?
浏览 3
提问于2019-09-17
得票数 0
1
回答
http://www.spoj.com/problems/SAM/贪婪方法的证明
index of its occurrence in demand (b)
算法
浏览 0
提问于2013-06-07
得票数 2
回答已采纳
1
回答
嵌套循环
算法
复杂性的
几个
例子
?
我已经看到,在某些情况下,嵌套循环的复杂性是O(n^2),但我想知道在哪些情况下可以具有以下嵌套循环的复杂性: O(log n)我在某个地方见过这样的情况,但我不记得确切的
例子
。有些
例子
会很好,谢谢。
浏览 3
提问于2016-04-22
得票数 1
2
回答
跟踪场景的人工智能
算法
、
使用这些鼠标坐标,我想开发一个
算法
来预测用户是否离开页面。对于这种情况,哪种机器
算法
将有助于实现这一目标?
浏览 1
提问于2014-02-04
得票数 0
回答已采纳
1
回答
分配公式
、
、
、
那么,是否有任何好的
算法
或数学公式可以将汽车优化地分配到服务箱中,这样就不会浪费时间,并且以最少的等待时间获得最佳的结果。
浏览 5
提问于2012-12-07
得票数 0
回答已采纳
1
回答
我如何才能加速这个基于3D网格的渲染系统?
我最近一直在开发一个等轴测的渲染系统,用Javascript绘制3D网格。网格上的所有项目都是相同尺寸的立方体,每个立方体之间唯一的区别是表示该坐标的值的纹理。我的应用程序需要绘制大网格,即使一次在视口中只有一小部分可见。有没有使用过渲染系统的人知道我可以进一步优化我的引擎?我猜有一件事可能是
浏览 3
提问于2011-01-12
得票数 0
回答已采纳
2
回答
动态规划
算法
和实际应用
、
我过去研究过
经典
的DP问题和
算法
(硬币、最长递增子序列、最长公共子序列等)。我的观点是,这些
算法
很难并行化(即。)
浏览 4
提问于2012-02-06
得票数 6
回答已采纳
2
回答
ID3决策树澄清
、
我目前正在实现一个ID3
算法
。我已经看过了
经典
的网球
例子
,但是我似乎不明白为什么属性温度被忽略在最后一棵树中。有人能解释一下为什么会这样吗?最终决策树
浏览 4
提问于2014-12-19
得票数 0
回答已采纳
2
回答
15谜团启发式
、
、
15 Puzzle是一个
经典
的启发式建模
算法
问题。对于这个问题,常用的启发式方法包括计算错位瓷砖的数量,并找出每个块之间的曼哈顿距离之和及其在目标配置中的位置。请注意,这两种
算法
都是可接受的,也就是说,它们从不高估剩余的移动数,这确保了某些搜索
算法
(如A* )的最优性。你认为什么是正确的,Heuristic似乎很好,你有一个
例子
吗,也许在c或java中
浏览 8
提问于2011-03-20
得票数 3
回答已采纳
1
回答
回文递推
算法
的时间完备性
、
、
=palindrome(string[1:-1]) return res 我已经找到了这个
算法
的时间复杂度,我无法将它与互联网上无处不在的斐波纳契和阶乘
算法
的
经典
例子
联系起来。
浏览 2
提问于2017-10-08
得票数 3
回答已采纳
1
回答
0-1背包的贪婪
算法
、
、
是否有贪婪
算法
给出非分数(0-1背包)背包问题的最优解?我知道背包的小数版本有一个,给出了最优解。
浏览 3
提问于2013-03-12
得票数 4
1
回答
CUDA fft - cooley tukey,如何利用并行性?
、
我知道FFT实现是如何工作的(),我知道有一个CUFFT CUDA库可以快速计算1D或2DFFT,但我想知道在这个过程中CUDA并行性是如何被利用的。
浏览 0
提问于2012-09-09
得票数 5
回答已采纳
1
回答
后量子混合模型及其安全性
、
、
混合方案是
经典
方案和后量子方案的结合.在混合模型中,即使是后量子部分被破坏,混合方案仍然是安全的非量子攻击。关于混合PQC计划,我有两个问题: 1-如果我正确理解,在混合方案中,输入日期首先由
经典
分段
算法
加密/签名,然后
经典
部分的输出由后量子部分加密/签名(反之亦然)。这是正确的吗?
浏览 0
提问于2022-09-10
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
python 贪心算法例子
C+算法主题系列之贪心算法的贪心之术
什么是贪心算法?详述贪心算法的原理?用C语言实现贪心算法。内附完整代码。
ncat 几个常用例子
胡辣铺随笔 贪心算法
热门
标签
更多标签
云服务器
ICP备案
云直播
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券