Algorithm 关于堆搜索顺序的问题

Algorithm 关于堆搜索顺序的问题,algorithm,Algorithm,ia遇到以下问题 假设我们已经对大小为2^k-1的数组进行了排序,其中k是给定的数字,我们应该将这个数组复制到heapsearch数组b中,a go奇数位置的元素按顺序排列到b位置的最后一半,与2模0 4相等,进入b的第二个四分之一,依此类推,这不是家庭作业,请不要将其标记为家庭作业这是从编程珍珠请任何想法谷歌搜索实际任务后(您应该提供更清晰的描述),这是我的想法: 从0循环到k-1,我们称这个索引为i 从0循环到2k-i-1,让我们调用这个索引j,并将位于位置i+1+j*2i+1的元素移动到

ia遇到以下问题

假设我们已经对大小为2^k-1的数组进行了排序,其中k是给定的数字,我们应该将这个数组复制到heapsearch数组b中,a go奇数位置的元素按顺序排列到b位置的最后一半,与2模0 4相等,进入b的第二个四分之一,依此类推,这不是家庭作业,请不要将其标记为家庭作业这是从编程珍珠请任何想法

谷歌搜索实际任务后(您应该提供更清晰的描述),这是我的想法:

  • 从0循环到k-1,我们称这个索引为
    i
  • 从0循环到2k-i-1,让我们调用这个索引
    j
    ,并将位于位置i+1+j*2i+1的元素移动到位置2i+1+j

我并不是说这是一个完全正确的解决方案,但它应该给您一些关于实现的提示。

实际问题是什么?你考虑过使用标点符号吗?@davit,举个例子,我相信你会得到一个很好的答案。