社区
新手乐园
帖子详情
大一学生在学数据结构与算法,不得要领,求解《冰原探险》问题
majiemarilyn
2009-03-27 06:20:15
希望大牛前辈能告知《冰原探险》的算法
跪求~~
因为是我们的作业而且很着急~
所以希望能有人帮帮忙~
谢谢~
...全文
169
8
打赏
收藏
大一学生在学数据结构与算法,不得要领,求解《冰原探险》问题
希望大牛前辈能告知《冰原探险》的算法 跪求~~ 因为是我们的作业而且很着急~ 所以希望能有人帮帮忙~ 谢谢~
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
8 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
Damn_boy
2009-04-03
打赏
举报
回复
那是我们大2的课程.学的真早
tct657
2009-04-01
打赏
举报
回复
有点强……
eXEL
2009-04-01
打赏
举报
回复
哎我们也是大一就学啊...
大一第一学期直接上C++,下学期数据结构就来了
我们是软工
forfree_
2009-04-01
打赏
举报
回复
怎么你们大一就学了?!
bbb332
2009-03-30
打赏
举报
回复
多问老师就是了....
tsoslience
2009-03-30
打赏
举报
回复
[Quote=引用 2 楼 xformat 的回复:]
大一就学数据结构了?真强啊
搜索了一下,网上有解答。
[/Quote]
采用队结构,依次扩展出每一个结点的所能到达的所有结点。为了在让结束条件更简单,我们可以把终点看作是一块边长为一的小冰山。这样在在冰块撞到这块小冰山时,程序就找到了正确解。如果无法继续扩展队中的点,即队的头指针等于尾指针,就输出无解。在计算冰块能到达的位置时,可以朝一个方向搜索,直到找到一块能挡住冰块前进的冰山为止。
例如再输入样例中队的扩展情况如下:
1, 1-》2,1-》2,5-》4,5
再扩展到4,5时,冰块撞到了代表终点的小冰山,所以样例的最优值就是3。
算法优化:
由于数据在地图的大小上没有限制,不能以一个二维数组来表示地形,所以在计算冰块可到达位置时只能对所有冰山进行搜索。
为了提高在计算冰块可到达的位置时速度,可以在开始时按每一个方块的四个坐标先进行了四次排序,这样在计算时只要依次查找每一块冰山,再找到一块能挡住冰块前进冰山后,冰块就停在此冰山的前面。
还可以记录下每个结点的父亲,避免冰块来回在一个地方移动。在扩展的每一个结点与前面所有结点进行比较,避免重复。
在空间上,可以把一个冰山记录在一个指针里。这样在四次排序中,只要对指针的地址进行排序。
????
叶重楼
2009-03-29
打赏
举报
回复
大一就学数据结构了?真强啊
搜索了一下,网上有解答。
william228
2009-03-29
打赏
举报
回复
up
人工智能极简入门 [智能时代投资人和高中生都在
学
的AI算法思维课]
大一
新生先
学
C语言编程还是先
学
C语言的数据结构和算法?
大家好,我是辣条。 这是一位粉丝朋友给我的私信,今天就他这个
问题
好好聊聊。 先
学
C语言在
学
数据结构和算法 先说答案建议先
学
C语言,掌握基本的语法基础后,再
学
数据结构与算法
,C语言编程与数据结构和算法这两个完全是两个东西了。
学
习数据结构和算法有一个很重要的前提,就是至少熟练掌握一门编程语言,编程语言掌握肯定越多越好,但是至少要掌握以下几点,因为数据结构实现,链表、图、等都会用到指针、结构体、指针函数等,堆栈、队列等需要掌握内存知识。 C语言和
数据结构与算法
的关系 .
如何有效
学
习《恋上
数据结构与算法
》,更快地理解数据代码?
1、关于
数据结构与算法
? 数据结构就是为算法服务的,算法要作用在特定的数据结构之上.数据结构和算法相辅相成. 广义上讲就是 "操作一组数据的方法",像是你有很多个视频,我们怎么才能更快的查询到他们呢?可以先根据视频类别的编号,是古典,还是现代、亚洲,来定位存储空间,然后再依次查找。笼统地说,这些查找方法都是算法,可以更加精准的帮你找到你想要的内容。 2、关于
学
数据结构与算法
以前
学
习数据机...
大一
学
生
数据结构与算法
的先后取舍
【来信】 在上
学
期,突然一天一位
学
长问我要选择哪个方向,指的是算法和一般的开发。我回答他算法,而他说我对语言
学
的太心急,太快,不像是喜欢算法的,并和我说算法玩玩就好,不要陷得太深,并建议我走一般开发的路子。虽然
学
长
学
的挺好,但就比我
大一
岁,我还是不太相信他说的。后来在
学
校acm实验室纳新时,我还是按捺加不住入了。 加入后,我开始对算法有了一点了解,并开始
学
习算法。本来我就是在我校oj上刷
工作后,为什么还要
学
习
数据结构与算法
在
学
习计算机课程的时候,
数据结构与算法
这门课是最烧脑子的课程了,当时的心态,也就是为了
学
习而
学
习,也就是说为了考试不挂科而
学
,为了面试能拿到 offer 而
学
,也体会不到
数据结构与算法
有多强大的威力。以这种心态
学
习是最没有效果的,虽然当时明白了,但考试完、面试完,很快就忘记了。 工作之后,你会发现,如果你不追求极致的性能,
数据结构与算法
基本用不到,大家都在
学
编程语言本身,
学
框架,
学
习一些 IT 工...
新手乐园
33,311
社区成员
41,784
社区内容
发帖
与我相关
我的任务
新手乐园
C/C++ 新手乐园
复制链接
扫一扫
分享
社区描述
C/C++ 新手乐园
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章