-
編程求N<=100時，N!的準(zhǔn)確值,用C語言實(shí)現(xiàn)的算法實(shí)驗
標(biāo)簽：
100
lt
編程
上傳時間：
2013-12-21
上傳用戶：13188549192
-
Euler函數(shù):
m = p1^r1 * p2^r2 * …… * pn^rn ai >= 1 , 1 <= i <= n
Euler函數(shù)：
定義：phi(m) 表示小于等于m并且與m互質(zhì)的正整數(shù)的個數(shù)。
phi(m) = p1^(r1-1)*(p1-1) * p2^(r2-1)*(p2-1) * …… * pn^(rn-1)*(pn-1)
= m*(1 - 1/p1)*(1 - 1/p2)*……*(1 - 1/pn)
= p1^(r1-1)*p2^(r2-1)* …… * pn^(rn-1)*phi(p1*p2*……*pn)
定理：若(a , m) = 1 則有 a^phi(m) = 1 (mod m) 即a^phi(m) - 1 整出m
在實(shí)際代碼中可以用類似素數(shù)篩法求出
for (i = 1 i < MAXN i++)
phi[i] = i
for (i = 2 i < MAXN i++)
if (phi[i] == i)
{
for (j = i j < MAXN j += i)
{
phi[j] /= i
phi[j] *= i - 1
}
}
容斥原理：定義phi(p) 為比p小的與p互素的數(shù)的個數(shù)
設(shè)n的素因子有p1, p2, p3, … pk
包含p1, p2…的個數(shù)為n/p1, n/p2…
包含p1*p2, p2*p3…的個數(shù)為n/(p1*p2)…
phi(n) = n - sigm_[i = 1](n/pi) + sigm_[i!=j](n/(pi*pj)) - …… +- n/(p1*p2……pk)
= n*(1 - 1/p1)*(1 - 1/p2)*……*(1 - 1/pk)
標(biāo)簽：
Euler
lt
phi
函數(shù)
上傳時間：
2014-01-10
上傳用戶：wkchong
-
歐基理德輾轉(zhuǎn)相除法(之二)
m與n相差太大時，可用(m％n)來取代(m-n)，這樣的處理效率較高。以下便以此方法求出最大公因數(shù)。
標(biāo)簽：
除法
上傳時間：
2014-01-14
上傳用戶：llandlu
-
//建立頂級窗口
toplevel = XtVaAppInitialize[&app, "Form", NULL, 0,
&argc, argv, NULL, NULL]
n = 0
XtSetArg[args[n], XmNwidth, 500] n++
XtSetArg[args[n], XmNheight, 500] n++
XtSetValues[toplevel, args, n]
//建立主窗口
form = XmCreateForm[toplevel, "form", NULL, 0]
XtManageChild[form]
//建立菜單條
n = 0
XtSetArg[args[n], XmNtopAttachment, XmATTACH_FORM] n++
XtSetArg[args[n], XmNleftAttachment, XmATTACH_FORM] n++
XtSetArg[args[n], XmNrightAttachment, XmATTACH_FORM] n++
menubar = XmCreateMenuBar[form, "menubar", args, n]
XtManageChild[menubar]
create_menu[menubar]
標(biāo)簽：
NULL
XtVaAppInitialize
toplevel
Form
上傳時間：
2013-12-19
上傳用戶：亞亞娟娟123
-
OTSU Gray-level image segmentation using Otsu s method.
Iseg = OTSU(I,n) computes a segmented image (Iseg) containing n classes
by means of Otsu s n-thresholding method (Otsu N, A Threshold Selection
Method from Gray-Level Histograms, IEEE Trans. Syst. Man Cybern.
9:62-66 1979). Thresholds are computed to maximize a separability
criterion of the resultant classes in gray levels.
OTSU(I) is equivalent to OTSU(I,2). By default, n=2 and the
corresponding Iseg is therefore a binary image. The pixel values for
Iseg are [0 1] if n=2, [0 0.5 1] if n=3, [0 0.333 0.666 1] if n=4, ...
[Iseg,sep] = OTSU(I,n) returns the value (sep) of the separability
criterion within the range [0 1]. Zero is obtained only with images
having less than n gray level, whereas one (optimal value) is obtained
only with n-valued images.
標(biāo)簽：
OTSU
segmentation
Gray-level
segmented
上傳時間：
2017-04-24
上傳用戶：yuzsu
-
int show_char(int n, const char *name, chtype code)
{
const int height = 16
int row = 4 + (n height)
int col = (n / height) * COLS / 2
mvprintw(row, col, " *s : ", COLS/4, name)
addch(code)
return n + 1
}
標(biāo)簽：
int
const
show_char
chtype
上傳時間：
2017-06-12
上傳用戶：3到15
-
跨數(shù)據(jù)庫平臺:
n 支持 oracle 的OCI
n 支持DB2的CLI,
n 支持ODBC(通過ODBC,可支持SQL SERVER,MySQL等)
Ø 跨OS平臺:
n 標(biāo)準(zhǔn)C++語言,支持 unix/linux/windows
Ø 使用簡單:
n 只有一個頭文件
n 接口簡潔.otl_stream, otl_connect, otl_exception等就可以完成大部分工作
n 相對 ProC等嵌入式開發(fā),代碼能相應(yīng)減少
Ø 性能:
n 直接訪問數(shù)據(jù)庫API接口,具有API接口的高效率,可靠性
Ø 穩(wěn)定性:
n 開源代碼,唯一的代碼文件otlv4.h,可以了解所有基于數(shù)據(jù)庫API的實(shí)現(xiàn)細(xì)節(jié)
n 從1996年開始,到今已10余年.
Ø 可讀性及可維護(hù)性:
n 標(biāo)準(zhǔn)C++代碼,不需要任何預(yù)處理
n 使用流的形式,輸入輸出異常簡潔
n 減少大量代碼,
n 代碼結(jié)構(gòu)更加簡潔
參考資料:
http://otl.sourceforge.net/
標(biāo)簽：
ODBC
oracle
SERVE
OCI
上傳時間：
2017-06-14
上傳用戶：cainaifa
-
給定N個整數(shù)，找出它們中的最大值。在輸入時可以連續(xù)輸幾組數(shù)，每組數(shù)中，第一行包括一個整數(shù)N（1〈=N〈=10000），第二行包括N個整數(shù)，每個的絕對值小于10^9，當(dāng)一組數(shù)中，第一行為0時就退出程序。在輸出時，每組數(shù)就有一行中顯示它的最大值
標(biāo)簽：
整數(shù)
上傳時間：
2013-12-02
上傳用戶：410805624
-
【問題描述】
在一個N*N的點(diǎn)陣中，如N=4,你現(xiàn)在站在（1，1），出口在（4，4）。你可以通過上、下、左、右四種移動方法，在迷宮內(nèi)行走，但是同一個位置不可以訪問兩次，亦不可以越界。表格最上面的一行加黑數(shù)字A[1..4]分別表示迷宮第I列中需要訪問并僅可以訪問的格子數(shù)。右邊一行加下劃線數(shù)字B[1..4]則表示迷宮第I行需要訪問并僅可以訪問的格子數(shù)。如圖中帶括號紅色數(shù)字就是一條符合條件的路線。
給定N，A[1..N] B[1..N]。輸出一條符合條件的路線，若無解，輸出NO ANSWER。（使用U，D，L，R分別表示上、下、左、右。）
2 2 1 2
（4，4） 1
（2，3） （3，3） （4，3） 3
（1，2） （2，2） 2
（1，1） 1
【輸入格式】
第一行是數(shù)m (n < 6 )。第二行有n個數(shù)，表示a[1]..a[n]。第三行有n個數(shù)，表示b[1]..b[n]。
【輸出格式】
僅有一行。若有解則輸出一條可行路線，否則輸出“NO ANSWER”。
標(biāo)簽：
點(diǎn)陣
上傳時間：
2014-06-21
上傳用戶：llandlu
-
歐拉定理
對于互質(zhì)的整數(shù)a和n，有aφ(n) ≡ 1 mod n
標(biāo)簽：
定理
整數(shù)
上傳時間：
2014-01-02
上傳用戶：330402686
