complexity-theory

complexity-theory

文章 1 浏览 76

指数时间复杂度的真实示例

我正在寻找一个直观的、现实世界的问题示例,该问题需要(最坏情况)指数时间复杂度来解决我正在做的演讲。 以下是我提出的其他时间复杂度的示例(其…

奶气 2024-11-29 14:51:40 2 0

如何计算 R 函数的圈复杂度?

环复杂度衡量通过一个函数可以采取多少个可能的分支。是否有现有的函数/工具来计算 R 函数?如果没有,欢迎提出编写最佳方式的建议。 一个简单的开始…

怎会甘心 2024-11-29 04:34:21 1 0

寻找特殊的 C++数据结构

我正在寻找满足以下条件的数据结构(或数据结构的组合)的 C++ 实现: 项目的访问方式与 std::vector 提供随机访问迭代器(以及迭代器比较 ) 平均项…

天涯沦落人 2024-11-29 03:18:45 1 0

C++ 删除字符串中的连续重复字符

这是一个字符串问题。首先删除所有重复的、长度为1的连续子串,然后删除长度为2的子串,依此类推... 例如,如果我们有一个像这样的字符串 ->阿卡巴布…

空城之時有危險 2024-11-28 02:31:52 1 0

循环访问一组对象

我有一个巨大的键值对映射,大约 10^7,我必须每秒循环 15 次才能更新其内容 是否有任何类或结构可以提供良好的复杂性并减少循环所需的时间? 目前,…

怀里藏娇 2024-11-27 12:09:35 2 0

c++ 的实际计算复杂度平方根()

编辑之间的 CPU 周期(或者本质上是“速度”)有什么区别 x /= y; 和 #include x = sqrt(y); :我知道这些操作并不等效,我只是任意建议 x /= y 作为x…

仙女 2024-11-27 06:26:47 3 0

非常简单的时间复杂性问题

如果我有一个函数:8x+5y+20z=n 我想使用穷举搜索来找到数字 n 的 x,y,z 的所有可能解决方案。搜索 x,y,z 的可能范围分别是 [0,n/8] [0,n/5] 和 [0,n/…

在梵高的星空下 2024-11-26 15:44:12 1 0

代码片段的复杂性

for(int i = 0; i < N; i++) if(i N - 3) for(int j = 1; j <= 10N; j++) a[i] = a[j - 1] / 2; 所以答案是 N(1 + 10N(1)) = n + 10n^2 对吗?或者是n…

这样的小城市 2024-11-25 09:01:06 1 0

R/C 中集合覆盖问题的变体++

给定一个由元素组成的宇宙 U = {1, 2, 3,...,n} 以及该宇宙中的许多集合 {S1, S2,...,Sm},我们可以创建的最小集合是多少?至少覆盖 m 组中每一组中的…

柳絮泡泡 2024-11-24 22:53:41 2 0

我们是否需要了解/查找/分析算法的每种情况{最佳、平均和最差...所有}场景?

在有关数据结构和算法的书籍中,我们经常看到它们并没有分析所有算法的每种情况。 有些算法是与平均情况一起讨论的,有些是平均情况和最坏情况一起讨…

幸福还没到 2024-11-24 09:13:25 1 0

字素生成 - 时间与内存复杂度

我正在编写一个程序来从文本文件生成“多重图”数据,这些数据基本上是字素与其在文本文件中出现频率之间的映射,例如: aaaa : 0 aaab : 0 aaac : 0 …

哭了丶谁疼 2024-11-20 00:36:19 4 0

如何将 SQL 表中的列中的 HTML 包装的字符串提取到新表中?

我在 SQL Server 2005 表上有一个名为 BIO 的列 - BIO 列中的数据格式如下: AARTS, Michelle Marie, B.Sc., M.Sc., Ph.D.; scientist, professor; b.…

苏佲洛 2024-11-19 19:57:29 5 0

计算困难的[JavaScript]问题?

我需要一个计算困难的问题(在任何语言中),但我可以轻松地用 JavaScript 实现。我正在尝试进行类似验证码的测试,以防止黑客机械地访问我的页面。 …

摇划花蜜的午后 2024-11-19 16:33:01 2 0

迭代方法的复杂性?

问题: 我想实现Jacobi 方法。它类似于不动点方法: Xn+1 = P Xn +Q if X* verify X=PX +Q then if Xn converge then it converge to X* 假设我成功找…

眼前雾蒙蒙 2024-11-19 13:05:42 4 0

C# 中的条件正则表达式问题

我想匹配模式 ASA[az][az][0-9][0-9] 并将其替换为嵌入的超链接 http://www.stack.com?order=ASA[az][az][0 -9][0-9] 并将其显示为 ASA[az][az][0-9][…

为人所爱 2024-11-19 06:31:15 3 0
更多

推荐作者

胡图图

文章 0 评论 0

zt006

文章 0 评论 0

z祗昰~

文章 0 评论 0

冰葑

文章 0 评论 0

野の

文章 0 评论 0

天空

文章 0 评论 0

更多

友情链接

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文