首页 > 其他分享 >进度报告三

进度报告三

时间:2023-03-15 21:44:42浏览次数:36  
标签:特拉 报告 路径 最短 算法 进度 狄杰斯 数据结构

我的搭档是袁赛阔,今天准备看看第三要求,这个要求给出最短路径和换乘最少的路径,在求路径结果时就用到了算法。我们之前上过数据结构的课,其中老师讲了很多算法,有狄杰斯特拉(最短路径算法)等其它算法,在课程结束时,我感到数据结构算法没有应用的地方,也不知道如何使用。在开发这个地铁查询系统时,我们遇到了如何求最短路径的问题,在这一块卡了很长时间,后来想到数据结构中的狄杰斯特拉可以求最短路径,但不知道从哪下手去写,就在网上找的现成算法,将数据库数据与算法对应连接起来。那个算法的代码我没有完全看懂,这是我自己存在的问题。

 

标签:特拉,报告,路径,最短,算法,进度,狄杰斯,数据结构
From: https://www.cnblogs.com/y1126/p/17220196.html

相关文章

  • GPT-4 技术报告更多细节被挖出
    在一次测试中,GPT-4的任务是在TaskRabbit平台(美国58同城)雇佣人类完成任务。GPT-4找了一个人帮他完成一个那种"确定你是人类"的验证码。对方问:你是个机器人么为......
  • 「解题报告」ARC132E Paw
    好简单的题,但是我没想到咋做,我一上来就想把贡献拆开,然后推出了一个根本无法化简的式子,哈哈。仔细考虑一下,发现最后的形式一定是有一段没有被覆盖过,其它的都覆盖过,即形如<......
  • lab1实验报告
    lab1实验报告一、实验思考题Thinking1.1运行readelf工具readelf-hvmlinux运行自己编写的readelf./readelfvmlinux注意到Data中显示为bigendian,而当前我们完成......
  • 「解题报告」ARC154F Dice Game
    看起来就多项式,跟概率有关就上概率生成函数吧。考虑类似于FlipCells的套路,设\(F(x)\)为翻出所有的生成函数,\(G(x)\)为第一次翻出所有的生成函数,\(H(x)\)是翻出后任......
  • 软件确认测试知识分享,如何获取权威软件测试报告?
    一、软件确认测试是什么?确认测试是对通过组合测试的软件进行的,这些软件已经存于系统目标设备的介质上。确认测试的目的是要表明软件是可以工作的,并且符合”软件需......
  • Vjudge 3.14 训练解题报告
    比赛传送门\(\color{white}{password:3.1415926}\)A.Fibonacci-ish题意:定义一个序列为“Fibonacci-ish”的,当且仅当对任意\(2<i\len,a_i=a_{i-1}+a_{i-2}\)。给定......
  • 第二天北京地铁系统进度
    <%@pagelanguage="java"contentType="text/html;charset=UTF-8"pageEncoding="UTF-8"%><%Stringpath=request.getContextPath();StringbasePath=request.get......
  • 今日报告-23
    今日打卡所花时间(包括上课):4h代码量(行):200发表博客:2篇(不包括本篇)了解到的知识点:今天主要在搞地铁查询系统的逻辑实现;同时第一次个人作业也需要完善,在星期五之前必须完......
  • lab3实验报告
    lab3实验报告一、实验思考题Thinking3.1为了保证在envs中顺序与在Env块的顺序相同。Thinking3.2低10位表示Env在envs中的位置,高位表示调用分配函数的次数。如果只有......
  • lab4实验报告
    lab4实验报告一、实验思考题Thinking4.1保存现场过程中改写非通用的寄存器,SAVE_ALL将所有通用寄存器的值存入栈中。一些其他的寄存器,如k0存储sp的值,k1存储帮助sp更新值,v......