腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
动态规划:
最优
二叉树
和Huffman
、
、
、
是否有可能通过贪婪
算法
而不是动态规划(如Huffman
算法
)来构造
最优
二叉树
(OBST)?如果是这样的话,为什么在建造OBST时首选DP?
浏览 3
提问于2013-04-04
得票数 0
1
回答
预测
最优
权
值
的
算法
、
、
假设我有以下
的
权重和定量参数:w_1..w_n, p_1..p_n. 0 <= w <= 1。我还选择了参数和相关值
的
情况。我试图根据参数p_1=transport _time,p_2=days_since_picking来预测苹果
的
质量。质量用一个主观
的
likert标度来衡量。我如何预测和找到p_
浏览 3
提问于2015-08-12
得票数 1
回答已采纳
1
回答
感知器
最优
权
值
的
意义
、
、
我在学习感知器
算法
。我知道我们可以使用
权
值w作为超平面的系数,它将需要分类
的
向量分开。在我阅读
的
每一个网页上都有详细
的
解释,一般说感知器
算法
会找到
最优
的
权重w,但在哪一种意义上
最优
?
浏览 0
提问于2017-12-25
得票数 1
1
回答
如何利用遗传
算法
在WEKA中寻找投票分类器
的
权重?
、
、
、
、
我在工作:“一种利用集合学习预测肾结石类型
的
新方法”。作者用遗传
算法
找到了用WEKA投票
的
最优
权重向量,但我不知道他们能做到这一点吗?如何使用遗传
算法
来寻找有WEKA
的
投票分类器
的
权重?以下一段摘自该条: 为了提高投票
算法
的
性能,采用了加权多数表决。简单多数投票
算法
通常是组合不同分类器
的
有效方法,但并不是所有的分类器对分类问题都有相同
的
效果。为了优化权重多数投票分类器
的<
浏览 0
提问于2019-01-10
得票数 0
2
回答
huffman
算法
中
的
二进制前缀码
、
、
、
在huffman编码
算法
中,有一个引理说: 但我搞不懂为什么。你怎么能证明这个引理?
浏览 0
提问于2014-05-16
得票数 3
回答已采纳
1
回答
动态规划-
最优
断点
、
、
、
、
我了解到,利用动态规划,矩阵链乘法问题可以用n^3次求解,而对于
最优
二叉树
问题,我们也可以得到n^3次,但是我们可以将它优化到n^2,为什么呢?这是因为在矩阵乘法问题中,链M(i,n)
的
最优
断点可能大于链M(i+1,n)
的
最优
断点。有人能帮我理解这一点吗?为什么在矩阵乘法问题上是这样,而在
最优
二叉树
问题中却不是这样呢? 谢谢
浏览 1
提问于2016-03-23
得票数 0
回答已采纳
1
回答
将随机字节转换为数字序列
的
公平
算法
、
、
但是,这种方法有一个很大
的
错误:第一个数字为"1“或"2”
的
概率明显大于任何其他数字(因为字节
的
范围从0到255,而不是从0到999)。,这将导致大于5
的
数字
的
小而不公平
的
分布。在中,他们认为一些随机数是“不公平
的
”,从而避免了这个问题。当生成一个不公平
的
数字时,它将被丢弃并生成一个新
的
数字。这解决了问题,但我必须说它不是很优雅(它“浪费”数字:P)。有没有一种最佳/快速
的
方法来实现这种
浏览 1
提问于2020-07-29
得票数 0
1
回答
从
二叉树
顶点集中选择k个顶点,使得新
的
k个顶点子集中
的
代价边之和最小。
、
给出了在边集w:e -> Z上有权函数
的
二叉树
T和一个正整数k,对于V (T)
的
子集T‘,代价( T’)定义为边(u,v)
的
权
值之和,使得u,v∈T‘.Give是求精确k顶点子集T’
的
最小代价(T‘)
的
算法
浏览 1
提问于2022-04-07
得票数 0
2
回答
路径图
的
最大权无关集问题
、
、
下面显示
的
是问题陈述
的
(模糊)屏幕截图,相应
的
讲座视频在YouTube上显示: 这个问题可以通过动态编程巧妙地解决,只需一行代码即可。a[i] = max(a[i - 1], a[i - 2] + w[i]) 如果一个顶
浏览 1
提问于2018-12-25
得票数 2
回答已采纳
1
回答
最优
二叉树
- Cormen
、
我正在寻找
最优
二叉树
在介绍
算法
由科门等。作为参考,我是附加一个。 在第399页上,我们有一张有贡献
的
表格。我无法理解作者是如何计算这个专栏
的
。例如,节点k1贡献为0.30,k4为0.20。作者是如何计算出这一点
的
?
浏览 0
提问于2015-08-28
得票数 0
回答已采纳
2
回答
如何从n比特开始在非2次方元素上创建均匀分布?
、
假设我可以生成随机字节
的
数据,我如何使用它从n元素数组中选择一个元素呢?但是如果我有3个元素呢?1位太少,2位太多。我如何以相等
的
概率随机选择3个元素中
的
1个?
浏览 0
提问于2014-10-29
得票数 4
2
回答
为什么贪婪
算法
不适用于某些不像美国货币
的
货币?
、
然而,如果货币中有重量分别为1,7和10
的
硬币,它就不起作用了。我
的
问题是,为什么贪婪
的
算法
只对几个权重有效地工作?给定
的
权
值集同时满足贪婪
算法
和
最优
的
条件是什么?
浏览 5
提问于2013-07-08
得票数 3
2
回答
一种更有效
的
随机整数生成方法
、
我有一个应用程序,我需要测量一个
算法
消耗了多少比特
的
随机性。我已经检测了Random
的
一个子类来完成这个任务,方法是在调用父方法之前重写Random.next(int)以增加计数器。对于其他范围,还有更多
的
问题:这个方法不统一--它只对原来绘制
的
值大于范围
的
最大倍数小于Integer.MAX_VALUE
的
情况重试一次--它仍然使用比所需
的
更多
的
随机性。我如何实现一个更好
的
nextInt(int)版本,它只使用确定范围
浏览 0
提问于2014-08-04
得票数 3
3
回答
动态规划:当有两个因素需要考虑时,如何设计
算法
?
、
、
、
给定长度为n
的
l1,...,ln文件和访问它们
的
频率,其中所有频率之和为1和0<fi<1。“
最优
”指的是尽量减少这些文件
的
平均检索时间。例如,如果您有两个文件,每个文件
的
长度为10, 4和频率0.8, 0.2,如果首先存储文件1,则平均检索时间为10 x 0.8 + 14 x 0.2 = 10.8。设计了一种求解
最优
阶数
的
算法
,并证明了该
算法
的
有效性。 我
的
想法:更大
的
浏览 6
提问于2015-06-22
得票数 2
回答已采纳
1
回答
如何使用不可微
的
损失函数?
、
、
我试图在一个完全连接
的
神经网络
的
输出处找到一个码本,该神经网络选择点,这样产生
的
码本之间
的
最小距离(欧氏范数)是最大
的
。输入到神经网络是需要映射到输出空间
的
高维点。input_bit})由于损失函数本身是不可微
的
,threshold] = 0 print("Code: " + st
浏览 0
提问于2019-08-20
得票数 3
1
回答
对于给定
的
旅行推销员问题
的
特殊情况,下列哪一种陈述是正确
的
?
、
、
、
、
我正在上课程,其中一个问题是: 考虑一个TSP实例,其中每个边成本都是负
的
。删除顶点及其所有的入射边不能增加
最优
(即边缘长度
的
最小和)旅行<
浏览 0
提问于2019-01-08
得票数 0
1
回答
带两个背包
的
0-1背包问题
的
反例
、
、
我在课程中遇到了以下问题: (1)利用讲座中
的
算法
,为第一个背包选择一个最大值可行解1,然后在剩下
的
项目上再次运行,为第二个背包选择一个最大值可行解2。(2)对容量为1+2
的
背包,采用自学习
算法
选取最大值可行解,
浏览 0
提问于2018-12-25
得票数 0
回答已采纳
1
回答
平衡
二叉树
中两个节点之间
的
最短路径如何受到路径“权重”
的
影响?
、
、
我正在学习Udacity
的
在线
算法
入门课程。这些列表
的
属性是:(2)从x到y
的
最短路径经过z,给定一个平衡
的
二叉树
图G,对该图进行预处理,为每个节点创建这样
的
标签。请注意,对于大小为n
的
图,每个标签中
的
列表
的
大小不应大于log。考虑到平衡
二叉树
的
约束
浏览 6
提问于2014-08-28
得票数 1
1
回答
图中
的
点对点路径
、
、
、
、
我想要一个
算法
能够找到图上两个顶点之间
的
最优
路径(带正整数
权
),.The是我
的
图是相对大
的
(最多100个顶点)。我考虑了dijkstra
算法
,但当我搜索网络时,大多数实现都使用邻接矩阵,在我
的
例子中,邻接矩阵将是100x100。如果您可以推荐我阅读和学习
的
某个源,或者更好地为我提供一个c++实现,那就太好了。谢谢您抽时
浏览 4
提问于2016-07-06
得票数 0
回答已采纳
1
回答
带
权
约束
的
logistic回归(非正态分布,递减顺序)
、
、
、
、
我在一次采访中被问到,如果具有1等
权
约束
的
logistic回归,权重都是非负
的
和2,那么加权保持降阶可以得到全局
最优
,我知道没有约束它就能达到全局
最优
,在非负约束下,我认为用拉格朗日乘子结合kkt条件可以得到局部
最优
,但是是否有一种方法可以在下降
权
下得到局部
最优
?
浏览 2
提问于2018-06-05
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法:66.二叉树的前序遍历
机器学习中的最优化算法总结
蚁群算法在水资源最优分配上的应用
数据结构和算法基础篇二叉树的中序遍历
RBS:最优时间复杂度的single-target PPR算法
热门
标签
更多标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
活动推荐
运营活动
广告
关闭
领券