其他

    凸多邊形的寬度定義為平行切線間的最小距離。 這個定義從寬度這個詞中已經略有體現。 雖然凸多邊形的切線有不同的方向， 並且每個方向上的寬度（通常）是不同的。 但幸運的是， 不是每個方向上都必須被檢測。     我們假設存在一個線段 [a,b]， 以及兩條通過 a 和 b 的平行線。 通過繞著這兩個點旋轉這兩條線， 使他們之間的距離遞增或遞減。 特別的， 總存在一個 特定旋轉方向 使得兩條線之間的距離通過旋轉變小。     這個簡單的結論可以被應用於寬度的問題中： 不是所有的方向都需要考慮。

凸多邊形間最小距離給定兩個非串連（比如不相交）的凸多邊形 P 和 Q， 目標是找到擁有最小距離的點對 (p,q) （p 屬於 P 且 q 屬於 Q）。 事實上， 多邊形非串連十分重要， 因為我們所說的多邊形包含其內部。 如果多邊形相交， 那麼最小距離就變得沒有意義了。 然而， 這個問題的另一個版本， 凸多邊形頂點對間最小距離對於相交和非相交的情況都有解存在。 回到我們的主問題： 直觀的， 確定最小距離的點不可能包含在多邊形的內部。 與最大距離問題相似， 我們有如下結論： 兩個凸多邊形 P 和

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove這題和POJ

Cookie ChoiceTime Limit: 2 Seconds      Memory Limit: 32768 KBMM enjoyed cookies very much. On Saint Valentine's Day, when she stepped into a big cookie store again, she wouldn't leave unless DD spent all his money in pocket!There are N kinds of

/* 題目大意：皇后問題，棋盤問題，簡單dfs。只是需要注意一個細節 解題思路：直接用行來遍曆。 不過dfs(i+1,pos); 用他給的第一個測試資料可以找出這個漏洞。*/#include<iostream>#include<cstring>#include<cstdio>using namespace std;int a[10][10],sum,n,k;int

#include<iostream>#include<cmath>#include<cstdio>#include<cstdlib>using namespace std;__int64 f_min(__int64 x,__int64 y){ return x>y?y:x;}__int64 f_max(__int64 x,__int64 y){ return x<y?y:x;}class point{private:

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents          

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents   

NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2496 Accepted: 726DescriptionYixght is a manager of the company called SzqNetwork(SN). Now she's very worried because she has just received a bad news which denotes that DxtNetwork(DN),

公式E（x）=n Σ 1/i因為當已經拿到k張不同的時候 拿到不同牌的期望是 （n-k）/n    ,1除於這個機率就是  n/(n-k) 然後從1到n加一下就可以了 Problem FCouponsInput: standard inputOutput: standard outputTime Limit: 2 secondsMemory Limit: 32 MB Coupons in cereal boxes are numbered 1 to n, and a set of one of

題目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2399題目意思：給你一個字串，問你其中能組成的最長迴文串，輸出字典序最小的解題思路：將串倒置和原串求LCS，然後取前len/2作為迴文串的前半部然後倒過來做後半部，注意長度的奇偶問題#include<cstdio>#include<cstring>#

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=4528題目意思：給你一個矩陣，'.‘ 表示能通過，’X' 表示不能通過，告訴你S、D、E

Java String對中文長度的計算問題今天在農行測試系統，碰到個很噁心的問題。我通過socket發到銀行伺服器的報文，總是後面少了幾位，銀行截取字串是按照我在報文頭傳過去的報文總長度計算的。然後懷疑我發過去的報文長度計算不對。但是這個是一個很簡單的string.length()Function Compute出來的長度，應該不會有錯。繼續找原因，發現是Java和銀行端程式對於中文的長度計算演算法不同，造成這種錯誤。如果一個中文字串：  銀行Java中如果這樣計算長度:String str =

Travel in timeTime Limit: 8000/4000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1009    Accepted Submission(s): 205Problem Description　　Bob gets tired of playing games, leaves Alice, and travels to Changsha

一 ＤＳＰ定點算數運算1 數的定標    在定點DSP晶片中，採用定點數進行數值運算，其運算元一般採用整型數來表示。一個整型數的最大表示範圍取決於DSP晶片所給定的字長，一般為16位或24位。顯然，字長越長，所能表示的數的範圍越大，精度也越高。如無特別說明，本書均以16位字長為例。DSP晶片的數以2的補碼形式表示。每個16位元用一個符號位來表示數的正負，0表示數值為正，l則表示數值為負。其餘15位表示數值的大小。因此，      位元0010000000000011b=8195      位元1

展現了linux中輸入裝置驅動的分層，從此圖我們不難看出Linux是如何設計輸入裝置的驅動架構的，結合input子系統學習筆記二 input子系統介紹及結構圖我們接下來分析input子系統驅動的分層及裝置驅動層實現原理。輸入子系統裝置驅動層實現原理        在Linux中，Input裝置用input_dev結構體描述，定義在input.h中。裝置的驅動只需按照如下步驟就可實現了。        1).在驅動模組載入函數中設定Input裝置支援input子系統的哪些事件；        2)

一、Wireshark過濾器Wireshark主要提供兩種主要的過濾器1、捕獲過濾器：當進行資料包捕獲時，只有那些滿足給定條件的包含/排除運算式的資料包會被捕獲。選擇capture->interfaces-->options,開啟capture options對話方塊，在capture filter輸入相關語句。1）捕獲過濾器的BPF文法：Type：指出名字或數字所代表的意義 eg：host、net、portDir:  指出傳輸方向是前往還是來自名字或數字  eg：src

CSDN部落格下載器v2.0發布(匯出PDF)五一勞動節結束前夕，將CSDN部落格下載器v2.0版本放出，供各位網友使用，該版本加入了大家所期待的功能---匯出PDF檔案，方便查看圖片與文章。該版本新增功能：1.增加匯出PDF檔案的功能，包括圖片，您可以在無網路網路環境下自由翻看。2.增加匯入使用者的功能，您可以隨時匯入已下載過的部落格到本軟體中。3.在部落格資訊中，您可以輕鬆地雙擊列表，開啟線上版的部落格，需要網路支援。4.修正了一些bug。1.0版本感言：在這裡，感謝大家對本軟體的支援，《C

#BESTPOSA,COM1,0,83.5,FINESTEERING,1419,336148.000,00000040,6145,2724;SOL_COMPUTED,SINGLE,51.11636418888,-114.03832502118,1064.9520,-16.2712,WGS84,1.6961,1.3636,3.6449,"",0.000,0.000,8,8,0,0,0,06,0,03*6f63a93d在上面的這個資料中，FINESTEERING後面的1419為從1970年至今的周數

 用途說明hexdump命令一般用來查看”二進位“檔案的十六進位編碼，但實際上它的用途不止如此，手冊頁上的說法是“ascii, decimal, hexadecimal, octal