1回答
我一直被这个问题卡住了。有人能帮我解决这个问题吗？
我们得到了长度为l1，l2，...，ln的n个排序的人行。所有行都是按高度排序的。我们希望将所有行合并到一个排序行中。我们可以一次合并两行，这需要的时间与两行中的人数成比例。
浏览 0提问于2015-10-12得票数 2
在Q-学习中，Q是对(状态、行动)组合的一系列预期回报.
在我看来，在稍微简化算法的同时，也可以得到同样的结果，如果我们只是将它与状态关联起来，而不是将奖励与在状态下采取给定的行为联系起来。那么奖励就会与S的行动A联系起来，因为这导致了T国家，它有奖励。(这与一种直觉的想法相对应，即采取一项行动并不是为了它本身，而是为了引导世界进入一种理想的状态。)
有什么原因不这样做吗？到目前为止，我发现的所有参考文献都认为Q映射(状态、动作)对与预期的回报成对是理所当然的，而没有评论其他可能性。
浏览 0提问于2023-03-11得票数 1
回答已采纳
1回答
嗨，我左边有一堆乱七八糟的东西，很大程度上是一个带有一些洞的矩形阵列(用红色标记)。我正在寻找一种将它们组合在一起的方法，我将以尽可能少的矩形来结束，最好是大多数矩形都尽可能接近正方形。看看右边的图片，这就是我想要完成的事情，只是更漂亮一些，最好是更自动一点。
我需要一个游戏，它不会在运行时完成，所以速度不是一个真正的问题(除非它非常慢，因为我必须在相当大的范围内这样做)，但我从来没有做过这样的事情，我真的不知道从哪里开始。
我已经试过用暴力的方式穿过数组，从左上角开始，进行某种合并，直到没有什么可合并的东西，但它并不是那么有效，因为它不能考虑合并长方形3x2、4x3等等。
如果你能
浏览 4提问于2017-09-04得票数 6
回答已采纳
2回答
我读到了一个贪婪问题的两个性质，我试图理解两者之间的区别:-
最优子结构性质:最优整体解包含其所有子问题的最优解。
贪婪选择性质:贪婪地选择局部最优选择可以得到全局最优解。
这两个不是等价物吗？这两者似乎是一回事，你能给我一个例子吗，最优的子结构是满意的，但贪婪的选择不是？并举例说明当满足贪婪选择而不满足最优子结构时？
浏览 3提问于2014-10-18得票数 2
回答已采纳
3回答
仍然排序的最优整数编码
、、、
UTF-8的优点之一是，如果您逐字节地比较两个字符串(与<)，您得到的答案就像您已经逐点比较了它们一样。我想知道是否有类似的编码在大小上是最佳的(例如，UTF-8“浪费”空间，用10 first标记字节，如果它们不是第一个表示代码点的字节)。
这里的最优性假设是，当n< m时，非负数n比数m更频繁。
我最感兴趣的是，是否有一种(字节可比的)编码，它适用于整数，n的频率要比m，如果要比m，则要高得多。
浏览 6提问于2012-05-20得票数 10
回答已采纳
4回答
O(nlogn)就地排序算法
、、、、
这个问题是在我的计算机科学入门期中考试准备的。
有一种算法可以在O(n)时间内找到列表中的kth元素，并假定它已经就位。使用该算法，编写一个在最坏情况下运行的就地排序算法O(n*log(n))，并证明了它的有效性。既然这个算法存在，为什么还会使用mergesort呢？
我假设我必须编写一些快速排序算法的替代形式，这是O(n^2)的最坏情况，因为合并排序不是就地算法。让我困惑的是在列表中找到kth元素的给定算法。通过数组的元素进行简单的循环迭代不是一个O(n)算法吗？
如果所提供的算法不改变执行时间内的任何内容，它如何能使排序算法的运行时间有任何不同？我不知道如何使用快速排序，插入排序或
浏览 3提问于2015-10-21得票数 2
2回答
二元矩阵的最小覆盖盒个数
、、、
我有一个二进制矩阵n*m (0和1)。问题是用元素都是1的不重叠的盒子覆盖所有的1。
示例：
1111
0110
0110
框可以用每个坐标(x,y,lx,ly)中坐标和长度来表示。这个例子包含了两个盒子{ (0,0,1,4), (1,1,2,2) }。
我正在寻找如何找到最小数量的盒子的掩护。
谢谢
浏览 3提问于2011-03-16得票数 5
回答已采纳
1回答
是否有任何广义规则来决定是否将贪婪算法应用于一个问题的最优解？例如，一些流行的算法问题，如“硬币变化”问题和“旅行推销员”问题，都不能从贪婪的角度进行优化。
浏览 0提问于2017-02-19得票数 0
1回答
日安，
背包算法在我的脑海中并不完全是“点击”。我知道如何回答不同种类(0-1背包，带香料背包等)的背包问题，但我并不完全理解算法本身，我很想填补这个空白。
为了使我的问题不那么含糊不清，我把我的问题分解成几个子问题。这也是我对背包问题的典型答案，
构造X维矩阵(其中X是需要关注的许多变量)。从点0 {0,0，...0}出发，计算相邻节点，然后根据得到的结果，得到矩阵中的下一个对角线点，得到最优解。重复，直到算法中所有考虑的选项都被删除为止。
，我们如何知道背包算法的工作原理(除了经验观察)？特别是，我们如何确切地知道没有可选配置被认为是s.t。使用“X维矩阵”的在内存使用上看起来非常冗余，
浏览 1提问于2019-10-25得票数 0
回答已采纳
2回答
合并一个未排序数组类型的集合与下面的代码有什么不同？
Comparable [][] collections {colA, colB, colC};
在搜索之后，我找到了一种合并原始数据的两个排序数组的方法。
public static int[] merge(int[] a, int[] b) {
int[] answer = new int[a.length + b.length];
int i = 0, j = 0, k = 0;
while (i < a.length && j < b.length)
{
if (a[i] < b[j])
浏览 0提问于2015-09-25得票数 0
1回答
在上，贪婪算法仅适用于具有最优子结构的问题。
问题：
什么是最优/非最优子结构？
什么是局部和全球最优？
如何证明贪婪算法产生全局最优解？
浏览 5提问于2013-11-11得票数 8
回答已采纳
给出一个整数数组，例如: 10，- 10，-1，-1，10。我必须找到最小的重新分配，这样数组的所有前缀和都是>=0。数组中所有元素的和。
被认为是非负的。在上面的例子中，我们可以将-10移动到数组的末尾，以使所有前缀和都为正。不知道如何有效地解决这个问题。如果取一个数字并将其插入其他任何地方，则应将其视为一个重新分配。另一种类型的重新分配将解决这个问题：
任何负数都可以移动到数组的末尾。
浏览 2提问于2021-10-22得票数 3
1回答
对于任何一个贪婪的方法不能给出最优值的问题，我们可以找到一个反例来证明这种方法。
然而，是否有可能证明，对于一个给定的问题，任何贪婪的方法在一般情况下是行不通的。
浏览 0提问于2014-11-25得票数 3
回答已采纳
3回答
有没有人知道在PHP中是否有一种简单的路径查找方法？
我基本上有一个数字列表。
{origin:11485,outboundDirections:"11486,11487,11488"}
{origin:11487,outboundDirections:"11485,11676,94185"}
从11485到94185将导致11485>11487>94185以“退出”的方式出现，我正在努力弄清楚如何做到这一点(这真的不需要是最短的路径或任何类似于人工智能的方式，只是从A到B的一种方式)。
不幸的是，我根本不知道从哪里开始
浏览 10提问于2011-01-05得票数 2
回答已采纳
1回答
CSES不同颜色
、、、、
我试图解决一个关于的问题，我的解决方案是基于 页面编号170(合并数据结构)一书。
#include<bits/stdc++.h>
using namespace std;
const int Mxn = 2e5;
unordered_set<int> adj[Mxn],mp[Mxn];
int c[Mxn],ans[Mxn],n;
void dfs(int u=0, int p = -1){
for(auto v: adj[u]){
if(v != p){
dfs(v,u);
if(mp[v]
浏览 3提问于2020-12-02得票数 0
1回答
我试图将一幅2D深度图像分割成不重叠的矩形区域，其值相似，如示例所示：
在这个例子中，深度图像被分割成四个矩形:4乘3乘6黄色，2乘4乘15绿色，4乘2乘8橙色，2乘2乘3蓝色。注意，矩形有一个最小的长度和宽度限制，在本例中是2，这样右下角被分割成一个区域而不是两个区域。
这是一个简单的例子，深度图可能比这个复杂得多。这是一个相当具有挑战性的问题--我不认为它会得到最优的解决，但是任何比固定分辨率网格更优化的解决方案都会受到赞赏。
我认为这是通过一些RANSAC过程解决的，类似于平面拟合，但我还没有弄清楚如何做到这一点。这个问题也类似于图像分割，其中每个片段的形状都是矩形的，不重叠。
浏览 7提问于2022-05-11得票数 2
回答已采纳
2回答
假设我有5000万个特征，每个特征都来自磁盘。
在我的程序的要求下，我处理每个功能，并根据一些条件，我对一些功能进行一些修改。
在我的程序中的这一点，我正在从磁盘读取一个特征，处理它，然后写回它，因为我没有足够的ram一次打开所有5000万个特征。
现在假设我想要对这5000万个特征进行排序，有没有什么最优算法可以做到这一点，因为我不能同时加载每个人？
比如部分排序算法或者类似的东西？
浏览 2提问于2010-05-15得票数 6
回答已采纳
3回答
具有特定值的数组
、、
给定数组的大小为n，其中:数组的1/2具有单个(未知)值。数组的1/4具有一个(未知)不同的值。等等，对于1/8，1/16，1/32，给出了数组排序的算法。您不能使用查找中值算法。
因此，我想:只有不同的值，在O( n*loglogn)上使用二进制堆有一个简单的解决方案，它看起来像是一个需要在O (n)中解决的问题。
浏览 3提问于2016-04-06得票数 5
回答已采纳
当我有一个具有最优子结构的问题，并且没有子问题共享子问题时，我可以使用分而治之的算法来解决它？
但是当子问题共享子问题(重叠子问题)时，我可以使用动态编程来解决问题吗？
这是正确的吗？
贪婪算法与动态编程有何相似之处？
浏览 3提问于2011-05-28得票数 9
回答已采纳
1回答
这个问题涉及到动态规划，特别是CLRS Pg 362中的杆切问题。
整体最优解包含两个相关子问题的最优解。
总最优解是通过寻找单个子问题的最优解，然后以某种方式得到的。我无法理解直觉和概念。有联系吗举个例子？
谢谢
浏览 5提问于2012-10-24得票数 2
4回答
无无限平面图的运动规划
、、、、
一个对象定位在A，并希望移动到B。我想要计算一个运动矢量，它不会在距离D内移动，这是数组C中要避免的点。
因此，如果移动向量(B)归一化并与物体的速度相乘，它将使它在C中任意一点的D内旋转，因此它不会旋转。
这是二维的。此外，如果这个操作有一个名称，请自己评论或编辑这个问题，因为我不知道该如何称呼它。
另外，我的第一反应是把活动区域划分成节点，然后运行一个A*。但是我想尝试一下这个方法，几个成群的实验给我的印象是它是可以做到的。
更新(来自注释)：此图像非常接近于我想要的解决方案：
假设我们从左边的点开始，我们开始向目标右转(另一点)，我们发现右边有一面墙，所以我们停止旋转，继续前进
浏览 2提问于2009-07-07得票数 4
回答已采纳
一个完整的算法是一个算法，如果有一个解决方案，如果有。最优算法是一种算法，它的任何解的返回都是最优的，换句话说，没有比返回的解更好的解。
这意味着最优性是建立在完全性的基础上的，对吧？这意味着一个算法不可能是最优的，而是不完整的。还是我搞错了？
浏览 1提问于2018-02-16得票数 1
回答已采纳
我已经看到了许多CNN代码示例，用于标识图像，但它们通常与1到1输入到目标关系有关(如MNISt手写数字集)，而且大多数似乎使用相似的图像尺寸(像素)来处理输入图像和训练图像。
So...what是识别一个图像中的多个对象的常用方法吗？(就像几个人，或任何其他相对复杂的场景)。我已经看到它做得够多了，但是还没有看到提到的设计方法。这需要某种类型的预处理，还是可以由CNN直接处理？
浏览 0提问于2017-06-07得票数 2
1回答
动态最小生成树
、、
我想创建一个动态的最小生成树。我在n个顶点上有一个现有的MS树，并且我从这个新的顶点向所有现有的顶点添加了一个顶点和边。如何有效地更新新图的MST？O(n)将是最优的。我还可以使删除顶点操作更有效吗？
浏览 2提问于2012-03-22得票数 6
2回答
我必须通过归纳法来证明
如果w< w_i，则Opt(i，w) = Opt(i-1，w)，否则Opt(i，w) = max{ Opt(i-1，w)，Opt( i-1，w- w_i) + w_i) }
产生背包问题的最优解(动态规划方法)
我知道数学归纳法是如何工作的，但在这个练习中我被困在了如何做到这一点上。尤其是归纳步骤。作为基本情况，我想，我只有一个元素，只要这个元素的重量小于或等于我背包的容量，我就接受它。否则我就丢下它。
任何帮助都将不胜感激！谢谢
浏览 16提问于2019-07-09得票数 0
4回答
我试图计算最小生成树算法的运行时。
以下是算法：
我理解步骤从1到3的调整时间，但我真的不明白为什么需要O(E，logE)时间来对边进行非递减排序。
谢谢。
浏览 10提问于2017-04-29得票数 2
回答已采纳
2回答
AI -启发式函数要求
、、、、
关于人工智能(AI)中的Huristic函数，我有一个问题。我知道我们应该寻找单调和可接受的启发式函数。
我有两个问题：
为什么要求函数为admissible?What是单调启发式函数的优点？
谢谢!
浏览 2提问于2012-02-09得票数 3
回答已采纳
我试图在CUDA中实现一个并行合并算法。该算法设计为在一个线程块中执行。它的基本思想是计算两个输入序列中每个元素的全局秩。由于这两个输入序列是排序的，一个元素的全局秩等于它的原始序列中的索引加上它在另一个序列中的秩，该序列是通过二进制搜索计算的。我认为实现这种算法的最佳策略是将两个序列加载到共享内存中，以减少全局内存读取。但是，当我比较两个版本的实现，一个使用共享内存，另一个不使用共享内存时，我看不到性能的提高。我想知道我是不是做错了什么。
硬件: GeForce GTX 285，Linux x86_64。两个实现合并两个1024个元素序列的时间约为0.068672毫秒。
__global__
浏览 0提问于2013-01-24得票数 0
2回答
恢复时间最短的路径
、、、、
这个问题可以用以下方式来描述：
一个节点网络已经崩溃，每个连接(edge)都有一定的恢复时间，直到它重新联机，并且两个节点再次连接。我们的目标是找到节点1到n之间最早启动并运行的路径，并返回该路径上最长的恢复时间。
网络可以表示为一个无向边的图。
我们有三个数组：
第一个包含原点。
第二个包含目标顶点。
第三个包含每个连接(边缘)的恢复时间。
示例：
{1,2,2,3}，{2，3，4}，{1,5,10,2}
其中节点1和2之间连接的恢复时间为1，等等。
从1到n=4的最佳路径是1-2-3-4，因为该路径上最长的恢复时间为5，而路径1-2-4的最长恢复时间为10。
重
浏览 1提问于2019-03-31得票数 1
回答已采纳
3回答
在上提到，这种方法在O(n log )时间内对数组进行排序，但它也是稳定的和就地的。这听起来是一种非常好的排序算法，因为没有其他排序算法同时执行所有排序算法(不是O(n log )，不稳定， (或Intro排序)既不到位也不稳定，不到位)。然而，在维基百科上，只提到了它的名字，而没有提及其他任何东西。作为参考，它将转到。通过O(n log n)比较和O(n)移动，使排序稳定、就位。计算系统理论40 (4)：327-353。然而，这并不能真正解释它是如何工作的，它更多地说明了它存在的原因。
我的问题是这个方法是如何工作的(它实际上做了什么步骤)，以及为什么与它相关的资源如此之少，考虑到没有其他已
浏览 4提问于2014-03-13得票数 12
回答已采纳
3回答
K-均值聚类是一种常用的聚类方法.假设K-均值聚类有N个点，即N个点应划分为K个群，其中每个组中的点具有相似性。
在K-means clustering处理之前，我们应该给初始中心赋值，在这里，我从所有的点中随机选择K点，程序每次运行都得到不同的输出。为什么这会导致不同的结果，我如何知道哪一个是最好的分类？
浏览 5提问于2014-01-07得票数 4
回答已采纳
我正在为即将到来的测试复习一下，想知道是否有人可以重复一下问题的b部分。这是发出去的复习表中的文本，但我不确定b部分到底在问什么。我猜更严格地说，什么是“产生一个不到0/1背包问题最优解的1%的解”。
a)解决背包问题的以下实例，即，给出所选每个对象的分数和最优背包的值。显示步骤：
背包容量C= 100
**在这里他列出了对象、它们的值和权重。在表中**
b) 10pt给出了一个具有两个对象的示例，表明用于分数背包问题的相同贪婪方法(略有修改，如果不适合，则去掉贪婪方法选择的最后一个对象)产生的解小于0/1背包问题的最优解的1%。
浏览 1提问于2012-11-26得票数 0
我怎样才能确定由快进计划器计算出的计划是所有可能计划中最好的？！
有没有自动解决这个问题的工具？！
非常感谢!
浏览 5提问于2013-09-22得票数 0
2回答
有效的函数排序
、、
我正在为编写一个函数，所以不能从函数内部使用内置函数。在不修改列表本身的情况下对数字列表进行排序，通常最有效的算法是什么？(递归和列表拆分是公平的，就像数学的一般用法一样。)
浏览 1提问于2010-05-19得票数 3
回答已采纳
最近我一直在研究一些贪婪的算法问题。我对局部最优感到困惑。如你所知，贪婪算法是由局部最优选择组成的。但是组合局部最优决策并不一定意味着全局最优，对吧？
以找零为例:用最少的硬币制造15美分，如果我们有10美分，5美分和1美分的硬币，那么你可以用一个10美分和一个5美分来实现这一点。但如果我们添加一个12美分的硬币，贪婪算法就会失败，因为(1×12+3×1)使用的硬币比(1×10+1×5)多。
考虑一些经典的贪婪算法，例如Huffman，Dijkstra。在我看来，这些算法是成功的，因为它们没有退化的情况，这意味着局部最优步骤的组合总是等于全局最优。我没理解错吧？
如果我的理解是正确的，有没有一
浏览 5提问于2011-06-29得票数 9
回答已采纳
1回答
8-拼图的复合启发式
、、、
在阅读“人工智能”(一种现代方法)时，我遇到了从给定问题的子问题的解决成本中得出启发式的概念。
例如，下面的谜题显示了8-益智实例的一个子问题，其中的目标是将瓷砖1、2、3、4放置到正确的位置。
Start State = [ * 2 4 ] Goal State = [ 1 2 ]
[ * * ] [ 3 4 * ]
[ * 3 1 ] [ * * * ]
然后，作者扩展了这个概念，认为从子问题中得到的这些启发式
浏览 3提问于2016-03-18得票数 1
回答已采纳
来自
我们有金币。我们需要合并所有的n个硬币来创造一个单一的硬币，我们可以一次合并两个硬币。合并两枚硬币的成本等于这些硬币的价值。我们如何确保合并n个硬币的成本最小。
例:5 , 8，4，3，9，6我们将合并3和4，cost=7 {剩余硬币: 5,8,9，6,7}然后合并5和6，cost=11 {剩余硬币: 11,8,9,7}然后合并7和8，cost=15 {剩余硬币: 11，15 }然后合并9和11，cost=20 {剩余硬币: 20和15}，cost=35 {剩余硬币: 35}总成本: 7+11+15+20+35 = 88
如果我们以不同的方式合并硬币数组{5、8、4、3、9、6}：
合
浏览 3提问于2014-07-01得票数 10
回答已采纳
我正在开发一个名为的游戏工具。Quickfort将csv/xls格式的电子表格转换成一系列命令，以供矮人堡垒执行，以便在游戏中绘制“蓝图”。
目前，我正试图最优地解决这个工具的2.0版本的区域绘制问题。
考虑下面的“蓝图”，它定义了二维网格的绘图命令。网格中的每个单元格都应该被挖出("d")、沟槽("c")或留下未绘制的(“”)。在实际使用中，可能存在许多不同的绘图命令。
. d . d c c
d d d d c c
. d d d . c
d d d d d c
. d . d d c
为了减少需要发送到矮人堡垒的指令数量，我想找到一组最大的连续矩形，这些矩
浏览 7提问于2011-01-15得票数 19
回答已采纳
1回答
关于，我已经找到了被接受的答案，它使用Java来获取索引。我的问题是，有那么多的其他方法来解决给定的问题，哪个是最优解？
使用两个循环
使用排序和二进制搜索
使用排序和合并
使用散列
使用集合api
浏览 1提问于2017-03-25得票数 1
回答已采纳
如果最小生成树是贪婪的，为什么Kruskal的算法会找到它呢？最小生成树不是一个全局优化问题吗？贪婪的意义不是在于你有可能找不到最优的解决方案吗？那么，Kruskal如何在贪婪的情况下找到最小生成树呢？
浏览 2提问于2016-12-10得票数 5
我正在将一个简单的聚类过程应用于自定义的模拟相似矩阵。()
然而，当使用平均链接时，我注意到了hclust和agnes过程之间的差异(注意:对于一个完整的链接，我也观察到了相同的行为)。
load("sim_col.RData") # A 606 x 606 similarity matrix
library(cluster)
c1 <- hclust(as.dist(1-sim_col),method="average")
c2 <- as.hclust(agnes(as.dist(1-sim_col),diss=TRUE,method="
浏览 2提问于2017-03-11得票数 0
回答已采纳
我正在研究一些数据结构，我注意到这是一个时间复杂性：O(log(log(n))))-competitive.
我读到不变竞争是预期时间/最优时间的比率。但是，有一个固定的竞争意味着什么呢？
浏览 4提问于2009-05-30得票数 10
回答已采纳
1回答
我刚刚写了一个非常简单的手写数字恢复。具有以下代码+10个.PNG图像文件。它的作用是：
被公认为
。
简而言之，数据库的每一个数字(50x50像素=250个系数)都是将概括为一个10系数向量(通过保持10个最大奇异值，参见)。
然后，对于要识别的数字，我们将与数据库中的数字的距离最小化。
from scipy import misc
import numpy as np
import matplotlib.pyplot as plt
digits = []
for i in range(11):
M = misc.imread(str(i) + '.png',
浏览 3提问于2015-12-06得票数 2
2回答
这个算法的缺点是什么？
、、、、
我正在试图找出实现我的算法的问题所在，该算法以尽可能低的成本将N金矿合并为K，其中，将黄金从一个矿转到另一个矿的成本等于它们与源矿中黄金重量之间的距离。
我的算法示例：
假设我们有以下N=3地雷
A = { Distance = 10, Gold = 2 }
B = { Distance = 12, Gold = 1 }
C = { Distance = 15, Gold = 1 }
我们希望把黄金整合到K=1矿中。第一次巩固黄金的成本如下。
Cost(B,A) = |12 - 10| * 1 = 2
Cost(B,C) = |12 - 15| * 1 = 3
Cost(C,B) = |15
浏览 5提问于2016-08-03得票数 1
回答已采纳
2回答
我有一个只包含非负整数的数组。现在我想把每一个元素都降到零。唯一允许的操作是‘将i，j范围内的每个元素减少1’，每个这样的操作的成本是1。现在的问题是如何找到这样的操作的最小数目，它可以将这个数组转换成所有的零元素数组。
example: [1 2 3 0]
--->[0 1 2 0] (decrement all element in the range 0 to 2)
--->[0 0 1 0] (----------------------------range 1 to 2)
--->[0 0 0 0] (----------------------------ran
浏览 3提问于2014-05-08得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
