pascal基本函數(shù)ACM競(jìng)賽要掌握的知識(shí)

turbopascal基本函數(shù)過程及解釋turbopascal基本函數(shù)過程及解釋SYSTEMTP的運(yùn)行庫，包括常用的標(biāo)準(zhǔn)函數(shù)和過程，可以在程序中直接使用，不需USES語句說明。

DOS

具有日期、時(shí)間、目錄查找、程序執(zhí)行等功能

CRT

具有屏幕模式控制、擴(kuò)展鍵盤碼、顏色、窗口、聲音等功能

PRINTER支持打印輸出操作。

GRAPH

高級(jí)圖形軟件包，支持多種圖形適配器。

GRAPH3

實(shí)現(xiàn)TP3.0的圖形軟件包。

TURBO3

兼容TP3.0的源程序。

OVERLAY實(shí)現(xiàn)高級(jí)覆蓋管理

SYSTEM單元常用過程與函數(shù)

ABS(X)

F

求變量的絕對(duì)值

ADDR(X)

F

測(cè)變量地址

APPEND(F)

P

打開一個(gè)存在的文本文件，并將文件指針指向文件末尾準(zhǔn)備添加元素

ARCTAN(X)

F

反正切

ASSIGN(F,C)

P

將字符串C所表示的外部文件名賦給文件變量F

ASSIGNED(X)

P

測(cè)試程序當(dāng)中的指針或變量是否為空

BLOCKREAD(F,D,NUM)

P

讀類型文件。

BLOCKWRITE(F,D,NUM)

P

寫無類型文件

BREAK

P

中止或結(jié)束循環(huán)

CHDIR(PATH)

P

改變當(dāng)前目錄

CHR(X)

F

求ASCII碼值為X的字符

CLOSE(F)

P

關(guān)閉文件

CONCAT(S1,S2...S3）

F

字符串合并

CONTINUE

P

繼續(xù)循環(huán)

COPY(S,POS,LEN)

F

返回一個(gè)字符串的子串

COS(X)

F

余弦函數(shù)

CSEG

F

返回CS寄存器的當(dāng)前值

DEC(X)

F

X:=X-1

DELETE(S,POS,LEN)

P

刪除一個(gè)字符串的子串

DISPOSE(P)

P

釋放一個(gè)動(dòng)態(tài)變量

DSEG

F

返回DS寄存器的當(dāng)前值

EOF(F)

F

判斷文件是否結(jié)束

EOLN(F)

F

判斷文件類型中的一行是否結(jié)束

ERASE(F)

P

刪除一個(gè)存在的外部文件。

EXIT

P

過程中止

EXP(X)

F

以E為底的指數(shù)函數(shù)

FILEPOS(F)

F

文件記錄的當(dāng)前位置

FILESIZE(F)

F

文件記錄數(shù)

FILLCHAR(D,LEN,DATE)

P

填充數(shù)值或字符

FLUSH(F)

P

清空文件緩存區(qū)

FRAC(X)

F

取實(shí)形變量的小數(shù)部分

FREEMEM(P,I)

P

釋放變長動(dòng)態(tài)變量

GETDIR(DRV,PATH)

P

取當(dāng)前盤，當(dāng)前目錄

GETMEM(P,I)

P

分配變長的動(dòng)態(tài)變量，并把塊地址存放在一個(gè)指針變量中

HALT

P

立即中止程序執(zhí)行，返回TP編輯器或DOS

HI(I)

F

返回一個(gè)變量的高位字節(jié)

INSERT(S,D,POS)

F

在一個(gè)字符串中某一位置開始插入一個(gè)子串

INT

F

取整數(shù)部分

IORESULT

F

返回最后一次輸入/出操作的結(jié)果狀態(tài)

LENGTH(S)

F

取字符串的長度

LN(R)

F

求自然對(duì)數(shù)

LO(I)

F

返回一個(gè)變量的低位字節(jié)

MAXAVAIL

F

返回最大內(nèi)存空間

MEMAVAIL

F

返回可用內(nèi)存數(shù)目

MKDIR(PATH)

P

建立一個(gè)子目錄

MOVE(S,D,LEN)

P

快傳送

NEW(P)

P

建立一個(gè)新的動(dòng)態(tài)變量

ODD(X)

F

判斷一個(gè)變量的值是否為奇數(shù)

OFS(X)

F

側(cè)變量偏移地址

ORD(CH)

F

求一個(gè)字符的ASCII碼值

PARAMCOUNT

F

DOS參數(shù)串長度

PARAMSTR(N)

F

DOS參數(shù)串

PI

F

圓周率的值

pos(str1,str2)

f

測(cè)一個(gè)字符串中包含的另一個(gè)子串的開始位置

pred(x)

f

求前驅(qū)

ptr(i)

f

指針賦值

random

f

返回0~1之間的隨機(jī)實(shí)數(shù)

randomize

p

初始化隨機(jī)數(shù)發(fā)生器

read/readln(f,x)

p

讀入/輸入數(shù)據(jù)

rename(f,str)

p

給一個(gè)外部文件改名

reset(f)

p

打開文件，并將文件指針指向開始，并準(zhǔn)備讀數(shù)據(jù)

rewrite(f)

p

打開文件，并將文件指針指向開始，準(zhǔn)備寫資料

rmdir(path)

p

刪除一個(gè)子目錄

round(x)

f

求實(shí)數(shù)的近似數(shù)

runerror

p

停止程序的運(yùn)行

scrollto

p

滾動(dòng)顯示窗口的某部分內(nèi)容

seek(f,n)

p

將文件指針定位于文件f的第n個(gè)文件成分上

seekrof(f)

f

定位到文件尾

seekroln(f)

f

定位到行尾

seg(n)

f

測(cè)變量段地址

settextbuf(f)

p

將輸入/出緩沖區(qū)與一個(gè)文本文件建立關(guān)聯(lián)

sin(x)

f

正弦函數(shù)

sizeof(x)

f

測(cè)變量大小

sptr

f

返回sp寄存器的當(dāng)前值

sqr(x)

f

平方

sqrt(x)

f

平方根

sseg

f

返回ss寄存器的當(dāng)前值

str(i,s)

f

將一個(gè)整數(shù)轉(zhuǎn)換成字符串

succ(X)

f

后繼函數(shù)

swap(x)

f

交換一個(gè)變量的高位和低位字節(jié)

trunc(x)

f

截去實(shí)數(shù)的小數(shù)部分

truncate(f)

p

截去文件當(dāng)前指針以后的內(nèi)容

upcase(ch)

f

將小寫字母轉(zhuǎn)換成大寫字母

val(s,r,p)

p

將一個(gè)字符串轉(zhuǎn)換成數(shù)值

writeln(f,x)

p

輸出

dos

單元常用過程與函數(shù)

getdate

p

返回系統(tǒng)當(dāng)前日期

detftime

p

返回最后一次寫入的日期和時(shí)間

gettime

p

返回系統(tǒng)當(dāng)前時(shí)間

packtime

p

轉(zhuǎn)換系統(tǒng)日期和時(shí)間，封裝成4個(gè)字節(jié)的長整形格式

setdate

p

設(shè)置系統(tǒng)當(dāng)前日期

setftime

p

寫入新的系統(tǒng)日期和時(shí)間，覆蓋系統(tǒng)最后一次寫入的系統(tǒng)日期和時(shí)間文件

settime

p

設(shè)置系統(tǒng)當(dāng)前時(shí)間

uppacktime

p

將系統(tǒng)日期和時(shí)間轉(zhuǎn)換成紀(jì)錄格式

diskfree

f

返回指定磁盤可用剩余空間

disksize

f

返回指定磁盤的總?cè)萘?/p>

get/setverity

p

返回/設(shè)置dos狀態(tài)下的磁盤讀寫標(biāo)記

fexpand

f

返回函數(shù)名的全稱

fsearch

f

在一個(gè)目錄中查找文件

fsplit

f

將一個(gè)文件名分成目錄、文件名、擴(kuò)展名

findfirst

p

在當(dāng)前目錄或指定目錄下查找第一個(gè)與給定屬性相匹配的文件名

findnext

p

返回下一個(gè)滿足匹配條件的文件名

getfattr

p

返回文件的屬性

setfattr

p

設(shè)置文件屬性

gerintvec

p

返回某個(gè)中斷變量值

intr

p

執(zhí)行軟中斷

msdos

p

執(zhí)行dos系統(tǒng)調(diào)用

setintvec

p

設(shè)定中斷值

exec

p

通過一個(gè)特定命令行執(zhí)行特定程序段

keep

p

中斷程序的執(zhí)行但仍駐留在內(nèi)存中

swapvectors

p

用當(dāng)前變量交換所有中斷變量值

dosexitcode

f

回到子程序出口

dosversion

f

顯示dos版本

crt

單元

assigncrt(f)

p

將文本文件f與顯示器crt建立聯(lián)系

clreol

p

清除當(dāng)前行光標(biāo)所在位置以后的字符

clrscr

p

清除當(dāng)前窗口或屏幕，光標(biāo)返回到左上角

delay(t)

p

等待t毫秒

delline

p

清除光標(biāo)所在行上所有內(nèi)容

gotoxy(x,y)

p

將光標(biāo)移到屏幕某處

highvideo

p

選擇高亮度顯示字符

insline

p

在當(dāng)前光標(biāo)位置插入空行

keypressed

f

測(cè)定鍵盤輸入狀態(tài)

lowvideo

p

低亮度顯示字符

normvideo

p

選擇正常文本屬性從光標(biāo)所在位置開始顯示字符

nosound

p

關(guān)閉內(nèi)部揚(yáng)聲器

readkey

p

等待從鍵盤輸入一個(gè)字符

sound(hz)

p

以hz指定的頻率發(fā)聲

textbackground(soor)

p

設(shè)置正文背景顏色

textcolor(color)

p

設(shè)置正文前景顏色

textmode

p

選擇特定的文本顯示模式

wherex/y

f

返回當(dāng)前光標(biāo)位置的坐標(biāo)值

window(x1,y1,x2,y2)

p

在屏幕定義一個(gè)文本窗口其他單元

chain(f)

p

目標(biāo)程序鏈接

execute(f)

p

執(zhí)行目標(biāo)程序

mark(p)

p

標(biāo)記動(dòng)態(tài)變量

release(p)

p

釋放動(dòng)態(tài)變量區(qū)

srtinit

p

屏幕初始化

crtline

p

漢字屏幕方式轉(zhuǎn)換

graphbackground(color)p

選擇背景色

graphcolormode

p

中分辨率彩色圖形方式，320*200彩色

graphmode

p

中分辨率黑白圖形方式，320*200黑白

graphwindow(x1,y1,x2,y2,color)p

定義圖形方式窗口

hires

p

高分辨率單色圖形方式，640*200黑白

hirescolor(color)

p

高分辨率彩色圖形方式，640*200彩色

palette(color)

p

中分辨率彩色圖形顏色組

ovrpath(path)

p

指定覆蓋文件路徑

draw(x1,y1,x2,y2,color)

p

畫線

intr(n,m)

p

8086中斷調(diào)用

plot(x,y,color)

p

畫點(diǎn)

random(integer)

f

產(chǎn)生隨機(jī)整數(shù)

seg(x)

f

測(cè)變量段地址

colortable(c1,c2,c3,c4)

p

重定義顏色組

arc(x,y,radius,color)

p

畫圓弧

circle(x,y,radius,color)

p

畫圓

getpic(buffer,x1,x2,y1,y2)

p

屏幕轉(zhuǎn)儲(chǔ)到屏幕

putpic(buffer,x,y)

p

緩沖器轉(zhuǎn)儲(chǔ)到屏幕

getdotcolor(x,y)

p

讀點(diǎn)

fillscreen(color)

p

填充屏幕

fillshape(x,y,fillcol,bordercol)p

填充一個(gè)區(qū)域ACM競(jìng)賽要掌握的知識(shí)ACM競(jìng)賽要掌握的知識(shí)圖論

路徑問題

最短路徑

0/1邊權(quán)最短路徑BFS

非負(fù)邊權(quán)最短路徑Dijkstra

可以用Dijkstra解決的問題的特征

負(fù)邊權(quán)最短路徑Bellman-Ford

Bellman-Ford的Yen-氏優(yōu)化

差分約束系統(tǒng)

Floyd

廣義路徑問題

傳遞閉包

極小極大距離/極大極小距離EulerPath/Tour

圈套圈算法

混合圖的EulerPath/TourHamiltonPath/Tour

特殊圖的HamiltonPath/Tour構(gòu)造生成樹問題

最小生成樹

第k小生成樹

最優(yōu)比率生成樹

0/1分?jǐn)?shù)規(guī)劃

度限制生成樹

連通性問題

強(qiáng)大的DFS算法

無向圖連通性

割點(diǎn)割邊二連通分支

有向圖連通性

強(qiáng)連通分支

2-SAT

最小點(diǎn)基有向無環(huán)圖

拓?fù)渑判?/p>

有向無環(huán)圖與動(dòng)態(tài)規(guī)劃的關(guān)系二分圖匹配問題

一般圖問題與二分圖問題的轉(zhuǎn)換思路最大匹配

有向圖的最小路徑覆蓋

0/1矩陣的最小覆蓋

完備匹配

最優(yōu)匹配網(wǎng)絡(luò)流問題

網(wǎng)絡(luò)流模型的簡(jiǎn)單特征和與線性規(guī)劃的關(guān)系

最大流最小割定理

最大流問題有上下界的最大流問題

循環(huán)流最小費(fèi)用最大流/最大費(fèi)用最大流弦圖的性質(zhì)和判定組合數(shù)學(xué)

解決組合數(shù)學(xué)問題時(shí)常用的思想

逼近

遞推/動(dòng)態(tài)規(guī)劃

概率問題

Polya定理

計(jì)算幾何/解析幾何

計(jì)算幾何的核心：*積/面積

解析幾何的主力：復(fù)數(shù)基本形

點(diǎn)

直線，線段

多邊形凸多邊形/凸包

凸包算法的引進(jìn)，卷包裹法

Graham掃描法

水平序的引進(jìn)，共線凸包的補(bǔ)丁完美凸包算法

相關(guān)判定

兩直線相交

兩線段相交

點(diǎn)在任意多邊形內(nèi)的判定

點(diǎn)在凸多邊形內(nèi)的判定

經(jīng)典問題

最小外接圓

近似O(n)的最小外接圓算法

點(diǎn)集直徑

旋轉(zhuǎn)卡殼，對(duì)踵點(diǎn)

多邊形的三角剖分?jǐn)?shù)學(xué)/數(shù)論

最大公約數(shù)

Eu