跳到主要内容
搜索类型 搜索语法
标签 [标签]
完全正确 “此处输入文字”
作者 用户:1234
用户:我(您的)
分数 得分:3(3+)
得分:0(无)
答案 答案:3(3+)
答案:0(无)
接受:是
已接受:否
问题:1234
意见 视图:250
代码 代码:“if(foo!=bar)”
小节 标题:苹果
正文:“苹果橙”
统一资源定位地址 url:“*.example.com”
保存 in:保存
状态 关闭:是
重复:否
已迁移:否
维基:没有
类型 是:问题
是:答案
排除 -[标签]
-苹果
有关高级搜索的更多详细信息访问我们的帮助页面
结果标记为
搜索选项只有答案 未删除 用户8269

关于算法的数学问题,包括算法分析、组合算法、正确性证明、不变量和语义分析。另请参见(计算数学)和(计算复杂性)。

0 投票

有值排列

第二版:下面的内容似乎是基于对这个问题的误解。我认为可以独立地排列$A_I$和$B_I$,而实际上它们似乎是…
Gerry Myerson的用户头像
1 投票

如何更简洁地表达以下算法

我认为你的算法有点像计数:=0;对于从1到N的i,如果Id_true=Id_obs,则计数:=计数+1 fi;返回100计数/N。至于数学公式,$${100\ov怎么样…
Gerry Myerson的用户头像
1 投票

为“解开线段”问题编写秩函数

这个问题对我来说很不清楚,所以我的答案可能是不正确的。您可以使用线段的总长度作为秩函数。正如你所注意到的,每次你解开一个角,这个值就会减少。莫罗夫…
Gerry Myerson的用户头像
投票
认可的

集合覆盖上的贪婪算法

假设苏雷什猜测正确,有一些简单的例子只涉及三个集合,其中只有三个集合中的两个集合需要得到覆盖,但贪婪算法使用了所有三个集合…
Gerry Myerson的用户头像
2 投票
认可的

计算算法大小

对于$2^n$,只需将对数取到$2$的底。对于$n\log n$,您正在寻找最大的整数$n$,以便$n\logn$不超过,例如$1000$。你可以通过尝试di…
Gerry Myerson的用户头像
1 投票

字符串的唯一排列(单词)

如果您接受包含大数阶乘的公式,那么为您的长度6示例提供答案的公式对于所有长度都是一种有效的方法。如果你不接受公式…
Gerry Myerson的用户头像
1 投票

基于某些约束生成集合

找到最小整数$k$,即$k(n-2)\le(k-1)(n+2)$。然后,您可以与$k(n-2)$或更多的服务员一起开设任何课程。这就留下了一个需要解决的有限问题,只需使用较少的…
Gerry Myerson的用户头像
4 投票
认可的

我需要一个简单的算法

将$x$除以10,再乘以4,取以2为底的对数,四舍五入为整数$n$,然后$y=2^n$。这不适用于0到5之间的$x$,所以只需将$y$定义为该范围内的2即可。
Gerry Myerson的用户头像
6 投票
认可的

减少计算Collatz序列的时间

大规模Collatz计算专家是Tomás Oliveira e Silva,他有一个包含大量信息的网站。埃里克·鲁森达尔的网站也值得一看。
Gerry Myerson的用户头像
5 投票

这个问题(简单的问题)有算法吗

我想你在找匈牙利算法。
Gerry Myerson的用户头像
0 投票

如何计算一系列点的近似梯度?

有一种技术叫做“最小二乘线性拟合”。这些关键词应该可以帮助你在教科书或网络上找到讨论。
Gerry Myerson的用户头像
0 投票
认可的

在每位乘客与其他乘客坐在一起之前,需要停几站?

让我们给司机A、B和C打电话,给乘客1、2、3、4、5、6、7、8、9美元。如果我们可以忽略驱动程序,我们可以制作一个有用的图表$$\矩阵{1&2&3\cr4&5&6\cr7&8&9\cr}$$然后付123美元\456美元…
Gerry Myerson的用户头像
0 投票

什么图论方法可以识别群体?

也许你正在寻找所谓的“聚类分析”。维基百科关于这个主题的文章可能是一个很好的起点。http://en.wikipedia.org/wiki/Cluster_analysis网站
Gerry Myerson的用户头像
投票
认可的

将n乘n矩阵转换为上三角

从评论中可以看出,OP想要做的是通过使用初等行操作来计算方阵的行列式,使矩阵成为上三角形式,然后乘法…
Gerry Myerson的用户头像
1 投票
认可的

最小生成树的子图

我想现在帮你考试有点晚了,但还是这样吧。首先,当您编写“最小生成树”时,给定图中的所有生成树都具有相同的节点数和sa…
Gerry Myerson的用户头像

1
2 4 5
7
15 30 50 每页