问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501

最小曼哈顿网络问题的成就

发布网友 发布时间:2022-04-28 20:59

我来回答

1个回答

热心网友 时间:2022-06-23 04:32

在算法研究领域,人们最重视的是那些长期悬而未决的问题。“曼哈顿网络问题”就是这样一个不清楚它是否是P还是NP的问题。已经有近似度为2的近似算法,但是复杂度为O(n^8)。而郭泽宇把算法改造。使之加快到O(n^2),是值得赞许的工作。所以被接受为国际会议大会报告,反映了同行对它的重视程度。
曼哈顿网络问题是计算机理论界研究的重要课题,郭泽宇对最小曼哈顿网络的算法复杂性进行研究,有理论意义和应用价值。鉴于曼哈顿网络问题是否NP问题尚无明确的结论,对曼哈顿网络问题的研究都集中在近似算法的研究。郭泽宇在导师指导下的前期工作对已有的2-近似算法进行改进,使其时间复杂度达到O(n2)(原算法为O(n8)),课题有很好的研究基础,有望得到进一步的创新成果。
最小曼哈顿网络问题-郭泽宇怎么解决最小曼哈顿网络问题?
2008年6月,郭泽宇申请了复旦大学本科生学术研究资助计划的“莙政”项目。最小曼哈顿网络问题是计算机学院朱洪教授给自己指导的本科生们所开设的题目。
郭泽宇大胆地选择了这一问题作为项目攻克对象。这既让朱洪教授和博士研究生孙贺这两位项目指导老师感到欣喜,也让“莙政”学者评审专家们捏了一把汗。基于鼓励本科生创新和支持年轻人闯劲的考虑,郭泽宇最终得到了资助。经过200多个日夜的思考和探索,这一难题终于被他找到突破口。
据悉,计算几何国际会议是计算几何领域最高级别的会议,这一会议,中国内地数学家已经阔别了整整十八年。
在郭泽宇的项目申请书中,中国科学院院士陆汝钤作为推荐老师,对本科生学术研究资助计划给予了充分的肯定,他认为通过这一方式使许多学生脱颖而出,走上了从事科学研究的道路。记者了解到,1998年,在李政道先生倡导和设立的“莙政基金”支持下,复旦大学开始开展资助优秀本科学生尽早接触学术研究的计划,并逐渐形成了一个层次分明、申请时间灵活、申请形式多样的本科生学术研究资助平台,即复旦大学本科生学术研究资助计划。
从1998年到2008年,共有1556位学生获得资助开展研究,其项目学科涵盖了医学、工学、理学、文学、教育学等多个领域。另据不完全统计,在2008年,参加复旦大学本科生学术研究资助计划资助项目的同学在国内外期刊发表论文30篇,其中第一作者文章20篇。

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com
ef英语哪个好 EF英孚英语培训怎么样? 英孚英语好不好 EF英孚教育到底好不好 大佬们,麦芒7和荣耀10那个值得入手?2500以下的机子还有啥好推荐的么... 介绍几款2500元以前的手机 像素一定要高 其他的不做要求 近期想入手一部安卓手机,价格2200到2500左右…买HTC desire Z还是 三星... 笔记本忘记开机密码怎么办急死了 笔记本电脑屏幕开机锁忘记密码 怎么办?急死了 华硕笔记本电脑开机密码忘记了怎样找回?系统是Windows 7旗舰版... vivo手机微信图片和小视频为什么打不开? 最小曼哈顿网络问题的困难 vivo手机微信视频打不开怎么回事 最小曼哈顿网络问题的解决途径 晋城市润华实业有限公司高都大酒店怎么样? 小明家、小红家和学校在同一条路上.小明家到小红家有多远? 重要但不紧急属于第几等级 vivo手机微信朋友圈的视频怎打不开? 美国曼哈顿离罗切斯特多远 最小曼哈顿网络问题的背景 按照重要程度和紧急程度将事情分为哪些层次? 求平面上几个点得最短距离如何求平面上几个点最短距 用最小距离法给1,2,5,7,9,10分类 并且n个点中离这两条直线的曼哈顿距离的最大值最小这句话怎么理解 加盟宠物店一年能赚取多少利润? 开宠物店需要具备什么条件 想要知道,宠物店可以加盟么? 加盟开宠物店好不好? 加盟开宠物店要如何去做? 加盟开一家宠物店怎么样? vivo手机微信朋友圈的视频怎打不开 抗震等级一二三四哪个高? 曼哈顿有机场吗? vivoy37智能手机为什么微信上有的视频打不开? 手机vivoy35a微信视频打不开 vivo27微信小视频打不开 抗震等级是根据什么划分的 vivo6,7微信上收到的小视频打不开了 vivoy35手机微信里视频打不开怎么回事? jbl便携式蓝牙音箱价格大约是多少 出差半年不换地方,求一款无线蓝牙音箱,最好不是便携式,bose b#w 4000元 tf口红专柜价格是多少 tf彩妆全名是什么 在京东金融上办的浦发银行京东plus联名卡没给我发卡是什么原因_百度问一问 有什么好用的眼影可以推荐? 京东白金卡和京东plus卡额度是共享的吗 社保交两个月了没办社保卡,请问怎么查电脑号。另外我已离职,公司不代办 没有社保卡和电脑号怎么查社保啊,上保障网查要电脑号啊 暖心留言句子 短一点的、温馨简短的空间留言短句子有哪些? 435427486439426466494874484267436494384 朋友说一串数字代表一句话这串数字是什么意思?