没有合适的资源?快使用搜索试试~ 我知道了~
中兴比赛,俄罗斯套娃 最优路线
共52个文件
txt:30个
cpp:3个
obj:3个
需积分: 9 1 下载量 28 浏览量
2010-06-05
13:30:00
上传
评论
收藏 808KB RAR 举报
温馨提示
伊万洛夫在比武大会上力克群雄,成为新一届“草原雄鹰”,为部落赢得了莫大荣誉。首领决定要重重奖赏,他对伊万洛夫说:“孩子,你是知道的,面前的这片草原,南北向和东西向的道路纵横交错。现在,路口放着纯金打造的俄罗斯娃娃,重量大小不等,重的都能装下轻的。你可以沿着道路飞奔,拾取路口的娃娃,要求是任何时刻必须是一个套娃,装好后就不能再拆开了。注意不要走重复路。” 请你为伊万洛夫规划路线,使得他能够有最大的收获。 Input: cross.txt 输入包括多组测试用例; 每个测试用例开始是一对整数<R, C>,R表示东西向道路数,C表示南北向道路总数;接下来R行,每行包括C个正整数(或0)W[r,c],分别表示第r条东西向道路与第c条南北向道路交叉处路口放置的俄罗斯娃娃的重量(或表示没有放置娃娃)。 Output: 输出能有最大收获的路径规划。
资源推荐
资源详情
资源评论
收起资源包目录
.rar (52个子文件)
俄罗斯套娃
源代码
toy
StdAfx.cpp 290B
toy.cpp 1KB
Debug
toy.pdb 1.1MB
vc60.pdb 140KB
vc60.idb 97KB
toy.obj 211KB
toy.exe 564KB
input
cross1.txt 68B
cross3.txt 73B
cross7.txt 308B
cross2.txt 141B
cross00.txt 306B
cross6.txt 110B
cross8.txt 59KB
cross5.txt 937B
cross4.txt 1KB
cross9.txt 3KB
StdAfx.obj 2KB
toy.pch 199KB
toyRoute.obj 197KB
toy.ilk 814KB
ReadMe.txt 1KB
StdAfx.h 769B
toyRoute.h 832B
toy.dsw 531B
input
cross1.txt 68B
cross3.txt 73B
cross7.txt 308B
cross2.txt 141B
cross6.txt 110B
cross8.txt 59KB
cross5.txt 937B
cross4.txt 1KB
cross9.txt 3KB
toy.opt 53KB
toy.ncb 49KB
toy.plg 240B
toy.dsp 5KB
toyRoute.cpp 5KB
软件使用手册.doc 43KB
可执行程序
toy.exe 564KB
input
cross1.txt 68B
cross3.txt 73B
cross7.txt 308B
cross2.txt 141B
cross00.txt 306B
cross6.txt 110B
cross8.txt 59KB
cross5.txt 937B
cross4.txt 1KB
cross9.txt 3KB
软件设计.doc 43KB
共 52 条
- 1
资源评论
黄浦江边
- 粉丝: 1
- 资源: 3
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功