繁体   English   中英

优化具有重复项的未排序算法

Optimize unranking algorithmn with duplicates

提示:本站收集StackOverFlow近2千万问答,支持中英文搜索,鼠标放在语句上弹窗显示对应的参考中文或英文, 本站还提供   中文繁体   英文版本   中英对照 版本,有任何建议请联系yoyou2525@163.com。

是否可以使用重复O(n^2)算法将给定的 unrank 优化到较低的复杂度级别,如果可以,如何?

该算法由此链接给出:

https://www.geeksforgeeks.org/find-n-th-lexicographically-permutation-string-set-2/

问题暂未有回复.您可以查看右边的相关问题.
1 优化整数排序算法

问题: 给定一个由连续整数[1, 2, 3, ..., n]组成的无序数组[1, 2, 3, ..., n]没有任何重复项。 您可以交换任何两个元素。 您需要找到按升序对数组进行排序所需的最小交换次数。 我的解决方案/问题: 我的代码做了它应该做的; 但是,对于大型阵列,运行时间比允许的 ...

2 如何优化排序算法?

我需要对数组进行排序。 我写代码,我使用插入排序,但是对于大n ,这个代码工作得非常慢。 如何优化我的代码。 可能还有另一种算法。 ...

2018-03-14 17:36:09 3 435   java
3 如何优化随机排序算法?

这是我用C ++编写的一些随机排序程序。 对于10个左右的元素,它的效果很好。 但是对于15个元素,它是如此缓慢地工作,我什至都等不及要获得结果。 有什么方法可以优化随机排序算法? 这是我的代码: 和main.cpp文件 有什么建议么? ...

4 优化pow算法[重复]

这个问题已经在这里有了答案: 使用常量非整数指数的pow()的优化? 10个答案 我必须将数字提高到1 / 2.2的幂,即0.45454545 ...很多次。 实际上,我必须循环执行此操作。 简单的pow / powf非常慢(当我从循环代码中注释掉这个pow时 ...

5 排序项的算法

我有一个6500项目的清单,我想交易或投资。(不是真钱,而是某个游戏。)每个项目有5个数字,将用于排名其他。 每日交易的商品总数:这个数字越高越好。 过去5天内该项目的Donchian频道:此数字越高越好。 价格的中位数差价:这个数字越低越好。 该项目的20天移动平均值的 ...

6 排序和删除列表重复项的最有效算法?

假设我有一个这样的列表: 我想排序并删除重复项以产生: 我可以通过删除重复项然后进行排序来实现: 但是,这似乎效率很低,因为我在进行排序时可能会检测到重复项。 从列表中排序和删除重复项的最佳方法是什么? (首选JavaScript实现;该功能应是非破坏性的) ...

7 酒店房间优化/排序算法

有没有众所周知的酒店房间优化/排序算法? 问题是重新分配房间以最大化入住率。 假设我有 10 间客房,每次预订的开始日期和结束日期。 有些房间不能重新分配,而其他房间可以(标记)。 任何关于正确方向的提示都会很棒。 谢谢你。 ...

9 用什么算法删除重复项?

想象一下,我们有一些文件,例如“A.txt”。 我们知道, 有一些重复的元素。 “A.txt” 非常大,比内存大十倍,可能大约50GB。 有时,B的大小将近似等于A的大小,有时它将比A的大小小许多倍。让它具有如下结构: 我们需要获取文件“B.txt”,它不会有这样的重复。 例如, ...

10 Python排序算法[重复]

这个问题在这里已有答案: 关于Python内置的sort()方法 3答案 我在Python中实现了不同的排序算法以更好地理解它们,我想知道Python的内置排序方法实现什么类型的排序? ...

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2022 STACKOOM.COM