V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
V2EX  ›  laowu2012  ›  全部回复第 5 页 / 共 51 页
回复总数  1003
1  2  3  4  5  6  7  8  9  10 ... 51  
2023 年 4 月 6 日
回复了 coolpace 创建的主题 分享创造 ✨ V2EX 超强浏览器扩展:体验更先进的 V2EX!
等 Safari
2023 年 4 月 4 日
回复了 pdog18 创建的主题 问与答 微信键盘 macOS 发布了,你觉得鼠须管还有哪些优势?
等一个小鹤双拼
2023 年 3 月 10 日
回复了 pipelining 创建的主题 算法 各位大哥,帮帮小弟吧,被一个算法难住了!
chatGPT 的回答:

这个问题可以使用贪心算法解决。

步骤如下:

根据每个项目的起始年份和结束年份,以及每年的总花费限制,将所有项目按照起始年份从小到大进行排序。

遍历项目列表,并在每年的总花费限制范围内贪心地选择项目。

对于每个年份,记录已选择项目中最早的起始年份。如果当前年份减去最早起始年份大于项目的持续年限,则将最早起始年份往后移动,直到满足条件。

将满足条件的项目加入结果集合,继续遍历剩余项目,直到所有项目都被考虑过。

返回多组满足条件的项目起始年份集合。

具体实现可以使用一个哈希表来记录每个年份已选择的项目和它们的花费总和,以及一个堆来保存还未被考虑的项目。

时间复杂度为 $O(n\log n)$ ,其中 $n$ 是项目的数量。
产权面积与套内面积
2023 年 2 月 7 日
回复了 yao00jun 创建的主题 程序员 特别好奇 35 岁以上的程序员都去哪里了?
2023 年 2 月 6 日
回复了 kinglisky 创建的主题 生活 我的小电驴失踪了
已经送过一辆给厦门交警了
2023 年 1 月 17 日
回复了 mycang 创建的主题 Apple 选择困难症, MAC 如何选择?
忍住,等明天
2023 年 1 月 17 日
回复了 Hanson666 创建的主题 问与答 安卓机的电池真的不耐用吗?
摆正心态,把电池当耗材理解,不管什么机
2023 年 1 月 12 日
回复了 chniccs 创建的主题 问与答 想换车了, 2023 年有什么推荐的吗?
理想 L8
继续说
2022 年 12 月 26 日
回复了 ethusdt 创建的主题 生活 最近收发的快递, 圆通应该是最满意的
极兔在厦门已崩
2022 年 12 月 22 日
回复了 MacTavish123 创建的主题 生活 今年冬天可真冷啊🥶
@wonderfulcxm 极热极寒,能量守恒
2022 年 12 月 15 日
回复了 blueorange 创建的主题 问与答 拼多多值得信吗
买拼多多比买淘宝多了,原因主要是拼多多 App 更流畅,虽然 iPhone 13 Pro 机能够用。
2022 年 12 月 13 日
回复了 fasling 创建的主题 问与答 安卓上有可以后台播放 YouTube 的浏览器吗?除了 firefox
newpipe
2022 年 12 月 13 日
回复了 chihu 创建的主题 问与答 我发现老罗的遗产:锤子便签 没有非常合适的平替
墨问便签试试?

#小程序://墨问便签 /nfENJTDZ0n0g0Vn

https://ww1.sinaimg.cn/large/3fe2ec28ly1h91z3xv3qcj20u044e7i7.jpg
2022 年 12 月 9 日
回复了 tool2d 创建的主题 随想 预约最后 40 秒涨了 2 万人,这抢购速度也太惊人了。
不如印度牛尿
2022 年 12 月 1 日
回复了 n2l 创建的主题 问与答 想入手小米 13 了,兄弟萌给把把关
推荐买,别听他们刻舟求剑
2022 年 12 月 1 日
回复了 Cagliostro 创建的主题 问与答 大家更喜欢曲面屏还是直屏
曲面
1  2  3  4  5  6  7  8  9  10 ... 51  
About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   3291 Online   Highest 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 41ms · UTC 11:43 · PVG 19:43 · LAX 04:43 · JFK 07:43
♥ Do have faith in what you're doing.