
月/月相算法
有谁知道一种算法来计算给定日期的月相或年龄,或者找到给定年份中新月/满月的日期?Googling告诉我答案是在一本天文学书籍中,但是当我只需要一页时,我真的不想买整本书。我应该对有关谷歌搜索的声明有所保留。我确实找到了只能在某些时间段内(例如1900年代)工作的解决方案;以及基于tri...
2024-01-10
3D装箱算法
我正在寻找任何3D装箱算法的确定性实现,即在一个或多个大的立方体内包装许多小的不同的长方体。该解决方案可能与最佳解决方案有所不同。它应该用C,C ++,Java,C#,IronPython,IronRuby或可以从.Net代码合并的任何其他语言编写。我在http://www.diku.dk/hjemmesider/ansatte/pisinger/3dbpp.c中找到了这种C算法,...
2024-01-10
混音算法
我有两个原始声音流需要加在一起。出于这个问题的目的,我们可以假定它们是相同的比特率和比特深度(例如16比特采样,44.1khz采样率)。显然,如果只将它们加在一起,我的16位空间将上溢和下溢。如果将它们加在一起并除以二,则每个扬声器的音量减半,这在声音上是不正确的-如果两个人在一...
2024-01-10
白平衡算法
我正在做一些图像处理,并且我需要一种自动白平衡算法,该算法在CPU计算时间方面不太复杂。有什么建议吗?编辑:如果它与效率有关,我将在Java中使用彩色图像作为整数数组来实现它。回答:相对简单的算法是对屏幕上最亮和最暗像素的色相(以HSV或HSL表示)进行平均。紧要关头,仅使用最亮的...
2024-01-10
仿射变换算法
有谁知道任何标准算法来基于两个坐标系中的一组已知点来确定仿射变换矩阵?回答:仿射变换由2x3矩阵给出。我们通过获取2D输入(xy),将其撞到3D向量(xy 1),然后乘以M(在左侧)来执行仿射变换M。因此,如果我们有三个点(x1 y1)(x2 y2)(x3 y3)映射到(u1 v1)(u2 v2)(u3 v3) [x1 x2 x3] [u...
2024-01-10
寻峰算法
我最近开始看MIT的6.006讲座,在第一堂课中,讲师介绍了峰值查找算法。http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction-to-algorithms-fall-2011/lecture-videos/MIT6_006F11_lec01.pdf根据他的定义:给定数组[a,b,c,d,e,f,g],其中ag是数字,当且仅当a <= b并且b> = c时,b才是峰值。他给出了...
2024-01-10
解释蛮力算法
我有一个蛮力算法,但从未完全理解它。我对正在发生的某些事情index不太了解,但每次尝试遵循确切发生的事情时,我都会迷路(例如,变量有些混乱)。也欢迎提供任何有关如何使算法更有效的方法。-我已经有了算法,并且可以编译和运行。请不要指责我试图将其用于恶意目的,因为我还没有将...
2024-01-10
用户匹配算法
因此,这个问题使我们的用户与其他在线用户匹配。但是,这不仅仅是一对一的比赛。给一个用户5个其他用户的选择,然后将其标记为可见,并且当该用户请求再显示5个用户时,不应再显示。在此过程中,更多的人可以上网。问题是,我希望使用Redis在每个用户的选择中显示其他用户的方法,但是算...
2024-01-10
和弦检测算法?
我正在开发依赖于和弦检测的软件。我知道一些基于基谱分析或自相关技术的音高检测算法,但它们主要集中在单音材料识别上。但是,我需要进行一些复音识别,即同时进行多个音高的调整,例如和弦。有人知道对此事有一些好的研究或解决方案吗?我目前正在开发一些基于FFT的算法,但是如果任何...
2024-01-10
族谱树算法
我是该领域的新手,并且喜欢编写一个管理家谱数据的应用程序。我主要关心的是如何从MySQL存储和检索这些数据。我知道像Oracle这样的数据库已针对递归查询进行了优化,但是也许我可以找到使用MySQL的替代解决方案,但我不理解它不支持“CONNECT”。PS。我知道有成千上万个现有的开放源代码解决方...
2024-01-10
排序整数的压缩算法
我有一个很大的随机整数序列,从最低到最高排序。数字从1位开始,在45位附近结束。在列表的开头,我有彼此非常接近的数字:4、20、23、40、66。但是当数字开始变高时,它们之间的距离也会变大(实际上,它们之间的距离是偶然的)。没有重复的数字。我正在使用位打包来节省一些空间。但是,此...
2024-01-10
哪种并行排序算法具有最佳的平均案例性能?
在串行情况下,排序需要O(n log n)。如果我们有O(n)个处理器,我们希望线性加速。存在O(logn)并行算法,但是它们具有很高的常数。它们也不适用于没有O(n)处理器的商品硬件。对于p个处理器,合理的算法应花费O(n / p log n)时间。在串行情况下,快速排序平均具有最佳的运行时复杂性。并...
2024-01-10
哪种排序算法最适合非常大的数据集
我在Internet上搜索以找到最适合于非常大的数据集的排序算法。我发现许多人认为合并排序是最好的,因为它是公平的,并且它可以确保时间复杂度为O(n logn)并且快速排序是不安全的:诚然,快速排序的变体也可以不安全,因为实际数据集可以是任何数据。如果交换两个元素的时间成本可以忽略不...
2024-01-10
MySQL非法混合排序规则
查看我的产品日志后,我提到了一些错误:[2012-08-31 15:56:43] request.CRITICAL: Doctrine\DBAL\DBALException: An exception occurred while executing 'SELECT t0.username ....... FROM fos_user t0 WHERE t0.username = ?'with params {"1":"Nrv\u29e7Kasi"}:SQLSTATE[HY000]: General erro...
2024-01-10
快速排序分区算法
void partition(int *a, int size) { int pivot = a[0]; int left = 0, right = 0; for(left = 1, right = size-1; left <= right; left++, right--) { if(a[left] >= pivot && a[right] <= pivot){ swap(left, right, a); } } swap(0, right...
2024-01-10
A *算法如何应用于旅行商问题?
我最近了解到 * 算法可以应用于旅行商问题。Bot我们如何在此处准确定义起点和目标,以及如何将权重应用于节点(启发式)?有人可以告诉我如何在这里应用A *吗?回答:A*是Dijsktra的派生词,我认为不能以这种方式使用。首先,TSP通常从任何节点开始。但是,更重要的是,这些算法试图找到两点...
2024-01-10
HMAC-SHA256签名计算算法
我正在尝试使用HMAC-SHA256算法创建签名,这是我的代码。我正在使用美国ASCII编码。final Charset asciiCs = Charset.forName("US-ASCII");final Mac sha256_HMAC = Mac.getInstance("HmacSHA256");final SecretKeySpec secret_key = new javax.crypto.spec.SecretKeySpec(asciiCs.encode("key").array(), "Hm...
2024-01-10
如何放置一个临时对象,并通过我的A *寻路算法检测到它
我有一个功能正常的A *路径查找算法,并且我不试图放置一个对象,让它由路径查找算法拾取,然后如果它阻止路径,则将其删除。我到目前为止的代码如下:如何放置一个临时对象,并通过我的A *寻路算法检测到它if (Physics.Raycast(ray, out hit)) { Vector3 testPos = new Vector3(hit.transform.position.x, hit.transform....
2024-01-10
TSP遗传算法中的交叉运算
我正在尝试使用遗传算法解决旅行商问题(TSP)。我的基因组是图形中顶点的排列(推销员的路径)。我应该如何在基因组上进行交叉操作?在哪里可以找到C#中我的问题的实现?回答:您应查看Gokturk Ucoluk撰写的“TSP避免特殊交叉和变异的遗传算法解决方案”。它概述了用于排列的特殊交叉运算...
2024-01-10
文本中多个单词匹配的算法
我有很多单词(大约10,000个),我需要确定这些单词中是否有一个出现在给定的文本块中。是否有比在文本块中对每个单词进行简单文本搜索更快的算法?回答:将10,000个单词输入到哈希表中,然后检查文本块中的每个单词(如果其哈希值都有条目)。尽管我不知道,但是更快,只是另一种方法(取...
2024-01-10
文本的三向合并算法
所以我一直在一个Wiki类型的网站上工作。我要决定的是什么是合并由两个用户同时编辑的文章的最佳算法。到目前为止,我正在考虑使用Wikipedia的方法来编辑两个不相关的区域,从而合并文档,但是如果两个提交发生冲突,则放弃旧的更改。我的问题如下:如果我有原始文章,并对它进行了两项更改...
2024-01-10
无限法则英文转汉化攻略
无限法则正式上线steam平台,虽然作为国产吃鸡游戏,国内玩家们却要绕一大圈才能玩,但是好歹都能进游戏试玩,且是免费不需要挂加速器,普通网络也可以畅玩,无限法则刚上线还是获得大部分玩家好评。 但是在steam平台下载游戏却不支持简体中文,导致很多玩家进游戏页面都不会操作怎么办?别...
2024-01-10
解释计数草图算法
有人可以解释计数草图算法的工作原理吗?例如,我仍然不知道如何使用哈希。我很难理解这篇论文。回答:此流算法实例化以下框架。查找一种随机流算法,其输出(作为随机变量)具有期望的期望,但通常具有较高的方差(即噪声)。为了减少方差/噪声,请并行运行许多独立副本,然后组合...
2024-01-10
图自动布局算法
为了简化问题,我有一个图形,其中包含2D平面上的节点和边。我想要做的是单击一个按钮,它使图形自动布局以使其看起来干净。我的意思是说,边的最小交叉,节点之间的间隔很好,甚至可以表示图形比例(加权边)。我知道这完全是什么看起来很干净的图形的主观看法,但是有人知道该算法从头...
2024-01-10
再刷一把掉宝队掉率算法解析
再刷一把掉宝队掉率怎么算?掉宝队是大家日常刷东西常用的阵容,很多小伙伴想知道这个掉率到底是个什么算法,今天小编就来带大家了解掉宝队掉率的提升幅度,感兴趣的玩家快来一起看看吧!再刷一把掉宝队掉率算法解析 假设爆率基础是1,装备掉率加成是+200% 4掉宝增加爆率2.4,最...
2024-01-10
系领带打领带图解
其实·男人的·配饰并不多,但领·带除外,他是·男人特·有的装饰·品。尤其是·商务男·士越来越多,不多·懂几种领带的系·法和·搭配,那·将使你·的外·表形象大·打折扣,如果·你想成为·一位优雅·的绅士、成功人士,就学习型·男第·一课吧!看图·学打领·带的多种方法,不用·每种系·法都学...
2024-01-10
n皇后算法的所有可能解
当为n-Queen问题的所有可能解决方案实现算法时,我发现许多分支机构都可以达到相同的解决方案。有什么好的方法可以生成解决n皇后问题的每一个独特的解决方案?如何避免由不同分支机构(存储和比较除外)生成的重复解决方案?这是我尝试的第一个解决方案:http ://www.ideone.com/hDpr3码:#include <s...
2024-01-10
了解“中位数中位数”算法
我想了解以下示例中的“中位数中位数”算法:我们有45个不同的数字,分为9组,每组5个元素。 48 43 38 33 28 23 18 13 8 49 44 39 34 29 24 19 14 9 50 45 40 35 30 25 20 15 10 51 46 41 36 31 26 21 16 53 52 47 42 37 32 27 22 17 54第一步是对每个组进行排序(在这种情况下,它们已经被排序)递归地进行第二步...
2024-01-10
