V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  samuel  ›  全部回复第 1 页 / 共 17 页
回复总数  334
1  2  3  4  5  6  7  8  9  10 ... 17  
看题意估计时间是不可以取小数的,直接用优先队列来维护衣服的湿度变化,就是时间计算和状态更新上有点小 trick ,关键点是不要 每次迭代都更新全部衣服的湿度,那会带来 N^2 的复杂度

差不多是这个样子,感觉复杂度应该是 O(N),因为每次都尽可能的把当前衣服烘干,所以一衣服最多能有机会被烘两次

from queue import PriorityQueue
import math

def dry(N, A, B, clothes):
q = PriorityQueue()

for h in clothes:
q.put(-h)

elapsed = 0

while True:
head = q.get() * -1
if elapsed * A > head:
break
delta = max(int(math.floor((head - A * elapsed * 1.0) / (A+B))), 1)
elapsed += delta
new_head = head - delta * B
q.put(-new_head)

return elapsed
216 天前
回复了 EyebrowsWhite 创建的主题 Pixel 想问下有 Pixel 用户吗?
Pixel 3,香
Pixel 4,一般香,主要是手感不好,硌手
Pixel 5,香
酒实让
2021-04-05 21:48:23 +08:00
回复了 cxytz01 创建的主题 程序员 golang 是不是云时代的 PHP ?
Golang 是仅次于 php 的最佳语言!
我来组成分母!
2021-03-15 23:23:41 +08:00
回复了 Rino 创建的主题 咖啡 求推荐性价比高的咖啡豆
说到性价比,必然要提明谦啊,喝了很多年了
2021-01-28 00:06:23 +08:00
回复了 huangmingyou 创建的主题 云计算 私人照片备份的选择
本地存一份,云端存一份
2021-01-20 15:04:18 +08:00
回复了 settoo 创建的主题 信息安全 感觉好可怕,似乎麦克风被不知名 app 监控了
但凡被广告的精准推送命中,把锅甩给麦克风是很符合人的直觉的,因为这是看似最直接的手段,然而实际操作上可行性并不高,各种杂牌 Android 手机不好说,但如果是几家大品牌的手机,即便真的后台监听,得多大的利益它才会冒险把信息泄露给那些体量远低于自己的互联网公司?试着从推荐引擎的视角去分析,其实有相当多的可能性
关键是异步网络通信,就是 libevent,epoll 这类东西,单线程也可以跑得嗷嗷快
1  2  3  4  5  6  7  8  9  10 ... 17  
关于   ·   帮助文档   ·   API   ·   FAQ   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   1054 人在线   最高记录 5497   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 82ms · UTC 19:53 · PVG 03:53 · LAX 12:53 · JFK 15:53
Developed with CodeLauncher
♥ Do have faith in what you're doing.