V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
V2EX  ›  sillydaddy  ›  全部回复第 131 页 / 共 158 页
回复总数  3145
1 ... 127  128  129  130  131  132  133  134  135  136 ... 158  
2021 年 6 月 1 日
回复了 79lawyer 创建的主题 程序员 [水贴]被同事的变量名惊呆了
改成 no_ceshuser,是不是更符合英语词汇的构造?
no_ceshiuser 就不太像英语单词了,然后就被你发现了。。
@LiubaiQ 建议将主题挪到“职场话题”节点啊。
2021 年 5 月 30 日
回复了 zfish 创建的主题 分享发现 失败驱动开发
关于知识盲区的理解很赞:“不知道自己不知道”。
2021 年 5 月 30 日
回复了 aguesuka 创建的主题 算法 请教个有向图的算法题
楼主的这个>, >=的抽象好简洁。能问一下是从什么里面抽象出来的问题啊?

开始我想的方法,就是逐渐添加表达式,然后判断每一次添加,是否会造成环(所以对楼主的第二个问题感到奇怪)。然后发现每次添加新表达式后,总是要做一个“判断某个点是不是另一个点的父点”的操作,涉及到了查表。而查表的复杂度是 O(m)(m 是点的个数),导致最后复杂度是 O(n*m)。看到 @geelaw 提到的 Tarjan 算法,发现它巧妙的用动态构建的栈将这个查表的复杂度降到了 O(1),然而动态构建栈的代价是,建栈必须考虑整个图的所有连接信息,而如果是依次添加列表项,连接信息不完整,栈的方法就无效了。Tarjan 方法似乎和逐次添加列表项的方法是矛盾的。

不知道楼主第 2 个问题的复杂度是多少,感觉降到了 O((n+m)log(n))已经是挺神奇了。
2021 年 5 月 28 日
回复了 ahaxzh 创建的主题 算法 想咨询一个生产排产算法问题
> Ui (搭配裁剪的小布卷)

Ui 的含义不明确,下标 i 代表什么?每个 Yi 对应一个 Ui ?按我的理解

输入
X (原始布的宽度)
Yi*Ni,i∈[0, m] (订单中小布卷的宽度种类共有 m 中,宽度为 Yi,该宽度需求数量为 Ni )
Uj,j∈[1, n](搭配裁剪的小布卷的宽度种类有 n 种,Uj 为小布卷宽度)

是这样理解吗?

有个问题,用于搭配的小布卷,如果种类多于一个,需要怎样搭配呢?比如最后一段 150 米长的布匹,剩余布料宽为 4 米,那可以制作搭配的小布卷:2 个 1.5 米的,或者 3 个 1.2 米的,怎么选择呢?选布料浪费最少的吗?
1 ... 127  128  129  130  131  132  133  134  135  136 ... 158  
About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   5320 Online   Highest 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 59ms · UTC 06:51 · PVG 14:51 · LAX 23:51 · JFK 02:51
♥ Do have faith in what you're doing.