社区
新手乐园
帖子详情
大一学生在学数据结构与算法,不得要领,求解《冰原探险》问题
majiemarilyn
2009-03-27 06:20:15
希望大牛前辈能告知《冰原探险》的算法
跪求~~
因为是我们的作业而且很着急~
所以希望能有人帮帮忙~
谢谢~
...全文
172
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
大一
新生先
学
C语言编程还是先
学
C语言的数据结构和算法?
大家好,我是辣条。 这是一位粉丝朋友给我的私信,今天就他这个
问题
好好聊聊。 先
学
C语言在
学
数据结构和算法 先说答案建议先
学
C语言,掌握基本的语法基础后,再
学
数据结构与算法
,C语言编程与数据结构和算法这两个完全是两个东西了。
学
习数据结构和算法有一个很重要的前提,就是至少熟练掌握一门编程语言,编程语言掌握肯定越多越好,但是至少要掌握以下几点,因为数据结构实现,链表、图、等都会用到指针、结构体、指针函数等,堆栈、队列等需要掌握内存知识。 C语言和
数据结构与算法
的关系 .
大一
学
生
数据结构与算法
的先后取舍
【来信】 在上
学
期,突然一天一位
学
长问我要选择哪个方向,指的是算法和一般的开发。我回答他算法,而他说我对语言
学
的太心急,太快,不像是喜欢算法的,并和我说算法玩玩就好,不要陷得太深,并建议我走一般开发的路子。虽然
学
长
学
的挺好,但就比我
大一
岁,我还是不太相信他说的。后来在
学
校acm实验室纳新时,我还是按捺加不住入了。 加入后,我开始对算法有了一点了解,并开始
学
习算法。本来我就是在我校oj上刷
工作后,为什么还要
学
习
数据结构与算法
在
学
习计算机课程的时候,
数据结构与算法
这门课是最烧脑子的课程了,当时的心态,也就是为了
学
习而
学
习,也就是说为了考试不挂科而
学
,为了面试能拿到 offer 而
学
,也体会不到
数据结构与算法
有多强大的威力。以这种心态
学
习是最没有效果的,虽然当时明白了,但考试完、面试完,很快就忘记了。 工作之后,你会发现,如果你不追求极致的性能,
数据结构与算法
基本用不到,大家都在
学
编程语言本身,
学
框架,
学
习一些 IT 工...
全网最全原理讲解!
数据结构与算法
java版第五版叶核亚答案
开头 对于一个Java程序员而言,能否熟练掌握并发编程是判断他优秀与否的重要标准之一。因为并发编程是Java语言中最为晦涩的知识点,它涉及操作系统、内存、CPU、编程语言等多方面的基础能力,更为考验一个程序员的内功。 那到底应该怎么
学
习并发编程呢?**Java SDK的并发工具包有很多,是要死记硬背每一个工具的优缺点和使用场景吗?**当然不是,想要
学
好并发编程,你需要从一个个单一的知识和技术中“跳出来”,高屋建瓴地看
问题
,并逐步建立自己的知识体系。 在这里对那些对并发编程原理方面理解的不透彻,对并发编程的理
数据结构课程设计实验报告
《算法与数据结构》课程设计报告 数据结构课程设计是在
学
完数据结构课程之后的实践教
学
环节。本实践教
学
是培养
学
生
数据抽象能力,进行复杂程序设计的训练过程。要求
学
生
能对所涉及
问题
选择合适的数据结构、存储结构及算法,并编写出结构清楚且正确易读的程序,提高程序设计基本技能和技巧。 一.设计目的 1.提高数据抽象能力。根据
新手乐园
33,311
社区成员
41,784
社区内容
发帖
与我相关
我的任务
新手乐园
C/C++ 新手乐园
复制链接
扫一扫
分享
社区描述
C/C++ 新手乐园
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章