原创 4-2三值排序 貪心

題目: 排序是一種很頻繁的計算任務。一個實際的例子是,當我們給某項競賽的優勝者按金銀銅牌排序的時候。在這個任務中可能的值只有三種1,2和3。我們用交換的方法把他排成升序的。 寫一個程序計算出,計算出的一個包括1、2、3三種值的數字序

原创 4-3 法師康工人 貪心

題目: 三個法師康的工人每天早上6點到工廠開始到三條產品生產線上組裝桔子手機。第一個工人在200時刻開始(從6點開始計時,以秒作爲單位)在生產線上開始生產,一直到1000時刻。第二個工人,在700時刻開始,在1100時刻結束。第三個工

原创 計蒜客 -光合作用-二分查找

題目:https://nanti.jisuanke.com/t/38 蒜頭是個愛學習的孩子,他總喜歡在生活中做一些小實驗,這次蒜頭想研究一下光合作

原创 沙子的質量

題目: 設有N堆沙子排成一排,其編號爲1,2,3,…,N(N< =300)。每堆沙子有一定的數量,可以用一個整數來描述,現在要將這N堆沙子合併成爲一堆,每次只能合併相鄰的兩堆,合併的代價爲這兩堆沙子的數量之和,合併後與這兩堆沙子相鄰的

原创 3-10 分禮物

題意:給你一個整數W,代表每組的最大價值,n表示紀念品數,然後給你n個紀念品的價值,每組紀念品不超過2個,求最少的紀念品組數。 思路:貪心。先按照價值從小到大排列。每次取最大價值和最小价值,若小於W, 則i++,j--,

原创 2-1KNN算法

from numpy import * import operator def createDataSet(): group = array([[1.0,1.1],[1.0,1.0],[0,0],[0,0.1]]) lab

原创 計蒜客 淘寶流量分配 3-7

題目: 在每年的淘寶“雙十一”時,訪問量都會暴漲,服務器的請求會被流量分配程序按照一定策略,分發給不同的進程去處理。有一類請求,有兩個進程可以接受分發的請求,其中一個進程所在服務器的配置、網絡傳輸性能等都要優於另一個進程。流量分發程序

原创 計蒜客 園藝佈置 01規劃二分

題目:https://nanti.jisuanke.com/t/90 近期,法師康採納了員工們的提議,計劃在總部大樓內部種植園藝,以提供更加溫馨的工作環境。公司將園藝設計的任務交給了曉萌同學。 公司總部大樓內部的構造可以分爲n個區域

原创 hdu 1141次方轉log

題目: Amtel has announced that it will release a 128-bit computer chip by 2010, a 256-bit computer by 2020, and so on, c

原创 3-8 跳躍步數

題目大意:給定一個非負整數數組,假定你的初始位置爲數組第一個下標。 數組中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到數組的最後一個下標。 A=[2,3,1,1,4]可以從第一個位置跳到第2,3個,第2個位置

原创 3-7 一筆畫

題目: 騰訊開發了一款益智遊戲:一筆畫。在一個正 nn 邊形上,將 nn 條邊的中點連結,形成一個新的正 nn 邊形,之後再在新的正 nn 邊形內連結各個中點,如此重複 kk 次,作爲遊戲的初始圖案。 玩家要從初始圖案最外層 nn 個

原创 java sort使用

1、Arrays.sort(int[] a) 這種形式是對一個數組的所有元素進行排序,並且是按從小到大的順序。 舉例如下(點“+”可查看代碼): 1import java.util.Arrays; 23publicclassMai

原创 機器學習實戰-決策樹

參考:http://blog.csdn.net/rujin_shi/article/details/78776996 前言 決策樹(Decesion Tree)是一種基本的分類算法。它可以認爲是if-then規則的集合,也可以認爲是

原创 Minimum Sum LCM UVA10791

題目: LCM (Least Common Multiple) of a set of integers is defined as the minimum number, which is a multiple of all integ

原创 計蒜客 實驗4-4灌溉 生成樹模板

題目: 到了旱季農業生產的灌溉就成了一個大問題。爲了保證灌溉的順利,某縣政府決定投資爲各個村之間建立灌溉管道。 輸入第1行包括一個整數N,表示某縣的村莊的數量。(3≤N≤100),第2行-結尾爲一個N×N的矩陣,表示每個村莊之間的距