物流分析工具包。Facility location: Continuous minisum facility location, alternate location-allocation (ALA) procedure, discrete uncapacitated facility location Vehicle routing: VRP, VRP with time windows, traveling salesman problem (TSP) Networks: Shortest path, min cost network flow, minimum spanning tree problems Geocoding: U.S. city or ZIP code to longitude and latitude, longitude and latitude to nearest city, Mercator projection plotting Layout: Steepest descent pairwise interchange (SDPI) heuristic for QAP Material handling: Equipment selection General purpose: Linear programming using the revised simplex method, mixed-integer linear programming (MILP) branch and bound procedure Data: U.S. cities with populations of at least 10,000, U.S. highway network (Oak Ridge National Highway Network), U.S. 3- and 5-digit ZIP codes
標簽: location location-allocation Continuous alternate
上傳時間: 2015-05-17
上傳用戶:kikye
最接近點對問題是求二維坐標中的點對問題,該算法是為了將平面上點集S線性分割為大小大致相等的2個子集S1和S2,我們選取一垂直線l:x=m來作為分割直線。其中m為S中各點x坐標的中位數。由此將S分割為S1={p∈S|px≤m}和S2={p∈S|px>m}。從而使S1和S2分別位于直線l的左側和右側,且S=S1∪S2 。由于m是S中各點x坐標值的中位數,因此S1和S2中的點數大致相等。 遞歸地在S1和S2上解最接近點對問題,我們分別得到S1和S2中的最小距離δ1和δ2。現設δ=min(δ1,δ1)。若S的最接近點對(p,q)之間的距離d(p,q)<δ則p和q必分屬于S1和S2。不妨設p∈S1,q∈S2。那么p和q距直線l的距離均小于δ。因此,我們若用P1和P2分別表示直線l的左邊和右邊的寬為δ的2個垂直長條,則p∈S1,q∈S2。
標簽: 二維
上傳時間: 2015-05-19
上傳用戶:shawvi
//=== === === === === === === === === === === === === === = //函數說明 //函數名稱:PolyFit //函數功能:最小二乘法曲線擬合 //使用方法:double *x ---- 存放n個數據點的X坐標 // double *y ---- 存放n個數據點的Y坐標 // int n -------- 給定數據點個數 // double *a ---- 返回m-1次擬合多項式的m個系數 // int m -------- 擬合多項式的項數,即擬合多項式的最高次為m-1。要求m<=n,且 // m<=20。若m>n或m>20,則本函數自動按m=min{n,20}處理 // double *dt --- dt[0]返回擬合多項式與各數據點誤差的平方和;dt[1]返回擬合多 // 項式與各數據點的誤差絕對值之和;dt[2]返回擬合多項式與各數據 // 點誤差絕對值的最大值 //注意事項:擬合多項式的形式為 y = b0 + b1*(x-Xavr)...
上傳時間: 2015-07-19
上傳用戶:waizhang
crc任意位生成多項式 任意位運算 自適應算法 循環冗余校驗碼(CRC,Cyclic Redundancy Code)是采用多項式的 編碼方式,這種方法把要發送的數據看成是一個多項式的系數 ,數據為bn-1bn-2…b1b0 (其中為0或1),則其對應的多項式為: bn-1Xn-1+bn-2Xn-2+…+b1X+b0 例如:數據“10010101”可以寫為多項式 X7+X4+X2+1。 循環冗余校驗CRC 循環冗余校驗方法的原理如下: (1) 設要發送的數據對應的多項式為P(x)。 (2) 發送方和接收方約定一個生成多項式G(x),設該生成多項式 的最高次冪為r。 (3) 在數據塊的末尾添加r個0,則其相對應的多項式為M(x)=XrP(x) 。(左移r位) (4) 用M(x)除以G(x),獲得商Q(x)和余式R(x),則 M(x)=Q(x) ×G(x)+R(x)。 (5) 令T(x)=M(x)+R(x),采用模2運算,T(x)所對應的數據是在原數 據塊的末尾加上余式所對應的數據得到的。 (6) 發送T(x)所對應的數據。 (7) 設接收端接收到的數據對應的多項式為T’(x),將T’(x)除以G(x) ,若余式為0,則認為沒有錯誤,否則認為有錯。
上傳時間: 2014-11-28
上傳用戶:宋桃子
功能說明: 次組件提供的功能有二: 1、解析出數學表達式中的參數 2、計算數學表達式 此組件不但可以解析和計算數學表達式,還提供了一系列的數學基本函數,可應用于表達式中一塊處理。提供的數學基本函數有:將值舍入到最接近的整數 rount(x)、向下取整函數 int(x)、向上取整 ceiling(x)、求兩個數中最大數的函數 max(a,b)、求兩個數中最小數的函數 min(a,b)、冪函數 pow(x,n)、求平方根的函數 sqrt(x)。 下載地址:http://www.qiusuo365.com/qiusuo365/viewthread.php?tid=2422&extra=page%3D1
上傳時間: 2014-01-18
上傳用戶:李夢晗
一個很好用的 lcd 時鐘程序 C語言 #include<reg51.h> #include<stdio.h> //定義計時器0 的重裝值 #define RELOAD_HIGH 0x3C #define RELOAD_LOW 0xD2 //定義按鍵彈跳時間 #define DB_VAL //定義設置模式的最大時間間隔 #define TIMEOUT 200 //定義游標位置常數 #define HOME 0 #define HOUR 1 #define MIN 2 #define SEC 3
標簽: include define RELOAD stdio
上傳時間: 2014-12-19
上傳用戶:zukfu
C# BigInteger class. BigInteger.cs is a csharp program. It is the BIgInteger class. It has methods: abs() , FermatLittleTest(int confidence) ,gcd(BigInteger bi) , genCoPrime(int bits, Random rand) , genPseudoPrime(int bits, int confidence, Random rand) , genRandomBits(int bits, Random rand) , isProbablePrime(int confidence) , isProbablePrime() , Jacobi(BigInteger a, BigInteger b) , LucasSequence(BigInteger P, BigInteger Q, BigInteger k, BigInteger n) ,max(BigInteger bi) , min(BigInteger bi) , modInverse(BigInteger modulus) , RabinMillerTest(int confidence) ,
標簽: BigInteger class BIgInteger program
上傳時間: 2013-12-23
上傳用戶:ynzfm
crc任意位生成多項式 任意位運算 自適應算法 循環冗余校驗碼(CRC,Cyclic Redundancy Code)是采用多項式的 編碼方式,這種方法把要發送的數據看成是一個多項式的系數 ,數據為bn-1bn-2…b1b0 (其中為0或1),則其對應的多項式為: bn-1Xn-1+bn-2Xn-2+…+b1X+b0 例如:數據“10010101”可以寫為多項式 X7+X4+X2+1。 循環冗余校驗CRC 循環冗余校驗方法的原理如下: (1) 設要發送的數據對應的多項式為P(x)。 (2) 發送方和接收方約定一個生成多項式G(x),設該生成多項式 的最高次冪為r。 (3) 在數據塊的末尾添加r個0,則其相對應的多項式為M(x)=XrP(x) 。(左移r位) (4) 用M(x)除以G(x),獲得商Q(x)和余式R(x),則 M(x)=Q(x) ×G(x)+R(x)。 (5) 令T(x)=M(x)+R(x),采用模2運算,T(x)所對應的數據是在原數 據塊的末尾加上余式所對應的數據得到的。 (6) 發送T(x)所對應的數據。 (7) 設接收端接收到的數據對應的多項式為T’(x),將T’(x)除以G(x) ,若余式為0,則認為沒有錯誤,否則認為有錯
上傳時間: 2014-01-16
上傳用戶:hphh
分治法解決最近對問題 畫一條垂直線x=c,把這些給定點分為兩個包含n/2個點的子集S1和S2,使得n/2個點位于直線的左側或直線上,另外n/2個點位于直線的右側或直線上;遵循分治法的思想,遞歸地求出左子集S1和右子集S2中的最近對,分別為d1與d2;之后d=min{d1,d2}。合并過程:在以垂線x=c為對稱軸,2d為寬度的區域內求最近兩個點的距離,記為d3;求D=min{d,d3};
上傳時間: 2013-12-26
上傳用戶:源碼3
MATLAB對11中調度算法進行比較,包括min-min、max-min、遺傳算法等等。
上傳時間: 2014-01-06
上傳用戶:lnnn30