shen931205 2017-04-18 09:51 采纳率: 0%
浏览 1007
已采纳

点投射到区间的算法问题求解

有48个区间，分别是负无穷到-121，-120到-115，-115到-114，（不规律的）一直到第
48个区间是-44到0 ，怎么设计一个算法快速判断一个数字比如-88是在哪个区间里的呢

  • 写回答

5条回答 默认 最新

  • formonitor 2017-04-18 10:44
    关注

    二分法可以吗？
    或则，48个区间的话应该可以设计出一个哈希函数，直接映射

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(4条)

报告相同问题？

  • 卫兵布置问题_卫兵布置问题_算法程序设计——卫兵布置问题_
    2021-09-29 17:41
    这个问题可以转化为图的顶点覆盖问题或者最短路径问题，也可以通过贪心算法、动态规划或回溯搜索等方法来求解。 在C++编程语言中，解决卫兵布置问题时，首先需要建立一个表示城堡或区域的模型，这可能是一个二维...
  • 结构光测量技术中的投影仪标定算法 单目面阵相机和单个投影仪
    2022-07-08 17:25
    5. **优化求解**：通过最小化标定误差函数（例如归一化八点算法）来迭代优化参数，以使实际观测到的特征点与理论投影尽可能吻合。 6. **验证与校正**：使用新的标定参数对未知物体进行测试，比较标定前后的测量结果...
  • 基于GPU与Monte-Carlo的体绘制光线投射算法的研究.pdf
    2021-09-25 15:27
    【基于GPU与Monte-Carlo的体绘制光线投射算法的研究】 体绘制是科学计算可视化领域中的关键技术，它能够将三维体数据转化为直观的图像，以展示数据的物理属性和统计特性。随着计算机图形学的发展，对于大规模数据的...
  • 【Python】主成分分析PCA - 算法、问题与Python实现
    2024-12-19 16:46
    看海的四叔的博客 常用于数据压缩，比如图像处理领域的 KL 变换就使用 PCA 做图像压缩，通过将高维数据映射到低维空间，实现数据量的减少；在特征提取方面，能够帮助找出数据中最具代表性的特征，去除一些冗余或者相关性较强的特征；...
  • matalb投影寻踪算法（含代码)
    2022-06-08 18:29
    该算法基于数学优化理论，通过构建投影函数，将原始数据投射到一个新的低维空间，使得在这个新空间内的数据具有更好的结构和可解释性。在Matlab环境下，实现投影寻踪算法可以帮助我们处理复杂的数据集，进行有效的...
  • 基于Matlab的外弹道轨迹仿真系统：参数化设置与龙格库塔算法的应用及GUI实现
    2025-08-01 16:06
    该系统允许用户设置多种参数，如弹体参数、发射参数和环境参数，利用经典的外弹道模型并通过龙格库塔算法求解微分方程来模拟弹丸从发射到落地的整个过程。此外，它还包括一个图形用户界面（GUI），用于实时显示3D...
  • 基于Fisher算法的分类程序.zip MATLAB
    2023-07-25 15:38
    在机器学习领域，数据分类是一种常见的任务，它涉及到将数据点分配到预定义的类别中。Fisher算法，也称为Fisher判别分析（FDA，Fisher Discriminant Analysis），是一种经典的线性分类方法，由Ronald Aylmer Fisher...
  • 18、优化算法：从一维到多维的极值求解
    2025-11-25 05:18
    y7z8a的博客 本文系统介绍了从一维到多维的优化算法，涵盖优化问题的基本概念、解析法与数值法的区别，以及常见的一维优化方法如黄金分割搜索和抛物线插值，并结合MATLAB实现进行实例分析。文章进一步介绍了多维优化的基本思路与...
  • acm.zip_ACM算法_C dotmultiply_Johnson_动态规划算法
    2022-09-22 22:38
    在ACM竞赛中，几何问题往往需要快速的计算和空间数据结构，如kd树、射线投射算法等。解决几何问题时，理解基本的几何性质和利用平面直角坐标系进行分析是至关重要的。 以上四个主题都是ACM竞赛中常见的算法和数据...
  • 论文研究-基于GPU的实时光线投射算法.pdf
    2019-09-10 13:04
    遗传算法在求解这类组合问题方面明显优于传统算法，同时也提出了许多求解较好路径的交叉算子。在对比分析唐立新提出的两种启发式交叉算法的基础上，提出了一种新的交叉算子。该算子通过判断父代的城市是否相邻来保存...
  • 内投式球幕投影系统的实现算法.docx
    2022-05-29 19:32
    而基于投射角余弦修正的球幕光强校正算法则成功地将球幕投影图像校正至与原始图像亮度分布高度一致的状态。 综上所述，这些算法不仅具有重要的理论价值，也为实际应用提供了有效的解决方案。它们对于球幕投影系统的...
  • DLT_DLT_DLT标定算法_相机标定_
    2021-10-03 04:23
    该代码可能包含了数据预处理（如特征检测）、数据匹配、线性方程组的设置和求解以及参数后处理步骤。通过运行和分析这段代码，我们可以更深入地理解DLT算法的工作原理和实际应用。 总的来说，DLT算法是相机标定的...
  • MC.rar_c 实现MC算法_mc_visual c_vtk
    2022-09-14 19:54
    5. **MC算法与VTK结合**： 在MC算法的实现中，开发者可能使用VTK的事件驱动机制，实时更新图形以反映MC算法的迭代过程。此外，VTK的交互功能还可以让用户调整参数，观察不同设置下的结果，增强了算法的探索性和教育...
  • 区间映射算法
    2022-07-31 20:02
    机器视觉001的博客 区间映射算法
  • Fisher_fisher_fisher处理算法_
    2021-10-01 10:56
    5. **降维与分类**：一旦找到最优的投影向量w，我们可以将原始数据投射到新的空间，得到降维后的数据。对于新样本，我们将其投影到同一空间，然后根据投影点的位置决定其所属类别。 6. **多分类问题**：虽然Fisher...
  • 最短路算法
    2025-07-21 19:58
    ZZZS0516的博客 (2)路径经过 k点：第k-1层的d[i,k],d[k,j]都不经过k点，可以直接投射 到第k层的对应位置，故d[i,j]=d[i,k]+d[k,j]。 所以，两类计算与 k 无关，可以省去第一维。 #include using namespace std; #define int long ...
  • 没有解决我的问题, 去提问