其他

題目 輸入格式 第一行是三個正整數P,Q,R，表示切糕的長P、 寬Q、高R。第二行有一個非負整數D，表示光滑性要求。接下來是R個P行Q列的矩陣，第z個 矩陣的第x行第y列是v(x,y,z) (1≤x≤P, 1≤y≤Q, 1≤z≤R)。 100%的資料滿足P,Q,R≤40，0≤D≤R，且給出的所有的不和諧值不超過1000。 輸出格式 僅包含一個整數，表示在合法基礎上最小的總不和諧值。 輸入範例 2 2 2 1 6 1 6 1 2 6 2 6

迪傑斯特拉(Dijkstra)演算法是典型最短路徑演算法，用於計算一個節點到其他節點的最短路徑。 它的主要特點是以起始點為中心向外層層擴充(廣度優先搜尋思想)，直到擴充到終點為止 基本思想 通過Dijkstra計算圖G中的最短路徑時，需要指定起點s(即從頂點s開始計算)。 此外，引進兩個集合S和U。S的作用是記錄已求出最短路徑的頂點(以及相應的最短路徑長度)，而U則是記錄還未求出最短路徑的頂點(以及該頂點到起點s的距離)。

前一篇部落格實現的固定式搖杆，在市面上很多遊戲中都有應用，但在最後也提出了一個不是太好的地方，就是轉向需要移動的位置比較遠，操作比較累，為瞭解決這個問題，出現了跟隨式搖杆。 一 什麼是跟隨式搖杆 所謂跟隨式搖杆，即： 當搖杆中心在搖杆大圓範圍內時，跟固定式一樣，大圓不動，中心移動； 當遙感中心移動到大圓範圍外時，大圓跟中心保持相對位置不變，大圓移動。 二 位置計算 在大圓內移動的計算跟前面的基本一樣，主要看下超出之後的計算過程。 如圖搖杆在觸摸時的位置：

這幾天聽了紫萱學姐講課，受益匪淺。 比如說： （1）知道了權值線段樹這個東西； （2）網路流的建圖能力++; （3）會寫主席樹了； （4）CDQ分治完全搞懂； （5）多項式演算法搞懂一半（FFT、NTT、逆元）； 為了鞏固這些東西，加強對知識的掌握和理解，提高河南省的平均競賽水平，遵循客觀發展規律，踐行科學發展觀，弘揚中華民族艱苦奮鬥的傳統美德，更是遵循中國的哲學中唯物辯證法、辯證否定觀，以及社會意識的獨立性原理，避免思想僵化，這篇寒假計劃應運而生。

## hdu 5385 The path ## Problem Description You have a connected directed graph.Let d(x) be the length of the shortest path from 1 to x.Specially d(1)=0.A graph is good if there exist x satisfy d(1) < d(2) < ….d(x) > d(x+1) >

PBRT閱讀：第十一章 紋理 第11.1-11.4節 http://www.opengpu.org/forum.php?mod=viewthread&tid=5817 第11章 紋理

題目連結： http://codeforces.com/problemset/problem/401/D D. Roman and Numbers time limit per test 4 seconds memory limit per test 512 megabytes input standard input

題目： http://acm.hdu.edu.cn/showproblem.php?pid=1907 題意： nim博弈，不過取最後一次的人失敗，輸出獲勝的那個人 思路： Anti−SG： Anti-SG： Anti−SG Anti-SG 遊戲規定，決策集合為空白的遊戲者贏。 Anti−SG Anti-SG 其他規則與 SG

代碼下載：基於PCA（主成分分析）的Face Service Face Service是一個有監督學習過程，首先利用訓練集構造一個人臉模型，然後將測試集與訓練集進行匹配，找到與之對應的訓練集頭像。最容易的方式是直接利用歐式距離計算測試集的每一幅映像與訓練集的每一幅映像的距離，然後選擇距離最近的映像作為識別的結果。這種直接計算距離的方式直觀，但是有一個非常大的缺陷—計算量太大。如果每幅映像大小為100*100，訓練集大小1000，則識別測試集中的一幅映像就需要1000*100*100的計算量，

功能：繪製偽彩色圖。該圖為一矩形單元、由參數C定義了顏色陣列，系統通過C中的每相鄰的四點定義 的曲面補片而產生一偽彩色圖。為彩色圖是從上面向下面觀看的“平面”曲面圖。若使用者使用命令shading faceted或shading flat,則每一單元的固定顏色是與之相連的角的顏色有關的。所以，C(i,j)定義了單元的第i行與第j列的顏色。C中的最後一行與最後一列都沒用上。若使用者使用命令shading

1.WebView  　　在使用WebView控制項時，首先需要在xml布局檔案中定義一個WebView控制項，定義的方法如下： 1 　　<WebView 2 　　 android:id="@+id/webView"3 　　 android:layout_width="match_parent"4 　　 android:layout_height="match_parent" /

凸多邊形的面積並好像有很多搞法，網上有O(N^2logN)的演算法，窩只會O(N^3logN)的掃描線暴力（好像能做到O(N^3)是麼求解。。把所有三角形的端點和交點放在一起排序，這樣所有映像就被分成了若干個區間，每個區間內的面積都是若干個梯形（三角形也可以當做梯形來做），然後求中位線的總長累計面積就行了。求中位線長的時候就用X=mid去得到所有交點，然後排個序，記錄經過某個交點是進一個三角形還是出一個三角形，當為0的時候就累加一下長度，還是很好寫的。。沒怎麼調就過了，，不過答案要-eps才能過

開啟script: Scripting settingsedit The script.disable_dynamic node setting has been replaced by fine-grained script settings described in the scripting docs. The following setting

轉自：http://www.360doc.com/content/15/0810/11/26127157_490706154.shtml 做 UIGrid 的動態載入是做遊戲的裝備列表時用到的，裝備資訊都是從後台發過來的，具體載入的代碼如下: for(int i = 0 ; i < itemData.Item_List.Count; i++) { Data dataMgr = (Data)itemData.Item_List;

1. 棧的基礎      棧，也成為堆棧，是一種重要的線性結構。棧具有線性表的特點：每一個元素只有一個前驅元素和後繼元素（除了第一個元素和最後一個元素外），但是在操作上與線性表不同，棧是一種操作受限的線性表，只允許在棧的一端進行插入和刪除操作。棧可以用順序儲存結構和鏈式儲存結構儲存，採用順序儲存結構的棧稱為順序棧，採用鏈式儲存結構的棧稱為鏈式棧。棧的應用十分廣泛，在運算式求值、括弧匹配時常用到棧的思想。 2. 棧的操作   &

Description 　　給定一張 N N N 個頂點 M M M 條邊的無向圖（頂點編號為 1,2,…,n 1 , 2

在easydatagrid列表裡面顯示圖片，並實現點擊預覽功能，可以使用以下方法進行實現： 下面我以圖片欄位格式為：upload/file/aa.png,upload/file,bb.png來簡單說明 這個是datagrid列表顯示的那一行 <th

網址： http://codeforces.com/contest/644/problem/B  B. Processing Queries time limit per test 5 seconds memory limit per test 256 megabytes input standard

最近在看一些東西，突然想到一個面試的問題， SpringIOC是怎麼實現解耦的。自己理解的並不好。。 那麼首先想到的是什麼是耦合。 怎麼做才是解耦。 我們都知道在進行軟體設計式都遵循一個原則：高內聚，低耦合 那麼到底什麼是內聚。 什麼耦合。 怎麼實現高內聚。 怎麼實現低耦合。 以下偶都是從網上搜集的資料而已，整理一下。 第一篇：java 高內聚，低耦合的理解

題意 給定一張帶權無向圖，每個點有一個顏色，每次改變一個點的顏色，要求你在操作後輸出這個圖中最近異色點對之間的距離最近異色點對定義為：一對點顏色不同，且距離最小。 n,m,q<=200000 分析 有兩個很重要的結論： 1、答案只可能是一條邊。 2、答案必然在最小產生樹上。 證明的話自己yy一下就好了。 我們可以先求出最小產生樹，然後對於每個節點開一棵以顏色為下標的線段樹，儲存的是其所有子節點到他的邊的最小值。