新书推介：《语义网技术体系》
作者：瞿裕忠，胡伟，程龚
   XML论坛     W3CHINA.ORG讨论区     >>计算机科学论坛<<     SOAChina论坛     Blog     开放翻译计划     新浪微博  
 
  • 首页
  • 登录
  • 注册
  • 软件下载
  • 资料下载
  • 核心成员
  • 帮助
    		•   Add to Google

    >> 研友的交流园地，讨论关于计算机考研的方方面面。
    [返回] 计算机科学论坛 → 计算机理论与工程 → 『 计算机考研交流 』 → 关于ds07第三道填空题 ◇查看新帖 ◇ 用户列表 ◇

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 5791 个阅读者浏览上一篇主题  刷新本主题   树形显示贴子　浏览下一篇主题
     * 贴子主题： 关于ds07第三道填空题 举报  打印  推荐  IE收藏夹 
       本主题类别:     
     zhangzijun 帅哥哟，离线，有人找我吗？
      
      
      等级：大二期末(数据结构考了98分!)
      文章：89
      积分：447
      门派：XML.ORG.CN
      注册：2007/9/18

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给zhangzijun发送一个短消息 把zhangzijun加入好友 查看zhangzijun的个人资料 搜索zhangzijun在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看zhangzijun的博客楼主
    发贴心情 关于ds07第三道填空题

    现在才开始做真题
    第三道填空题的(a,b)怎么理解?是a是b的父结点的意思,还是只是说a,b是等价的?另外我对课件里的重量权衡合并规则也不是很清楚,我没有这道题的答案,谁可以把解体思路告诉我一下,不胜感激!

       收藏   分享  
    顶(0)
      




    ----------------------------------------------
    北大——心中的圣地！

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/11/19 16:55:00
     
     zhangzijun 帅哥哟，离线，有人找我吗？
      
      
      等级：大二期末(数据结构考了98分!)
      文章：89
      积分：447
      门派：XML.ORG.CN
      注册：2007/9/18

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给zhangzijun发送一个短消息 把zhangzijun加入好友 查看zhangzijun的个人资料 搜索zhangzijun在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看zhangzijun的博客第2楼
    发贴心情 
    \原题如下:
    使用重量权衡合并规则与路径压缩，而且当两棵树规模同样大时使结点数值较大的根结点作为值较小的根结点的子结点。对下列从0到15之间的数的等价对进行归并。在初始情况下，集合中的每个元素分别在独立的等价类中。
    （0，2）（１，２）（３，４）（３，１）（３，５）（９，１１）（１２，１４）（３，９）
    （４，１４）（６，７）（８，１０）（８，７）（７，０）（１０，１５）（１０，１３）
    请填写下面表格中的空白部分树的父指针表示法的数组表示。也就是所有等价都被处理之后，所得父结点的下标值。
    父结点的下标                
    结点值 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
    结点的下标 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

    ----------------------------------------------
    北大——心中的圣地！

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/11/19 17:19:00
     
     zhangzijun 帅哥哟，离线，有人找我吗？
      
      
      等级：大二期末(数据结构考了98分!)
      文章：89
      积分：447
      门派：XML.ORG.CN
      注册：2007/9/18

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给zhangzijun发送一个短消息 把zhangzijun加入好友 查看zhangzijun的个人资料 搜索zhangzijun在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看zhangzijun的博客第3楼
    发贴心情 
    是不是太简单了,可我确实没思路啊
    如果路径压缩,那岂不是要填的空都是0了
    我觉得自己是概念有问题,可又不知道是什么问题,还望高人指点

    ----------------------------------------------
    北大——心中的圣地！

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/11/19 21:56:00
     
     xiuluodao 帅哥哟，离线，有人找我吗？
      
      
      等级：大三(要不要学学XML呢?)
      文章：91
      积分：552
      门派：XML.ORG.CN
      注册：2007/4/27

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给xiuluodao发送一个短消息 把xiuluodao加入好友 查看xiuluodao的个人资料 搜索xiuluodao在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看xiuluodao的博客第4楼
    发贴心情 
    我这道题也是没什么思路，我也问过这个问题，解析上的答案也没有说的很具体
    按照我个人的理解，尽量把结点往第一层靠！但是不知道为什么15和13在第一层而10却在第二层！
    我觉得这道题出得不好
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/11/20 22:39:00
     
     zhangzijun 帅哥哟，离线，有人找我吗？
      
      
      等级：大二期末(数据结构考了98分!)
      文章：89
      积分：447
      门派：XML.ORG.CN
      注册：2007/9/18

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给zhangzijun发送一个短消息 把zhangzijun加入好友 查看zhangzijun的个人资料 搜索zhangzijun在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看zhangzijun的博客第5楼
    发贴心情 
    谢谢你的解答！
    你把那份解析答案给我发一下好么,zhangzijun1984@163.com,看看解析答案估计会有一点思路吧,我现在的问题是概念不清。既然是等价类，按张老师课件上说的树根是可以随意转换的，而又可以进行路径压缩，那到最后所有结点的父结点下标岂不都是0了？

    ----------------------------------------------
    北大——心中的圣地！

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/11/21 9:41:00
     
     zhongyuan17 帅哥哟，离线，有人找我吗？
      
      
      等级：大一(猛啃高等数学)
      文章：19
      积分：137
      门派：XML.ORG.CN
      注册：2007/8/12

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给zhongyuan17发送一个短消息 把zhongyuan17加入好友 查看zhongyuan17的个人资料 搜索zhongyuan17在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看zhongyuan17的博客第6楼
    发贴心情 
    以下是引用zhangzijun在2007-11-19 21:56:00的发言：
    是不是太简单了,可我确实没思路啊
    如果路径压缩,那岂不是要填的空都是0了
    我觉得自己是概念有问题,可又不知道是什么问题,还望高人指点



    当然不一定是全0。仔细看路径压缩算法，是合并时被访问到的才置为顶点
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/11/21 12:13:00
     
     zhangzijun 帅哥哟，离线，有人找我吗？
      
      
      等级：大二期末(数据结构考了98分!)
      文章：89
      积分：447
      门派：XML.ORG.CN
      注册：2007/9/18

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给zhangzijun发送一个短消息 把zhangzijun加入好友 查看zhangzijun的个人资料 搜索zhangzijun在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看zhangzijun的博客第7楼
    发贴心情 
    懂了，谢谢指点，嘿嘿

    ----------------------------------------------
    北大——心中的圣地！

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/11/21 15:27:00
     
     jhz832 帅哥哟，离线，有人找我吗？
      
      
      等级：大一新生
      文章：3
      积分：69
      门派：XML.ORG.CN
      注册：2007/11/21

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给jhz832发送一个短消息 把jhz832加入好友 查看jhz832的个人资料 搜索jhz832在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看jhz832的博客第8楼
    发贴心情 
    有解析答案？能不能给我发一份啊，先谢谢了！jhz832@hotmail.com
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/11/24 12:29:00
     
     vonwenhui 美女呀，离线，快来找我吧！
      
      
      等级：大一(高数修炼中)
      文章：26
      积分：154
      门派：XML.ORG.CN
      注册：2007/4/13

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给vonwenhui发送一个短消息 把vonwenhui加入好友 查看vonwenhui的个人资料 搜索vonwenhui在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看vonwenhui的博客第9楼
    发贴心情 
    我也想要解析答案

    vonwenhui@live.cn

    thx

    ----------------------------------------------
    一只小动物。。。

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/11/26 21:13:00
     
     javy24 帅哥哟，离线，有人找我吗？
      
      
      等级：大一新生
      文章：1
      积分：54
      门派：XML.ORG.CN
      注册：2007/12/27

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给javy24发送一个短消息 把javy24加入好友 查看javy24的个人资料 搜索javy24在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看javy24的博客第10楼
    发贴心情 
    我急用啊。哪位大哥能发一份给我
    万分感激啊
    javy24@gmail.com
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/12/27 11:13:00
     
     GoogleAdSense
      
      
      等级：大一新生
      文章：1
      积分：50
      门派：无门无派
      院校：未填写
      注册：2007-01-01
    给Google AdSense发送一个短消息 把Google AdSense加入好友 查看Google AdSense的个人资料 搜索Google AdSense在『 计算机考研交流 』 的所有贴子 访问Google AdSense的主页 引用回复这个贴子 回复这个贴子 查看Google AdSense的博客广告
    2024/5/12 14:57:09

    本主题贴数11，分页： [1] [2]

    管理选项： 修改tag | 锁定 | 解锁 | 提升 | 删除 | 移动 | 固顶 | 总固顶 | 奖励 | 惩罚 | 发布公告
    W3C Contributing Supporter! W 3 C h i n a ( since 2003 ) 旗 下 站 点
    苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
    		 97.656ms