2回答
理解渐近表示法的困难
、、、
据我所知和研究，
大Omega表示法描述了算法时间复杂度的最佳情况.
我还记得在我的大学课程中学到了前一个。我还是个学生，如果我错误地认识他们，请你解释一下好吗？
浏览 2提问于2018-08-25得票数 0
1回答
在给定的时间段内，我有n个要调度的任务。每个任务具有最早的开始时间、最佳的开始时间、最晚的结束时间、持续时间和优先级权重。任务不能重叠。要求调度尽可能多的任务，尽可能接近它们的最佳开始时间，并优先考虑权重较高的任务，其中并不是所有任务都能容纳。我已经阅读了间隔调度和加权间隔调度，但我还没有遇到包含最佳开始时间概念的算法。有没有人可以给我介绍一个可以做到这一点的Python库，或者一个我可以自己编写的合适算法的描述？该
浏览 0提问于2019-06-21得票数 0
2回答
我目前的想法是根据人员列表分配工作，并使用A*搜索来确定将工作分配给每个人的最佳方式。但我认为我的reqt 1和reqt 3似乎有一些冲突。
这是一个明智的算法，还是有问题，在这一点上，我没有看到？
浏览 0提问于2013-02-07得票数 2
3回答
矩阵幂和
、、、
对于非常大的n，计算A^i + A^(i+1) + A^i+2........A^n等矩阵和的最佳方法是什么？我想到了的两种可能的方式：问题：没有真正利用LME算法，因为我只使用它的最低功率！！2)用LME寻找A^n，并回溯中间计算。还有第三条路吗？
浏览 5提问于2013-09-19得票数 8
回答已采纳
Wiki给了这个KNN的定义
在模式识别中，k-最近邻算法(K)是一种用于分类和回归的非参数方法.在这两种情况下，输入都由特征空间中k个最近的训练示例组成。
浏览 0提问于2019-08-13得票数 6
我正在学习QuickSelect来找出第k个最小的数字。我听懂了这个程序。但是我坚持认为QuickSelect的平均时间复杂度是O(n)。 我已经尝试了用Java编写代码，并且它工作了。但是我被时间复杂性所困扰。 public class KthSmallestNumberUsingQuickSelect {
if(k > 0 && k <= right - left + 1) {
int po
浏览 21提问于2019-02-11得票数 0
回答已采纳
1回答
我正在用OpenMP解决n皇后问题。
(最初的八皇后问题是设法把八皇后放在棋盘上，这样女王就不会攻击任何其他女王。表达问题的另一种方法是将8个“任意事物”放在一个8×8的网格上，这样它们就没有一个共享的行、列或对角线)。
浏览 1提问于2015-12-07得票数 2
1回答
预先调度循环任务
、、
我们的目标是找到与约束集匹配的最佳时间表。
例如，如果我们得到约束{(a，2)，(b,2)}，那么最佳调度是"ab ab ab...目前，我们通过运行遗传算法来找到最佳调度，该算法试图最小化实际频率和给定约束之间的距离。它实际上工作得很好，但我想知道是否有更适合这类问题的算法。我试着在谷歌上搜索，但我似乎缺少合适的词(调度通常是关于完成任务:()。你能帮上忙吗？
浏览 0提问于2009-10-29得票数 1
回答已采纳
2回答
我有一个任务列表，其中有3个参数需要考虑，同时调度:发布时间，持续时间和最后期限。Time Task
2-5 16-8 2其目标是编写一个调度任务的算法我认为我们需要用一个贪婪的算法来达到这个目的，但我不完全确定。
因此，我正在寻找解决这个问题
浏览 1提问于2018-10-28得票数 0
回答已采纳
这个问题源于二叉树表示法(preorder，postorder，level order等)，其中的.Some可以用递归的形式编写(例如，preorder表示法)，但我不认为有用于level order表示法的递归算法所以我的问题是:有没有一种“类型”的算法不能以递归的形式编写？如果是这样的话，如何描述这种类型的算法呢？(或者，有没有一种系统可以让您编写一个证明，证明某些算法不能以递归方式编写？)
浏览 21提问于2018-02-09得票数 1
回答已采纳
1回答
在Anany Levtin的算法设计和分析介绍中，我阅读了回溯算法设计技术。回溯算法的输出可以看作是n元组(x1，x2，x3，.，xn)，其中每个坐标xi都是有限线性序集Si的一个元素。例如，对于4个皇后问题，每个Si
浏览 5提问于2012-05-04得票数 2
3回答
回溯搜索算法
、、、
我真正的问题是，‘为什么回溯不加速我的搜索？’但如果没有更多的背景我不确定这是否有意义..。这个问题实际上只是学术性的--代码“工作”，我的程序找到了我是expecting....but的解决方案，我想确保我理解这些术语。为了帮助说明，让我们使用一个具体的例子，我们需要一个搜索算法-n-皇后问题。
-在n×n棋盘上放置n个皇后，这样就没有女王可以攻击别人。据我理解，这个想法是，如果一个板的配置是无效的--假设两个位置的皇后可以互相攻击，这个算法忽略了通过添加额外的部分所做的所有板配置
浏览 15提问于2013-07-21得票数 5
回答已采纳
1回答
问题语句：给定一个非负整数数组，您最初定位在数组的第一个索引处。// leetcode问题
我只是对计算它的复杂性感到困惑。什么是tike复杂性，请您推荐任何教计算tie复杂性的书籍或教程。
浏览 2提问于2020-04-25得票数 0
2回答
如何开发一个有效的带约束的作业调度？调度程序应包括以下方法：startAfterEndOf(Job j)startAfterStartOf对于这个问题的一个可能的解决方案，可能是基于技术回溯。作业被用作选择点，时间瞬间被用作选择(在最坏的情况下，活动的总持续时间是工作持续时间的总和，从而导致完全顺序的执行)。或者，我应该充分表示数据，然后在时间轴上生成调度，将工作置于约束下，并在未满足约束时在作业(以及
浏览 2提问于2012-03-24得票数 1
回答已采纳
2回答
有没有人可以提供一个回溯算法来解决“集合覆盖”问题，以找到覆盖宇宙中所有元素的最小集合数量？
贪婪方法几乎总是选择比最佳集合数量更多的集合。
浏览 2提问于2010-10-30得票数 1
1回答
我在Cormen书中所研究的二进制Saerch算法的时间复杂性是：我的疑问是，他们为什么直接用“大O”符号写出了这两种复杂性。我可以说最佳案例复杂性是Theta (1)和最坏情况复杂性是Theta (log n)吗？
浏览 2提问于2020-01-11得票数 1
3回答
割集优化算法
、、
基本上，我感兴趣的是互联网上是否有这种优化算法的源代码。我计划使用Adobe Flex框架开发该应用程序。编程部分将在ActionScript3，ofc中完成。但是，我怀疑是否有针对该语言的优化示例。因此，如果任何人知道任何适合我的免费库或算法代码示例，我希望听到您的建议。:)
浏览 0提问于2010-12-06得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
