algorithm有关的问题


基于法线和中心位置修复网格中翻转面的算法

在我的应用程序 (基于Unity3D) 网格在运行时加载。在某些网格中,所有面都被翻转 (见图1)。
我试图实现一个简单的算法,计算所有ve的中心.


使数组等于lcm

给定一个数组a1,a2,a3
..N号的an。值为ai = i。在一秒钟内,我们可以采取其中任何两个并采取lcm(ai,aj)。我们必须找到最短的时间使数组相等。有人能帮忙吗


将路径压缩应用到Union Find总是导致扁平树,如果是,为什么?

下面的图片显示了通过路径压缩的等级解决的联合查找问题。如果你不理解我的笔迹,那么阅读下面的描述来理解我做了什么。
描述:
……


Dart: 在地图列表中总结项目的正确方法是什么?

我试图找出总结所有相同项目数量的最佳方法,特别是数据形成如下:
数据 = [
{项目名称: 项目2,数量: 1},
{……


将N个直线块放置在一个环中以最小化总面积的算法

想象一下有不同大小的 “n” 直线块。“N” 可以是任何数字 (< 1000); 并且大小不同,但大小相似。
“N” 直线块
我需要一个算法,将放置t.


在有向、无加权、无环图上构建跨越森林

我试图找到一种算法来帮助我做到这一点,但是我发现的一切都非常复杂,很难写。有更简单的方法吗?


在给定位置周围按顺序的共同值

想出了这个问题,但我不知道这是否有一个非蛮力的答案。
以下问题的最佳解决方案是什么?
考虑两个字符串数组,
Array1 = ['2','3','.


用向下指针排序链接列表

我偶然发现了一个算法问题,我想要一个优化的方法。
开始了,
假设我有一个排序的链表。链表的每个元素可能有一个向下的指针


M路树和m路搜索树的区别

我试图找到m路树和m路搜索树之间的区别。大多数资源只告诉m路搜索树,最终在B树或B树上。
我的疑问是:-
是analogo吗.


比较2D路径的相似性

我想比较两个2D路径 (点的数组) 的相似性,如果可能的话,得到一个百分比的路径是多么相似 (100% 是相同的,0% 完全不同)
在这种情况下,路径是.


插入排序的算法范例

最近我又开始研究排序算法,我想知道哪个算法范式类别会更好地描述插入排序。我已经研究了网络来链接插入.


仍在研究这个问题,甚至不知道这个解释意味着什么

给定n个整数的数组nums,其中n > 1,返回一个数组输出,使得输出 [i] 等于除nums[i] 之外的所有nums元素的乘积。
示例:
输入: [1,2,3,4]
输出.


根据优先级编号从唯一玩家列表生成团队。3个不同角色的注册阵列

我试图创建一个应用程序,在射击游戏中组成一个4人的团队。
有4个玩家的3个角色。我们需要2名突击队员,1名狙击手和1名军医。
我会选择p.


如何选择最大组合长度的边不相交循环?

给定一个图,我想在图中选择周期,这样
它们是边缘不相交的,可能不是顶点不相交的。
它们的组合长度尽可能多。
任何小费都会有帮助。
谢谢。


0/1-二维矩阵上的Knapsak和类似问题

问题: 给定项目权重的2d矩阵,它们在另一个2d矩阵中的各自成本和最大容量W。找到最优选择,使利润最大化 (即成本总和最大化).


如何在立方体模式中找到立方体的数量,其中立方体中心沿着手臂有4个立方体

从早上开始,我就一直在与下面的黑客地球问题作斗争,不知道出了什么问题。
你能指出代码中的错误吗?
在立方体图案中,最底层和最上层


为什么选择最佳案例不是O(n)

我读过很多主题,人们通常说选择排序的复杂性在最好的情况下仍然是O(n ^ 2)。但是我不能被这些想法所说服。
例如,我想将数组排序为


Mergesort算法合并函数不起作用

我试图制作我自己的mergesort版本,但是,我有点纠结于如何将两个数组合并回一个有序的数组。
下面是我的代码,在我尝试运行程序后.


如何转换matlab脚本以优化hfss模拟?

我写了一个关于CFOA算法的matlab代码,用于优化在hfss中模拟的准八木 (导演的长度,宽度,距离) 天线的尺寸,但是我对如何.


将给定整数转换为自定义二进制表示的算法

问题陈述
我有两种不同的模式来表示使用二进制数字的整数,如下所示:
首先 (标准十进制到二进制的转换):
0 -> 000
1 -> 001
2 -> 010
3 -.


仅移动开始或结束元素排序

嘿,我已经触底试图解决这个问题。我试图通过移动端点元素有效地排序数组。
例如,如果数组为 2431,则在 2 之前剪切 1 个粘贴,然后剪切 3 个粘贴


路径压缩和按秩并集如何互补?

我一直在阅读关于工会发现问题。两个主要的改进是路径压缩和按等级并集。据我所知,排名的并集用于确定如何组合不相交的tre.


计算 2x2 矩阵功率的最快方法

我有一个 2x2 矩阵M,这是在一般复杂。M自己乘以n的最快方法是什么,即M ^ n?我可以想到两种方法:
A.对角化它并将它们相乘
B.分手n我.


范围最小查询,动态数组,区间树,treap

我需要在Python中使用一些数据结构的算法,在每个步骤中,当给出两个新元素e1,e2 时:
查找第一个和第二个g的插入位置 (保留顺序).


重复字节序列的CRC32

我读了马克 · 阿德勒的解释 (这里和这里) crc32_combine如何使用数学技巧来计算在O(log(n)) 中向CRC32 状态机输入一个零位的效果时间,用 32x32 垫.


算法来解决这个迷宫游戏

在学习flutter的同时,我制作了一个游戏兔子和迷宫,你可以从这个链接访问。
游戏说明: 游戏中有 5 种类型的瓷砖: 加 () 形有四种方式 (或开口),T-.


如何计算成本将N X M二进制矩阵转换为所有 0 矩阵,仅允许移动作为方形矩阵切换?

给定一个N X M二进制矩阵 (每个元素为 1 或 0),找到最小移动次数将其转换为全 0 矩阵。
对于转换矩阵,可以选择任何大小的正方形和


使用MATLAB编码器将线性SVM分类算法转换为C

我已经使用分类学习者应用程序训练了一个线性SVM分类器,并将模型导出到Mat文件。我正在尝试使用MATLAB编码器将此算法翻译为C,但我得到了一个


计算凸多边形在特定角度的宽度

什么是一种方法,我可以计算凸多边形的宽度,给定其顶点和一些角度?这样做的目的是找到以一定速度运动的多边形的横截面宽度.


算法选择权重,使平均位置近似目标位置。

我有一个系统,在空间的固定位置有少量的粒子 (4-10)。然后我有一个单一的目标位置。我想给每个粒子分配权重,以便加权平均.


如何加厚多段线?

我正在寻找可以让我加厚给定折线的算法,或者可以创建第二条折线的算法,这可以被认为是 “粗线” 的左/右边界。
输入是


从方程中查找n的值,nlogn = t

对于每个函数f(n) 和时间t,确定在时间t中可以求解的问题的最大大小n,
其中f(n)= t秒。
对于上述问题,我必须解决f(n)= nlogn
这意味着nl.


大 θ 介于大o和大欧米茄之间,还是大o和大欧米茄?

大theta说它既是大o又大omega。据我所知,大o是上限,意味着对于任何大输入,复杂性不应超过大o,而对于大omega则相反。Ho.


什么是算法的摊销分析?

它与渐近分析有什么不同?你什么时候用,为什么?
我读过一些似乎写得很好的文章,像这样:
http://www.ugrad.cs.ubc.ca/~cs320/2010W2/handou .


浮点乘法交换吗?

浮点数由于其有限的精度而不精确。我的问题是: 乘法在浮数计算机计算中是交换的吗?
例如
双a = ..;
双b =.;


无除法算子的处理器上装配mod算法

我需要实现一个简单的宏,在没有除法运算符 (think ARM) 的处理器上找到两个数字的模。我可以用重复减法除法,但我不.


仅用数学得到整数的 1 、 0 、-1 为正、零或负

我有一种情况,我正在对大量行进行计算,如果我能避开条件语句,我真的可以提高性能。
我需要的是给定的positi.


什么是尾部呼叫优化?

很简单,什么是尾部呼叫优化?
更具体地说,有哪些小代码片段可以应用,哪里没有,并解释为什么?


整数到字符的转换

我一直在寻找整数转换为字符的方式。我知道有使用模和除法提取每个数字的方法。我正在寻找编程的方式


约翰·卡马克不寻常的快速逆平方根 (地震III)

John Carmack在Quake III源代码中有一个特殊函数,它计算浮点数的逆平方根,比常规 (浮点数) 快 4 倍 (1.0/sqrt(x)),包括一个奇怪的 0x5f3759df con.