算法基礎(chǔ)ppt課件(已修改)
2025-05-11 03:26 本頁面
【正文】 1 Introduction to ACM/ICPC Programming Contest Chen Bin Yangzhou University Email: 2022/5/25 2 ACM (Association for Computing Machinery) 成立于計(jì)算機(jī)誕生次年，是目前計(jì)算機(jī)學(xué)界中歷史最悠久、最具權(quán)威性的組織，是推進(jìn)信息技術(shù)專業(yè)人員和學(xué)生提高技巧的主要力量。 ACM通過提供前沿技術(shù)信息和從理論到實(shí)踐的轉(zhuǎn)化，為其全球 成員服務(wù)，并已經(jīng)成為信息科技領(lǐng)域的一個(gè)基本信息來源。 What is ACM ? 3 ACM/ICPC： ACM主辦的國際大學(xué)生程序設(shè)計(jì)競賽 (International Collegiate Programming Contest)，簡稱 ACM / ICPC，自從 1977年開始至今已經(jīng)連續(xù)舉辦 30屆。其宗旨是提供一個(gè)讓大學(xué)生向 IT界展示自己分析問題和解決問題的能力的絕好機(jī)會，并成為一個(gè)有效的途徑，讓下一代 IT天才可以接觸到其日后工作中將要用到的各種軟件。 現(xiàn)在， ACM / ICPC已成為世界各國大學(xué)生中最具影響力的國際計(jì)算機(jī)賽事。 4 ACM/ICPC in China 中國大陸高校從 1996年開始參加 ACM國際大學(xué)生程序設(shè)計(jì)競賽亞洲預(yù)賽。 ? 前五屆中國賽區(qū)設(shè)在上海，由上海大學(xué)承辦； ? 2022年由清華大學(xué)和西安交通大學(xué)承辦； ? 2022年由清華大學(xué)和中山大學(xué)承辦。 ? 2022年由北京大學(xué)和上海交通大學(xué)承辦。 ? 2022年由四川大學(xué)、北大和浙大承辦。 ? 2022年由上海大學(xué)、清華和西電承辦。 ? 2022年由吉林大學(xué)、北大和西華大學(xué)以及南京航空航天大學(xué)承辦。 ? 2022年由哈爾濱工程大學(xué) 、北京交通大學(xué)、中國科學(xué)技術(shù)大學(xué) 、杭州電子科技大學(xué) 、西南民族大學(xué) 承辦 5 如何比賽 ？ ? 3人組隊(duì) ? 可以攜帶諸如書、手冊、 程序清單等參考資料；不能攜帶任何可用計(jì)算機(jī)處理的軟件或數(shù)據(jù)、不能攜帶任何類型的通訊工具； ? 可能收到的反饋信息包括： Compile Error 程序不能通過編譯。 Run Time Error 程序運(yùn)行過程中出現(xiàn)非正常中斷。 Time Limit Exceeded ? 運(yùn)行超過時(shí)限還沒有得到輸出結(jié)果。 Wrong Answer 答案錯(cuò)誤。 Presentation Error ? 輸出格式不對，可檢查空格、回車等等細(xì)節(jié)。 Accepted 恭喜恭喜！ 6 ? 首先根據(jù)解題數(shù)目進(jìn)行排名。 ? 如果多支隊(duì)伍解題數(shù)量相同，則根據(jù)總用時(shí)加上懲罰時(shí)間進(jìn)行排名。 ? 總用時(shí)和懲罰時(shí)間由每道解答正確的試題的用時(shí)加上懲罰時(shí)間而成。 ? 每道試題用時(shí)將從競賽開始到試題解答被判定為正確為止，其間每一次錯(cuò)誤的運(yùn)行將被加罰20分鐘時(shí)間，未正確解答的試題不記時(shí)。 如何排名？ 7 ? 比賽形式 ? 1支隊(duì)伍 1臺機(jī)器（提供打印服務(wù)） ? 上機(jī)編程解決問題（可帶紙質(zhì)資料） ? 實(shí)時(shí)測試，動(dòng)態(tài)排名 ? 試題 ? 610題 ? 全英文（可以帶字典） ? 時(shí)間：持續(xù) 5個(gè)小時(shí) 8 Language 9 Course Object ? Provide a convenient summary/reference of important topics in mathematics and algorithms, along with appropriate challenges to help you master the material. ? Preparing for the contest ? Improve the programming ability 10 Course Outline ? Algorithm basics ? Data Structures ? Algorithm design ? Greedy ? Branch and Bound ? Dynamic Programming ? Mathematical Basics ? Number theory ? Arithmetic and alg
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1