演算法導論

1/3ページ

旅行商問題及python實現

1、引言 旅行商問題:即TSP問題(Travelling Salesman Problem)又譯為旅行推銷員問題、貨郎擔問題,是圖論領域中著名問題之一。 問題描述:假設有一個旅行商人要拜訪n個城市,他必須選擇所要走的路徑,路徑的限制是每個城市只能拜訪一次,而且最後要回到原來出發的城市。 目標:路徑的 […]

值得記錄的面試題目(演算法工程師)

華電北風吹 天津大學認知計算與應用重點實驗室 日期:2016-10-27 1、都知道小浣熊裡面有n個不同的人物,但是一包小浣熊裡面只會完全隨機的放一張人物卡。如果想集齊所有人物卡片大概要吃多少袋小浣熊? 答案: nlognn\log n 解析:關鍵是隨機事件的劃分。比如說我得到第一個人物(不管是誰) […]

演算法導論 CH01 The Role of Algorithms in Computing

演算法導論 CH01 The Role of Algorithms in Computing 1.1演算法 Algorithm是將輸入轉換為輸出的計算步驟的一個序列 若對每個輸入例項,演算法都能以正確的輸出停機,則稱本演算法是正確的; 不正確的演算法可能根本不停機,也可能以不正確的回答停機。 難題: […]

(初學者)素數計演算法

前言 記得我剛開始學習OI的時候接觸到的最早的演算法莫過於素數演算法。當然了,素數這個知識小學的時候我們就已經有所學習了。 質數(prime number)又稱素數,有無限個。一個大於1的自然數,除了1和它本身外,不能被其他自然數整除,換句話說就是該數除了1和它本身以外不再有其他的因數;否則稱為合數 […]

排序演算法之快速排序詳解(附示例程式碼)

1.快速排序簡介 對於包含n個數的輸入陣列來說,快速排序是一種最壞情況時間複雜度為O(n的平方)的排序演算法.雖然最壞情況時間複雜度很差,但是快速排序通常是實際排序應用中最好的選擇.因為他的平均效能非常好,它的期望時間複雜度是O(n lg n),而且其中包含的常數因子非常小. 2.快速排序的原理 快 […]