这个问题在这里已经有了答案:关闭10年前。PossibleDuplicate:Arethereanybettermethodstodopermutationofstring?假设我有字母abcd我想在一个4个字母长的字符串中获取这些字母的所有可能模式/组合。aaaabaaacaaadaaaabaaacaaacadabba等等。我可以使用什么循环或模式来列出所有可能的组合？我是用C#编写的，但也欢迎使用C++和javascript编写示例。我目前的想法只是为每个可能的字母递增一个字母。然后向右移动一次并重复。这不包括像这样的模式。abba
我最近一直在努力编写一种“快速约会风格”算法。基本目标是让一组(男性)的每个成员在他们的table上与另一组(女性)的每个成员见面一次。条件是:table数与女性人数相同。每个男人都被分配到一张table，table上有一个女人坐着(1v1对话)。在下一轮中，每个人都被切换到他之前没有去过的另一张table。如果小组人数不同，任何成员(男性或女性)都不得暂停(缺少伙伴)连续两轮。当男性组的成员多于女性组时，就会出现困难，反之亦然。例子:varmen=['m1','m2','m3','m4','m5',],women=['w1','w2','w3'];┃ROUND1┃ROUND2┌───
是否可以重写以下JavaScript递归函数以使其更快？functionclone_recursive(object){varresult={};for(varkeyinobject){varvalue=object[key];if(typeofvalue==='object'){result[key]=clone_recursive(value);}else{result[key]=value;}}returnresult;}我以迭代的方式重写了它，但它没有获得任何性能，事实上速度下降了≈20%。functionclone_iterative(object){varresult={}
我一直在阅读Sedgewick和Wayne的“算法，第4版”，并且一直在实现JavaScript中讨论的算法。我最近采用了书中提供的合并排序示例来比较自上而下和自下而上的方法...但我发现自下而上的运行速度更快(我认为)。请参阅我的博客上的分析。-http://www.akawebdesign.com/2012/04/13/javascript-mergesort-top-down-vs-bottom-up/我没能找到任何讨论说一种归并排序方法应该比另一种更快。我的实现(或分析)有缺陷吗？注意:我的分析衡量的是算法的迭代循环，而不是严格意义上的数组比较/移动。也许这是有缺陷的或无关紧要
我想了解如何以随机顺序对数组进行排序。于是，我找到了下面的代码:varas=["max","jack","sam"];vars=as.sort(func);functionfunc(a,b){return0.5-Math.random();}console.log(s);我的主要问题是为什么他们使用0.5而不是另一个数字？以及它是如何运作的 最佳答案 你用过varas=["max","jack","sam"];vars=as.sort(func);functionfunc(a,b){return0.5-Math.random();}
我正在尝试实现信用卡号的简单验证。我读到了Luhn算法onWikipedia:Countingfromthecheckdigit,whichistherightmost,andmovingleft,doublethevalueofeveryseconddigit.Sumthedigitsoftheproducts(e.g.,10:1+0=1,14:1+4=5)togetherwiththeundoubleddigitsfromtheoriginalnumber.Ifthetotalmodulo10isequalto0(ifthetotalendsinzero)thenthenumber
我想大幅优化我的一个算法，我会尽我所能来解释它。主题t=0时，我们处于二维欧几里得系统中。在这个系统中有两个对象:O1和O2。O1和O2分别位于PA和PC点。O1以恒定且已知的速度向点PB移动。物体到达PB时停止。O2可以恒定且已知的速度在任何方向上不同或不O1。在时间0，O2没有方向，我们需要为它找到一个方向。已知参数:O1:位置、方向、速度O2:位置、速度这是系统的小图。我们想找到点PI和时间ti为:O1在时间ti的位置=O2在时间ti的位置=圆周率。然后让物体O2移动到PI点，得到O2方向。选择O2的方向(PointPi)并且两个对象O1和O2都在移动时，对象将永远不会停止或等待
我一直在研究早期90'sadventuregames的JavaScript实现。并特别绘制一条从英雄站立的地方到玩家点击的位置的路径。我的方法是首先确定是否可以绘制一条海峡线(没有障碍物)，如果不能，则使用BrianGrinstead's搜索一条清晰的航路点路径。优秀javascript-astar.然而，我面临的问题是路径(而优化将转向用户认为无意的空间。这是我正在谈论的一个经典示例(绿色路径是生成的路径，红点是路径方向改变的每个转弯处):现在我知道A*只能保证返回一条不能更简单的路径(就步骤而言)，但我正在努力实现权重转换的启发式方法。这是一张图片，显示了另外两条同样简单的路径(步
我想要一个算法(没有特定的语言)从一组整数中找到一个子集，使得它们的总和在某个范围内。比如我有一群人，他们的体重如下。varpeople:{jane:126,julia:112,charles:98,john:182,bob:213,edgar:237,jay:223,dan:191,alex:210,david:196}现在，我想从这些人中找到一个子集，其总重量在818-822磅之间(如果你想做数学......别费心了，这些数字不在我的范围内头，我什至不知道这个数据集是否有解决方案)。小组中的人数无关紧要，只是从较大的一组中选出一组。实际上，任何组都可以(尽管在我的情况下随机更好)。
在芬兰语中，我们将W排在V之后(与英语一样)，但是因为W不是芬兰语的母语字母，所以它被认为是V的变体，它被排序为等于V，但在两个词之间唯一的区别是V是W，则V-版本先排序。一个例子阐明了正确的顺序:Vatanen,Watanen,Virtanen在芬兰语中，V和W整理为A和Á。Á的排序方式与A类似，但在唯一不同的情况下，未重音的排在第一位。同样的规则适用于所有其他重音字母，但Å、Ä和Ö在Z之后单独整理。问题:以预定义方式对变体进行排序的最佳算法是什么？(例如。[Watanen,Vatanen,Virtanen]到[Vatanen,Watanen,Virtanen])?补充:这个问题与扩
