算法 问答列表

区间树增加了子集匹配的维度?

作者:deceze 提问时间:6/16/2017

这是一个关于一个有点复杂的问题的算法问题。其基础是: 基于可用时段和预留时段的调度系统。插槽有一定的标准,我们称它们为标签。如果可用槽的标记集是预留槽的超集,则这些标记会将预留槽与可用槽匹配。 举...

将相等值分开的排序算法

作者:Marius 提问时间:5/27/2013

心理学实验通常要求你对试验顺序进行伪随机化,这样试验显然是随机的,但你不会连续得到太多类似的试验(这在纯随机排序中可能会发生)。 假设每个试验的视觉显示都有颜色和大小: display_list ...

查找有效坑洼字符串的数量

作者:Aman 提问时间:9/8/2022

我收到了这个代码挑战: 你住在一个有很多坑洼的社区。给定一个由以下部分组成的字符串:str “P”——表示坑洼。 “0” - 表示这里没有坑洼,也没有 (我-1) st 和 (i+1)st 位置。...

Ukkonen 的后缀树算法(简体中文)

作者:Nathan Ridley 提问时间:2/26/2012

在这一点上,我感觉有点厚。我花了几天时间试图完全理解后缀树结构,但由于我没有数学背景,许多解释都让我无法理解,因为它们开始过度使用数学符号系统。我找到的最接近一个好的解释是使用后缀树的快速字符串搜索,...

寻找将十进制数转换为整数的通用乘数的算法

作者:Scott 提问时间:9/12/2008

我有一个数字数组,可能最多有 8 位小数,我需要找到可以将它们乘以的最小公数,以便它们都是整数。我需要这个,以便所有原始数字都可以乘以相同的比例,并由一个只处理整数的密封系统处理,然后我可以检索结果并...

布尔代数:如何补全缺失的表达式

作者:ageow 提问时间:12/24/2021

例如,和 .当用户输入时,我怎样才能找到丢失的字母并给它简化之前的形式?实际上,我们需要做的是将缺失的字母和缺失的(非)字母与当前表达式相乘。例如。AB + AB' = AABC + ABC' = A...

如何在二维数组中找到唯一数

作者:BlackPearl 提问时间:10/12/2022

我有一个二维数组,外部数组的索引表示 StateID,内部数组中的整数表示 StoreID。 StoreStateList = [[1,2],[1,2,3],[1,3,7,9],[1,8,12],[...

使用 2D 阵列查找孤立的城市

作者:LukeMahn 提问时间:10/13/2022

我得到了一个二维数组,其中城市的 ID 是外部数组的索引,内部数组中的数字表示高速公路 ID。 List = [[1,2],[4,5,8],[1,2,3],[1,3]] 我试图找到一个孤立的城市,...

当 A 近似排序且 k 为常数时 INSERTION SORT 的时间复杂度

作者:m615 提问时间:10/18/2022

假设 A 是一个几乎经过排序的整数数组 如果每个元素最多有 k 个位置 远离其正确位置。什么是时间复杂度 当 A 接近排序且 k 为 a 时,InsertionSort 的 不断?...

有界 0-1 多背包的任何伪多项式算法?

作者:TonySalimi 提问时间:4/14/2013

假设有 n 个项目,例如 i1、i2、....in,它们中的每一个都具有已知的有界权重 w1、w2、...wn.还有一套 m 背包,例如 k1、k2 和 km。背包是同质的,它们都具有相同的容量 W。...


共519条 当前第8页