首页 文章
  • 5 votes
     answers
     views

    使用std :: async和模板函数

    我怎样才能或者可以将模板函数传递给异步? 这是代码: //main.cpp #include <future> #include <vector> #include <iostream> #include <numeric> int main () { std::vector<double> v(16,1);...
  • 1 votes
     answers
     views

    使用传感器融合的运动跟踪

    目前我正在使用加速度计,陀螺仪和磁力计进行运动跟踪应用 . 我有一个9D传感器融合功能来计算加速度计数据的方向和重力消除 . 我现在如何计算三维物体的位置?请建议任何可以提供良好准确性的算法 .
  • 1 votes
     answers
     views

    如何将copy_if用于 Map

    我正在尝试使用copy_if复制 Map (我想将_citymap复制到_the_cities) . 这是我的代码: std::map <string, pair <float,float>> _citymap; copy_if(_citymap.begin(),_citymap.end(), std::inserter(_the_cities,_the_cities.e...
  • 10 votes
     answers
     views

    深度图像压缩到最大允许误差

    有关图像压缩的文章通常侧重于在给定固定压缩比的情况下生成最佳图像质量(PSNR) . 我很好奇在给定最大允许的每像素误差的情况下获得最佳压缩比 . 我的本能是贪婪地删除转换数据中的最小系数,跟踪我引起的错误,直到我不能删除任何更多而不传递最大错误 . 但是我发现没有任何文件可以证实 . 谁能指点我对这个问题的参考? 编辑 让我提供一些细节 . 我正在尝试从3D扫描仪压缩深度图像,而不是常规图像 ...
  • 190 votes
     answers
     views

    为什么我们使用Base64?

    Wikipedia说 当需要编码需要通过设计用于处理文本数据的媒体进行存储和传输的二进制数据时,通常使用Base64编码方案 . 这是为了确保数据在运输过程中保持完好无需修改 . 但是,数据是否总是以二进制形式存储/传输,因为我们的机器存储二进制文件的内存只取决于你如何解释它?因此,无论您将位模式 010011010110000101101110 编码为ASCII中的 Man 还是Base64...
  • 73 votes
     answers
     views

    阵列保持不变的概率是多少?

    在微软的采访中已经提出了这个问题 . 非常好奇地知道为什么这些人会对概率提出如此奇怪的问题? 给定rand(N),一个随机生成器,它产生从0到N-1的随机数 . int A[N]; // An array of size N for(i = 0; i < N; i++) { int m = rand(N); int n = rand(N); swap(A[m],A[n...
  • 3 votes
     answers
     views

    两个三角形的交叉区域,或一组半平面,或凸点集的区域

    我需要计算2D平面中两个三角形之间重叠区域的面积 . 奇怪的是,我已经为triangle-circle problem写了code,并且效果非常好而且非常强大,但我遇到了三角形 - 三角形问题 . 我已经首先检查一个是否完全包含另一个,或者另一个是否包含第一个,以及获得所有边缘交叉点 . 这些交叉点(最多6个,如大卫之星)与另一个三角形中包含的三角形顶点相结合,是交叉区域的顶点 . 这些点必须形成...
  • 219 votes
     answers
     views

    如何确定一个点是否在二维三角形中?

    有没有一种简单的方法来确定一个点是否在三角形内?它是2D,而不是3D .
  • 1 votes
     answers
     views

    3D体素角度平面

    我试图从体素中画出一个平坦的表面,目标是让它充满,我遇到了很多麻烦 . 我尝试的所有东西都会在表面上形成洞 . 表面有4个角,但我也希望能够对三角形使用相同的方法 . 这是我尝试过的: 从一个平行边到另一边绘制 仅沿平面的一个方向(z方向)绘制 我用2获得了最大的成功,但是当我向飞机添加任何俯仰或滚动时(任何高度存在),它都失败了 . 有小费吗?没有代码,因为我确信我的实现都是正确的,...
  • 3 votes
     answers
     views

    搜索和排序立方区域的算法

    我试图找出一种算法,它可以对立方区域进行排序(从(0,0,0)定义的区域到(1,1,1),并且在给定坐标时尽可能快地返回区域 . 例如:数据结构包含区域:(0,0,0)到(100,100,100),(1000,1000,1000)到(1010,1010,1010)和(-50,-50,-50)到(60,-60,60) 因此搜索10,10,10将返回区域1,(1001,1001,1001)将返回区域2...
  • 0 votes
     answers
     views

    检查三角形是否为钝角三角形[关闭]

    假设我有3个点A,B,C,它们具有坐标A(x1,y1),B(x2,y2),C(x3,y3) . 检查三角形是否为钝角三角形(角度大于90度)的最佳方法是什么 . 谢谢阅读 .
  • 0 votes
     answers
     views

    查找光线是否在没有行进的情况下相交体素

    我很清楚行进/ DDA算法,但我希望能够在恒定时间内进行每体素射线对检查,而不必通过体素空间“行进” . 我该怎么做? 为了清楚起见,我并没有试图找到光线相交的第一个体素,而是给定光线和体素,确定该体素是否为路径 .
  • 18 votes
     answers
     views

    计算圆和三角形的交点区域?

    如何计算三角形(指定为三(X,Y)对)和圆(X,Y,R)之间的交叉区域?我做了一些搜索无济于事 . 这是为了工作,而不是学校 . :) 它在C#中看起来像这样: struct { PointF vert[3]; } Triangle; struct { PointF center; float radius; } Circle; // returns the area of intersect...
  • -1 votes
     answers
     views

    计算两个三角形的交叉区域

    我一直试图找到一个算法来计算两个三角形的交叉区域,但我找不到任何三角形 . 任何人都可以提供如何编写此算法的线索吗? 我想要像: double getAreaOfIntersection(Vector2 p1,Vector2 p2, Vector2 p3,Vector2 p4,Vector2 p5,Vector2 p6 ) 其中pX代表2个三角形 .
  • 288 votes
     answers
     views

    Redis使用的基础数据结构是什么?

    我想在一个明确的清单中回答两个问题: Redis使用的基础数据结构是什么? 每种类型的主要优点/缺点/用例有哪些? 所以,我've read the Redis lists are actually implemented with linked lists. But for other types, I'm无法挖掘任何信息 . 此外,如果有人偶然发现了这个问题并且没有对修改或访问不同...
  • 1 votes
     answers
     views

    打印2D图案

    我发现了这种模式并决定打印它 . 1 2 5 10 17 3 4 7 12 19 6 8 9 14 21 11 13 15 16 23 18 20 22 24 25 这里的规则是从(0,0)移动到(0,1)到(1,0)到(1,1)到(0,2)到(2,0)到(1,2)到(2) ,1)到(2,2)等等到NxN矩阵 . 我有一个非常复杂的方法来打印它 . 有没有简单的方法来打印这种模...
  • 0 votes
     answers
     views

    高效的帧切割算法

    碰到最初看起来非常简单的问题;但是,我找不到有效的解决方案 . 你们能帮忙吗? 片材由具有间隙但不相交的各种长度和宽度的矩形(框架)组成 . 找到将这些矩形分开的最少量的直切(垂直或水平) . 切割必须通过整个可用的板 . 输入由矩形的数量组成,后面是每个矩形的左上角和右下角坐标 . 输出应具有切割次数,然后是2个点,表示垂直/水平切割或NA,如果没有解决方案 . 请注意,可以使用几种最佳解决方...
  • 0 votes
     answers
     views

    什么是绘制白板作为输入的有效算法

    有一个M×N(M,N <= 50)的板被分成单位正方形 . 每个单位广场都漆成白色 . 我试着画一些黑色的空间 . 绘画意味着选择连续的白色方块(水平笔划或一个垂直笔划)并将其涂成黑色 . 在连续的白色方块中使用水平笔划和垂直笔划的组合,找到最少数量的绘画 . 我试图解决它,但我找不到可能的解决方案 . 现在,我想知道解决它的有效算法 . exam1)给出5x3矩阵作为问题输入,'o' -...
  • 5 votes
     answers
     views

    用多段三次贝塞尔曲线和距离以及曲率约束逼近数据

    我有一些地理数据(下面的图像显示了河流的路径为红点),我想用多段三次贝塞尔曲线近似 . 通过stackoverflow here和here上的其他问题,我发现了来自"Graphics Gems"的Philip J. Schneider的算法 . 我成功地实现了它并且可以报告即使有数千个点它也非常快 . 不幸的是,速度带来了一些缺点,即装配非常不合适 . 请考虑以下图形: 红点...
  • 16 votes
     answers
     views

    如何在给定索引列表的情况下从std :: vector中删除项目

    我有一个项目向量 items ,以及应该从 items 删除的索引向量: std::vector<T> items; std::vector<size_t> indicesToDelete; items.push_back(a); items.push_back(b); items.push_back(c); items.push_back(d); items.push_...
  • 2 votes
     answers
     views

    查找具有最小非零元素数的矩阵以满足行和列总和

    问题是找到一个矩阵,该矩阵给出了行和列的总和,并且具有最小数量的非零元素 . 给出两个正整数数组 A[1...N] 和 B[1...M] , sum(A)=sum(B) . 阵列A和B分别是未知NxM矩阵的行和列和 . 矩阵的元素是非负整数 . 这在多项式时间内是否可行? 等效公式 - 创建一个最小尺寸的多组C,可以通过“分解较小的数字”从A和B创建 . 多组C与矩阵中的非零元素相同 . C大...
  • 2 votes
     answers
     views

    最小化矩阵的最小和最大列总和的差异

    给定正整数的矩阵(非正方形),其中同一行上的所有元素都是可置换的,问题是最小化列的最大和最小总和之间的差异 . 例如, 9 5 7 5 7 9 9 3 4 ~> 9 4 3 10 5 9 5 10 9 ---------- ---------- 28 13 20 19 21 21 28-1...
  • 1 votes
     answers
     views

    具有相等行和列的矩阵

    我有NxM矩阵与整数元素,大于或等于0 . 从任何单元格,我可以将1转移到另一个单元格(-1到源单元格,1到目的地) . 使用此操作,我必须使所有行和列的总和相等 . 问题是如何找到最少量的此类操作来完成我的任务 . 在处理期间,细胞可能是阴性的 . 例如,对于 1 1 2 2 1 0 1 1 0 0 1 1 1 1 1 2 答案是3 . P.s . :我试图自己解决它,但只是蛮力解决方案 .
  • 2 votes
     answers
     views

    枚举具有固定行和列总和的矩阵组合

    我试图找到一个算法(不是matlab命令)来枚举所有可能的NxM矩阵,其约束条件是每个单元格中只有正整数(或0),每个行和列的固定总和(这些是算法) . 例子:枚举所有2x3矩阵,行总数为2,1,列总数为0,1,2: | 0 0 2 | = 2 | 0 1 0 | = 1 0 1 2 | 0 1 1 | = 2 | 0 0 1 | = 1 0 1 2 这是一个相当简单的例子,但随着N和...
  • 1 votes
     answers
     views

    不同类型对象的病毒算法

    对于项目,我需要根据特定对象上的事件对某些对象进行排名 . 但要排名的对象并不相同 . 一些背景:该应用程序是一个类似社交网络的文档管理系统 . 有很多用户可以上传/发布各种类型的“文档”(视频,外部文章 - 例如,在相关博客上找到的文章,在系统内写的文章等) . 但是,用户到用户的消息也应出现在Feed中,以及系统消息等 . 为了分解一点,让我们假设这三个对象应该出现在新闻提要中,按病毒性排序/...
  • 2 votes
     answers
     views

    使用贝叶斯算法计算前10个产品

    所以在我用c#编写的系统中,用户可以用0.5分的块来评价产品从1到5,所以基本上这些点是 0.5, 1.0, 1.5, 2.0, 2.5, 3.0, 3.5, 4.0, 4.5, 5.0 现在我想计算顶级产品,并且让我们说最小的投票数需要10票 . 我需要2个样品,其信息如下: product 1 { total rating: 360.5, number of votes: 2...
  • 23 votes
     answers
     views

    随机化三分之一的快速排序是否明显优于随机快速排序?

    我刚刚回答了一个关于在快速实施中选择分区的不同方法的问题,并提出了一个我真的不知道如何回答的问题 . 这有点数学,这可能是错误的网站,所以如果这需要移动请告诉我,我很乐意将其迁移到其他地方 . 它's well-known that a quicksort implementation that picks its pivots uniformly at random will end up ru...
  • -1 votes
     answers
     views

    如何根据概率选择一个数字?

    我想从 0,1,2,3...n 中选择一个随机数,但是我想通过选择 k - 1 与 x = (k - 1) / k 相乘来选择 k|0<k<n 的机会会降低 . 数量越大,拾取的机会就越小 . 作为答案,我想看看下一个方法的实现: int pickANumber(n,x) 这是针对我正在开发的游戏,我将这些问题视为相关但不完全相同: How to pick an item by ...
  • 7 votes
     answers
     views

    确定多个权重测验的“难度”?

    Im trying to determine the "difficultly" of a quiz object. 我的最终目标是能够为任何测验创建一个 "difficulty score" (DS) . 这将允许我准确地比较一个测验与另一个测验,尽管由不同的问题/答案组成 . 在创建我的测验对象时,我为每个问题指定一个 "difficulty ...
  • -1 votes
     answers
     views

    函数调用[表]不起作用

    我有很大的问题 . 任务是: 在C中编写一个函数,它接受一个整数数组 tab ,数组大小 n 和数字 k . 如果表 tab 中的每个数字至少k个数字长,则该函数返回 true ,否则返回 false . 检查数字的位数应包含在从基本功能内部调用的附加辅助功能中 . 您还应该编写读取数据的主函数,调用基数并输出结果 . 对于调用(record []是一个数组): f ([123,4425,22...

热门问题