原创 最優配餐 201409-4
問題描述 棟棟最近開了一家餐飲連鎖店，提供外賣服務。隨着連鎖店越來越多，怎麼合理的給客戶送餐成爲了一個急需解決的問題。 棟棟的連鎖店所在的區域可以看成是一個n×n的方格圖（如下圖所示），方格的格點上的位置上可能包含棟棟的分店（綠色
2019-09-15 12:57:18
原创 概率題
數學期望： 反應 隨機變量 平均取值的大小 數學期望的 遞歸性：或者說是無窮種情況，怎麼辦。 遞歸: 怎麼遞歸？ 1.簡單的例子： 一個篩子，我擲到 點數6 的期望是多少？ 參考：https://blog.
2019-09-15 12:57:18
原创 201403-4 無線網絡
問題描述 目前在一個很大的平面房間裏有 n 個無線路由器,每個無線路由器都固定在某個點上。任何兩個無線路由器只要距離不超過 r 就能互相建立網絡連接。 除此以外,另有 m 個可以擺放無線路由器的位置。你可以在這些位置中選擇至多 k
2019-09-15 12:57:18
1
原创 概率論
1. 獨立性 正常計算AB同時發生的概率： 如果 , 也就是 事件的存在對 沒有影響 等價於 , 稱兩個事件相互獨立 問題： (1).兩個正態分佈的和，還是正態分佈麼？ 如果相互獨立的時候，還是正態
2019-09-15 12:57:08
原创 機試題
描述： 給出兩個單詞（start和end）和一個字典，找出所有從start到end的最短轉換序列。 變換規則如下： 1. 每次只能改變一個字母。 2. 變換過程中的中間單詞必須在字典中出現。
2019-09-15 12:57:08
原创 高速公路 201509-4
問題描述 某國有n個城市，爲了使得城市間的交通更便利，該國國王打算在城市之間修一些高速公路，由於經費限制，國王打算第一階段先在部分城市之間修一些單向的高速公路。 現在，大臣們幫國王擬了一個修高速公路的計劃。看了計劃後，國王發現，有
2019-09-04 12:56:47
原创 第九章 代數系統 + 羣、環、域 + 格，布爾代數
1.二元運算：設 爲集合， 函數 稱爲 上的 二元運算。 兩個性質：唯一性(函數 ), 封閉性（定義） 符號記爲： 2.一元運算：設 爲集合， 函數 稱爲 上的一元運算 符號記爲： 二元運算的性質： 單個
2019-07-28 12:57:45
原创 1065 A+B and C (64bit) (20 分)
Given three integers A, B and C in [−263,263], you are supposed to tell whether A+B>C. Input Specification: The f
2019-07-28 12:57:45
原创 矩陣的秩 線性相關
矩陣的 階 子式： 在矩陣中任取 行， 列， 位於交叉位置的 個 元素，不改變他們的位置次序得到的 階行列式，稱爲 階子式 矩陣的秩: 在矩陣中存在一個不爲0的 階子式 ，並且所有的 階子式都爲0， 我們將 稱
2019-07-28 12:57:45
原创 PCA降維
PCA降維將高維數據 通過線性變換 轉換爲線性無關的表示。 爲什麼需要降維？ 機器學習中可能存在 上千萬維的信息， 爲了提取主要特徵（比如圖像）並且同時也能節省計算資源。 降維的時候，我們希望保留主要特徵，所以我們想刪除不是那麼重要的信息
2019-07-28 12:57:45
原创 網絡流--最大流
考慮一個場景，我們需要求從 源點到 終點 的最大流量。 幾個概念： 容量：每條邊最多可以通過的流量 流： 一條從源點到匯點的 一個合法解(路徑)稱爲 一條流 源點： 起點 匯點： 終點 不成熟的方法： 從源點開始搜索，一直到匯
2019-07-28 12:57:45
原创 樹的直徑和數量 hdu 3534
題意：給定一棵樹，需要我們求得樹的直徑 和 直徑的數量 思路： 樹的直徑的求法： 1.兩遍dfs,這種方法適合只求 長度數值 2.記錄每個節點的 最長葉節點 和 次長葉節點(可能不存在) 的距離 樹：-> 遞歸求解（子樹
2019-07-28 12:57:45
原创 二元關係
五種關係的性質： 1.自反 定義： 集合表達式： 關係矩陣：主對角線都爲1 關係圖： 每個頂點都有自環 2.反自反 定義： 集合表達式： 關係矩陣：主對角線都爲0 關係圖：
2019-07-28 12:57:45
原创 網絡體系結構 由幾層組成，每層的作用？
五層： 應用層：爲不同進程間 通信 制定協議 運輸層：爲應用層 提供通用的服務， TCP和UDP 網絡層： 封裝成IP數據包， IP 協議 【路由器轉發數據】 數據鏈路層： 物理地址相鄰結點 傳輸數據 物理層： 將數據轉成 比特，在鏈
2019-07-28 12:57:45
3
原创 zoj-4124 Median
Recall the definition of the median of elements where is odd: sort these elements and the median is the -th largest ele
2019-07-28 12:57:45