第一節(jié).地鐵線路問題.2017.03

算法競賽入門課程目的參加算法競賽提高編程能力和算法設(shè)計能力，為后續(xù)課程的學(xué)習(xí)打下良好基礎(chǔ)公司招聘的技術(shù)考試試題我們所學(xué)課程與體育運動的對比操作系統(tǒng)計算機組成原理數(shù)字邏輯計算機網(wǎng)絡(luò)web程序設(shè)計......籃球乒乓球羽毛球速滑拉丁舞......與算法課對應(yīng)的體育項目？跳的更高，跑的更遠，反應(yīng)更快ACM算法競賽簡介ACM國際大學(xué)生程序設(shè)計競賽（英文全稱：ACMInternationalCollegiateProgrammingContest（簡稱ACM-ICPC或ICPC））是由美國計算機協(xié)會（ACM）主辦的，一項旨在展示大學(xué)生創(chuàng)新能力、團隊精神和在壓力下編寫程序、分析和解決問題能力的年度競賽。經(jīng)過近40年的發(fā)展，ACM國際大學(xué)生程序設(shè)計競賽已經(jīng)發(fā)展成為全球最具影響力的大學(xué)生程序設(shè)計競賽。ACM競賽簡要規(guī)則參賽隊伍最多由三名參賽隊員組成，三名女生可組成女隊競賽中命題10題左右，試題描述為英文，比賽時間為5個小時，前四個小時可以實時看到排名，最后一小時封榜，無法看到排名競賽可以使用的語言：C++、C、Java、Pascal選手可攜帶任何非電子類資料，包括書籍和打印出來的程序等，部分賽區(qū)會對選手攜帶的紙質(zhì)資料做限制評委負責(zé)將結(jié)果（正確或出錯的類型）通過網(wǎng)絡(luò)盡快返回給選手，除此之外不提供任何額外幫助每個題目對應(yīng)一種顏色的氣球，通過該題目的隊伍會得到對應(yīng)顏色氣球只排名，不打分。根據(jù)答對題目數(shù)量進行排名，答對數(shù)量一樣的，根據(jù)用時長短排名競賽場景OJ簡介OJ即OnlineJudge,是免費的公益性網(wǎng)上程序設(shè)計題庫，題目大部分來自ACM國際大學(xué)生程序設(shè)計競賽和各種自行舉辦比賽的題目，很多題目就反映工作和生活中的實際問題。用戶可以針對某個題目編寫程序并提交，讓OJ自動判定程序的對錯，幾秒之內(nèi)即可知道對還是錯。一般兼容Pascal、C、C++、Java、Fortran等多種語言。北大OJ：/，哈爾濱理工大學(xué)OJ：/poj網(wǎng)站題庫使用方法進入/，點網(wǎng)頁右上角的Register，注冊一個用戶，并且登錄用戶。點ProblemSet菜單下的Problems，選擇一個題目，或者根據(jù)題目id號直接進入題目的網(wǎng)頁，例如第1003號題目的網(wǎng)址為/problem?id=1003閱讀分析題目，寫程序代碼，點網(wǎng)頁下方的Submit提交程序代碼。等待幾分鐘，然后點/網(wǎng)頁ProblemSet菜單下的OnlineStatus，查看運行結(jié)果。和本課程相關(guān)的幾門課C程序設(shè)計面向?qū)ο蟪绦蛟O(shè)計(C++)數(shù)據(jù)結(jié)構(gòu)算法設(shè)計與分析數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(大二短學(xué)期)考核方式平時成績：20%平時考核：30%實驗考試：50%(最后一次實驗課)在計算機上編程序計算機斷網(wǎng)，手機關(guān)機簡單題目和有難度題目相結(jié)合有語法錯誤，編譯沒通過的也能得到部分分數(shù)程序