如何创建从3位到3位完全不同的数字(基数10)的一对一映射? 订单很重要.给定的字符串有不同的数字. 例如,给定012,接收345.结果字符串不能包含原始数字.对于所有10 * 9 * 8 = 720种可能性,映射应该是…
标签:algorithm
algorithm – 在六边形网格中查找n长度的所有可能路径
假设函数将s(原点六边形),f(目标六边形)和n(路径长度)值作为参数,并输出具有n个长度的所有可能路径的列表.要查看问题,请查看下图: 假设我们的原点是红色虚线的十六进制(2,3),目标(f)是蓝色虚线的一个(5,2)…
按c长度稳定排序
我正在编写一个编码问题,我必须按字长来排序一个单词数组(指向字符串的指针).我知道使用一些索引操作的代码,但是想要检查逻辑以查看我是否正确.这是我到目前为止的代码. void len_sort(char** words,…
算法 – 旅行推销员(TSP)用于线路,扫雪
在典型的TSP算法中,我们有多个点,我们希望以最佳的旅行顺序旅行.家庭,客户等点基本上都是地图上的一个点. 而不是点,我有优化的线.扫雪是一个很好的例子,你有多条街道可供旅行.最大的区别在于,对于每次旅行,您结束的点与您…
“无三线问题”的算法?
流行语言中是否有某种成熟的 No-three-in-line problem算法(如Java,C#,Ruby,JavaScript等)? 谢谢. 最佳答案 我知道这不是直接的答案,但如果您想绘制完整的图表(我不知道您的应…
algorithm – 查找复合数的最小值
如果有一些给定的素数:2,3,5,7 是否有一种有效的方法来找出大于某个给定数字的最小复合数,除了允许的素数之外没有其他素数因子. 例如:给出素数集:2,3,5,7如果我们想要找到一个必须大于或等于85的复合数,并且除了…
用于分区问题的C算法
给定一组整数S: 如何将集合划分为k个部分,使每个部分的总和最小?请同时给出一个C实现. 例: S = {1, 2, 3, 4, 5, 6} and k = 3 分区 S1 = {1, 6} S2 = {2, 5} S3…
固定点算法中的内存分配
我需要找到函数f的固定点.算法很简单: >给定X,计算f(X)>如果|| X-f(X)||低于一定的公差,退出并返回X,否则将X设置为等于f(X)并返回1. 我想确保我不会在每次迭代时为新对象分配内存 目前,…
非单调时间复杂度算法
作为一个思考练习,我试图想到一个具有非单调复杂性曲线的算法.我唯一能想到的是一些四肢渐近解的算法. 是否有这样的算法,它具有非单调复杂性曲线,不依赖于渐近逼近? 最佳答案 浮现的离散傅里叶变换;如果按如下方式应用,它将是…
算法 – 如何在合并排序lg(n)1中递归树的高度
我按照stackoveflow的建议阅读了几个问题.我正在按照cormen的书介绍算法,以供我自学.在该书中已经清楚地解释了所有内容,但唯一没有解释的是如何在合并排序分析中计算树的高度. 如果在后面的章节中解释,我仍然在…
算法 – n! modulo m,a ^ p modulo m
是否有更快的算法来计算(n!modulo m). 比每个乘法步骤的减少更快. 并且 是否有更快的算法来计算(a ^ p modulo m)比右 – 左二进制方法更好. 这是我的代码:N! mod m ans=1 for(…
算法 – 最小化转换成本
我提出了以下问题,但我无法找到解决方案. 声明: 有N个酒杯.假设每个酒杯都具有无限的容量.每个玻璃杯中的葡萄酒量是一个正的非零整数,单位是毫升.类型1的移动定义为从玻璃i向玻璃j转移1ml. 2型的移动定义为从玻璃中丢…