算法 问答列表

std::transform 应用于 Sequence 元素的数据成员

作者:Soup Endless 提问时间:11/23/2022

请帮我找到一种更优雅的方式来使用或类似的算法重写此代码片段:std::transform for (auto& warning : warnings) { NormalizePath(warnin...

转换和验证字符串

作者:Christoffer 提问时间:12/23/2012

我需要花时间作为 HH:MM 形式的用户输入,然后对其进行验证。 它需要以某种格式进行适当的时间。关于如何做到这一点有什么好主意吗? 我正在尝试制作一个函数,该函数将遍历字符串,验证每个字符,然后将...

最小化一个点到一组点的最大曼哈顿距离

作者:YAKOVM 提问时间:3/12/2013

对于 2D 中的 3 个点: P1(x1,y1), P2(x2,y2), P3(x3,y3) 我需要找到一个点,使曼哈顿距离的最大值P(x,y) max(dist(P,P1), di...

有没有多级逻辑最小化的算法?

作者:Nathan Comer 提问时间:11/6/2022

我需要一种算法,当给定任意数量的布尔表达式时,具有任意数量的变量,可以进行多级逻辑最小化以给出一组布尔函数。 维基百科简要提到了多层次表示并举了一个例子,但没有解释如何做到这一点,我在其他任何地方也...

JS 功能比较 2 个项目是否相等

作者:Kat Shepil 提问时间:11/5/2022

尝试创建一个函数,该函数将基于相等性比较 2 个项目。不幸的是,它无法正常工作,请帮忙。 //This is what I have so far: function checkEquality(...

尝试使用递归解决数字到助记符问题

作者:trying2learn 提问时间:11/2/2022

给定一个长度为非零的字符串化电话号码,编写一个函数,以任何顺序返回此电话号码的所有助记符。 ` def phoneNumberMnemonics(phoneNumber, Mnemonics=['...

有没有一种简单的方法可以重构此代码?

作者:tadpole 提问时间:9/26/2022

我有一个具有非常相似的重复代码的函数。我喜欢重构它,但不想要任何复杂的映射代码。 该代码基本上过滤掉了表中的列。我通过让比较语句具有简单类型使这个示例变得简单,但实际的比较可能更复杂。 我希望可能...

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

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

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

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

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

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

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

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

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


共519条 当前第10页