在第9步有一个问题。它走错了一步
我在找一个解决方案。我没有找到它,所以我试着把河内的4个pegs代码改成5个pegs。它不能正常工作
void Shift(int s, int d){
cout<<s<<" "<<d<<endl;
}
void Hanoi5(int n, int from_rod, int to_rod,int aux_rod1, int aux_rod2, int aux_rod3)
{
if (n == 0)
return;
if (n == 1) {
我已经研究排序算法几个星期了,但我的一个问题仍然没有答案:对于固定大小的和随机访问的集合,是否有最佳的顺序比较排序?大多数排序算法都适应于集合的大小,但是知道要排序的集合的大小可以为这个大小选择特定的排序算法。例如,下面的算法应该用最优比较数和最佳交换或赋值数(它是C++,但应该很容易翻译成任何语言)对三个值进行排序:
void sort3(int& x, int& y, int& z)
{
if (x < y) {
if (z < y) {
if (z < x) {