Input : A set S of planar points Output : A convex hull for S Step 1: If S contains no more than five points, use exhaustive searching to find the convex hull and return. Step 2: Find a median line perpendicular to the X-axis which divides S into SL and SR SL lies to the left of SR . Step 3: Recursively construct convex hulls for SL and SR. Denote these convex hulls by Hull(SL) and Hull(SR) respectively. Step 4: Apply the merging procedure to merge Hull(SL) and Hull(SR) together to form a convex hull. Time complexity: T(n) = 2T(n/2) + O(n) = O(n log n)
標簽: contains Output convex planar
上傳時間: 2017-02-19
上傳用戶:wyc199288
my AVL tree implementation. Have tested it for 8! deletions sequences with 8! insertion sequences. Fast for order statistics.
標簽: sequences implementation deletions insertion
上傳時間: 2017-03-02
上傳用戶:lixinxiang
matlab rgb to hsi conversion file. matlab rgb to hsi conversion file. matlab rgb to hsi conversion file.
標簽: conversion matlab hsi rgb
上傳時間: 2013-12-25
上傳用戶:wangchong
算法思路: 1.如果只有一個金片,則把該金片從源移動到目標棒,結束。 2.如果有n個金片,則把前n-1個金片移動到輔助的棒,然后把自己移動到目標棒,最后再把前n-1個移動到目標棒. 3.單純對于有N個金片要挪動的步數求出, 可以使用遞推方法,滿足遞推方程f(i) = f(i - 1) * 2 + 1
標簽: 算法
上傳時間: 2017-03-04
上傳用戶:leehom61
matlab環境下目標函數為求最大值,且解非負整數解 %bounds 邊界約束 %Myfun 為目標函數 %num 初始種群數 %N 最大迭代次數 %CP 交叉概率 %P 突變概率 %f 目標最優解 %x 最優解向量
上傳時間: 2017-03-06
上傳用戶:Ants
【問題描述】 設計一個利用哈夫曼算法的編碼和譯碼系統,重復地顯示并處理以下項目,直到選擇退出為止。 【基本要求】 (1)初始化:鍵盤輸入字符集大小n、n個字符和n個權值,建立哈夫曼樹; (2)編碼:利用建好的哈夫曼樹生成哈夫曼編碼; (3)輸出編碼; (4)設字符集及頻度如下表: 字符:A B C D E F 頻度:4 9 23 2 17 15 字符:G H I J K 頻度:1 2 3 3 4
上傳時間: 2017-03-07
上傳用戶:qwe1234
通過socket編程,編寫兩個獨立運行的C++程序,一個為服務器,一個是客戶端。 本次作業能實現客戶端對服務器的下載文件和上載文件的操作。 客戶端:D盤的FTP文件夾存放要上傳的文件,F盤的FTP文件夾存放下載的文件。 服務器端:D盤的FTP文件夾存放供用戶下載的文件,F盤的FTP文件夾存放用戶上載的文件。
上傳時間: 2013-12-07
上傳用戶:SimonQQ
ATM on the principle, details of their development and application of principles! Documents in PDF format!
標簽: application development principles Documents
上傳時間: 2014-01-04
上傳用戶:star_in_rain
S60V2版短信漏洞補丁ortiCleanUp_CurseSMS_103這條不到10個字符短信成功利用了SymbianOS的漏洞,使用者收到這條短信后,就再也無法打開短信收件箱功能,并可能頻繁死機。由于這條短信誰都能發,所以諾基亞所有N系列智能手機、E系列智能手機都將遭遇有史以來最嚴重的安全威脅。目前還沒有發布相關的補丁。如果你尚未中招,建議安裝諾基亞和F-Secure推出的保護程序,直到諾基亞推出新固件為止
標簽: ortiCleanUp_CurseSMS SymbianOS S60V2 103
上傳時間: 2017-03-15
上傳用戶:qunquan
La designaci貿n Modbus Modicon corresponde a una marca registrada por Gould Inc. Como en tantos otros casos, la designaci貿n no corresponde propiamente al est謾ndar de red, incluyendo todos los aspectos desde el nivel f鉚sico hasta el de aplicaci貿n, sino a un protocolo de enlace [nivel OSI 2]. Puede, por tanto, implementarse con diversos tipos de conexi貿n f鉚sica y cada fabricante suele suministrar un software de aplicaci貿n propio, que permite parametrizar sus producto
標簽: corresponde registrada designaci Modicon
上傳時間: 2014-12-01
上傳用戶:梧桐