乙個演算法題

2021-08-25 16:01:42 字數 376 閱讀 3043

關鍵字:演算法

**:有101塊金幣,其中一塊是假的,要求用無砝碼的天平稱兩次,判斷是真的金幣重還是假的重

答案:分三份,第乙份份五十個,第二份五十個,第三份份乙個。 

第一次:將兩份五十個分別放到天平兩端。 

如果天平是平的,證明第三份是假的。這時只要從真的裡拿出乙個,和假的分別放到天平兩端,就能知道假的是輕是重。 

如果天平是不平的,證明在天平上的兩份中有乙份包含假的,而第三份是真的。 

將重的那乙份分成兩份,每份25個,分別放到天平兩端,如果天平是平的,證明這些全部是真的,而假的在輕的那一堆裡,就能證明假的輕。 

如果天平不是平的,證明假的包含在這50個里,因為這50個是重的那一堆,所以假的重。

乙個演算法題

題目描述 某省會城市街道縱橫交錯,為了監控路燈的執行狀況,每條街道使用乙個數字字串標識該街道上所有路燈的執行狀況。假設路燈只有如下 3種狀態 分別用數字 0,1,2標識,一盞路燈只對應其中一種狀態 0 標識路燈熄滅 1 標識路燈開啟 2 標識路燈故障 請根據輸入的字串,找出該街道上連續的處於相同狀態...

乙個演算法題

1 100範圍中,有1000個可重複的數,以出現次數的多少排序,返回乙個新陣列?根據物件的乙個屬性排序 param data 原始陣列 陣列單個元素為物件 param sortkey 要根據排序的key param type desc 倒序,asc 正序 function sortobjarrbyk...

乙個有趣的演算法題

今天看到一道很有意思的演算法面試題,因為之前很少研究演算法,好奇心加上暴躁的脾氣,就決定一定要乾掉這道題 5個小姐站成一列 他們的姓不同 衣服顏色不同 和不同的飲料 樣不同的寵物 吃不同的水果 1錢小姐穿紅色的衣服,2翁小姐養乙隻狗,3陳小姐喝茶。4穿綠衣服的站在白衣服的左邊,5綠衣服的再喝咖啡,6...