二维阵的线性算法
是一种用于处理二维数组或矩阵的算法。它可以在二维阵中进行各种操作，如查找、排序、过滤、转置等。以下是对二维阵的线性算法的完善且全面的答案：
概念： 二维阵是由行和列组成的矩形数据结构，其中每个元素可以通过行索引和列索引进行访问。
分类： 二维阵的线性算法可以分为以下几类：
- 查找算法：用于在二维阵中查找特定元素或满足特定条件的元素。
- 排序算法：用于对二维阵中的元素进行排序，可以按行或列进行排序。
- 过滤算法：用于根据特定条件过滤二维阵中的元素，返回满足条件的子阵。
- 转置算法：用于将二维阵的行和列进行互换。
- 其他算法：还有许多其他类型的算法，如矩阵乘法、矩阵求逆等。
优势： 二维阵的线性算法具有以下优势：
- 灵活性：可以对二维阵进行各种复杂的操作，满足不同的需求。
- 效率：线性算法通常具有较高的执行效率，可以快速处理大规模的二维阵。
- 可扩展性：线性算法可以轻松应用于不同规模和维度的二维阵。
应用场景： 二维阵的线性算法在许多领域都有广泛的应用，包括但不限于：
- 图像处理：对图像进行滤波、变换、特征提取等操作。
- 数据分析：对二维数据进行统计、聚类、回归等分析。
- 计算机图形学：进行三维模型的变换、投影等操作。
- 人工智能：在机器学习和深度学习中，二维阵常用于表示输入数据和模型参数。
推荐的腾讯云相关产品：
- 腾讯云弹性MapReduce（EMR）：用于大数据处理和分析，支持对二维阵进行并行计算和分布式处理。 产品介绍链接：https://cloud.tencent.com/product/emr
- 腾讯云人工智能机器学习平台（AI Lab）：提供了丰富的机器学习算法和工具，可用于对二维阵进行数据分析和模型训练。 产品介绍链接：https://cloud.tencent.com/product/ailab
- 腾讯云图像处理（Image Processing）：提供了图像处理的API和工具，可用于对二维图像进行滤波、变换等操作。 产品介绍链接：https://cloud.tencent.com/product/ti
以上是关于二维阵的线性算法的完善且全面的答案，希望能对您有所帮助。
相关·内容
3回答
二维最大子阵
、、、
Bentley's Programming Pearls (第二版)在关于最大子阵列问题的一章中描述了它的二维版本：
给出了一个n×n列的 ...we，我们必须找到任意矩形子阵中包含的最大和。这个问题的复杂性是什么？
Bentley提到，在这本书的出版日期(2000年)，找到最佳解决方案的问题是公开的。
仍然是这样吗？哪一种是最著名的解决方案？最近的文献有什么线索吗？
浏览 0提问于2011-03-26得票数 16
1回答
二维阵的线性算法
、、
我有一个用整数填充的一维数组A (从A[0]到A[n])。我被要求设计一个线性算法，使一个2D数组B，其中B[i][j] = A[i] + ... + A[j]为0 <= i < j <= n。所以这意味着我需要遍历对角线上的所有元素，所以(n-1) x n x (1/2)元素，所以O(n^2)。我通过以下代码启动了我的算法(伪代码)：
for i=0 to n-1:
for j=i+1 to n:
// do calc
但是这已经是O(n^2)了，线性时间是可能的吗？
浏览 12提问于2020-06-04得票数 0
二维模式在信息交易中无所不在。QR码，图像是最常见的。我想知道，对于二维模式，是否有一个类似于周期序列线性复杂度的概念？
浏览 0提问于2021-11-16得票数 3
回答已采纳
1回答
‘最大子数组’问题：
给出一个整数数组sum，找到具有最大和的连续子数组(至少包含一个数字)并返回其和。
示例：
投入: nums = -2,1，-3,4，-1,2,1，-5,4
产出:6
这应该是一个简单的问题，但是由于某种原因，当给出一个大数组作为输入时，我的代码就会无休止地运行。我希望有人能帮我：
这是我的代码：
def maxSubCaller(nums):
return maxSub(nums, 0, len(nums)-1)
def maxSub(nums, i, j):
if i == j:
return nums[i]
浏览 4提问于2022-01-27得票数 0
例如，如果我有一组数字，我在一维数组中填充一个副本，在二维数组中填充一个副本。所以从本质上讲，我有，并将始终在每个数组中有相等数量的元素。在这种情况下，时间复杂度是否真的不同，记住元素的数量将总是相等的？
浏览 0提问于2018-05-25得票数 1
3回答
复杂度-输入长度
、、
我目前正在学习复杂性(或效率--不管你怎么称呼它)，我在一本书中读到了这一点。我觉得有些东西是毫无意义的，我需要一个解释。我试着上网看看，但是我没有找到他们给出的这个例子的答案。
对于一个在一维数组中获取最大数字的算法，其大小为n，输入长度为n。
“对于在二维数组中获取n*n大小的最大数的算法，输入长度仍然是n。”
我不明白为什么输入长度在这两种情况下都是“n”，即使对于二维的，你必须通过n*n数.上面写着
输入长度=完成的工作量。
对我来说没有任何意义。，有人愿意解释吗？，他们肯定不会在那里解释这个。
浏览 4提问于2016-04-05得票数 1
回答已采纳
假设我们有如下整数：(1, 2)=10,、(2,3)=20,、(3, 4)=30等，…
这些整数分布在一个具有2000*2000维数的矩阵中。
但是我只需要这个矩阵的400-6000个元素和它们的索引(即它们的位置(i，j))。矩阵中的其他元素为零。所以我不需要它们。除了使用二维Array/ArrayList之外，还有其他方法来保存这些元素及其索引，因为我们可以轻松地调用和重用这些元素及其索引吗？
使用Array/ArrayList会消耗大量内存。
浏览 7提问于2015-03-05得票数 1
回答已采纳
1回答
二维阵和
、
如何比较二维阵列中每一行的和？
int arr[3][3];
2 2 3
5 8 9
4 1 2
我想比较每一行的和与这个二维数组的每一行，以检查是否有任何两行有相同的和。
浏览 3提问于2020-05-30得票数 0
回答已采纳
我有一个二维的双OleVariant矩阵xyInput := VarArrayCreate([0, Count-1, 0, 1], varDouble );。
我希望使用DestArray : array[0..1] of array of Double将其转换为平面二维动态数组( move() )(尽可能快)。
在解决这个问题的过程中，我使用了Count=5，给出了每个维度预期的40个字节。但是我发现Pointer(DestArray[0])和Pointer(DestArray[1])之间的地址差异是56字节。
那么中间的16个字节是多少呢？我不知道前8个字节，但最后8个字节是数组维度的信息
浏览 3提问于2015-11-26得票数 0
回答已采纳
1回答
我有两个二维矩形，定义为(x，y，高度，宽度，角度)。我需要计算这两个矩形相交的近似面积。
我怎样才能在JAVA中做到这一点？是否有任何JAVA库(例如Python中的shapely包)可以用于此目标？(我不知道形状如何计算两个矩形的相交面积，但我认为它对这个目标很有效)
浏览 11提问于2021-12-10得票数 0
回答已采纳
1回答
我希望将正方形数组(b)的每一行除以列数组(a)的转置。
测试代码也在上，它安装了特征3库。
预期结果：
// before (a)
2
2
2
// before (b)
2 2 2
4 4 4
6 6 6
// after
1 1 1
2 2 2
3 3 3
测试：
#include <Eigen/Eigen>
#include <iostream>
using namespace Eigen;
int main() {
ArrayXXf a(3, 1);
a << 2, 2, 2;
ArrayXXf b(3, 3);
浏览 2提问于2018-09-21得票数 0
回答已采纳
1回答
我有几个问题要问。
第一个问题是应该使用哪些设备来识别二维码。
我在想两件事。
第一种是工业领域中使用的二维码扫描仪。
第二个是相机模块。(将使用opencv)
但是，需要考虑的情况是，应该以50 to /s的速度识别它。
你在想什么？
如果我使用相机，有没有可以推荐的库来识别二维码？(仅限C/C++)
浏览 5提问于2020-05-27得票数 0
1回答
二维阵和
、
我有这个二维数组L(i，j)。如何将所有依赖于i的元素之和，并将结果作为j的函数
我做了：
do j=1,10
do i =1,30
T(j) = Sum( L(:,j)
end do
end do
这样可以吗？
浏览 2提问于2016-11-07得票数 5
回答已采纳
1回答
在分析了我正在研究的一个算法之后，这就是运行时间。
N Time
1000 0.019123315811157227
10000 0.11949563026428223
100000 1.4074015617370605
1000000 16.07071304321289
该算法只返回二维数组( 'a‘和'b')中的公共点。
这是使用过的代码
def common_points(a,b):
start=time.time()
specialSuperSorting(a) #Insertion Sort - ~1/4 N^2
浏览 1提问于2016-10-16得票数 0
回答已采纳
3回答
子阵和等于K
、、、、
我编写了以下leetcode问题的解决方案：
给定一个整数数组和一个整数k，您需要找到其和等于k的连续子数组的总数。示例1：Input: nums = [1,1,1], k = 2 Output: 2注意:数组的长度在1，2万范围内。数组中的数字范围是-1000,000，整数k的范围是-第一季第七季第七季。
解决方案：
class Solution:
def subarraySum(self, nums, k):
"""
:type nums: List[int]
:type k: int
:r
浏览 0提问于2018-09-27得票数 1
回答已采纳
1回答
极大值问题:在二维空间中，我们认为点A=(a1，a2)支配着点B=(b1，b2)当且仅当a1>b1和a2>b2。如果没有其他点支配，则称为极大点。设计了一种算法，以求给定n个点之间的所有最大点。(用分治法求O(nlogn)复杂度) (例如，附图中的圆点是最大点)
浏览 0提问于2015-11-04得票数 0
1回答
我有二维数组，并希望将其转换为一维数组。
二维数组是：
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
到一维数组：
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
如何在一维数组中访问元素号6的最近邻，以便在访问2D数组时获得相同的结果，例如
1 2 3
5 6 7
9 10 11
在C++？
浏览 1提问于2011-10-22得票数 4
3回答
寻找通向点的路径的算法
、、、
我不确定我的措辞是否正确，但基本上我在X，Y点有一个对象，我想要一个算法，可以将这个点移动到X'，Y‘，但是显示它的路线，这样我就可以对它进行动画处理。我正在构建一个瓦片游戏，当游戏开始时，我想让瓦片神奇地将自己放入一个漂亮的二维数组中。因此，我将生成一个随机坐标，然后告诉它在50帧内到达目标。谢谢
浏览 0提问于2009-12-05得票数 1
回答已采纳
1回答
我被要求对我的一个项目的一组数据执行线性判别分析。我使用的是ALGLIB (C++版本)，它有一个which _ how函数，但是我需要一些帮助来理解如何使用它。
用户回答了一组6个问题(答案是1-7中的一个数字)，这给了我一个示例数据集，例如{1,2,3,4,5,6}。然后我有5个类，每个类有6个值，例如{0.765，0.895，1.345，2.456，0.789，5.678}。fisher lda函数接受一个二维数组的值，并返回另一个一维数组(我不知道它们是什么意思)。
据我所知，我需要看看用户的答案最适合哪一类？
任何帮助理解LDA和/或如何使用此功能的人都将不胜感激。
编辑：
下面是我
浏览 3提问于2015-07-27得票数 0
2回答
因此，我一直试图用二维阵列来实现洪水填充算法。我已经成功地填充了数组，但我想知道是否有任何方法来计算未绘制的区域的数量。只是需要一个关于如何做到这一点的想法，而不是要求任何代码片段。
投入：
产出：
浏览 4提问于2013-11-16得票数 2
回答已采纳
3回答
我正在寻找一种更有效的替代蛮力的方法来寻找一个非负和数组中最长的子数组。这个数组中的数字从-5到5不等。
例如，如果您有一个数组A
4 2 -5 3 0 -2 -2 -3 4 -4 -3 -2 1
那么最长的非负子数组是
4 2 -5 3 0 -2 -2 -3 4，长度9
我正在考虑的解决方案是保留最佳解决方案和最佳后缀，其中最好的后缀总是以选中的最后一点A[i]结尾。如果最佳后缀比最佳解决方案更长，则将最佳解决方案更新为最佳后缀。
后缀将由两个正子数组之间的负子数组组成。因此，在本例中，从左到右开始：
4 2是第一正子阵5是负子阵3 0 -2是第二正子阵。
然后程序检查两个正子阵的和是否大于
浏览 6提问于2014-02-11得票数 5
回答已采纳
1回答
在“节目珍珠”第8栏中。存在一个最大子阵列问题。
问题:
输入是n个浮点数的向量x；输出是输入的任意连续子向量中的最大和。为了完成问题的定义，我们会说，当所有输入都是负值时，最大和子向量是空向量，它有零和。
最有效的解决方案：
maxsofar = 0
maxendinghere = 0
for i = [0, n)
maxendinghere = max(maxendinghere+x[i], 0)
maxsofar = max(maxsofar, maxendinghere)
在本专栏中有一个练习：，我们定义了负数数组的最大子向量为零，即空子向量的和。假设我们已经将最大子向
浏览 1提问于2012-06-22得票数 0
回答已采纳
1回答
如果我有一个二维的形状(n,n)数组，一个给定的点(x,y)和赋值器v，我想在所有经过该点的子数组中找到长度最长的子数组，例如：
n=3
x=1
y=1
v=2
array = [
[1,0,2],
[2,2,0],
[2,1,2]
]
然后将检查以下数组：
返回2返回1返回2返回3
浏览 3提问于2022-04-13得票数 -3
回答已采纳
2回答
二维位阵的最大OR值
、、、
假设有一个由位组成的二维数组(m x n)。
例如：
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
0 0 0 0 1
给，m = 4，n = 5。
我可以翻转(0变成1，1变成0)任何行中的位。当你在一个特定的行中翻转比特时，你会翻转所有的比特。
我的目标是获得给定对行之间的最大OR值。
也就是说，如果给定的行对是(r1, r2)，那么我可以在r1和r2之间翻转任意数量的行，并且应该找到r1和r2之间所有行的最大OR值。
在上面的示例中(考虑具有基于1的索引的数组)，如果r1 =1和r2 = 4，我可以翻转第一行以获得0 1 1 0 1。现在，如果我找到从1到4的所有行的OR
浏览 0提问于2017-07-22得票数 0
1回答
矩阵最大子阵
、、
我目前正在阅读Jon的“编程珍珠”，其中有一个问题我似乎无法回答。下面是：
在最大子阵问题中，我们给出了一个nxn列的reals，并且我们必须找到包含在任意矩形子阵中的最大和。。
在本章中，它列出了一个求数组最大值的算法：
maxsofar = 0
maxendinghere = 0
for i = [0, n) // n) = n-1
/\*ivariant: maxendinghere and maxsofar are accurate for x[0…i-1] \*/
maxendinghere = mac(maxendinghere + x[i], 0)
maxsofar
浏览 1提问于2013-02-05得票数 1
回答已采纳
考虑到m和n是二维矩阵的两个维度，使用givens的搜索算法被认为更快：
log(m*n)或
(m+n)或
log(m)*log(n)
浏览 1提问于2015-05-18得票数 0
回答已采纳
要创建一个模拟的幻影正弦图，通常首先创建二维数字图像：
I = phantom(xxx);
然后应用rand()转换
R = radon(I, theta);
然而，由于幻影图像有其解析表达式，因此，如果对解析表达式进行氡变换，即直接对模拟图像进行氡变换，将更准确地模拟平行投影。
在Matlab中有可能吗？
浏览 1提问于2016-07-21得票数 0
我使用P3P算法来计算给定的3D点的旋转和平移，以及它们在二维平面上的对应投影。我使用的算法是在中描述的算法，它的实现同时使用OpenCV和OpenMVG (我使用的是后者)。自然，该算法在RANSAC框架内工作。
奇怪的是，我注意到在计算的位置上有一个精确的“漂移”，它随旋转角度的变化而变化。也就是说:如果我保持相机的位置不变，只需旋转它，根据OpenCV坐标惯例，音高的变化会导致位置向Y方向漂移，而偏航的变化会导致位置向X方向漂移(我还没有测试滚动)。当我试图拟合这个音高对Y和偏航对X值的数据集的曲线时，我注意到一个相当恒定的变化。除去刻度因子并将角度转换成弧度后，我看到的是这个轮廓：
X
浏览 2提问于2018-01-23得票数 0
回答已采纳
1回答
理解solvePnP算法
、、、、
我很难理解问题。几个问题：
s是干什么用的？为什么我们需要一个比例因子作为图像点？
K[R|T]是一个“坐标矩阵的变化”，它将p_w这个同质的世界点移动到二维图像平面的坐标空间中吗？
我知道[R|T]代表了相机相对于相应的世界点p_w的“旋转和平移”，这就是我们试图解决的问题。这有什么特别困难的？我们就不能说[R|T] =inv(K)s(p_c)inv(p_w)吗？我只是用一些基本的矩阵代数来做这个。
我不明白为什么PnP有多种解决方案..。这些多重解决方案到底是什么？
谢谢你的帮助！
浏览 3提问于2017-09-28得票数 3
回答已采纳
2回答
二维凸包的算法使用排序。假设有人给了你一个用凸包实现为黑盒的库。演示如何使用凸包算法对给定整数序列进行排序。短语“黑盒”意味着您不查看代码内部；您只知道输入和输出是什么以及结果是什么样子。你不能从凸包的库实现中“拉出排序算法”。您可以假设您可以调用凸壳算法作为原始步骤。
浏览 2提问于2012-11-28得票数 3
3回答
大规模数据集的核方法
、、、
由于两个实例之间的内积计算，基于核的分类器通常需要O(n^3)的训练时间。为了加快训练速度，可以预先计算内积值并将其存储在二维数组中。然而，当no.实例的数量非常大，例如超过100,000，将没有足够的内存来执行此操作。
那么有没有更好的主意呢？
浏览 1提问于2009-06-12得票数 5
考虑一个m列的表，其中的列表示一些光滑的函数，并且有一些潜在的小干扰。每个函数都给出了相同的参数值集。但是，表中的行是从最小值排序到最大的，而不是每个光滑函数位于其单独的列中。例如，如果2解扰序列(对于x值为0、1、2、3)为
series1 series2
0 3
1 2
2 1
3 0
相反，数据被错误地存储为
column1 column2
0 3
1 2
1 2
0 3
我们希望重新排序某些行中的
浏览 0提问于2019-09-01得票数 0
3回答
递归算法的复杂性
、、
我有一个算法，我想知道它的复杂性，但是有递归，我不知道如何用递归计数。我的代码是：
public boolean algorithm(int x, int y) {
if (x == matrixHeight - 1 && matrix1[x][y] == '0') {
return true;
} else if (x == 1 && matrix1[x-1][y] == '0') {
return true;
} else if (y == matrixWidth - 1
浏览 7提问于2011-04-21得票数 1
回答已采纳
2回答
我想找出最好的计算方法。在二维平面上，我有不动点，所有的点都有一个瞬时测量值。这些点的坐标是已知的。我想预测这些不动点之间的移动点的值。可移动点坐标将被知道。所以点之间的距离也是已知的。这可以与温度读数或地形上的海拔相媲美。在这种情况下，我想通过不动点的测量来预测移动点的电离层TEC。不动点测量是随着时间的推移平滑的，但是我不想将移动点估计的先前值存储在RAM中。某种梯度函数会是这里的方法吗？
浏览 4提问于2015-06-22得票数 0
回答已采纳
1回答
统一曲面着色器-运行时UV映射
、、、、
我想要映射一个二维纹理到一个程序生成的平面，使用顶点局部位置，在统一。这是代码：
Shader "Custom/planeTest"
{
Properties
{
_MainTex("Albedo (RGB)", 2D) = "white" {}
_Scale("Scale of texture", Vector) = (0.0, 0.0, 0.0)
_Offset("Offset of texture", Vector) = (0.0, 0.0, 0.0)
}
SubShader
{
浏览 3提问于2017-12-07得票数 2
这个问题类似于问题，如何将二维椭圆(在x-y平面上)拟合到给定点？(请参阅下面的链接) (How to fit a 2D ellipse to given points) 现在，我们已经知道了如何使用最小二乘法通过Casey提供的代码来拟合具有给定点的二维椭圆。(下面还提供了代码。)根据这段代码，如果我不仅想要拟合给定点，而且想要拟合(0,0)处的给定焦点，我该怎么做呢？还有没有更好的方法呢？ 我在想，我们是否可以基于椭圆方程Ax^2 + Bxy + Cy^2 + Dx + Ey=1推导出焦点(作为x和y的函数)，其中A，B，C，D，E是系数，并将其用作最小二乘法的约束。但不幸的是，我也不知
浏览 31提问于2021-01-13得票数 0
回答已采纳
4回答
这是一个典型的面试问题。如果数组同时包含正负元素而不包含0，则查找其和等于0的最大子数组。我试着解决这个问题。这就是我想出来的。
def sub_array_sum(array,k=0):
start_index = -1
hash_sum = {}
current_sum = 0
keys = set()
best_index_hash = {}
for i in array:
start_index += 1
current_sum += i
if current_sum in hash_sum
浏览 8提问于2014-12-03得票数 1
回答已采纳
2回答
以下是一些在Verilog中定义二维线阵的简单代码。
module test(a, b, c);
input [63:0] a;
input [63:0] b;
output [63:0] c [63:0];
endmodule
当我编译代码时，我会得到这个错误。
Illegal reference to net array "c".
浏览 5提问于2016-03-21得票数 2
回答已采纳
我的程序包含多边形，其形式是包含点的矢量(二维双坐标，存储在自制的结构中)。我正在寻找一种快速找到包含我的多边形的最小正方形的方法。知道所有点的最大和最小坐标)。
有比解析所有点和存储最小值和最大值更快的方法吗？
浏览 1提问于2013-10-16得票数 1
回答已采纳
我目前正在读汤姆·米切尔的机器学习书。在谈到神经网络时，米切尔说：
虽然感知器规则在训练样本是线性可分的情况下找到了一个成功的权向量，但如果训练样本不是线性可分的，则它可能无法收敛。
我很难理解他所说的“线性可分”是什么意思？维基百科告诉我，“如果两组点可以用一条线完全分开，那么二维空间中的两组点是线性可分的。”
但是这如何适用于神经网络的训练集呢？输入(或动作单位)怎么能线性分离？
我在几何和数学方面不是最好的--有人能像我5岁那样向我解释吗？)谢谢！
浏览 2提问于2012-12-20得票数 38
回答已采纳
1回答
奇偶子阵
、
您将得到N个正整数值的数组A。如果这个子数组中的奇数整数的数量等于这个子数组中的偶数整数，那么这个数组的子数组的子数组称为奇偶子数组。
查找给定数组.的奇偶子数组数。
int main(){
int n,i,j,count=0,sum;
scanf("%d",&n);
int arr[n];
for(i=0;i<n;i++){
scanf("%d",&arr[i]);
}
for(i=0;i<n;i++){
sum=0;
for(j=i;j<n;j+=2){
sum+=(arr[j+1]
浏览 0提问于2018-03-26得票数 0
1回答
最大子阵和
、、、、
我的代码找到了最大子数组和以及该子数组的起始和结束索引。
int Max(int a,int b){return (a>b)?a:b;}
int Max(int a,int b,int c){return Max(Max(a,b),c);}
int MaxAcrossSubArray(int arr[],int l,int m,int r,int &Start,int &End)
{
Start=m;//initialize start index
int sum=arr[m];
int sum_l=arr[m];
for(int i=m
浏览 0提问于2019-09-23得票数 4
2回答
一维和二维阵列的时间复杂度
、、、、
例如，从用户那里获取大小为n的一维数组的输入，我们知道它的时间复杂度是O(n)。
for(i=0;i<n;i=i+1)
{
scanf("%d",&a[i]);
}
如果数组是二维的，则时间复杂度为O(n^2)。
for(i=0;i<n;i=i+1)
{
for(j=0;j<n;j=j+1)
{
scanf("%d",&a[i][j]);
}
}
但即使是二维数组也是以与一维数组相同的方式保存的。从本质上说，这只是规模的增加，为什么会有区别呢？
浏览 7提问于2016-03-30得票数 0
回答已采纳
1回答
这是我一直以来的疑虑。例如，我有一个大小为n^2 (n是行数和列数)的二维数组。假设我想打印二维数组的所有元素。当我计算算法关于n的时间复杂度时，它是O(n^2 )。但是如果我计算相对于输入大小(n^2 )的时间，它是线性的。这些计算都是正确的吗？如果是这样的话，为什么人们在任何地方都只使用O(n^2 )来处理2维数组呢？
浏览 1提问于2019-07-08得票数 0
1回答
给定一个多边形次因子S和一组点P，求出每个点(在二维空间中)在S中最接近的线段。
在我的背景下，我有成千上万的片段和几千点。
检查每一行的每一个点将花费太长的时间。有一个有效的算法吗？
我在考虑多种选择，但不知道哪一个是最好的。
建立一个梯形地图，并查询每个点在其中的脸。然后越过脸部的边缘(在细分部分)，找到最近的线。
构建范围树或段树。在点周围查询一个框，并在其中找到最近的线段。盒子里必须有段才能找到任何东西。
建立线段voronoi图。每个脸描述最近的段，但我不知道如何做点查询，因为边缘可以是抛物线弧线。
什么是解决这个问题的好的高层次方法？
浏览 4提问于2018-09-20得票数 0
回答已采纳
3回答
我有一个二维点的坐标集，形成一个闭合的多边形。我需要生成一组完全分布多边形的2D三角形。
除了三角形应该完全填充多边形区域之外，没有这样的约束。如果它是我可以实现的标准算法，那就更有帮助了。
浏览 3提问于2013-07-22得票数 4
回答已采纳
3回答
指定列锯齿阵
、、
我的作业是要求输出一个锯齿状二维数组的指定列的和。我已经看到了其他的解决方案，这些解决方案展示了如何获得所有列的和，而不是特定列的和。我遇到的问题是，如果输入了一个列，并且2D数组的一行中不存在任何元素，我就会得到一个java.lang.ArrayIndexOutOfBoundsException。
// returns sum of specified column 'col' of 2D jagged array
public static int columnSum(int[][] array, int col) {
int sum = 0;
// for lo
浏览 0提问于2014-03-10得票数 0
回答已采纳
6回答
遍历二维数组的时间复杂度是多少？
、、、、
遍历(行，列)一个二维数组的时间复杂度是多少？
bool check(int array [9][9])
{
int num=0;
for (int i = 0; i < 9; i++) {
for (int j = 0; j < 9; j++) {
if (array [i][j] == 0) {
num++;
}
}
}
return num;
}
我认为每个for loop都会取n的平方根，因此嵌套循环完全将O(n
浏览 0提问于2015-05-07得票数 6
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
腾讯云开发者
