1回答
“由指数置换p (i ) =(i+ k) mod n定义的n个元素的置换p称为k-旋转。”-- 我已经看过哈克的欢乐和第4A卷的Knu
浏览 1提问于2019-03-28得票数 1
1回答
回溯算法的每个递归步骤中的运算顺序对该特定算法的效率有多重要？在骑士之旅的问题上。
骑士被放置在一块空棋盘的第一块，按照国际象棋的规则，必须访问每个广场一次。操作顺序和测试算法。那么，我如何确定这些算法在特定运动顺序上的性能，或者更确切地说，如何才能达到一个(或一组)操作顺序，从而使该算法在执行时间上更有效。
浏览 8提问于2015-03-21得票数 2
我正在写一个遗传算法来解决一类旅行商问题(TSP)。像标准的TSP一样，我的变体没有方向的概念。在标准的TSP中，由于需要形成一条返回起始城市的线路，因此对于任何最优解，都应该有两条相等的最优路线，即该线路周围的两条相反的路线。在遗传算法中，我会想象有时会出现相同(或相似)路径的好解决方案，但在不同的基因型中会以相反的方向编码。
浏览 0提问于2015-12-15得票数 1
1回答
根据iehrlich的评论(谢谢)，“调度”一词可能有误导性，这可能是一个更恰当的描述:给定一个矩阵N*N，找到一个将产生最大对角线和的行置换。( 1)我确实期望稳定匹配算法能够返回最优分配。有人能解释一下为什么失败吗？到目前为止，我最好的猜测是在不同的(作业，处理器)对之间存在联系。我也尝试了“稳定匹配与漠不关心”<e
浏览 2提问于2017-06-29得票数 5
回答已采纳
2回答
最优页面替换算法
、、
我正在写一个程序，做3页替换算法。FIFO、LRU和OPT我假设这里是“按需”分页。
我有先进先出，LRU也完成了。但是我不知道如何处理OPT。这是我为其他两个算法所做的，需要逐行解析文件并提示输入帧大小。我想我可以将文件存储在数组中并处理该数组。
浏览 5提问于2012-11-19得票数 0
1回答
置换的阶乘时间复杂度
、、、
我只想检查下面的代码是否具有阶乘时间复杂度。即O(n!)如果n是my_str中的字符数。据我所知，我可能漏掉了什么。 stack = list(a_str) while stack: new_results = [] for i in range(len(partial) + 1):
new_r
浏览 4提问于2021-12-21得票数 0
我正在阅读OAEP / PKCS填充，用于PGP将确定性算法从确定性加密转换为概率加密 (结果输出中的随机性)。这样，使用RSA加密的相同输入每次都会产生不同的输出。然而，维基百科用于概率加密的页面解决了一个看似简单的解决方案，但没有给出任何细节，说明它有什么问题：
将确定性加密方案转换为概率加密方案的一种直观方法是，在使用确定性算法加密之前，简单地用随机字符串填充明文相反，解密涉及应用确定性算法和忽略随机填充。然而，由于某些确定性加密方案的局限性，应用这种朴素方法的早期方案被打破。诸如最优非对
浏览 0提问于2016-05-24得票数 6
设P是A的置换。每次操作，我们都可以交换两个相邻顶点的值。是否有可能实现A = P，即在所有的1 <= i <= N中交换操作Ai = Pi。换句话说，每个顶点i在操作后都应该有值Pi。我试图将置换修改为q，其中Q1 < Q2 < ..这稍微改变了一个问题，即现在的最终状态应该是A1 < A2 <A3.一个。所以可以说，这个图能被排序吗？如果我的假设是错误的，请纠正我。
浏览 3提问于2022-02-11得票数 0
回答已采纳
在MATLAB中，可以使用hack来强制内置LU分解算法不使用置换矩阵(即，强制P=I)，如here所示。 python中有没有类似的黑客攻击？也就是说，有没有办法强制scipy.linalg.lu (或任何其他流行的LU算法)不使用置换矩阵？
浏览 16提问于2019-04-17得票数 2
我需要证明最优的页面替换算法确实是最优的，但我不确定如何开始。我想也许可以通过矛盾来证明，但一旦我制定了一个替代声明，我不确定如何证明它的页面错误与OPT相等或更少。
浏览 8提问于2017-12-05得票数 0
2回答
排列差异
、、、
假设我们有以下两个元素序列：B = {0, 3, 2, 1}
2元素在B中具有与A中相同的元素不同的索引其主要目标是定义一个能够将第二个置换B逼近到第一个置换A的算法，这样如果应用该过程的所有步骤，结果将是置换A本身。但为了达到这个目的，我认为最好首先定义一个合理的过程，描述B与A有多少不同。是否有任何已知的算法允许接近置换到另一个？
浏览 4提问于2016-01-27得票数 2
回答已采纳
7回答
按指数位求出一定程度的排列
、、、、
将置换的程度定义为创建置换所需的最小数量的转换。A (0, 1, 2, 3)度为0，(0, 1, 3, 2)度为1，(1, 0, 3, 2)度为2，等等。我要两种算法。一个在这个空间中接受一个置换并给它分配一个索引号，另一个在Snd中获取一个项的索引号并检索它的置换。索引号显然应该是连续的(即在0 to len(Snd)-1范围内，每个置换都有一个不同的索引号)。我希望在O(sane)中实现这一点；这意味着，如果您请求置换号17，算法不应该遍历0到16
浏览 3提问于2014-05-16得票数 13
回答已采纳
1回答
“神经网络具有权重空间对称性:我们可以置换给定层中的所有隐藏单元，并获得等价的解决方案”(摘自CSC321，第10讲，优化)。
显然，两个对称点将导致不同的解，它们将进入不同的最优值(右下角的是全局最优值)。
请告诉我哪里出了问题？
浏览 0提问于2020-06-01得票数 0
2回答
是否有一种有效的算法来从提供的一个索引生成一个置换？排列不需要有任何特定的排序，它只需要每一个可能的索引返回每一个置换一次。我希望置换的集合是0~255的所有整数。
浏览 7提问于2022-03-14得票数 2
4回答
假设我有这样一个整数向量：我需要的是向量A的第n次置换。正如我们现在的n数向量具有n!置换一样，例如，A的一些置换是：[1 3 2][2 3 1]是否有计算第n次置换的内置函数？如果没有，有人能给我一个有效的算法来计算吗？
浏览 7提问于2014-03-07得票数 0
回答已采纳
2回答
对了，字符不能重复，所以没有贪婪的算法。不，我不认为C是坏的，但我更喜欢C/C++ :p中的代码片段
谢谢!
浏览 5提问于2016-09-22得票数 2
回答已采纳
我当时正在从阅读的虚拟内存，发现了一条声明，它说：“如果我们让Sr S**，与引用字符串相反，那么在** S 上的OPT算法(最优页面替换)的页面错误率与 Sr**.上OPT算法的页面错误率相同。类似地，** S 上的LRU算法(最近使用最少)的页故障率与 Sr**.**“上LRU算法的页
浏览 5提问于2014-07-16得票数 4
1回答
如何编写最优的页面替换算法？
、、、、
我创建了一个数组，它存储每个页面的总出现次数。则数组={ 2,2,1 }。arr[i]] = frameAssigned[custNumber]; noOfReplacements++;
然而，这个算法似乎是不正确的我找到了正确的算法，但我不明白为什么我的算法不能工作。
浏览 4提问于2014-08-03得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
