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

    >> We choose to study algorithmic problems,  not because they are easy,  but because they are hard.
    [返回] W3CHINA.ORG讨论区 - 语义网·描述逻辑·本体·RDF·OWL计算机理论与工程『 算法理论与分析 』 → 请教高手三个关于算法的问题! 查看新帖用户列表

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 6876 个阅读者浏览上一篇主题  刷新本主题   平板显示贴子 浏览下一篇主题
     * 贴子主题: 请教高手三个关于算法的问题! 举报  打印  推荐  IE收藏夹 
       本主题类别:     
     冬天的农夫 帅哥哟,离线,有人找我吗?
      
      
      等级:大三(面向对象是个好东东!)
      文章:85
      积分:606
      门派:XML.ORG.CN
      注册:2006/7/1

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给冬天的农夫发送一个短消息 把冬天的农夫加入好友 查看冬天的农夫的个人资料 搜索冬天的农夫在『 算法理论与分析 』的所有贴子 引用回复这个贴子 回复这个贴子 查看冬天的农夫的博客楼主
    发贴心情 

    五一回家了。。不好意思。。明白你说的意思了

    对于问题二:
    所有最短路径中的最大值应该是2K。
    因为在一个圈中两个顶点最大的距离会是K
    两个圈的积图可以这样考虑取点:
    选定<v1,u1>和<vk,uk>则这两个点的距离最大。
    因为:通俗的说就是v1和vk最远,u1和uk最远。。。
    我可能不是说得很明白,看你能不能理解。

    要求G中任意两点的最短路:
    |<(Vi, Uj),(Vg, Uh) >| = (i-g+2k)mod2k + (j-h+2k)mod2k;
    要是不明白再发帖问吧

    还有我开了个离散的答疑帖,可以在上面提问。
    http://www.ieee.org.cn/dispbbs.asp?boardID=67&ID=61407

    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2008/5/4 12:23:00
     
     GoogleAdSense
      
      
      等级:大一新生
      文章:1
      积分:50
      门派:无门无派
      院校:未填写
      注册:2007-01-01
    给Google AdSense发送一个短消息 把Google AdSense加入好友 查看Google AdSense的个人资料 搜索Google AdSense在『 算法理论与分析 』的所有贴子 访问Google AdSense的主页 引用回复这个贴子 回复这个贴子 查看Google AdSense的博客广告
    2024/6/2 3:49:03

    本主题贴数9,分页: [1]

     *树形目录 (最近20个回帖) 顶端 
    主题:  请教高手三个关于算法的问题!(555字) - lanyuandong,2008年4月29日
        回复:  。。。。。。。。。。(20字) - kinghere,2008年5月23日
        回复:  谢谢大家的解答,我还想问一个问题,这些东西在什么书上能学到,能推荐一本相关的书吗?因为离散数学上..(130字) - lanyuandong,2008年5月5日
            回复:  [quote][b]以下是引用[i]lanyuandong在2008-5-5 9:46:00[/i..(238字) - 冬天的农夫,2008年5月12日
        回复:  2. 记 V(G) = {<i,j>| 0<=i,j<=4k},则 E(G) = { (<i,j>..(370字) - Logician,2008年5月4日
            回复:  不好意思,我看错题了,把4k当作2k了修改一下:所有最短路径中的最大值应该是4K。因为在一个..(372字) - 冬天的农夫,2008年5月4日
        回复:  五一回家了。。不好意思。。明白你说的意思了对于问题二:所有最短路径中的最大值应该是2K。因..(507字) - 冬天的农夫,2008年5月4日
        回复:  感谢"冬天的农夫"第一题应该是没问题第三题我也想出解决的办法第二题目也是相对最难的一个是离散..(521字) - lanyuandong,2008年4月30日
        回复:  对于第一个问题:题目中没有说是不是稀疏矩阵,于是考虑一般性,将两个矩阵都以二维数组的方式存储起来..(1420字) - 冬天的农夫,2008年4月30日

    W3C Contributing Supporter! W 3 C h i n a ( since 2003 ) 旗 下 站 点
    苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
    78.125ms