1回答
是否有可能通过贪婪算法而不是动态规划(如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的投票分类器的权重？以下一段摘自该条：
为了提高投票算法的性能，采用了加权多数表决。简单多数投票算法通常是组合不同分类器的有效方法，但并不是所有的分类器对分类问题都有相同的效果。为了优化权重多数投票分类器的<
浏览 0提问于2019-01-10得票数 0
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
给出了在边集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回答
我正在寻找最优二叉树在介绍算法由科门等。作为参考，我是附加一个。
在第399页上，我们有一张有贡献的表格。我无法理解作者是如何计算这个专栏的。例如，节点k1贡献为0.30，k4为0.20。作者是如何计算出这一点的？
浏览 0提问于2015-08-28得票数 0
回答已采纳
假设我可以生成随机字节的数据，我如何使用它从n元素数组中选择一个元素呢？但是如果我有3个元素呢?1位太少，2位太多。我如何以相等的概率随机选择3个元素中的1个？
浏览 0提问于2014-10-29得票数 4
然而，如果货币中有重量分别为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
我正在上课程，其中一个问题是：
考虑一个TSP实例，其中每个边成本都是负的。删除顶点及其所有的入射边不能增加最优(即边缘长度的最小和)旅行<
浏览 0提问于2019-01-08得票数 0
1回答
我在课程中遇到了以下问题：
(1)利用讲座中的算法，为第一个背包选择一个最大值可行解1，然后在剩下的项目上再次运行，为第二个背包选择一个最大值可行解2。(2)对容量为1+2的背包，采用自学习算法选取最大值可行解，
浏览 0提问于2018-12-25得票数 0
回答已采纳
我正在学习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回答
我在一次采访中被问到，如果具有1等权约束的logistic回归，权重都是非负的和2，那么加权保持降阶可以得到全局最优，我知道没有约束它就能达到全局最优，在非负约束下，我认为用拉格朗日乘子结合kkt条件可以得到局部最优，但是是否有一种方法可以在下降权下得到局部最优？
浏览 2提问于2018-06-05得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
