1回答
算法等价性
、、
我在Java中学习算法时遇到了这个问题，有人问我 来选择4 in the power of n等于什么。虽然我找不到参考资料或资源 指引我找到正确的解决方案。 ?
浏览 16提问于2021-02-01得票数 0
回答已采纳
来自“”的问题：
显然，在设计排序算法时必须考虑等价关系。例如，如果等价关系是“同一年份出生的人是等效的”，那么根据此人的姓名进行排序是不合适的。
你能建议一种数据类型和等价关系，这样就
浏览 11提问于2010-07-16得票数 7
由于非自反性和传递性，operator<总是满足偏序的定义。严格弱序的定义更为严格，而全序的定义则更为严格。我还阅读了文档中关于严格弱排序的定义：
1.偏序是否隐式定义了等价性？3. So在排序算法上要求严格的
浏览 7提问于2013-09-13得票数 8
回答已采纳
2回答
我写了两个非常不同的算法，它们应该为相同的input.But提供相同的输出，如何证明它们是等价的？有可能吗？我知道没有通用算法来证明两种算法的相等性。但是，如果给出两种算法，是否有可能？
浏览 1提问于2017-05-15得票数 1
我有一个等价函数bool belongToSameGroup(MyObject *x, MyObject *y);，如果MyObject的某些数据字段相等，则该函数为true，否则为false。因为这种等价性不是通用的，而且只用于特定的目的，所以我不希望重载operator==。我最好的方法是创建一个<vector<MyObject*>的向量(即vector< vector<MyObject*> >)，使元素在belongToSameGroup函数下根据它们的等价性</em
浏览 0提问于2011-05-28得票数 1
回答已采纳
std::unique(std::begin(vec), std::end(vec));boost:unique(boost::sort(vec));
我的主要保留意见是，我不确定boost算法是否使用与标准库等价的相同实现，或者甚至具有相同的复杂性保证。我已经检查了一些boost算法的源代码，它们确实只是调用了标准库的等价物，但是这是保证的吗
浏览 1提问于2015-12-25得票数 1
回答已采纳
1回答
在Netezza中，我们有'Hash8()‘，它按照jenkins算法返回哈希值。例如：选择hash8(' Netezza ');将在Netezza中返回hash8。它的Bigquery等价性是什么？
浏览 8提问于2017-09-08得票数 2
如果他们错了，请纠正我：从性能上讲，迭代总是比递归更便宜(至少在一般的语言中是这样的，比如Java、C++、Python等)。如果递归总是比迭代更昂贵，并且总是可以用迭代算法(在允许递归的语言中)来代替的话--那么我认为使用递归的其余两个原因是:优雅和可读性。
一些算法用递归的形式表达得更好。扫描二叉树。与迭代相比，递归是否比有时优雅和可读性更好？
浏览 0提问于2014-06-03得票数 13
回答已采纳
对的讨论让我想到了浮点数的等式和等价性。我知道浮点数并非总能准确地表示出来。问题是，在使用浮点算法时，是否有数学上等价的表达式会产生不同的结果？你能举个例子吗？
编辑：让我说得更清楚。我想要的是两个数学上等价的表达式，我可以在Python解释器/C++程序/任何东西中进行比较，得到一个意想不到的结果。
浏览 4提问于2010-11-16得票数 1
回答已采纳
8回答
分区比排序容易吗？
、、、
假设我有一个项目列表和它们的等价关系，比较两个项目需要恒定的时间。我想返回项目的分区，例如链表的列表，每个包含所有等价的项目。这样做的一种方法是将等价性扩展为项目上的排序，并对它们进行排序(使用排序算法)；然后所有等效的项目都将相邻。
但是，它能比排序更有效地完成吗？这个问题的时间复杂度是否比排序的时间复杂度低？
浏览 0提问于2010-07-15得票数 20
回答已采纳
1回答
我正在编写Prim算法的一个实现，用于导出最小生成树。My Graph是一个Map<String, ArrayList>，其中键对应于状态名称，值是保存指向这两个链接的指针的边。Prim的算法说，我应该从一个只包含起始节点的Tree开始，然后循环，直到我的树与我的图相等。如何确定TreeMap<String, ArrayList>和Map<String, ArrayList>的等价性
浏览 2提问于2013-10-08得票数 0
2回答
有可能找到等价的散列函数吗？在等效情况下，我假设相同的输入产生相同的输出，但它们具有不同的初始整数值和/或不同的位运算符集。换句话说，是否存在另一种哈希函数算法，但具有相同的输入->输出映射。如果存在，如何找到或构造这样的算法，如果不存在，我们有证据证明吗？例如，我们有不同的搜索算法，它们有相同的输入->输出映射，但是不同的属性，例如复杂性。这种类比适用于哈希函数吗？
浏览 0提问于2019-04-14得票数 0
1回答
Birch聚类算法是否具有等价性？文档中似乎没有。
如果没有内置的方法来检查这种测量，那么找到每个簇中每个点最近的近邻的平均欧几里得距离是否有意义。然后找到这些平均距离的平均值吗？
浏览 3提问于2016-04-28得票数 0
4回答
假设我想使用接受串行流的哈希算法(如MD5 )来计算数据结构的哈希，以进行等价检查。(我希望记录哈希，然后在相同或等效的数据结构上重新计算哈希，然后检查散列以以高概率衡量等价性。)我看到有问题的问题是
如果数据结构包含二进制字符串数组，我不能仅仅将它们连接起来，因为"abc“、"defg”和"ab“、"cdefg”都不是等价的数组，如果数据结构包含的集合不能保证按相同的顺序枚举，
浏览 3提问于2009-10-16得票数 2
回答已采纳
1回答
有没有什么算法可以将单线轨迹转换成图形？有没有一种标准化的算法可以将上面的轨迹转换成图表？我可以想到一个直观的方法，它为所有事件创建节点，并添加跟踪中存在的边，但我想知道是否有更好的东西，或者我的算法有一个名字。
谢谢
浏览 0提问于2013-07-23得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
