gpt4 book ai didi

c - 时间逼近算法?

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:35:59 24 4
gpt4 key购买 nike

任何人都可以阐明我将如何为目标时间创建进近算法吗?有 sleep(x),其中 x 最初很大,随着目标时间的临近而减小?

最佳答案

这取决于您的限制,但一个简单的解决方案是始终将剩余时间除以 2,然后在该时间休眠。它具有对数复杂度,这很好。

操作系统通常只保证 10 毫秒的粒度,因此当时间低于 20 毫秒时停止休眠。

关于c - 时间逼近算法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7067221/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com