acm常用算法設(shè)計(jì)

1、1ACMACM常用算法網(wǎng)站設(shè)計(jì)常用算法網(wǎng)站設(shè)計(jì)（吉林師范大學(xué)計(jì)算機(jī)學(xué)院吉林四平136000）指導(dǎo)教師:（講師）摘要摘要：本論文設(shè)計(jì)實(shí)現(xiàn)了對(duì)ACM常用算法的介紹及應(yīng)用，網(wǎng)站以MacromediaDreamweaver8作為開發(fā)工具，用htmljavriptcss等語言開發(fā)。我通過調(diào)查發(fā)現(xiàn)本學(xué)院學(xué)生由于在學(xué)完C語言后沒有適當(dāng)?shù)念}目訓(xùn)練，導(dǎo)致在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)或參加ACM的時(shí)候產(chǎn)生了許多困難，有些同學(xué)甚至失去了對(duì)編程的興趣。為了讓學(xué)生在學(xué)習(xí)數(shù)據(jù)結(jié)

2、構(gòu)或參加ACM的過程中減少困難，讓更多的同學(xué)了解ACM，參加ACM，特此開發(fā)了ACM常用算法設(shè)計(jì)網(wǎng)站。該網(wǎng)站界面友好，操作簡(jiǎn)單，題型多樣，代碼真確，可轉(zhuǎn)移性強(qiáng)，在敘述算法的過程中語言簡(jiǎn)潔，加入了大量的圖片解釋，易于理解，在設(shè)計(jì)過程中最大限度滿足用戶的需求，具有較強(qiáng)的實(shí)用性和針對(duì)性。關(guān)鍵詞關(guān)鍵詞：html，javript，css，ACM常用算法DesignoftheACMcommonlyusedalgithms（ComputerColla

3、geJilinNmalUniversitySipingJilin136000）Supervis:（lecturer）ABSTRACT：ThispaperdesignedimplementedtheintroductionoftheACMapplicationscommonlyusedalgithmsthesitetoMacromediaDreamweaver8asadevelopmenttoolhtmljavriptcssotherla

4、nguagedevelopment.IpassedthesurveyfoundthatcollegestudentsbecauseofthecompletionofClanguageofthesubjectwithoutpropertrainingresultinginlearningdatastructurestoparticipateinACMstimetoproducemanydifficultiessomestudentseve

5、nlosttherightprogrammingofinterest.ToenablestudentstolearndatastructurestoparticipateintheprocessdecreasedACMdifficultiessothatmestudentsundersttheACMtoparticipateinACMACMherebyusedalgithmdevelopedsite.Thesiteinterfaceis

6、friendlysimpleoperationQuestionsindiversitycodetrueptabilitystronginthecourseofthealgithmdescribedinsimplelanguageaddingalotofpicturestoexplaineasytounderstinthedesignprocessaspossibletomeettheneedsofusershasastrongpract

7、icalrelevant.Keywds:html，javript，css，ACMcommonlyusedalgithmACM國際大學(xué)生程序設(shè)計(jì)競(jìng)賽（ACMICPC或ICPC）又稱為計(jì)算機(jī)中的奧林匹克，是由美國計(jì)算機(jī)協(xié)會(huì)（ACM）主辦的，一項(xiàng)旨在展示大學(xué)生創(chuàng)新能力、團(tuán)隊(duì)精神和在壓力下編寫程序、分析和解決問題能力的年度競(jìng)賽。經(jīng)過近30多年的發(fā)展，ACM國際大學(xué)生程序設(shè)計(jì)競(jìng)賽已經(jīng)發(fā)展成為最具影響力的大學(xué)生計(jì)算機(jī)競(jìng)賽。34題型的多樣性在兩年的A

8、CM比賽當(dāng)中，我總結(jié)了大量的題型，讀者可以通過一個(gè)網(wǎng)站了解各種題型。5代碼的正確性在訓(xùn)練的時(shí)候我們很多時(shí)候都要有正確的代碼來調(diào)試，我在編譯網(wǎng)站的時(shí)候所有代碼都進(jìn)行了調(diào)試，而且大部分實(shí)例都用北大ACM網(wǎng)站的題目，里面附的代碼都是我提交后Accept的代碼。2.網(wǎng)站分析網(wǎng)站分析2.12.1網(wǎng)站開發(fā)目標(biāo)網(wǎng)站開發(fā)目標(biāo)本網(wǎng)站旨在為讀者創(chuàng)造操作方便、可靠、使用性高以及簡(jiǎn)單的頁面使用環(huán)境。2.22.2網(wǎng)站設(shè)計(jì)思想網(wǎng)站設(shè)計(jì)思想網(wǎng)站設(shè)計(jì)遵循以下幾點(diǎn)[6]

9、：1該網(wǎng)站采用模塊化結(jié)構(gòu)，整個(gè)網(wǎng)站使用分層菜單。2提示通俗易懂。當(dāng)讀者使用該網(wǎng)站時(shí)，都有足夠的提示信息。程序操作符合用戶習(xí)慣，鍵盤工作量小，使用方便。3具有操作失誤保護(hù)。無論管理者如何選取菜單，都不會(huì)導(dǎo)致網(wǎng)站中斷。4查詢資料簡(jiǎn)便。算法分為迭代、窮舉搜索、遞推、遞歸、回溯、貪婪、分治、動(dòng)態(tài)規(guī)劃、排序、數(shù)據(jù)結(jié)構(gòu)、雜題等。讀者可以根據(jù)自己的情況適當(dāng)?shù)倪x擇閱讀。5維護(hù)手段簡(jiǎn)單。該網(wǎng)站是靜態(tài)網(wǎng)頁，能夠提供方便的文件移動(dòng)、存儲(chǔ)、清除和修改功能。6實(shí)

10、用性。整個(gè)網(wǎng)站既要能存儲(chǔ)大量資料，同時(shí)又要能進(jìn)行快速響應(yīng)。并采用多種有效的措施。7編制各分模塊網(wǎng)站功能結(jié)構(gòu)圖，使管理一目了然，為管理者提供方便。2.32.3網(wǎng)站可行性分析網(wǎng)站可行性分析1技術(shù)可行性現(xiàn)代計(jì)算機(jī)配置均較高，有足夠的空間可以安裝運(yùn)行平臺(tái)、數(shù)據(jù)庫和各類編程工具，在編程環(huán)境上提供了可靠的支持。編程人員方面，可以運(yùn)用所學(xué)的各種開發(fā)計(jì)算機(jī)軟件知識(shí)和管理知識(shí)，為網(wǎng)站的開發(fā)提供必要的技術(shù)保障。根據(jù)實(shí)際情況該網(wǎng)站使用的開發(fā)工具為Macrom