首页 > TAG信息列表 > discrete-mathematics

Android-Pou Connect游戏算法

最近,我在Android上玩了一个名为Pou的简单游戏,其中一个内部游戏是野外游戏中的点点滴滴.这是一个截图,可以更好地说明情况. 在游戏开始时,您会得到n对点,并且必须连接相同颜色的点.在执行此操作时,您需要填充矩阵字段. 生成这样的字段不是问题,但是如何确定它可以解决？ 我的问题是

一个简单的python脚本中的Cooley Tukey旋转因子

我正在阅读cooley tukey method works,但是以下python脚本存在一些问题： def fft_CT_twiddles(x, inverse = False, verbose = False, twiddles = None) : """ Computes the DFT of x using Cooley-Tukey's FFT algorithm. Twiddle factors are precalculated

PHP采用所有组合

我看到这个algorithm that will take numbers or words and find all possible combinations 我正在使用它,但它不会返回所有“真正的”组合. PHP： <?php require_once 'Math/Combinatorics.php'; $words = array('cat', 'dog', 'fish'); $comb

用于计算python中的体积或表面积的良好算法

我正在尝试计算3D numpy数组的体积(或表面积).在许多情况下,体素是各向异性的,并且我在每个方向上具有像素到厘米的转换因子. 有没有人知道找到工具包或包来做上述的好地方？ 现在,我有一些内部代码,但我希望在准确性方面升级到更具工业实力的东西. 编辑1：这是一些(差)样本data.这比典

c – 如何将一组数字转换为大部分数字？

少量的背景：我正在开发一个转换器,它在以XML输出的地图制作者(Tiled)和输入lua表的引擎(Angel2D)之间架起桥梁.大部分都是直截了当的 但是,Tiled输出像素偏移(绝对值的整数),而Angel2D输入OpenGL单位(相对值的浮点数);需要这两者之间的转换因子(例如,32px = 1gu).由于OpenGL单元是抽

python – 计算Boyer-Moore字符串搜索算法中的第二个(不匹配)表

对于Boyer-Moore算法是最坏情况线性的,不匹配表的计算必须是O(m).然而,一个天真的实现将循环遍历所有后缀O(m)和后缀可以去的所有位置并检查相等…即O(m3)！ 下面是table building algorithm的简单实现.所以这个问题变成：如何将此算法的运行时间改进为O(m)？ def find(s, sub, no):

java – 我需要一个SQL查询来查找您可以使用一组字母创建的所有单词,包括最多两个空白区块

我有一个名为dictionary的数据库表,目前包含所有字典条目的以下字段： public static final String COLUMN_NAME_UID = "_id_"; public static final String COLUMN_NAME_WORD = "word"; public static final String COLUMN_NAME_WORD = "wordSorted"; public static fina