<< 上一主题 | 下一主题 >>

投票 交易 悬赏 活动

青木风亮 (枯木) 定远侯谏议大夫 组别 翰林学士 级别 平西将军 好贴 3 功绩 521 帖子 2357 编号 12000 注册 2004-7-18 家族 泡泡营

#1 发表于 2005-7-8 16:31 资料 主页 文集 短消息 看全部作者 从边到中的方法 n=4时 2413 f(4)=2+3+2=7应该是最多 把电线杆编号以后可以形成一个排列 相邻两数字之差依次求和 就得到杆距总和 n=5 24153 f(5)=11          1..5这几个数字组成一个图 对所有结点一次遍历形成一条路径 线段的权值是端点数字的差 求权值最大的一条路经 线段按权值由大到小排列(相差为1)  15 (14 25) (13 24 35) (12 23 34 45) 选择15 14 52 最后从2和4任一出发到3 类似地 1--2005 1--2004 2005-2 2004--3 2--2003...1001--1004 1005--1002 1002--1003(或1004--1003)每选择一条线段 访问结点增加一个 共有2004条线段 权值分别为2004 (2003,2003) (2001,2001) (1999,1999)...(3,3) 1 相加得2005+(3+2003)*1001=2010011 [广告] 《精忠报国岳飞传完整版》火热发布

投票 交易 悬赏 活动

当前时区 GMT+8, 现在时间是 2025-5-14 08:33
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn