老师参与

堆中的路径这题是不是有点问题,求助姥姥和何头

朱俊Z 发表于2017年03月30日
<p><code class="brush:cpp;toolbar:false" >/* 第一次尝试是先整体输入堆的元素再排序,未通过。 第二次改成逐个插入节点,通过了。 初始堆的数据是这样的:46&nbsp;23&nbsp;26&nbsp;24&nbsp;10 按照先建堆再排序&nbsp;得到的结果是&nbsp;10&nbsp;23&nbsp;26&nbsp;24&nbsp;46 按照逐个插入数据&nbsp;得到的结果是&nbsp;10&nbsp;23&nbsp;26&nbsp;46&nbsp;24 我觉得按照下标求路径是不合理的,这两种序列都是最小堆,但是给定下标的对应元素却可能是不同的,对应的路径也不唯一。 姥姥和何头觉得呢&nbsp;&nbsp;希望我没考虑错...... */</code></p><p><br ></p><p><br ></p>
2 回复

    1楼

  • ycao163com 发表于2017年03月30日
    0 | 1 | 举报
    <p><img src="https://nos.netease.com/edu-image/583e7efe-6e65-43ad-9741-0b0129cdedc5.jpg" /></p><p>我觉得这就要开始咬文嚼字了,“插入”是不是考虑得一个一个插?一次放进去再调整为最小堆是不是意味着”初始就不空“?总之最后你找到对的方法就好,哈哈<br /></p>
    ycao163com 发表于2017年03月30日
    • 朱俊Z 2017年03月30日
      0 | 举报
      <p>是啊 我后来也是看到这一句话才改成逐个插入的,但是总觉得很别扭。我觉得改成根据元素的内容来输出路径应该是没有问题的 <br ></p>
      朱俊Z 发表于2017年03月30日
      0 | 举报
    添加评论
  • 2楼

  • 何钦铭 发表于2017年03月30日
    1 | 0 | 举报
    <p>题目的意思就是先逐个插入建堆,然后再输出路径</p>
    何钦铭 发表于2017年03月30日
    添加评论