2回答
我正在寻找一个可以对有序组合进行排名/取消排名的库，其中排名意味着从一个组合中给出它来自格雷码或字典或其他算法的第n个组合，取消排名是相反的过程。我正在寻找一个可以做很多算法的库，比如Gray code、字典序、修订字典序、enup等等。
如果它只生成，如果它也有很多算法也没问题。我发现了FXT库，但它不使用有序组合；它做组合，但它似乎不像我需要的那样做排名算法，它可以与排名/无序组合相媲美。
浏览 2提问于2010-05-17得票数 3
我刚刚学习了Morris中序树遍历算法。但是我还没有找到任何关于这个算法运行时间的分析。有人能给出这个算法的运行时分析吗？此链接解释了Morris算法的工作原理。谢谢~~
浏览 0提问于2013-01-18得票数 1
3回答
我想在两个部分图中找到字典顺序上最小的完美匹配。我应该使用Kuhn的算法，但我不知道如何使匹配字典序最小。在Kuhn的算法中，这是完全可能的吗？我可以提供我的代码，但它已经足够经典了。
浏览 1提问于2011-04-07得票数 2
2回答
我的教授给了我一个用于按字典顺序对名称数组进行排序的方法的代码，但我不知道如何在主类中编写什么来显示程序的工作。我对java非常陌生，所以如果你知道如何做到这一点，请你能写得尽可能简单，让我理解它。
浏览 1提问于2014-02-14得票数 0
1回答
大多数关于偏序降阶的文献都假设要分析的系统是由一组带有合成算子的过程给出的。这很有意义，因为您不想先计算状态空间，然后使用偏序缩减来减少它。但是，假设您已经给出了一个扁平的状态空间，那么您仍然可以使用偏序缩减来减少它吗？我在想，这应该可以使用一个修改过的DFS。可以在本地检查某些属性，并且可以使用堆栈上有关状态的信息来考虑循环条件。是否有任何论文或其他参考文献中提出了这样的算法？
浏览 1提问于2017-05-07得票数 0
Pohlig算法用于计算序为光滑整数的群中的离散对数。
该算法需要对组序进行分解。然而，我们知道，大数的因式分解是一个困难的问题。那么，Pohlig怎么会是一个有效的算法呢？
浏览 0提问于2021-05-07得票数 2
我想使用LLVM进行反向数据流分析。function){ //do some action }我曾经用soot做过数据流分析其接口提供了实现定点分析的工作列表算法。然而，在LLVM中，是否有类似的机制？这是否意味着我需要实现工作列表算法，并自己以倒序的方式遍历所有的指令？
浏览 5提问于2019-06-10得票数 1
2回答
给定两个正整数，例如M和N，其中M< N，那么找到从M到N的整数字符串的字典序最小值的最有效算法是什么?这些字符串以十为基数的ASCII表示，没有前导零。
浏览 1提问于2011-04-26得票数 0
回答已采纳
2回答
据我所知，Procrustes分析考虑了跨形状的点的一对一排序。因此，如果“锚点”或“地标”点的数量不相等，则无法运行该算法。
有没有另一种形状对齐算法，可以在形状上使用不相等数量的点？
浏览 1提问于2018-07-14得票数 2
我正在尝试实现一个tableviewer，它可以根据用户单击列标题的顺序对值进行排序。例如，如果有三列column1、column2、column3，并且用户按以下顺序单击了列column3、column2、column1，则首先对列3的值上的行进行排序，然后是列2，最后是column1。protected int doCompare(Viewer tableViewer, Object row1, Object row2) SampleTableLabelProvider labelProvider = SampleTableLabelProv
浏览 0提问于2015-12-23得票数 3
1回答
我已经附上了这两种情况的代码，告诉我我哪里出错了，或者Booth algo是解决这个问题的正确方法吗？这不是问题所在吗，为字典序中最小的字符串找到最小旋转对于第二种方法，蛮力：
浏览 0提问于2012-07-27得票数 4
回答已采纳
if (nrg < "10") client.ShopUse();
} 我真的对c++中的小于运算符感到困惑。为什么这在字符串上不起作用？
浏览 95提问于2020-06-10得票数 0
实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列（即，组合出下一个更大的整数）。
如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。
浏览 86提问于2022-01-07
2回答
数学组合的完美最小散列
、、、
示例我不关心排序，只关心哈希表中有56个条目，并且我可以从一组K整数中快速确定哈希值。我也不关心可逆性。(数字42并不重要，至少在这里不重要)
有没有一种通用的算法可以处理N和K的任何值？我无法通过谷歌搜索找到一个，或者我自己天真的努力。
浏览 4提问于2013-01-05得票数 3
1回答
给定n个单词，是否可以按字典顺序对它们进行排序，时间复杂度为o(n)？我发现像创建trie数据结构和按顺序遍历trie这样的方法会导致接近O(kn)的时间复杂度，其中k是任意字符串长度，但这里的问题是空间复杂性。构造BST和中序遍历也是一个很好的选择，但时间复杂度是O(nlogn)。那么，有没有人能建议我，考虑到BST和trie的限制，谁会更好呢？任何其他算法或建议也是受欢迎的。
浏览 0提问于2013-07-10得票数 2
回答已采纳
由于非自反性和传递性，operator<总是满足偏序的定义。严格弱序的定义更为严格，而全序的定义则更为严格。我还阅读了文档中关于严格弱排序的定义：
1.偏序是否隐式定义了等价性？3. So在排序算法上要求严格的弱排序，为什么偏<
浏览 7提问于2013-09-13得票数 8
回答已采纳
1回答
在过去的几天里，我不得不为大学处理定时进程同步的分布式算法。这是我的主要练习，重点是Leslie Lamport的算法(事件的偏序/全序)，以及F. Mattern和C.J.在这三个人的想法中，我发现在分布式系统中使用他们的算法有很多优点和缺点。但我想知道，也没有发现在今天的分布式系统中，是否有一种“最先进”的定时进程同步算法。
这个问题现在是如何处理的？
浏览 11提问于2014-03-17得票数 0
8回答
涉及逻辑、集合论、信息论、偏序集、证明、关系等主题。
对于数学的其他分支，有支持编程的工具。对于统计，有许多有用的统计函数内置的和。对于数值分析，可以作为一种语言，也可以集成到C++中。我不知道有任何语言或软件包专门处理离散数学(虽然几乎每种语言都可以用来实现离散数学中使用的算法，但是应该有专门为这些应用程序设计的库或环境)。
浏览 30提问于2008-10-22得票数 5
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
