社区
基础编程
帖子详情
简单问题!急SOS!
wonkju
2013-01-08 10:52:37
有一条边没有权值,能不能求“各活动的可能的最早开始时间”?
现在我用“关键路径”求法!
这是张乃孝的《算法与数据结构C语言描述》
课后的应用题。
做到这里的时候卡了!
就是不知道有一条边不知道权值,能不能求我要求的!
...全文
175
8
打赏
收藏
简单问题!急SOS!
有一条边没有权值,能不能求“各活动的可能的最早开始时间”? 现在我用“关键路径”求法! 这是张乃孝的《算法与数据结构C语言描述》 课后的应用题。 做到这里的时候卡了! 就是不知道有一条边不知道权值,能不能求我要求的!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
8 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
床上等您
2013-01-08
打赏
举报
回复
乍觉得是1-3呢。。1-2机会最大。。。 丢 光了
jsxsq
2013-01-08
打赏
举报
回复
我发现这个有点蛋疼
xuzuning
2013-01-08
打赏
举报
回复
权值未知的那条边的权在 2 到 4 之间
wonkju
2013-01-08
打赏
举报
回复
是算法与数据结构的问题!
wonkju
2013-01-08
打赏
举报
回复
没有人知道?
wonkju
2013-01-08
打赏
举报
回复
引用 3 楼 xuzuning 的回复:
权值未知的那条边的权在 2 到 4 之间
是根据什么算的呢? 是不是根据三角形的性质(数学问题)?
wonkju
2013-01-08
打赏
举报
回复
引用 3 楼 xuzuning 的回复:
权值未知的那条边的权在 2 到 4 之间
怎么知道的?很多图线长了但是值却少了,好像不能根据线的长短来判断吧?
luzhe3014151
2013-01-08
打赏
举报
回复
没见过,帮忙顶一个吧。
题解【洛谷】P6565 NOI Online #3 入门组 最
急
救助
题目描述: ...救助中心每天都要收到很多求救信号。收到求救信号后,救助中心会分析求救信号,找出最紧
急
的求救者给予救助。求救信号是一个由小写英文字母组成的字符串,字符...这是一道
简单
的字符串操作题,要输入n个人。
[NOI Online #3 入门组] 最
急
救助
第一步: 接下来我们需要在一个字符串中寻找子串
sos
的数量,这部分是最
简单
的,直接从头到尾暴力枚举即可(直接加在结构体里面的s即可,可以写一个函数来进行解决)。 int find(string qwq){ //寻找子串
sos
的...
最
急
救助(【CCF】NOI Online能力测试3 入门组)
求救信号是一个由小写英文字母组成的字符串,字符串中连续三个字符依次组成
sos
的情况越多(即包含子串
sos
的数目越多),代表着求救者情况越紧
急
。 现在请你帮助救助中心找出最紧
急
的求救者。注意字符串中包含的
sos
...
[NOI Online入门组]#3 最
急
救助
求救信号是一个由小写英文字母组成的字符串,字符串中连续三个字符依次组成"
sos
"的情况越多(即包含子串"
sos
"的数目越多),代表着求救者情况越紧
急
。现在请你帮助救助中心找出最紧
急
的求救者。注意字符串中包含的...
【AIGC实习
急
招!】联想数字化转型 GenAI 实习生
经纬恒润,看了牛客感觉风评不错,不卡试用期,也不裁应届,加班不多年终拿满,还不毁意向,最重要的是面试
简单
,随便做个PPT就过了,拿来保底挺不错的,释放给大伙了。#晒一晒我的offer# 帮帮孩子吧,有一个明天逼...
基础编程
21,886
社区成员
140,364
社区内容
发帖
与我相关
我的任务
基础编程
从PHP安装配置,PHP入门,PHP基础到PHP应用
复制链接
扫一扫
分享
社区描述
从PHP安装配置,PHP入门,PHP基础到PHP应用
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章