題目見後文,李開復微博看到的。好久沒做演算法題了,
興致來了就嘗試下。下面是我的演算法思想,應該叫貪心法,求拍磚!
1).用二維表表示同學選擇專案的情況,統計第位同學選擇專案的數量並以降序排序;
2).用二維表儲存安排結果,縱座標表示專案,橫座標表示某時間安排的同學,初始全為0;
3).優先安排選擇專案多的同學,專案相同時按自然順序;
4).根據條件一,每位同學所有的面試都必須連續,安排的優先順序最高;
5).根據條件二,若4)有多種方案時,選擇使所有專案負責人的等待時間最短的方案,計算每位負責人的各時間進行比較即可,優先順序次之;
6).根據條件三,盡可能早安排,優先順序最低;
7).4)中的連續是相對該同學的時間,面試專案是交替且不重複的連續,類似數獨中同一數字不能在同行和同列,但每列和每行都必須有;
8).按照3)的原則選擇一位同學作為時間長度,再從時間0向正向搜尋滿足4)、5)和6),以及該時間長度的面試專案順序,並在結果表中標記;
9).重複8)直到所有同學都安排了面試;
歡迎指正!
李開復 工場很忙 的問題解答
思想 面試輪數少的先安排面試。1.建立學生陣列stu m 每個陣列元素帶有乙個指標,指向其要參與面試的專案,指標初始化為null 2.讀入資料,為每個學生新增要參與面試的專案號,表示專案的節點被新增到學生節點的專案指標中組成鍊錶 3.建立乙個陣列表示面試安排表table m 1 n 1 第0行和第0...
假裝很忙的三個命令列工具
有時候你很忙。而有時候你只是需要看起來很忙,就像電影中的黑客一樣。有一些開源工具就是幹這個的。genact genact 發布了 支援 linux os x 和 windows 的版本。並且其 rust 源 在 github 上開源 遵循 mit 許可證 hollywood 採取更直接的方法。它本質...
奶牛夢工場 我們為你的健康負責
奶牛夢工場指出 我國畜牧良種補貼工作取得新的突破 奶牛夢工場介紹 今年補貼畜種擴充套件納入了肉牛和綿羊 奶牛夢工場指出 生豬良種補貼專案縣由200增加至400 奶牛夢工場 我們為你的健康負責 奶牛配牛奶奶牛夢工場喝出中國風 奶牛夢工場推薦 為貫徹落實 1號檔案精神,組織實施好2009年全國畜牧良種補...