[綜合]無題

我以為是除2?

就讓老鼠一瓶一瓶喝,喝到哪瓶死掉哪瓶就有毒
這題目難度在哪?

>>20410179
我也不懂ww

毒藥的半致死劑量 代謝時間
都沒講
文組出的垃圾題目

>>20410179
>>20410185
沒效率的問題

因為有無限多試管 應該是把水瓶加以分組 加速篩選速度

>>20410179
重點在留言

999除以三
QUICK SORT
資工才會懂ㄅ= =

>>20410179
會回答這種答案代表你不適合去收割韭菜

>>20410087
他國事務

笑死ww理組看不懂這篇在講什麼，理組腦就是理組腦

>>20410179
微軟[中國]
不要用正常人的觀點去解

這樣你不會被錄取

>>20410277
李祖比你想ㄉ聰明
只是太拙劣的手法很難在聰明人裡生存

>>20410087
之前有看過李永樂解這種題型，不過這人回答我給120分wwwwwww

>>20410203

邏輯餵野狗了才會連奧坎剃刀這種基本原則都不會
智障理組

>>20410277
理組第一個想法

幹我為什麼一定要從這一千個瓶子裡面挑毒藥出來

有毒還喝 87

全部給我銷毀 不能讓毒水流出社面

>>20410087
原題目用二進制的標籤解
然後留言諷刺中國人的做事方式
然後樓上是真文組，以為理組人看不懂
by小小高中生

>>20410305
所以是
把1000瓶液體分裝成十份 再把這十份液體拿去餵十隻小白鼠
這樣就只需花費10隻小白鼠就能驗1000瓶液體這樣?

>>20410333
哪裡諷刺支那
本來就是這樣

>>20410087
1000瓶都銷毀不就行了?

反正大部分都只是水而已不是嗎?

>>20410390
1千瓶都是錢
認真回好了
上層要交差毒藥
隨手拿一瓶就解決問題
誰還在跟你驗毒藥

>>20410179

正常題目應該是如何用最少測試次數找出有毒的水瓶

2^10=1024
一千瓶抽500瓶混一起給老鼠試藥
從有毒那500再抽250
250抽125
125抽63

優秀的中國人
處理方法瞬速果斷
共產黨就是需要這種人

>>20410461
淘汰 慢死了
>有十隻老鼠
>有十隻老鼠
>有十隻老鼠

依照題目所述
顯然處理單位已知其中有毒
一個心智正常的社會或公司應該選擇
全數銷毀
（森永千面人事件）

>>20410528
關你屁事

>>20410531
太久了，近期其實就有
就在台灣
貝X頌鋁箔包
只是回收的早，也沒上媒體
從銷售端、物流、生產線剛出來的全部銷毀

看來看去還是附圖的作法最快最有效率

白老鼠標記為0~9
瓶子標記1~1000

將瓶子的標記數字轉為二進位
檢查每罐瓶子的二進位第2^N位元
2^N位為1，就將這個瓶子餵給第N隻白老鼠

比如說第777罐是11 0000 1001
那就是餵食給N=0、3、8、9，以上這四隻白老鼠
最後觀察有幾隻白老鼠死亡，利用上面的方式反推出是第幾罐

因為每一罐藥都只有一個「唯一的死亡組合」

若是以兩隻老鼠三罐藥為例

第一罐藥只給第0隻老鼠
第二罐藥只給第1隻老鼠
第三罐藥同時給兩隻老鼠

只死0，但1沒事，表示第二、三罐是水
只死1，但0沒事，表示第一、三罐是水
01都死了，只有可能是一二罐是水

依照中國奴性
我認為正確答案應該是
面試的本人也要跳進去
這樣原本十隻老鼠最多只能識別1023罐
面試本人為了公司不惜ㄘ毒也要跳下去當白老鼠，可以識別2047罐
才是正確的答案

毒藥稀釋後毒得死老鼠嗎

喝水不會死
分成10組
同時進行 喝到有老鼠死掉為止

面試問題又不是要你找正解
是要看你答問題的能力吧= =
隨便答個只是水全部扔掉 不用花時間測試
最有效率之類也能過吧

>>20410647
題目也沒說毒是致死型的啊
如果是春藥型的怎麼辦

>>20410699
春藥型就投到辨公室的飲水機裡面

我覺得啦，1000個瓶子的液體倒在一起充分攪拌之後再倒回去1000個瓶子

稀釋之後還喝的死人的話那也是大家一起死
反正支那賤畜死幾個都沒關係

>>20410681
要的是你設計演算法的能力
答別的只會顯得自己白癡 上面一堆自以為聰明的白癡

>>20410762
喔幹 是爆肝工程師面試喔 對不起

把一千瓶全部滲在一起稀釋 只要不會馬上毒死就好了
三五天後死了是他本來就有病不是水有毒

>>20410762
>>要的是你設計演算法的能力
並不是
你並不懂"中國微軟"要的是什麼
人家要的是厚臉皮沒良心能夠替公司帶來利益的員工

>>20410762
哇你好聰明ㄛ

結果你只答得出來這題想幹嘛，卻沒辦法回答這題
然後你拿你的答案出來沾沾自喜

今天又是滑坡滑坡的一天ㄛwwwwwwwwwwwwwwwwwwwwwww

用全部的水混在一起稀釋毒藥不就好了
應該不會到致死劑量啦

幹你娘 就不能買一些石蕊試紙是不是

共慘膏官居民：全部拿去賣掉！反正死人不會上訪！

>>20410908
QUICK SORT
上面我就說過了
所以最佳解是
333 333 334 分三組一瓶倒一滴進試管餵給老鼠喝-前兩組喝完老鼠沒事就是334那組有毒
111 111 111?/112?
37 37 37?/38?
12 12 13 or 13 13 12
4 4 4 or 4 4 5
2 2 2 or 2 2 3
1 or 2
最快是7次

確定知道毒藥後的處理方法
水又不值錢,毒藥要銷毀的話就直接全部銷毀
毒藥要確保的話
不必驗
先打電話給警察

不要管他放個一個月
10隻老鼠就會變成1000隻了

>>20410087
聞味道
有怪味的餵給老鼠
把毒藥跟死老鼠上繳

>>20411003
你這個不是quick sort阿= =

>>20411003
剩下九隻生吃 可以 這很支那

>>20410087
這回答一般會被當黑色幽默
但當在支那卻真實得很有說服力

>>20411178
這就是QUICK SORT的核心= =

那就一千瓶全倒在一起混合後再分一千瓶
毒被稀釋後看誰倒楣囉

>>20410087
就跟處理武漢肺炎一樣

全部銷毀公司大賠
老實做試驗 公司賠一罐加數隻老鼠
全部混合公司沒賠 前提是濃度低於急性致死劑量
但以上處理都賠人力
回收跟銷毀的人力 跟垃圾處理費
一個動腦的高階人力跟操作員 和大量的試管清潔費
混和的人力跟器材清潔費

>>20411408
不只武漢肺炎啦
台灣前兩天掉教練機 昨天台南隨機殺人案也是
都是權責單位顢頇不作為

反正出事了再說

>>20411003
既然要分組為啥是分三組？
你有十隻老鼠分十組比較快ㄅ

是說
1000瓶裡有1瓶喝被老鼠喝掉了
剩下999瓶賣粗乃大眾喝，有人喝到死翹翹惹
再說這是造謠

跟中共的做事風格很像

>>20411343
賽啦= = 你大學回去重讀

>>20411614
因為這題少講了老鼠要明天才會死
所以答案就是像上面講的2進制編碼
我一開始也是想到divide and conquer

把1000瓶分成10組
每一組從各瓶抽一滴來混成1/100的溶液
10個小白鼠一起試
中標的那隻就能把範圍縮到100瓶內

同樣方法再試一次後就剩10組10瓶的了
(9隻老鼠喝其中9份，中的那1隻或9隻都沒中剩下那組)

最後剩下10瓶和9or8隻小鼠

所以最少試3次最多4次

這樣嗎？

>>20410622
在下面的留言裡就有中國人的正確做法了

把一隻老鼠關在容器裡，將水分成1000杯，
只提供乾糧，不提供水，
每日放一杯，動物生存的本能，以及老鼠靈敏的嗅覺自然就會辨識出哪些不能喝

>>20411750
附議

叫一隻老鼠擲風險骰子
如果擲到大吉就叫牠喝一管
喝完繼續骰

原PO說的「島民一定不懂這個道理」應該是指正常人想不出留言的那種支畜思維吧wwwww

這可是支那題目耶！
答案當然是給1000人試喝
支那死1.2個人都不算死人

叫名字是Jackie的老鼠來喝
喝完鼻子很大會甩手就是毒藥

100瓶一組 分給10隻老鼠
有死的那組把100瓶分給剩下的9隻
一樣有死的那組把11瓶分給剩下8隻
如果喝2瓶的組別死掉再拉一隻測試

>>20411750
這樣不是最快的 次數也不是這樣算
你的次數是100+10+1=111
>>No.20411672
先說你是讀哪間學店吧= =

假設等毒藥發作是時間瓶頸
最快的做法是：

加24罐乾淨水進去(非必要，方便敘述而已)
把1024罐水分別以二進制編號0000000000 ~ 1111111111
第一隻鼠喝XXXXXXXXX1，合計512罐
第二隻鼠喝XXXXXXXX1X
第三隻鼠喝XXXXXXX1XX
依此類推，十隻鼠都喝512罐
然後看死幾隻，把他們的編號拿來交叉比對，就可以知道哪罐有毒
例如第十、第五、第二隻死掉，那就是1000010010號有毒
總計只需要等一次的發作時間

>>20411750
以你的做法
其實可以更極端一些:
第一次分成「11」組
前十組91罐，第十一組90罐
如果十隻都沒事，那就是第十一組(最佳情況)
死了任何一隻，範圍縮小到91罐(最差情況)

直接以最差情況，範圍比較大(91)老鼠比較少(剩9)來看
91罐分成10組，9*9+10

最差情況是又死了一隻，鎖定剩下9罐，而剩下8隻老鼠
也就是一隻一罐，都沒死就是沒鼠喝的
最佳情況是沒死，那目標是那10罐，老鼠剩下9隻
同樣是一隻一罐，沒死就是沒鼠喝的

也就是說，可以把「實驗次數」(等待毒藥發作的時間)縮短到必定三次

說到底就是看你以什麼面向來看
比如說是等待毒藥發作時間最少(一次就搞定)
或著是使用毒藥量最少(三次)
或是死亡老鼠最少(一隻)

>>20410087
我直接把所有瓶子倒掉洗乾淨再從裝不就好了？

先分兩組一組500瓶
喝死了老鼠-1再分二組一組250瓶，還有9隻
喝死了老鼠-1再分二組一組125瓶，還有8隻
喝死了老鼠-1再分二組一組63瓶，還有7隻
喝死了老鼠-1再分二組一組32瓶，還有6隻
喝死了老鼠-1再分二組一組16瓶，還有5隻
喝死了老鼠-1再分二組一組8瓶，還有4隻
喝死了老鼠-1再分二組一組4瓶，還有3隻
喝死了老鼠-1再分二組一組2瓶，還有2隻
喝死了老鼠-1再分二組一組1瓶，還有1隻
最後喝了死的那瓶就是真毒藥
鼠鼠全員犧牲

wwwww

>>20410231
喝水快還是混合快?
你混完都試光了

整批拿去烘乾 有殘渣的那管就是了

>>20410087
我會把那個放毒的人抓出來殺掉

>>20410461
最差lb(N)+1000
>>20410622
最快1+1次，最差要2N次(N=1000)
但跟鼠牌10進位1-1000有甚麼兩樣
編碼動作是多餘的
>>20411003
search的東西你排序罐子幹嘛
而且這不是QS，次數算法也不對
取物一次、試驗一次
第一次333 333 334，那次數就是333
你最快500+7、最慢是1000+1000/3+1000/3^2+...+1+UB[log_3(1000)]次
>>20411750
最差最佳只差在最後一輪，幾乎一樣
取物1000+100+10
試驗9+9+9 (若前項皆無毒可免去最後一次試驗)
>>20411941
跟上一位差不多

水是商品 是錢 老鼠是檢測工具 也是錢
上面的篩選法換成程序去跑也是一兩秒的事
但最速解應該是直接拿去賣
沒檢測成本 一瓶也沒少
只要解決下個再發問的人就完了 包括出題的人

水的沸點100度
隨機取兩瓶去試，100度的就2瓶去掉
去到沸點改變的時候，再拿1~2隻老鼠去試就得了

>>20412574
我上一篇的方法跟>>20410622其實是同一種
不管毒藥在哪只要驗一次就可以搞定

每隻鼠鼠都有喝水，每隻都可能死掉或活著
十隻鼠鼠乘在一起2^10一共有1024種結果
每種結果對應不同罐，所以一次可以測到1024罐

編號是為了讓三次元生物容易理解
用幾何的方式來說就是要把水排成邊長為2的十次元超立方體，每隻鼠測一個邊長座標
但這排法應該沒有人排得出來

>>20412657
但是含取物卻要5N+1次(5001)
從次數來看，這方法是整串最多

縮小規模舉例
3隻鼠測8罐水，編號000 001 010 011 100 101 110 111
第一隻鼠喝001 011 101 111
第二隻鼠喝010 011 101 111
第三隻鼠喝100 101 110 111

如果沒鼠死，毒在000
死第一隻，在001
死第二隻，在010
死第三隻，在100
死第一、第二隻，在011
死第二、第三隻，在110
死第一、第三隻，在101
三隻全死，在111

依此類推可以擴展到10鼠測1024罐水

>>20412699
你要先定義什麼資源才是瓶頸
粗暴地把兩種不同資源直接相加得到的數字毫無意義

這種方式是假設等毒藥發作需要時間、要最節省毒藥發作次數的方法
如果毒藥發作時間不是瓶頸當然就要找別的方法

如果毒藥會瞬間發作，取水、餵水才是瓶頸
那就一隻鼠一罐罐依序喝就好了，平均取水512次

>>20412574
取物一次不等於試驗一次好嗎= =
餵老鼠喝就是喝七次保證解答
所有這種問題都是幾次能保證得到答案
我的方法就是餵給老鼠喝七次保證解
就算是取物也是1005
怎麼得出的?333+334+111+112+37+38+12+13+4+5+2+3+1=1005
別再說這不是QUICK SORT了= = 這就是它的核心概念

>>20412730
>>20412775
對 以次數來看
在這個找瓶子的過程只一次的前提下，除了雜湊就循序最快
(雜湊就上面某些人講的直接找知道的人問 ，一次搞定)

但題目沒有提到要毒發時間啊
既然是即死，時間度複雜的計算上，取喂等價都「一次」

如果規定一個毒發時間，就不等價了
那還要給取物裝瓶的時間
不然你加個條件說毒發一天，那我說裝瓶十年呢？

看完這串就知道難怪在金字塔頂端的幾乎都不是理組

>>20412831
所以這裡問的肯定是測試次數
雜湊要1000次
QS只要七次
別再搞了= =