1回答
我刚刚开始了麻省理工学院的算法课程，我们被教了2D峰值查找算法。我尝试了干式运行并实现了它，但是对于这个输入来说，algo似乎失败了。
{5, 0, 3, 2}
{1, 1, 2, 4}
{1, 2, 4, 4}
这就是算法：
• Pick middle column j = m/2
• Find global maximum on column j at (i,j)
• Compare(i,j−1),(i,j),(i,j+1)
• Pick left columns of(i,j−1)>(i,j)
• Similarly for right
• (i,j) is a 2D-peak i
浏览 2提问于2020-09-29得票数 0
回答已采纳
1回答
我正在开发一个应用程序。即，捕捉苹果使用篮子它的类似于苹果捕捉应用程序.Apples是动画从上到下，篮子是在篮子捕捉苹果的view.using底部。但是我没有得到苹果和篮子图像的交点来捕捉苹果。
谢谢你的帮助..
浏览 0提问于2013-01-11得票数 0
回答已采纳
目前，我正在研究寻找所有局部最大值的算法的时间复杂性。根据，一维阵列的时间复杂度为O(log )。是为了找出一个最大值吗？
如果我想找到所有的极大值怎么办？有任何方法可以找到所有的复杂度小于O(N)的蛮力法？
谢谢。
浏览 4提问于2014-03-26得票数 0
回答已采纳
2回答
我是从这里来的：
我还在麻省理工学院开放式频道观看了youtube 。
根据我的理解，该算法是寻找一个局部峰值。
这篇文章的顶部评论说，峰值不一定是全球性的maximum...but，是不是全球最大峰值？这不是真的吗？
如果我从这个算法开始，那么初始的中间元素将决定如何找到峰值。另一边(本地或全球)的任何峰值都将被忽略。
也是在讲座中说，“如果它存在”。那是什么意思？它如何依赖于>=标志？
请指出我错的地方。
浏览 2提问于2016-05-06得票数 0
回答已采纳
1回答
我正在研究一个输入嗡嗡声的旋律(音高轮廓)提取。我正在尝试实现praat使用的算法。该算法使用自相关来获得候选f0。我设法从原始音频(wav)中创建了帧(段)的自相关。但现在我正忙于从自相关中提取候选f0 (最大值)。在praat中，他们使用布伦特算法提取了至少4个候选f0。有人能帮我实现brent算法，从自相关中提取最大值吗？谢谢！
浏览 1提问于2012-09-02得票数 0
2回答
我正在尝试粒子群优化，并试图为以下简单场景确定最佳方法：
优化一维函数(即粒子沿单线移动)被优化的函数可以在直线上的任意点采样，每个位置采样的“值”都是非常嘈杂的，优化的底层函数(不包括噪声)相当简单(例如，具有单个全局最大值的金字塔，或具有不同高度的两个驼峰) 。
解决这一问题的最佳粒子群设计是什么，即用最小样本数有效地发现最优解？
浏览 2提问于2010-08-22得票数 3
回答已采纳
代码挑战问题，我的解决方案和测试用例的结果可以在下面的链接中找到 https://app.codility.com/cert/view/cert7ETU9Q-AA9D2MAVP43AR4WP/details/ 您能回顾一下我的解决方案在性能测试用例中失败的原因吗？如何改进我的解决方案？ 谢谢
浏览 19提问于2020-06-20得票数 0
2回答
因此，我正在为一个附带的项目写作，并试图优化：
给定一组n个数(例如4、10、15、25、3)，我们希望使每个数在给定的公差范围内大致相同(也就是说，如果我们想精确，那么在上面的例子中应该是11.4 )。
我们可以从一个添加/删除和添加到另一个。例如，我们可以-5从3和+5到1，这将给我们9，10，10，25，3。
我的约束是，我们希望每个数字之间的“传输”最少(例如，如果我们这样做了-3.6从3，那么它就算作一个“传输”)。
不为性能而烦恼(大多数我可以看到它是一组最多50个数字)，但真正想要将传输保持在最低限度。
我们可以假设开始时的容忍度是+/- 1，但可以动态变化。
浏览 3提问于2017-08-20得票数 2
回答已采纳
超过您的程序所需的时间比预期的要长。预期时限:2.49秒
第一法典：
subarr = []
N = n+1 - k
for i in range(N):
S = arr[i:i+k]
subarr.append(max(S))
return subarr
第二法典：
l=[max(arr[:k])]
for i in range(k,n):
if l[-1]==arr[i-k]:
l.append(max(arr[i-k+1:i+1]))
elif l[-
浏览 4提问于2022-09-22得票数 0
回答已采纳
3回答
我在wcf网络服务的网络配置中有receiveTimeout，设置为无限。但是它不起作用，它需要10分钟的默认值。在那之后应用程序就会崩溃。
如何以及在哪里可以捕捉到这种崩溃？以及如何将ping或重新连接代码放在那里。
或者是否有办法将接收超时时间增加到无限大？
浏览 0提问于2011-04-06得票数 2
回答已采纳
1回答
据我所知，random.Float()返回一个在0.0到0.999之间的浮点数.
但是由于一个未知的原因，几乎相同的代码带来了两个不同的答案。
我想了解为什么t1可以随机选择1.0，而t2不能。
我试着检查一个类似的问题，但没有发现任何类似的问题。
Random rand = new Random();
for (int i = 0; i < 1000000000; i++) {
float t1 = 0.9f + rand.nextFloat() * 0.1f;
float t2 = 0.1f + rand.nextFloat() * 0
浏览 0提问于2019-07-27得票数 0
回答已采纳
1回答
是否有任何广义规则来决定是否将贪婪算法应用于一个问题的最优解？例如，一些流行的算法问题，如“硬币变化”问题和“旅行推销员”问题，都不能从贪婪的角度进行优化。
浏览 0提问于2017-02-19得票数 0
在android中，如文档所示，读取是阻塞调用，但是，如果我们使用read将数据读入自定义缓冲区，那么android音频缓冲区将会发生什么？
Android音频缓冲区是否会在读取后清除其数据？
如果大量不同频率的声音信号出现在android记录器上会发生什么？
在android系统中，有什么方法可以捕捉特定频率的声波吗？
如何捕捉安卓(使用音轨)由安卓记录器本身发出的声波，i.e.If，我发出特定频率的声波，我怎么知道我捕捉到了相同的频率？
浏览 4提问于2012-06-20得票数 0
2回答
int main() {
int arr[5];
for ( int i = 0; i < 5; i++) {
cin>>arr[i];
}
for (int i = 0; i < 5; i++) {
for ( int j = 1; j < 5; j++) {
if ( arr[j] < arr[j-1]) swap(arr[j], arr[j-1]);
}
}
浏览 0提问于2021-02-07得票数 0
1回答
群尺度算法
、、、
我有一个高图表(具有多个垂直轴的图表)，我想对图表进行普遍的分组。现在，它仅由代码中的特殊数据分隔。例如：
标度1约为3.0，只包含一个最大值为2.5的图表
标度2约为2000年，包含三个最大值为1200、1500、1650的图表。
3标度约为10000，包含两个最大值分别为9000和8200的图表。
在每一种情况下，我可以使用什么分组算法？
浏览 3提问于2015-05-28得票数 0
回答已采纳
1回答
在nxn的二维数组中，我试图找到一个比它的邻居更大的数字。我使用分而治之的算法来解决这个问题。
接下来，我试图通过展示一个合适的不变量来证明我的算法的正确性，即我通过用随机数填充4x4网格，划分它，并为所选的每一列找到全局最大值(不确定这是证明算法的正确性的方法)
我最困惑的一点是如何分析我的算法的运行时间，即在最坏的情况下需要访问nxn数组中的多少个元素，以及是否有一种方法来显示算法是否无症状最优。
浏览 30提问于2017-02-27得票数 1
假设我有一个887123,123,128821，9,233,9190902的列表。我想使用pygame (线条绘制)将这些字符串放到屏幕上，并且我想按比例这样做，以便它们适合屏幕。如果屏幕是1280x720，我如何缩小数字，使它们保持彼此的比例，但适合屏幕？我确实尝试了一些技术，比如将每个数字除以2，直到它们都小于720，但这是不正确的。有没有一种算法可以进行这种数学缩放？
浏览 0提问于2018-09-23得票数 0
1回答
DEAP是一个支持进化算法的了不起的Python包。
现在，我从简单的示例中学习它
使用HallofFame on，“它将跟踪进化中出现的最佳个体(即使在其熄灭的情况下)”。
但当我使用它时，种群在进化过程中的最大适应度有时会下降一些。
我认为当最好的父母离开时，fitness.Max永远不应该减少，而应该保持不变或增加。
这是我直接在DEAP网站上复制的代码。
import array
import random
import numpy
from deap import algorithms
from deap import base
from deap import creator
浏览 3提问于2016-05-01得票数 1
这是在矩阵中找到局部最大值(只有一个)的经典方法。
我的算法是：
选择矩阵中心的数字。
检查这个数字是否是峰值。如果是，请返回。
如果没有，检查左边和右边的数字。如果其中一个大于我们当前的数字，请选择矩阵的一半。如果两者都更大，我们可以选择其中一半。
将数字重复到顶部和底部。这将留给我们矩阵的一个象限来继续检查。
由于这是对具有n^2元素的n×n矩阵的二进制搜索，所以应该采用O(log(n^2)) = O(2*log(n)) = O(log(n))
我很确定这是不对的，但我的错误在哪里呢？
浏览 2提问于2017-09-11得票数 2
回答已采纳
我正在创建一个有三列的数据网格。前两列不可调整大小，但第三行可调整大小。我需要第三行中的文本换行。网格绑定到数据库，我不确定如何启用文本捕捉。我需要做的事情是可能的吗？如果是这样，我该如何实现它？我在这个网站上尝试了一些建议，但都无济于事。欢迎提出任何建议。
谢谢!
浏览 2提问于2011-07-26得票数 0
回答已采纳
1回答
假设我们有一组间隔[s1,e1],[s2,e2]...[sn,en]
我想找到不重叠区间的子集，并且有最大的聚合时间。
实际上我在找一个贪婪的解决方案。它是否存在？
浏览 1提问于2013-07-07得票数 0
我有一个动态图表更新数据每100毫秒左右。我知道我的数字将在0到100之间，但动态图表不断调整范围。我如何保持一个恒定的Y轴范围，从0到100，以便一切都可以看到比例？
代码如下：
function scoreGraphSetup() {
// Global vars used:
// scoreBuffer, latestScore
//var scoreBuffer = []; // dataPoints
var chart = new CanvasJS.Chart("chartContainer", {
title :{
浏览 1提问于2020-12-04得票数 0
回答已采纳
仅仅使用PHP似乎无法捕捉到这一点。这是我所做的：
$maxFiles = (int)ini_get('max_file_uploads');
if ($maxFiles < count($_FILES['name'])) {
echo 'ERROR';
}
但count($_FILES['name'])始终等于$maxFiles (如果发生错误)。并且我真的不想将条件更改为== ...看起来不太对劲。
浏览 3提问于2012-07-18得票数 4
1回答
利用图像特征捕捉宏观和微观几何
、、、、
我正在为纹理识别提取图像特征。我想从2D image中提取图像特征。这些特性应该能够捕获图像的micro和macro geometry。我试图找出一些能给出上述结果的算法。我尝试过SIFT，但它只捕获了宏几何学、形状和边缘细节的细节。另一方面，我尝试了各种版本的LBP (如CS，LNBP等)，但它们只能捕捉像素差异，而不能捕捉事物的总体方案。我尝试过的另一种方法是使用不同距离和方位值的GLCM。但是，仍然存在一个问题，即所产生的直方图太大，用于比较的时间也太长。此外，效果也不太好。支持向量机分类率仅为48%。谁能指导我找到一个通用的算法，可以捕捉像素级的差异以及整体纹理模式。
浏览 2提问于2015-05-31得票数 0
回答已采纳
2回答
我想找出数组中的最小和最大整数。我的效率相对较低的方法是考虑将第一个整数to乘以max\min。然后我将其与其他整数进行比较，如果将一个较大/较小的整数与当前的最小或最大整数进行比较，则替换该整数。这将一直发生到数组的末尾。根据我计算出的复杂度(基于最坏的情况)是n -1 (n是数组的大小)。我的问题是，我如何使用分而治之的范式来提高效率？我尝试过将数组分成两部分，然后对这两部分执行与上面相同的算法，尽管这只会降低效率？根据我的计算，复杂度变为n+ 1。
浏览 0提问于2017-09-14得票数 0
1回答
假设我有一个时间复杂度O(f(m) * n)，其中f(m)不是一个随机化函数，但它总是会产生一个介于0和1(独占)之间的值。我应该去掉f(m)项，并得出我的时间复杂度是O(n)的结论吗？非常感谢。
浏览 0提问于2021-11-23得票数 0
我需要在一个3D冲浪图中找到几个(~5)个峰值；尝试了imregionalmax，但是它给了我太多的最大值，我无法找到控制它的方法。
我想我需要找到的实际峰值是在z数组中，它是(x乘y)，但是find峰只适用于向量数组。还有别的选择吗？我读过一些关于函数压缩的文章--但不完全确定如何使用它。
链接是图形的一个例子，数据点是我需要知道的峰值的例子。
如果有人能弄清楚这件事，那就太好了，谢谢！
我用在imregionalmax的MCVE是
Z = peaks;
y = linspace(1,100,49);
x = linspace(10,20,49);
[X, Y] = meshgr
浏览 1提问于2018-04-29得票数 1
1回答
我用相机捕捉我的电脑屏幕和镜子。现在我想将屏幕调整到镜子上，对于屏幕中的每个像素，为了调整镜子中的像素，我从视频中附加了一帧。
我正在寻找代码或想法。
我添加了一些图像的示例：
浏览 2提问于2012-08-12得票数 0
回答已采纳
1回答
假设你是一个自由职业者，一次只接受一份合同，那么从下面的列表中找出一种算法来选择最有利可图的、不重叠的工作：
potential_contract_jobs = [
{
"start_day": 1,
"end_day": 5,
"profit": 100
},
{
"start_day": 5,
"end_day": 6,
"profit": 10
},
{
"start_day": 15,
浏览 1提问于2015-10-24得票数 1
我偶然发现了MIT Intro to Algorithms类中的峰值查找算法。我想知道该算法在一维和二维情况下的一些实际应用是什么？此外，为什么我们在2D情况下找到列的全局最大值，而不仅仅是列中的峰值？
浏览 2提问于2016-05-10得票数 1
2回答
假设有一个在0.0，n范围内连续的函数，有没有什么算法可以在给定最小步长s的情况下比简单的迭代更快地找到函数的最大值？简单的迭代对于编程来说很简单，但是当n / s很大时，时间复杂度会增加。
double maxValue = 0;
double maxValueX = 0;
double s = 0.1 * n;
for (double x = 0.0; x <= n; x += s)
{
double value = someFunction(x);
if(value > maxValue) {
maxValue = value;
浏览 0提问于2013-10-03得票数 1
1回答
根据数据集，我只能计算3列中最高的列和呼吸类别：
<>
我想用置信度计算最大置信度类别，并创建一个包含4列的数据集，如: TC_Name Failure MaxErrCategory MaxConfidence
我尝试捕捉每一行的最大置信度，但无法确定类别：
max_conf=data.max(axis=1)
请帮忙..。
浏览 0提问于2018-04-09得票数 0
回答已采纳
1回答
无法改变的事物：
enum CellLocation{TOP_LEFT,TOP_CENTER,TOP_RIGHT,CENTRE_LEFT, .. and so on}
enum CellState{OCCUPIED_BY_X,OCCUPIED_BY_O,EMPTY}
一个游戏板接口，它只包含一个方法：
CellState getCellState(CellLocation cellLocation);
一个顾问接口，它还包含一种方法：
CellLocation suggest(GameBoard gameBoard);
我的工作是创建一个实现顾问接口的类，并覆盖给定的建议方法(该方法还必须决定
浏览 4提问于2016-10-05得票数 2
回答已采纳
我想通过安卓设备的摄像头捕捉360全景图像，但是这个链接中的例子只是显示全景图像，而不是用它来捕捉。但是我想拍一张360度的全景图像。我已经在网络上搜索了足够多的关于相同但总是失败的信息，谁能帮我开发出与android市场上的360应用程序相同的软件，后者已经在做同样的事情了。请就这个问题向我提出建议，并帮助我解决问题。
提前谢谢。
浏览 1提问于2012-02-10得票数 7
1回答
是否有任何方法来获取.jpeg或.png文件中的文本数据，而这些数据是由摄像机捕获的？
例如-
如果我用设备摄像头捕捉借记卡，那么如何从拍摄的照片中获取借记卡号或卡持有者的名字。
浏览 1提问于2017-03-23得票数 1
回答已采纳
1回答
我有一个整数序列(正和负)，如下所示：
12,-54,32,1,-2,-4,-8,12,56,-22,-21,4,17,35
我需要找到这个序列的任何子序列(当然还有该子序列的起始索引和结束索引)可能出现的最差结果(较小的值总和)。
有没有办法做到这一点而不是2^n (逐个计算所有可能的序列)？
例如，使用这个简单的序列：
1,2,-3,4,-6,4,-10,3,-2
值的较小和将是子序列：
-6,4,-10 (with start index 4 and end index 6)
浏览 3提问于2012-01-04得票数 2
回答已采纳
目标
用Android智能手机捕捉移动车辆的图像
频率:1赫兹
参考模型: Google Pixel 3a
感兴趣的物体:车辆前面的道路/道路
图片使用:作为机器学习(如RNN)的输入，以识别道路/道路表面的损伤。
拍摄环境:室外，仅在阴天。
电流状态
捕获工作(由于数据大小，目前使用JPEG而不是RAW )
自动曝光工程
静态焦距工作
挑战
图片中道路的表面往往模糊不清。
运动模糊的来源主要来自震动的车辆/固定电话。
为了减少运动的模糊性，我们想要使用“快门速度优先模式”
即最小化快门速度=>增加ISO (接受增加噪音)
浏览 10提问于2020-02-11得票数 2
回答已采纳
1回答
我想为影响某些存储所使用的磁盘空间的算法找到参数的最佳组合。因此，使用几个算法参数(x1, x2, x3，其中0 < x1 < 1, 10 < x2 < 100, 0.1 < x3 < 0.5)作为模型的输入，存储S(x1, x2, x3)占用的磁盘空间是我想要最小化的成本函数。
问题是每个函数调用S(x1, x2, x3)都非常昂贵，可能需要几分钟甚至几个小时才能结束，因此准备培训集几乎是不可行的。相反，我希望ML库建议使用哪些(x1, x2, x3)值组合来估计下一个优化步骤的S值。
我相信这个任务对于主要的ML框架来说是很常见的，但是我还没有找到合适的
浏览 0提问于2021-12-13得票数 0
回答已采纳
我有一个表，它描述了一组资产在特定日期范围内的周转和正常运行时间。它包含以下列：
日期、Asset_ID、营业额、正常运行时间、营业额/正常运行时间
此外，我还计算了给定日期范围内整个资产组的平均周转/正常运行时间。然后，将每个资产的周转/正常运行时间与该平均值进行比较，以查看其相对于其他资产的表现。
此外，我想计算以下内容:同一时期内任何单个资产的最高(因此是最大)平均周转/正常运行时间。目标是将每个资产的周转/正常运行时间表示为该最大值的百分比。
我在这方面还没有成功。有什么想法吗？
浏览 1提问于2020-04-22得票数 1
1回答
我正在添加一个类似的按钮到一个网页，我想得到Facebook的id谁点击它。
我知道在Javascript中可以使用edge.create捕捉到一些事件，但我不确定这是否可能。
浏览 2提问于2013-06-05得票数 0
2回答
我正在编写一个程序，根据一个人的收入来确定税收。到目前为止，我遇到的问题是，一些数字出来了，不舍得小数点的两位数，继续前进，我不知道如何从所有的数字中求出最大值。
我要做的是：
收入不超过750 1%
$750-$2500 $7.5加上超过$750的金额的2%
$2500-$5000 $82.5加上超过$2500的金额的4%
$5000-$8000 $142.50再加上$5000以上金额的5%
$8000以上$230.00加上超过$8000的金额的%6
编写一个名为IncomeTax.java的程序。
产生(1-15)范围内的随机人数；
请用户输入每个人的应纳税所得额，然后
显
浏览 4提问于2015-06-17得票数 0
回答已采纳
1回答
当用鼠标拖动小工具时，宽度可以自由移动(带框架的小工具)。我想要实现的是有某些区域，其中移动的小工具是捕捉，例如，到其他小工具或屏幕的边界。例如，Winamp中的播放列表窗口会捕捉到主窗口。如何实现这样的行为？
浏览 1提问于2015-04-03得票数 6
1回答
检测图像中的高斯
、、、
我有一个灰度图像，由下面的直方图表示(x和y轴是像素，z轴是像素强度)。每一簇条形表示一个对象，其中局部最大值相当接近对象的质心。我的目标是找到每个对象的全宽度半最大值-所以我粗略地将每个对象近似为高斯分布。
如何单独检测每个集群？我知道如何在数学上计算FWHM，但我不确定如何根据其(大致)高斯特征来检测每个集群。(例如，在下面的示例中，我希望检测6个集群。人们可以在中间看到一个小簇，但它的振幅太小了，我可以错过它)。
我很感谢任何建议-而且效率不是主要问题，所以我可以实现相对昂贵的解决方案。
浏览 4提问于2018-11-20得票数 1
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Solution {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("Please choose the minimum of your range: ");
double minimum
浏览 0提问于2017-03-18得票数 1
回答已采纳
我用的是随机森林模型。我的一个自变量几乎肯定对因变量有抛物线效应。在线性回归中，为了捕捉这一效应，我将把变量作为线性变量和平方变量。我应该在随机森林里做同样的事吗？
因此，对于具有逻辑效应的变量，同样的问题(例如年龄)？
浏览 0提问于2015-12-14得票数 4
在我们的算法课上，教授说，如果在实现贪婪算法时，我们停留在局部最大值，因此假设不可能有更多的改进，那么它可能会导致不成功的实现。谁能举个例子说明什么时候会发生这种情况？
浏览 1提问于2016-03-27得票数 1
问题：
给定二叉树，查找路径中每个节点具有相同值的最长路径的长度。此路径可能通过根，也可能不通过根。
两个节点之间的路径长度由它们之间的边数表示。
解决这一问题的办法是：
class Solution
{
public:
int max_len = INT_MIN;
int longestUnivaluePath(TreeNode* root)
{
if(!root)
return 0;
helper(root, root->val);
re
浏览 1提问于2019-08-29得票数 0
回答已采纳
我有以下功能：
function res = score(probability)
其中，例如probability = [.7 .4 .8 .1]和res = 0.8512 /
我的目标是找到最大化score？的概率向量( 0.01个跳跃)。有没有一种matlab方法可以解决这个问题？或者我应该在上面的每个概率中循环x次junping，每次0.01次？
浏览 0提问于2016-07-13得票数 0
我知道如何计算只有一个整体极小值的凸函数的梯度下降。另外，我知道处理函数是非凸函数的情况的方法。真正困扰我的是，对于像y = -x^2这样的非凸函数，梯度下降是如何计算的，在这里下降会变成负无穷大，而不是直接收敛到全局极大值。因此，对于像(x^2 - y^2)这样的函数来说，它与卡在鞍点上的观点是矛盾的。
浏览 0提问于2019-10-27得票数 0
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
腾讯云开发者
