所有矩形的独特组合通过重新排序和翻转
All unique combinations of rectangles by reordering and flipping

我们给出N个不同大小的矩形框(允许重复)。 编写一个程序来查找我们可以通过交换顺序和翻转它们来重新排序这些帧的所有独特方式。 输入:...

更高效的方式来查找大型阵列上的编辑距离
More efficient way of finding edit distance over a large array

我有大量的单词(300k字),我想找到每个单词之间的编辑距离,所以我只是遍历它,并通过这个版本的levenstein算法来运行:...

用最大的“缩放”在圆圈内包装固定尺寸的矩形
Packing fixed-size rectangles inside a circle with the biggest "zoom"

我需要一种算法将一组N个矩形放置在半径为R的圆内,以便它们按比例增大到不超过圆的边界的最大尺寸。 我还在工作 ...

是否有可能将散列码限制为Java中的特定字符数
Is it possible to limit the hashcode into specific number of characters in Java

我已经写了一种方法来使用MD5算法将纯文本转换为哈希码。 请在下面找到我使用的代码。 public static String convertToMD5Hash(final String plainText){...

Math.pow的JavaScript实现
JavaScript implementation of Math.pow

我使用日志(n)解决方案实现了Math.pow,就像这篇关于geeksforgeeks.org/write-ac-program-to-calculate-powxn/的文章一样。但是,我发现函数的作用...

给定一个带有自循环的有向加权图,找到与给定节点x完全相同的节点列表?
Given a directed weighted graph with self loops ,find the list of nodes that are exactly k dist from a given node x?

图中的每条边的权重为1,该图可能有循环,如果一个节点具有自循环,则它可以是从0到无穷的任何距离,具体取决于编号。 时间我们采取自我循环。 一世 ...

算法来测试一个集合的最小海明距离?
Algorithm to test minimum hamming distance against a set?

我有一个相对直接的事情,我想要做的是:给定查询数Q,查询距离d和一组数字S,确定S是否包含海明距离少的任何数字......

Javascript画布使用算法画出奇怪的行为
Javascript canvas draw line strange behavior using algorithm

在js中有很多关于如何在画布上画线的例子。 但仅用于教育目的,我想使用算法绘制线条。 基本上方法得到两个Vector2点,从他们... ... -

如何计算得到德州扑克或奥马哈手对8个随机对手的获胜概率的软件?
How does software that calculates winning probability of a Texas Hold'em or Omaha hand against 8 random opponent hands work?

所以有德州扑克电脑游戏,你可以玩到8个对手,据推测,这些电脑游戏中的一些告诉你,假设你的对手手中都是随机的,你有可能获胜。

从具有特定元素的大集合中查找所有顺序子集
finding all sequential subsets from a large set with a particular element

问题定义如下:输入元素,假设m大集合,假设{a,b,c,d,.. z}我想要找到所有长度范围从2-5个元素包含输入单词的子集,m 。 ...

一个关于IntersectingConvexHull的topcoder难题
One topcoder puzzle about IntersectingConvexHull

四小时前我第一次问这个问题。 事实上,我已经搜索了这个问题超过6个小时,但仍然无法理解。 这个问题是关于给你n点给你x [n] ...

是否有可能在Haskell中实现线性时间BFS?
Is it possible to implement linear time BFS in Haskell?

我有一个作为邻接表列表的有向图G:newtype Graph Int = Graph [(Int,[Int])] G有n个顶点和m个边。 我试图在运行在O(m)中的Haskell中实现BFS算法...

可接受启发式曼哈顿距离
Admissible Heuristic Manhattan Distance

我最近开始了一门人工智能的入门课程,并且我已经被授予了一项任务,在Python中实现一个可接受的启发式函数,该函数解决了带A *的15-Puzzle ...

计数可能的子树数量
Counting number of possible subtrees

给定一个n元树,我们如何计算所有可能的子树的数量,这些子树是根植于一个特定的节点并且包含至少一条边。

如何通过交换元素(例如:从{0,1,2}到{0,2,1})生成将数组更改为另一个数组的步骤?
How to generate the steps of changing an array into another array by swapping elements (eg: from {0,1,2} to {0,2,1})?

我想创建一个程序,用于在将数组更改为另一个数组时生成交换元素的步骤(例如:从{0,1,2}到{0,2,1},步骤为1 < - > 2,这意味着交换......的位置

根据已知的字符串列表生成完美的哈希函数?
Generating a perfect hash function given known list of strings?

假设我有一个在编译时已知的N个字符串的列表。 我想生成(在编译时)一个函数,它会将每个字符串映射到1到N之间的一个不同的整数。 功能 ...

在递归定义的算法中寻找g(n)[HOMEWORK]
Finding g(n) in a recursively defined algorithm[HOMEWORK]

如果g(n)由g(0)= 2递归定义,那么我被要求找到g(1),g(2),g(3),对于n = 0 g(n + 1)= g n)+ 2对于n = 1,2,3我已经浏览了我得到的演讲幻灯片,但...

使用Alpha-Beta修剪MinMax找到最佳的举措
Finding the best move using MinMax with Alpha-Beta pruning

我正在为一款游戏开发人工智能,并且我想使用Alpha-Beta修剪的MinMax算法。 我对它是如何工作有一个粗略的想法,但我仍然无法从头开始编写代码,所以我...

从一组片段中推断适配器序列
Infer adapter sequence from set of fragments

我使用特定的适配器片段从DNA测序中产生了一组S字符串。 这意味着S中的所有字符串都包含一个大致匹配的后缀(由于排序错误)...

二进制搜索树中具有最小值的节点
Node with minimum value in a Binary Search Tree

我想找到最有效的方法来在二进制搜索树中检查具有最小值的节点。 我现在不想用某种编程语言来做,我只想......

Mahout算法的信心和支持
Mahout algorithm for confidence and support

有没有人知道mahout中的推荐算法,以从给定的用户ID,项目ID和项目首选项值的数据集中找到支持和置信度。并根据该信息算法...

如何在N个计数器中获得最大价值?
How to get maximum value among N counters in constant time?

我们有N个整数计数器,最初显示为0.操作:int getMax() - 返回计数器显示的最高值。 void increment(int i) - 递增计数器i的值。 无效零() - 设置零...

Python中的页面排名
Page Rank in Python

我是Python新手,我试图根据Python中的这个公式计算Page Rank向量:其中Pi(k)是第k次迭代后的Page-rank向量,G是Google矩阵,H是超链接。 ..

MemoryError在Leetcode上的Nim Sum游戏中
MemoryError in the Nim Sum game on Leetcode

我试图从https://leetcode.com/problems/nim-game/description/解决以下问题:你正在和你的朋友玩下面的Nim游戏:桌子上有一堆石头,.. 。

减少查找N线交叉点所需的时间
Reduce time taken to find N line intersection

有N个水平或垂直的线段。 现在我需要找出每个线段的交点总数和交点总数。 N可以达到100000.我...

实现二次探索与链接 - 搜索词典
Implementing Quadratic Probing & Chaining - Search Dictionary

我有几个关于我需要做的任务的问题。 看起来我想要的是获得代码,但是,我试图做的是学习,因为经过几周的搜索......

计算产品不能被k整除的子阵列的数量
Count number of subarrays whose product is not divisible by k

给定一个数组,我想要计算在使用产品时子阵列(连续)的数量不能被k整除。 例如。 令A = [1,2,3,4,5,6]和K = 2然后,这样的子阵列的数量...

如何理解频率图像中描述的平均像素数?
How to understand the average pixel number described in the frequency image?

我试图实现由Anil Jain等人提出的广泛使用的指纹图像增强算法。 在2.5节中实现脊波频率图像计算的步骤时,我有...

我的程序在哪里/如何允许非数字值?
Where/how can I allow non-numeric values in my program?

我使用命令行参数制作这个小程序,我完成了90%的工作。 但我试图让用户输入非数值也是..用户输入/输出示例...

找到具有一定总和的两个变量的所有值的最佳方法
Best way to find all values of two variables that have a certain sum

我有两个变量i,j在运行时都是未知的。 我有两个极限值分别为maximumi和maximumj,它们的值是已知的,使得i在0和它的相应极限(对j相同)之间。 我有 ...

XML比较器C#
XML comparer C#

我想比较2个XML文件。 如果两者具有相同的结构,则看起来很容易。 但不在我的情况:(我的文件看起来像:<root> <t> <child1> <cc1> val </ cc1&...

贪吃蛇游戏 - 如何计算下一个苹果的位置
Snake game - how to calculate the next apple position

我在JavaScript中实现了一个贪食蛇游戏,我已经成功实现了蛇,它的动作和蛇的增长,因为它吃了一个苹果。 为了计算苹果的位置,我...

获取Facebook朋友的位置非常耗时
Getting Facebook friends' locations is time consuming

在这个算法中,我循环遍历每个朋友找到他们的位置,但这是非常低效的...对于100个朋友,这个脚本需要2分钟...任何人都可以提出更高效的...

在nodejs中生存令牌的安全时间
Security time to live token in nodejs

我在nodejs中实现了一个只通过ajax请求进行通信的API的安全令牌。 在每个请求发送安全令牌时,如果此令牌存在,则会生成一个新令牌并将其发送到...

在Java中,我如何浏览()PriorityQueue中的前k个元素?
in Java, How do I peek() the top k elements in a PriorityQueue ?

我在文档中看到,PriorityQueue.peek()使我可以访问O(1)中队列的头部,但是如果我需要访问队列中的k个顶部元素呢? 我会使用poll()k次,...

均匀地分配到更大的一个
Evenly distribute set into larger one

有人可以指点我阅读一些给定集合n的算法,将它的元素放在更大的集合m中,均匀分布(尽可能多)。 我计划插入剩下的...

在JavaScript中生成平滑的随机趋势(随机游走)
Generating a Smooth Random Trend (Random Walk) in JavaScript

我正在寻找随机漫步/随机趋势算法的JavaScript实现。 我需要的东西会坚持一个趋势(所以,只是普通的随机差距已经出来),而仍然在... ...

Flow Shop到布尔可满足性[Polynomial-time reduction]
Flow Shop to Boolean satisfiability [Polynomial-time reduction]

为了获得关于“如何将流水车间调度问题”转换为布尔可满足性的想法,我会与您联系。 我已经为N * N Sudoku,N皇后和一个类做了这样的减少...

在Javascript中实现minimax算法
Implementing minimax algorithm in Javascript

作为一个个人练习,我正试图实现一个基于极小游戏的井字游戏。 我一直在用我在网上找到的各种语言学习示例。 我的实现是在一个点... ...

算法 - 在树中查找直径距离对的数量?
Algorithm - Finding the number of pairs with diameter distance in a tree?

我有一个无根双向未加权的非二叉树。 我知道如何找到树的直径,树中任意一对点之间的最大距离,但我很想找到......

C#中字符串集合的排列
Permutations of string collections in C#

似乎我再次卡住了递归算法...我的应用程序应该按照用户指定的信息将文件分类到不同的文件夹,并根据...

给定一份候选人名单,我们可以在线性时间内达到目标值吗?
Given a list of candidates, can we hit target value in linear time?

我最近被问到这个问题。 我轰炸了它,我很乐意帮助它。 问题是这样的:给你一个数字列表。 这些数字都是正整数。 所以想象他们...

算法分类10位数字键[关闭]
Algorithm to classify 10 digit keys

我正在寻找一种算法,它对不同格式的10位数字(大多数)整数密钥进行分类。 训练数据集看起来像这样:+ ------------ + ---------------- + | 键| 分类| ...

改进Mitchell的最佳候选算法
Improving Mitchell's best candidate algorithm

我已经成功实现了Mitchell的最佳候选算法。 Mitchell的最佳候选算法通过创建k个候选样本并选取最好的k来生成一个新的随机样本。 这里 ...

散列函数用于“查找包含P中最大点数的行”
hash function for the "find the line that contains the maximum number of points in P"

下面是“编程访谈元素”一书中的一段话:设P是飞机上的一组n点。 每个点都有整数坐标。 设计一个有效的算法来计算一个...

在二进制搜索树中查找中位数
Find median in binary search tree

编写函数T ComputeMedian()const的实现,该函数计算O(n)时间树中的中值。 假定树是BST但不一定是平衡的。 回想一下......

线性回归梯度下降性能差
Linear regression poor gradient descent performance

我已经在C ++中实现了一个简单的线性回归(现在是单变量)示例,以帮助我理解概念。 我很确定关键算法是正确的,但我的表现是......

具有最小尺寸约束的聚类算法
Algorithm for clustering with minimum size constraints

我有一组数据聚类到k个组,每个聚类都有一个最小大小约束m我已经做了一些数据重新聚集。 所以现在我得到了这样一组点,每个人都有一个或多个...

在二维数组中寻找最短路径
Find the shortest way in 2D array

我正在寻找一种算法,使我能够找到点'T'和'C'之间的最短路线。 ###############################..... T ........ ##### ###########.......................#。#..##。###### .. 。
1 2 3 4 5 6 7 178 179