社区
C++ 语言
帖子详情
求解题思路
wuyuanC
2010-06-10 10:43:17
给出一些机票,每个机票都是一条路线,比如城市A->城市B->城市K->…->城市N,并且每张机票有一个价格。我们可以只用一张机票的一部分,比如城市A->城市B->城市K,然后就丢弃这张机票。但有两个条件,第一,必须在机票的起始城市才能使用机票,也就是说,我们不能用上面的机票从城市B到城市K;第二,如果使用了一张机票的部分,以后就不能使用剩下的部分。
看了老半天,也没想到解题的思路,如果哪位遇到类似问题,求赐教!!
...全文
141
9
打赏
收藏
求解题思路
给出一些机票,每个机票都是一条路线,比如城市A->城市B->城市K->…->城市N,并且每张机票有一个价格。我们可以只用一张机票的一部分,比如城市A->城市B->城市K,然后就丢弃这张机票。但有两个条件,第一,必须在机票的起始城市才能使用机票,也就是说,我们不能用上面的机票从城市B到城市K;第二,如果使用了一张机票的部分,以后就不能使用剩下的部分。 看了老半天,也没想到解题的思路,如果哪位遇到类似问题,求赐教!!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
9 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
fanster28_
2010-06-11
打赏
举报
回复
单源最短路径Dijkstra算法
图是这样建立的:
对每张机票 A -> B -> C -> D 价格p
建立A->B A->C A->D的有向通路,路径长度都是min(p,A->i)
取最小值是因为可能另外一张机票 A -> B -> E的价格更低,所以A -> B的价格减小了。
得到一个有向图以后,直接采用单源路径的Dijkstra算法就可以得到解了。
taodm
2010-06-11
打赏
举报
回复
就是Dijkstra最短路径算法。
ForestDB
2010-06-11
打赏
举报
回复
帮顶。
wuyuanC
2010-06-11
打赏
举报
回复
不好意思,昨晚仓促,忘了写题目要求了
题目:
现在给出一条路线,我们要按顺序访问一系列的城市。给出所有可以购买的机票,每种机票可以买无限张,问怎样可以用最少的花费完成整个旅途。
airyou
2010-06-10
打赏
举报
回复
能说清楚点要求什么吗?我只知道条件,可不知道问题啊
cattycat
2010-06-10
打赏
举报
回复
看起始城市是不是机票的起始城市,然后对每个机票设置个标记表示是否用过,如果用过就flase,下次就不能用了。
Dstnoe
2010-06-10
打赏
举报
回复
老大!你想让我们干什么啊?
litaolilan
2010-06-10
打赏
举报
回复
这么简单的题目都不会,晕倒
healer_kx
2010-06-10
打赏
举报
回复
嗯,连题目我都没懂。。。。
逆向 总结入门
题
的一般解
题
思路
逆向 总结入门
题
的一般解
题
思路
(原创,本人入门小白,如有错误还请读者大佬点出指正,谢谢) 入门
题
的一般解
题
套路 1.通过文件类型判断使用工具。 2.通过ExeinfoPe判断是否需要脱壳等操作并进行操作。 3.使用IDA找到线索,翻译出伪代码,解出答案。 例
题
如下: (攻防世界 逆向 getit) 第一步 : 将文件下载下来之后,查看文件的类型。 。。。。。。没有说明是什么文件。 ...
2020考研 管理类联考数学 【
题
型分析及解
题
思路
】
第一章 整式分式 1、若一元n次多项式A被(或者是B的因式)一元1次多项式B整除,
求解
A中的几个系数a,b(解
题
思路
:代入法,让因式值为0,也可以配合多元多项式基本公式将复杂的B变成简单的几个一次多项式相乘的形式) 2、若一元n次多项式A除以一元n次多项式B的余式为是一个一元一次多项式,
求解
A中的几个系数a,b(解
题
思路
:带除法) 3、无论x,y取任意值,求二元2次多项式B得值范围(解
题
思路
...
MISC解
题
思路
总结(一)XCTF平台
CTF中的misc解
题
思路
杂项 总结入门
题
的一般解
题
思路
杂项 总结入门
题
的一般解
题
思路
(原创,本人入门小白,如有错误还请读者大佬点出指正,谢谢) 入门
题
的一般解
题
套路 1.通过文件类型、
题
目甚至经验等,简单推测
题
目的大致做法。 2.使用winHex打开文件或者直接打开文件,查找有没有可以改变的文件类型、包含的文件类型或是文件有用的信息。 3.通过得到的线索解出答案。 例
题
如下: (攻防世界 杂项 如来十三掌) 第一步:下载所需要的文件 ...
动态规划算法解
题
思路
在做动态规划类
题
目时最大的感觉就是能够分析出这道
题
目需要用动态规划算法来解,却没有办法构建出解
题
步骤,看到别人的分析时候又感觉代码很简单但是自己却想不出。 其实这还是没有理解到动态规划算法的基本思想。 这里我们通过一道例
题
来进行分析 由于相邻房屋不能偷,如果我们从前往后思考当我们偷第一家那么我们就不能偷第二家,如果我们偷第二家我们就不能偷第三家…这时发现我们每走一步问
题
都为发生改变。 此时我们就应该换个角度思考从后往前看: 假如我们现在有5家房屋 当我们选择偷第五家的时候,那么最大金额 = 第五家金额 +
C++ 语言
64,682
社区成员
250,490
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章