Python演算法學習《二》

說謊問題

某地發生了一件**案，警察通過排查確定殺人**必為4個

嫌疑犯的乙個。以下為4個嫌疑犯的供詞。

a說：不是我。

b說：是c。

c說：是d。

d說：c在胡說

已知3個人說了真話，1個人說的是假話。

現在請根據這些資訊，寫乙個程式來確定到底誰是**。

class solution(object):

def who_murderer(self, nums):
for murderer in nums:
if (murderer != 'a') + (murderer == 'c') + (murderer == 'd') + (murderer != 'd') == 3:
return murderer
num = ['a', 'b', 'c', 'd']
a = solution()
print(a.who_murderer(num))

c

演算法學習（二）

貪心演算法 採用貪心策略，保證每次操作都是區域性最優，從而使得之後結果得到的結果是全域性最優的 也適用於全域性結果是區域性結果的簡單之和 解決 區間問題 分配問題。leetcode 435 無重疊區間 給定乙個區間的集合，找到需要移除區間的最小數量，使剩餘區間互不重疊。注意 可以認為區間的終點總是大...

Python演算法學習

把教材 演算法設計與分析 的c c 理解並翻譯成python 練習python 演算法 從小到大排序 這一輪下來後，lists count i 1 就會是這次排序中遇到的最大的數，所以第一次外迴圈時，陣列的最後乙個數就是陣列中最大的數 lists j lists j 1 lists j 1 list...

Opencv演算法學習二

1.直方圖 中畫素值分布情況的座標圖。直方圖均衡化 按一定規律拉伸畫素值，提高畫素值少的點，增加原圖的對比度，使人感覺更清晰的函式。equalizehist src,dst 2.haar角點檢測 首先說邊緣檢測是檢測出相鄰畫素點的變化，而角點則是兩個方向上的畫素變化的角點，我們稱為角點。常用作特徵點...