一個收入很低的人想給家人買的東西超出了他所能支付的範圍。他設想了一個辦法來幫助他實現這一點。他擅長使用電腦,而且了解超市的系統是如何工作的。進入超市之後,他開始實施自己的計劃。他選了滿滿一手推車物品到收銀台結賬,然而被捕了。為什麼?
提示
1、收銀員向他要120.25美元。他提出付款
2、所以購買的東西是聽、桶、罐或小包。他沒有買水果和蔬菜
3、他經過了非常周密的計劃,沒有被超市裡的攝像頭察覺有什麼異常情況
4、他在收銀台拿出了一切東西,手推車裡和自己身上都沒有戴任何東西
【程序員】
給你一個長度為 N 的鏈表。N 很大,但你不知道 N 有多大。你的任務是從這 N 個元素中隨機取出 k 個元素。你只能遍歷這個鏈表一次,且必須保證取出的元素是完全隨機的(出現概率均等)。
(意思就是有一大串物品,它們能且僅能逐個經過你眼前一次。你不知道它們的個數,要求你從中隨機地抽取 k 個物品,同時必須保證取出的元素是完全隨機的(出現概率均等)。)