給定n個整數a , a , ,an 1 2 組成的序列。序列中元素i a 的符號定義為: ï î ï í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符號平衡問題要求給定序列的最長符號平衡段的長度L,即: þ ý ü î í ì = + - = å = £ £ £ max 1| sgn( ) 0 1 j k i i j n k L j i a 。 例如,當n=10,相應序列為:1,1,-1,-2,0,1,3,-1,2,-1 時,L=9。
上傳時間: 2015-10-28
上傳用戶:xaijhqx
K-均值聚類算法的編程實現。包括逐點聚類和批處理聚類。K-均值聚類的的時間復雜度是n*k*m,其中n為樣本數,k為類別數,m為樣本維數。這個時間復雜度是相當客觀的。因為如果用每秒10億次的計算機對50個樣本采用窮舉法分兩類,尋找最優,列舉一遍約66.7天,分成3類,則要約3500萬年。針對算法局部最優的缺點,本人正在編制模擬退火程序進行改進。希望及早奉給大家,傾聽高手教誨。
上傳時間: 2015-03-18
上傳用戶:yuanyuan123
給定n 個整數a ,a , ,an 1 2 組成的序列, a n i | |£ ,1 £ i £ n。如果對于i £ j ,有 0 = å = j k i k a ,則稱序列區間i i j a , a , , a +1 為一個零和區間,相應的區間長度為j-i+1。
上傳時間: 2015-07-23
上傳用戶:zhangzhenyu
給定n 個整數a ,a , ,an 1 2 組成的序列, a n i | |£ ,1 £ i £ n。如果對于i £ j ,有 0 = å = j k i k a ,則稱序列區間i i j a , a , , a +1 為一個零和區間,相應的區間長度為j-i+1。
上傳時間: 2013-12-21
上傳用戶:偷心的海盜
一個旅行家想駕駛汽車從城市A到城市B(設出發時油箱是空的)。給定兩個城市之間的距離dis、汽車油箱的容量c、每升汽油能行駛的距離d、沿途油站數n、油站i離出發點的距離d[i]以及該站每升汽油的價格p[i],i=1,2,…,n。設d[1]=0<d[2]<…<d[n]。要花最少的油費從城市A到城市B,在每個加油站應加多少油,最少花費為多少?
上傳時間: 2013-12-31
上傳用戶:redmoons
已知:Sn= 1+1/2+1/3+…+1/n。顯然對于任意一個整數K,當n足夠大的時候,Sn大于K。 現給出一個整數K(1<=k<=15),要求計算出一個最小的n;使得Sn>K。 Input 鍵盤輸入 k Output 屏幕輸出 n Sample Input 1 Sample Output 2 Source
上傳時間: 2014-01-25
上傳用戶:ruixue198909
太陽能LED路燈由太陽能電池、蓄電池、控制 器、LED燈及其恒流驅動電路等部分組成,如圖I所示。太陽能電池板通常安裝在燈桿頂上并朝著太陽,控制器和鉛蓄電池安置在控制箱內,恒流驅動電路和LED都裝在燈具內。本文就上述5大部件在使用中的關鍵問題進行探討并給出數據,最后介紹恒流驅動源的實際使用電路。
上傳時間: 2013-06-11
上傳用戶:362279997
FT833A11-10V0.3A驅動器是一款無需變壓器繞組檢測和供電LED驅動器,它可以在85Vac至264Vac的 輸入電壓范圍內為LED燈串提供額定電壓3~10Vdc、額定電流0.3A的驅動。 本驅動使用的是FMD最新推出的FT833電源管理IC,它無需變壓器輔助,可進一步降低整個驅動的成本。 在成本降低同時,還能保持較高的電流精度與調整率。 本驅動提供全面的保護功能,包括環路和輸出短路保護并自動重新啟動。輸出過壓限制可避免在負載斷 開時可能對電源造成的損壞。開關周期限流保護功能能讓LED系統工作更加安全可靠。 此設計主要目標是小體積,低成本和高效率。本驅動可輕松放進市面上絕大多數的LED燈杯內,并將工 作時溫升保持在可接受范圍以內。
上傳時間: 2013-10-14
上傳用戶:yangzhiwei
LTC3803-5是Linear公司的工作在–55℃ 到150℃的固定頻率恒流模式的反激電源控制器,最適合用來驅動高輸入電壓的N-MOSFET.工作電壓可低至5V,輸出電壓精度可達±1.5%,靜態電流僅為240uA,主要用在42V和12V汽車電源,通信電源,以太網供電(POE),輔助電源等.本文介紹了LTC3803-5主要特性, 方框圖和多種應用電路.
上傳時間: 2014-04-30
上傳用戶:chongcongying
DH1718E(G)型雙路穩壓穩流電源是一種帶有雙3位數字面板表顯示的恒壓(CV)與恒流(CC)自動轉換的高精度電源。DH1718E(G)型可同時顯示輸出電壓及電流。本機設有輸出電壓、電流預調電路及輸出開關電路。輸出開關是一種電子開關,不會產生機械振動及噪聲,當輸出開關關閉時,電壓表指示的值與調節電壓旋鈕的位置相對應,以便于電壓的預調節,電流表指示的值與調節電流旋鈕的位置相對應,以便于電流的預調節,按下輸出開關,在輸出接線柱上便有電壓輸出。本電源還具有主、從路電壓跟蹤功能。左邊為主路,右邊為從路,在跟蹤狀態下,從路的輸出電壓隨主路而變化(變化量可調節從路的電壓調節電位器)。這對于需要對稱且可調雙極性電源的場合特別適用。DH1718G直流穩壓電源是在DH 1718E兩路可調電源基礎上增加一路固定(5V/3A)電源組成。其可調部分的功能、性能指標同DH1718E系列相應型號。
上傳時間: 2013-10-21
上傳用戶:aappkkee