对数理自信的来耍个算法题

The Alpha-avatar

The Alpha

2022-05-02T03:00:35+00:00

33层楼高层住宅,假设一层只住一户,其中有一户天天不定时从阳台高空抛小垃圾到一楼。

现在给你一个拦网,架设在阳台外可以接住上方抛下的垃圾,允许每天重架一次。

那么,想要抓住抛垃圾的人,至少架设几次,就一定能确定抛物楼层。
Banuhnuh-avatar

Banuhnuh

上次看到这个问题还是诸葛亮猜数字[s:ac:羡慕]
-deleted--avatar

-deleted-

一眼二分法
Osea Lo-avatar

Osea Lo

二分法,6次呗
jaxxz93-avatar

jaxxz93

二分法?
等大佬
Pulseaqt-avatar

Pulseaqt

二分法之外不知道有没有别的方法
bu-avatar

bu

我选择在外面装个监控[s:ac:茶]
hira-avatar

hira

算法之经典二分法
kain_jr-avatar

kain_jr

[s:ac:哭笑]一次,在拦网上加速度传感器,反解抛物线模型。
srBassTurd-avatar

srBassTurd

[quote][pid=607987760,31754229,1]Reply[/pid] Post by [uid=61449875]FCKSB[/uid] (2022-05-04 11:09):

二分法之外不知道有没有别的方法[/quote]有啊,装监控,反正最后谁扔垃圾谁出监控钱
Bobataco-avatar

Bobataco

和那个leetcode dp题挺像[s:ac:哭笑]把扔鸡蛋改成了拦网
Stevenpeso-avatar

Stevenpeso

Reply to [pid=607987510,31754229,1]Reply[/pid] Post by [uid=62703192]樱岛麻衣前男友[/uid] (2022-05-04 11:08)
我觉得1楼不会扔。。所以5次够了[s:ac:哭笑]