1回答
我想知道标准的汉诺塔问题是否可以用头部递归来解决。我有一个模糊的想法，那就是不可能使用相同的磁盘编号(从1(最小)到N(最大)磁盘)和3个塔。
浏览 1提问于2018-12-14得票数 1
2回答
我正在学习递归。我已经用递归解决了其他一些问题，比如创建一个二叉树，汉诺塔等等。所以，我知道什么是递归，但我发现自己很难计划和实现一个正确的递归解决方案。
对于计划、思考或实现问题的递归解决方案，有什么通用的提示吗？
浏览 0提问于2011-09-06得票数 4
回答已采纳
1回答
河内特有问题
、、
假设有2*n个磁盘，如果奇数是"A“条上的磁盘，而偶数磁盘是"B”条上的磁盘，如何解决汉诺岛问题？如果需要更多信息，请让我知道。
谢谢
浏览 0提问于2010-12-25得票数 3
回答已采纳
1回答
我了解上的河内塔的标准递归解决方案。
但是，如果我有可变数量的钉子和磁盘怎么办？提供的解决方案是否始终是从一座塔到另一座塔的最短(也称为最快)路径？若有，原因为何？
浏览 0提问于2013-07-02得票数 0
回答已采纳
29回答
虽然我对递归的理解没有任何问题，但我似乎不能理解汉诺塔问题的递归解决方案。以下是来自的代码
procedure Hanoi(n: integer; source, dest, by: char);
Begin
if (n=1) then
writeln('Move the plate from ', source, ' to ', dest)
else begin
Hanoi(n-1, source, by, dest);
writeln('Move the plate from '
浏览 47提问于2009-08-03得票数 68
回答已采纳
def main():
move_discs(3,1,3,2)
def move_discs(num, from_peg, to_peg, temp_peg):
if num > 0:
move_discs(num-1, from_peg, temp_peg, to_peg)
print(num,'Move a disc from peg', from_peg, 'to peg', to_peg)
move_discs(num-1, temp_peg, from_peg, to_peg)
main
浏览 14提问于2021-01-12得票数 0
2回答
最近我参加了C++开发人员职位的面试，我被要求写一个程序来解决一个有3列和1000000个磁盘的汉诺塔难题，程序必须写一个移动到磁盘的输出(“1->3”，"1->2"，“1->2”，...等等)，我告诉他们，这将是一个非常大的解决方案的文件，因为河内塔的最小移动量是2次方n-1，对于1000000，这将是一个非常大的数字，不适合任何硬盘驱动器，他们说，经典算法是错误的，有一个算法可以解决这个难题，即使对于1000000个磁盘的发烧移动。我想知道是否存在这样的算法，或者他们只是对我撒谎？
谢谢，帖木儿。
浏览 1提问于2013-04-13得票数 0
5回答
河内巨蟒之塔-理解递归
、、、
我是一个全新的Python新手，目前我正在复习一篇关于河内塔和递归的教程。我以为我理解了递归，直到他们给出了这个例子：
def moveTower(height,fromPole, toPole, withPole):
if height >= 1:
moveTower(height-1,fromPole,withPole,toPole)
moveDisk(fromPole,toPole)
moveTower(height-1,withPole,toPole,fromPole)
#print(withPole)
def m
浏览 0提问于2014-04-16得票数 5
我最近在python3上编写了著名的汉诺塔问题的代码。我想问一下如何添加一个额外的条件:如果有超过100个动作，那么退出程序并打印“繁琐的计算能力”。 # Tower of Hanoi problem
print('Tower of Hanoi')
no_discs = int(input('Please input number of discs: '))
column_1 = 1
column_2 = 2
column_3 = 3
def thaphanoi(no_discs, column_1, column_2, column_3):
浏览 11提问于2019-05-28得票数 1
1回答
我想知道汉诺塔算法的最佳情况下的复杂度。我使用的算法是
我计算了时间复杂度，它是T(2^n -1)，大O是O(n)。但是，什么是最好的情况下的复杂性以及如何计算它？
浏览 0提问于2020-12-04得票数 0
2回答
下面是我使用递归求解汉诺塔的Java代码：
/**here is a stack of N disks on the first of three poles (call
them A, B and C) and your job is to move the disks from pole A to pole B without
ever putting a larger disk on top of a smaller disk.*/
public class Hanoi {
public static void main(String[] args) {
p
浏览 0提问于2013-05-11得票数 5
回答已采纳
2回答
我用javascript做了一个小程序来解决汉诺塔的问题。我使用了3个塔的DIVs，并给第一个塔一个黑色，其余的我给了白色。当我想要程序交换2个元素时，它基本上交换了适当DIVs的属性。代码运行得很好，但我希望每个步骤都是可见的，在当前状态下，它从头到尾只是一道闪光。我试着为每个步骤使用一个按钮，但它不起作用，所以setTimeout()。(为我糟糕的英格兰道歉:c )
var from = 1;
var to = 2;
var help = 3;
function swap(from, to){
while (...){
if (...){
浏览 20提问于2018-11-28得票数 1
4回答
我在一次编程面试中遇到了这个问题，但找不到一个好的解决方案。
你会得到6张骨牌。一个domino有两个一半，每个一半都有许多斑点。你正在建造一个3层的骨牌金字塔。底层有3个骨牌，中间层有2个，顶部有1个。
该布置使得每一层都位于其下的层的中心之上。这是一个视觉效果：
[ 3 | 4 ]
[ 2 | 3 ] [ 4 | 5 ]
[ 1 | 2 ][ 3 | 4 ][ 5 | 6 ]
金字塔的设置必须使每半个骨牌上的斑点数量与它下面的另一半上的斑点数量相同。这不适用于同一级别的相邻多米诺骨牌。
有没有可能用上面描述的6块骨牌搭建一个金字塔呢？骨牌可以自由排列和旋转。
编写
浏览 0提问于2018-09-15得票数 4
2回答
我正在试着测试我对BigO的了解，不是很有信心，也不是完全不识字，但请指导。
这不是一个家庭作业，我不是一个学生，但有兴趣理解这个和其他各种相关的概念。
//What is bigO of this Application ?
public class SimpleBigOTest {
// What is BigO of this method -> I am certain it is O(n) but just checking
private void useItirativeApprachToPrintNto0(int n) {
for (in
浏览 0提问于2012-06-02得票数 1
回答已采纳
2回答
我是Scala编程新手。我的目标是实现一个解决汉诺塔问题的尾递归程序。我相信它可以通过这样的递归来实现：
// Implementing a recursive function for Towers of Hanoi,where the no of disks is taken as 'n', 'from' being the Start Peg, 'to' being the End Peg, and 'via' being Intermediate Peg
def move(n: Int, from: Int, to: I
浏览 4提问于2013-10-06得票数 2
3回答
让我们实话实说:从年初(高中、高中)直到我们终于看到递归的那一天，我一直在编程方面做得很好。我不理解Hanoi Towers的递归代码:其中我似乎不理解的具体点是目标塔和源塔之间的切换，反之亦然：
我基本上理解了什么是递归，什么是堆栈，但我不明白为什么塔的顺序会改变。
您的帮助我们将不胜感激。谢谢。//N个数
private void Déplacer(short N, string o, string i, string d)
{
if (N == 1)
{
MessageBox.Show("Move "
浏览 1提问于2011-12-15得票数 3
1回答
对于3个pegs (或rods，或者其他你称之为它们的东西)的迭代算法是重复以下两点：
将最小的磁盘向右/向左移动(如果是奇数/偶数)可以在不接触最小的磁盘的情况下向左移动一次
我的问题是，对于n>3的pegs，有没有类似的算法？
我在互联网上找不到这个(至少是迭代的)。我自己什么都想不出来。上面的算法就是不起作用--它会巧妙地移动磁盘。
我知道我之前发布了两个相关的问题，你不太欢迎他们，所以在你投反对票之前-请在评论中写给我，让我自己研究更多的信息，我正在删除这个帖子。
浏览 1提问于2013-04-08得票数 0
回答已采纳
1回答
galois场的快速指数化
、、、、
我想要能计算
g^x = g * g * g * ... * g (x times)
其中g在有限域GF(2^m)中。这里m相当大，m= 256、384、512等等，所以查找表不是解决方案。我知道，对于类似的想法，modpow用于Z/nZ是非常快速的算法(参见的619-620页)。
什么是一种快速的、基于非表的计算周期的方法(即g^x)？
这绝对是一个一厢情愿的问题，但现在它来了：的想法能被“回收”到Galois吗？我想这么想是因为同构性质，但我真的不知道。
备注:这是我的 on math.stackoverflow.com，我想这是问这个问题最好的社区。
浏览 1提问于2012-07-24得票数 4
回答已采纳
1回答
我仍然是一个相对较新的程序员，试图掌握递归。我已经看过各种在线教程，了解它们是如何工作的，它们让它看起来很容易理解。但是当我偶然发现这个问题时，我很难理解程序是如何运行的。
#include <stdlib.h>
#include <stdio.h>
void hanoi(int n);
int main (int argc, char *argv[]) {
hanoi(2);
}
void hanoi( int n ) {
printf("\n\n--------!n-------: %d\n\n", n);
if (
浏览 0提问于2016-06-14得票数 0
1回答
在我的理解中，递归解决方案通常被看轻，因为递归通常会占用大量内存，而迭代解决方案在这一意义上更有效率。
为了使其递归实现比其迭代实现更普遍地被接受，解决方案必须具有什么级别的优雅？
例如，汉诺塔问题的迭代实现是绝对可怕的，但它的递归实现几乎是令人敬畏的优雅。我永远不会使用迭代实现来编写Hanoi代码，因为它太乏味了。
对于树和其他递归定义的数据结构，递归更优雅，但是我们是在浪费空间吗？我们是否应该将树表示为一个数组，并使用一些讨厌的索引来实现最佳性能？
浏览 11提问于2018-01-10得票数 0
7回答
因此，我目前正在尝试掌握递归的概念，我理解我遇到的大多数问题，但我觉得它的使用似乎不适用于太多的计算问题。这只是一个新手的假设，所以我想问，作为一个程序员，递归有很多实际用途吗？还有，什么典型的问题可以用它来解决？我见过的唯一的问题是堆排序和脑筋急转弯类型的问题，比如“河内之塔”，它看起来非常具体，缺乏广泛的用途。
谢谢
浏览 1提问于2011-05-03得票数 4
回答已采纳
5回答
写一个递归函数，它返回解决N个磁盘的汉诺塔问题所需的步骤数。 输入n=3输出7 这是代码- private static int counttoh(int n,String T1,String T2,String T3)
{int count=0;
if(n==0)
return 1;
count+=counttoh(n-1,T1,T3,T2);
count+=counttoh(n-1,T3,T2,T1);
return count;
} 我的函数counttoh给出4作为输出，如果我返回count-1，它给出1，有人能帮我解决
浏览 36提问于2020-05-16得票数 0
回答已采纳
我使用MATLAB中的以下函数，按log(2^n)步骤(所有长度为n的二进制数)，按升序计算长度为n的所有二进制向量。
A = compV([0;1],n);
function [O] = compV(O,n)
j = length(O);
if n > 1
O1 = [zeros(j,1) O];
O2 = [ones(j,1) O];
O = [O1;O2];
O = compV(O,n-1);
浏览 2提问于2015-11-16得票数 0
2回答
我有一个很大的管理数据档案，大约有100万条记录。个人可以在此数据集中多次表示。大约一半的记录有一个识别代码，可以将记录映射到个人；对于另一半的记录，我需要模糊匹配名称来标记可能属于同一个人的记录。
通过查看带有标识代码的记录，我创建了一个列表，列出了在记录同一个人的姓名时发生的差异：
列入中间名，例如乔恩·雪诺与乔恩·塔格利安·雪诺
包括第二个姓氏，例如乔恩·雪诺对乔恩·塔格瑞恩-雪诺
昵称/名字的缩短--比如乔纳森·雪诺和琼恩·雪诺
名称的颠倒，如琼恩·雪诺对雪诺·琼恩
错字/打字/变体:例如Samual/Samuel、Monica/Monika、Rafael/Raph
浏览 7提问于2017-07-28得票数 2
回答已采纳
2回答
使用Qt的河内塔
、、
我正在尝试创建一个使用Qt的汉诺塔应用程序的GUI。我已经写了C++代码使用递归，但我完全是一个初学者，当涉及到与Qt和创建图形用户界面的工作，并刚刚开始熟悉它创建一个简单的计算器图形用户界面，但不清楚如何处理汉诺塔图形用户界面，特别是如何创建的磁盘和图形化。任何关于从哪里开始的提示或指示都将受到欢迎。谢谢。
浏览 1提问于2016-03-20得票数 0
1回答
我目前在计算一些重复的东西时遇到了问题，因为我很快就会有关于它的期中考试，所以我真的需要一些帮助，也许还需要一个关于它如何工作的解释。
所以我基本上有解决汉诺塔的伪代码
TOWER_OF_HANOI ( n, FirstRod, SecondRod, ThirdRod)
if n == 1
move disk from FirstRod to ThirdRod
else
TOWER_OF_HANOI(n-1, FirstRod, ThirdRod, SecondRod)
move disk from
浏览 2提问于2016-10-13得票数 0
1回答
我喜欢这个问题中提到的算法：“这是如何工作的?河内的古怪塔解决方案”
是否有任何方法来扩展河内塔的非递归解决方案来使用X磁盘和Y塔，并将塔表示为堆栈？
浏览 2提问于2010-03-27得票数 8
我有一个基于算法的任务，用于接收某个文件或文件夹的访问权限，我试图实现它，但有些部分似乎不清楚。我被要求的是：
( 1)使用函数GetNamedSecurityInfo()，例如: GetNamedSecurityInfo(path，SE_FILE_OBJECT，DACL_SECURITY_INFORMATION，NULL，NULL，&a，NULL，&pSD)
2)此外，使用SID接收权限:使用这些函数接收SID: GetAclInformation()，然后使用GetAce()。
3)现在您可以使用LookupAccountSid()函数，如果是成功的，请将pACE->
浏览 4提问于2019-10-21得票数 0
回答已采纳
1回答
def hanoi(n,src,dsc,aux):
if n == 1:
print_move(src,dsc)
else:
hanoi(n-1,src,aux,dsc)
print_move(src,dsc)
hanoi(n-1,aux,dsc,src)
def print_move(src,dsc):
print("Move the top disk from",src,"to",dsc)
我希望更改上面的汉诺塔代码，以输出一个移动元组，当按顺序执行时，将通过辅助磁极将
浏览 2提问于2014-03-14得票数 0
7回答
我知道递归是一种在函数本身中调用函数的技术。但下面的代码让我感到困惑，它是如何在第一次递归之后完成cout部分的：
(这段代码解决了汉诺塔之谜)
#include <iostream>
using namespace std;
void move_rings(int n, int src, int dest, int other);
int main(void)
{
int rings;
cout << "Number of Rings: ";
cin >> r
浏览 0提问于2011-07-30得票数 4
回答已采纳
我正在寻找一个像FluentMigrator或塔伦蒂诺这样的工具，可以与SQL一起工作。看起来这两个都不是。
浏览 1提问于2010-12-23得票数 0
回答已采纳
1回答
有人在Couchbase中使用Erlang视图吗？如果是这样的话，你做了什么，你的经验是什么？
我在考虑从CouchDB迁移到Couchbase...
谢谢，塔诺斯
浏览 0提问于2012-07-31得票数 0
我被河内塔的递归解决方案弄糊涂了，它减少了每个递归调用上的磁盘参数，而没有从disc的初始值开始，也没有在磁盘调用量之后终止递归。
光盘- 1不应该在磁盘调用量之后达到值吗？魔术师的手在哪里？为什么每个新的调用似乎都在处理自己的磁盘值而不是原始参数？
function hanoi(disc, src, dst, aux) {
if (disc === 0) {
var disk = src.pop();
dst.push(disk);
} else {
hanoi(disc-1, src, aux, dst);
var disk = src.pop();
浏览 4提问于2016-02-04得票数 0
回答已采纳
有没有办法把陈旧的店铺从塔诺斯移走？他们在过去的26个小时内处于停机状态，thanos会自动清洗吗，或者有什么方法可以删除它们？
浏览 17提问于2019-03-22得票数 0
回答已采纳
1回答
考虑河内塔问题的经典递归伪码解决方案：
void move(num,src,dest,spare) {
if(num == 1) {
moveSingle(src,dest);
} else {
move(num-1,src,spare,dest);
move(1,src,dest,spare);
move(num-1,spare,dest,src);
}
}
..。并考虑显示引擎(如处理)中的事件循环。
void draw() {
// code to draw
浏览 2提问于2014-03-31得票数 1
回答已采纳
我理解阶乘和其他数学案例的递归，但这一点让我摸不着头脑。
因此，我们必须将其分解为n-1，直到基本情况，但我不明白代码如何分解以输出所有步骤？！
1 def printMove(fr, to):
2 print('move from ' + str(fr) + ' to ' + str(to))
3
4 def Towers(n, fr, to, spare):
5 if n == 1:
6 printMove(fr, to)
7 else:
8 Towers(n-1, f
浏览 1提问于2013-12-25得票数 0
在acts as-authenticated以及现在的restful-authentication中，第一个用户fixture是“Quentin”。
只是好奇有没有人知道这个名字的由来？昆汀·塔伦蒂诺？某人的狗或孩子？
浏览 1提问于2009-01-15得票数 6
回答已采纳
2回答
考虑经过原点的至少两个平面划分的5维空间。如果存在n平面，那么只要它们处于“一般位置”，所创建的不同的金字塔区域的数量就是，我在下面对这个术语做了具体说明。
通过原点的超平面可以定义为从原点开始的单个向量，该向量与平面是正交的。如果定义超平面的向量中没有三个是共面的，则超平面处于一般位置。
如何在5维空间中有效地找到每个金字塔区域的一个点？即返回5d空间中的k点，每个点位于不同的金字塔区域。值k将是输入的一部分。
到目前为止，我天真的尝试只是使用(在Python中)在超球表面均匀地随机地选取点。
def points_on_sphere(dim, N, norm=numpy.rando
浏览 7提问于2014-10-15得票数 2
回答已采纳
我一直在使用堆栈处理河内递归的塔，但我在河内函数中得到了一个OutOfMemoryError: Java heap space
import java.util.Scanner;
import java.util.Stack;
public class Hanoi {
public static Stack<Integer>[] towersOfHanoi = new Stack[4];
public static int moves;
public static void hanoi(int n) {
for(int i = 0;
浏览 4提问于2018-08-08得票数 0
1回答
我正在设法解决河内塔的变化。在这种情况下，我有两个塔，相同的高度和磁盘有相同的大小。只要磁盘大小相同或更小，我就可以相互叠加。颜色不考虑堆叠能力。
我有三根柱子和两座塔，任务是交换这两座塔。
我最初的方法是用交替的颜色建造一座塔，然后用另一根不同的木桩向后移动。
我只是在想，这不是最优雅的解决办法。有更好的方法吗？
更新：
我以为我很接近解决这个问题，但我没有。我有所有的移动(对于n=3)在纸上，它看起来非常类似于原来的算法，只是很多移动是两次。不幸的是，我无法将其应用到递归算法中。这很令人沮丧。有人有主意吗？
浏览 2提问于2014-01-27得票数 0
正如你所知道的，有一些方法可以解决河内塔，但它们要求所有的磁盘在一开始就在一个塔中。
现在我想知道有什么方法可以解决这个问题，在一开始磁盘已经随机分布在塔楼中了。
浏览 0提问于2012-01-18得票数 4
回答已采纳
我给女儿买了一台因诺塔作为圣诞礼物，有什么方法可以让学习小屋的领航员在葡萄酒中工作，因为它和linux是无法比拟的？
我的意思是我需要能把她的innotab
浏览 0提问于2011-12-28得票数 1
2回答
我需要在C中创建一个程序，它应该这样做:给定n个非零的正数，我要打印出所有的塔，可以由给定的部分来建造。只有一个规则-不能把更大的堆到更小的(但可以叠加两个相同的大小)。因此，如果给我3个数字，12，3，可能的情况是：
3, 2, 1
3, 1
3, 2
3
2, 1
2
1
给出2、2、3，其：
3, 2, 2
3, 2
3
2, 2
2
有人能帮我吗？我试着研究递归算法，河内塔算法和相关的，但是我想不出来。
浏览 2提问于2014-12-04得票数 2
回答已采纳
2回答
public class han {
public static void main(String[] args) {
hanoi(5, "A", "B", "C");
}
private static void hanoi (int n, String from, String other, String to) {
if (n==0){
return;
}
if (n>0){
hanoi(n-
浏览 2提问于2013-11-12得票数 1
回答已采纳
我刚刚用c写了汉诺塔的代码，我想用字符以图形模式显示解决方案。
我想在控制台中使用windows.h和SetConsoleCursorPosition函数来移动光标。
你能告诉我这个函数是否有效以及如何使用它吗?请举一些例子。
浏览 3提问于2013-04-03得票数 4
回答已采纳
1回答
这是我在Haskell第二次尝试成对的求和：
pairwiseSum :: (Num a) => [a] -> a
pairwiseSum [] = 0
pairwiseSum [x] = x
pairwiseSum x = pairwiseSum (sumPairs x)
sumPairs :: (Num a) => [a] -> [a]
sumPairs [] = []
sumPairs [x] = [x]
sumPairs (x:y:xs) = ((x + y) : sumPairs xs)
我在pairwiseSum (map exp [1,0.9999..(
浏览 0提问于2021-04-14得票数 0
回答已采纳
1回答
我有一个设备报告我的GSM手机塔：
ID (单元Id)
移动国家代码
移动网络代码
地点区号
RxL (接收信号强度级)-由于发射功率未知，所以无法使用
塔(定时前进)-距离蜂窝塔(仅适用于活动塔)
有了的数据，我就可以得到每个细胞塔的位置。但是如何获得设备本身的粗略位置呢？
当TA只知道一个塔，而RxL不映射到一个绝对值时，使用什么圆圈半径？
如何使用N个细胞，哪里有N=1,2,4？
有哪些算法可用于此？
已知的陷阱？
浏览 5提问于2014-03-05得票数 0
回答已采纳
1回答
Laravel多对多，有3种型号
、、、、
我有三个模特：Movie，Celebrity，Role。每部电影都有很多名人，每个名人在很多电影中都有很多角色(例如电影“从前”中有明星“昆汀·塔伦蒂诺”担任“导演”、“作家”，显然“昆汀·塔伦蒂诺”可以让其他电影扮演不同的角色。
在这3种模式之间实现多对多关系的最佳方法是什么，我们可以很容易地直接访问每部电影的工作人员(比如$movie->$roles->director)。
我们应该用movie_id, celebrity_id, role_id和主键(movie_id，celebrity_id，role_id)定义一个枢轴表吗？
class Movie extends Mod
浏览 2提问于2021-05-02得票数 0
回答已采纳
我试着在一个解决汉诺塔难题的程序中显示移动次数，但它一直显示不止一次，如下面的输出所示
Input the number of rings: 2
Towers of Hanoi with 2 rings
1
3
3
我希望它只显示数字3一次，而不是1，3，3。下面是我的代码(对于我的赋值，我必须声明一个静态的int计数)。
import java.util.Scanner;
public class Towers
{
static int count;
public static void doTowers(
int n, // Num
浏览 2提问于2017-02-26得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
