先來到簡單的題目引入:
有140g的麵粉,給你乙個天平,乙個2g砝碼和乙個5g砝碼,讓你在三次稱量內將 麵粉分成90g和50g。
這是人人上傳聞的一道tx筆試題,不過不是很難,想一下不難得出答案:
第一次稱量:將麵粉分成70g和70g兩堆。
第二次稱量:將一堆70g麵粉分成35g和35g,之後將其中乙個35g和70g合成105g。
第三次稱量:用5g砝碼,將105g分成50g+5g和55g兩堆,之後55g和35g合成90g。
2g砝碼連用都沒用上......
下面,我們來看看網上盛傳的那道題:
有12個小球,外形相同,其中乙個小球的質量與其他11個不同,給乙個天平,問如何用3次把這個小球找出來,並且求出這個小球是比其他的輕還是重。
這道題有傳聞是google的,也有傳聞是微軟的,不管是哪個公司的,總之是乙個比較不錯題,下面先讓我們看一下這道題的思路:
第一次,先將1-4號放在左邊,5-8號放在右邊
if (右重)
else
if (平衡)
else
if (左重)
}else
if (平衡)
else
if (平衡)
else
if (左重)
}else
if (左重)
else
if (平衡)
else
if (左重)
}}else
if (平衡)
else
if (平衡)
else
if (左重)
}else
if (平衡)
else
if (平衡)
else
if (左重)
}else
if (左重)
else
if (平衡)
else
if (左重)
}}else
if (左重)
else
if (平衡)
else
if (左重)
}else
if (平衡)
else
if (平衡)
else
if (左重)
}else
if (左重)
else
if (平衡)
else
if (左重)
}}
上面就是層次感比較強的解法
不難看出來,這類題的思路就是分治,2分或者3分什麼的,列舉出各種情況,然後繼續分....有一點分治加模擬的樣式。
不過分治也要有技巧,比如上面這道題,因為有3次的限制,所以必須每次分治都要能縮短目標的範圍,並且確定出輕重,這種技巧就是維持乙個區間的靜和乙個區間的動。
分治是資料結構課講過的,模擬思路....小學就有了吧,至於技巧,就是思維的訓練和數感了。
蠻好玩的二天
能和朋友一起玩,真的好幸福,再大的煩惱都會消除的 呵呵,打牌,好玩,下次出來一定要再打那種牌 上次還和小白說過,下次我們 出來的時候,一起玩殺人遊戲呢,可惜少了乙個人,嗯,不知何時,七個人才會再聚在一起?好難的說 不過,也一定要找個機會,畢業之後,好像已經不可能了 想重灌系統,不經意之間,我又翻出來...
演算法效率的度量方法(第二天)
本章內容可分為 如何來度量乙個演算法的執行時間呢?演算法的時間複雜度 演算法的空間複雜度 上章中,我們提到設計演算法要盡量的提高效率,這裡效率高一般指的是演算法的執行時間。所謂 是騾子是馬拉出來遛遛 比較容易想到的方法就是我們把演算法跑若干次,然後拿個 計時器 在旁邊計時。這種方法便為 事後統計方法...
vue的第二天
輸入關鍵字搜尋 刪除 foreach,some,filter,findindex屬於新陣列方法 indexof item 1屬於包含,item.name.includes 也屬於包含,有就返回true 根據關鍵字搜尋,1.使用foreach,some,filter,findindex來遍歷陣列 2....