1. 程式人生 > >幾本資訊學競賽演算法書

幾本資訊學競賽演算法書

(1)實用演算法的分析與程式設計   作者:吳文虎  王建德

(2)演算法藝術和資訊學競賽      作者:劉汝佳 黃亮

本書較為系統和全面地介紹了演算法學最基本的知識。這些知識和技巧既是高等院校“演算法與資料結構”課程的主要內容,也是國際青少年資訊學奧林匹克(IOI)競賽和ACM/ICPC國際大學生程式設計競賽中所需要的。書中分析了相當數量的問題。
本書共3章。第1章介紹演算法與資料結構;第2章介紹數學知識和方法;第3章介紹計算機幾何。全書內容豐富,分析透徹,啟發性強,既適合讀者自學,也適合於課堂講授。
本書適用於各個層次的資訊學愛好者、參賽選手、輔導老師和高等院校計算機專業的師生。本書既是資訊學入門和提高的好幫手,也是一本內容豐富、新穎的資料集。

(3)演算法競賽入門經典   作者:劉汝佳

本書是一本演算法競賽的入門教材,把c/c++語言、演算法和解題有機地結合在了一起,淡化理論,注重學習方法和實踐技巧。全書內容分為11章,包括程式設計入門、迴圈結構程式設計、陣列和字串、函式和遞迴、基礎題目選解、資料結構基礎、暴力求解法、高效演算法設計、動態規劃初步、數學概念與方法、圖論模型與演算法,覆蓋了演算法競賽入門所需的主要知識點,並附有大量習題。書中的程式碼規範、簡潔、易懂,不僅能幫助讀者理解演算法原理,還能教會讀者很多實用的程式設計技巧。另外,書中包含的各種開發、測試和除錯技巧也是在傳統的語言、演算法類書籍中難以見到的。.
  本書可作為全國青少年資訊學奧林匹克聯賽(noip)的複賽教材及acm國際大學生程式設計競賽(acm/icpc)的入門參考,還可作為it工程師與科研人員的參考用書。

(4)演算法競賽入門經典--訓練指南   作者:劉汝佳  

  《演算法競賽入門經典》一書是劉汝佳老師的經典作品之一,自出版以來受到了廣大讀者的喜愛,近年來大家一直都在期盼著劉老師新作的誕生,可以說是“望眼欲穿”!3年的等待,現在終於可以迎接《演算法競賽入門經典——訓練指南》的到來了,歡迎大家來閱讀本書!
  作為《演算法競賽入門經典》的重要補充,本書旨在補充原書中沒有涉及或者講解得不夠詳細的內容,從而構建一個較完整的知識體系,通過近200道例題深入淺出地介紹了上述領域的各個知識點、經典思維方式以及程式實現的常見方法和技巧。
  “覆蓋面廣,點到為止,注重程式碼”是本書的最大特點,而這3個特點都是為了向業界靠攏而設定,注重廣度而非深度。本書題目多選自近年來ACM/ICPC區域賽和總決賽真題,內容全面,蓋了常見演算法競賽中的大多數細分知識點。
  書中還給出了所有重要的經典演算法的完整程式,以及重要例題的核心程式碼,既適合選手自學,也方便教練組織學習和訓練。

(5)新編實用演算法分析與程式設計    作者: 王建德 吳永輝

本書是一部程式設計競賽教程。書中首先講述了演算法的基本概念、各種排序與解題的方法及策略,然後論述了初等數論、計算幾何學、搜尋和圖論的有關演算法,最後討論了動態規劃。本書不僅從教學的角度詳細講解演算法理論,而且從競賽的角度對經典習題進行詳細解析,培養學生靈活運用演算法的能力。
  本書既可以作為大專院校計算機專業演算法類課程的教材,亦可以作為大中學校計算機競賽活動的培訓教材,還可供計算機軟硬體研發人員參考。

相關推薦

資訊競賽演算法書

(1)實用演算法的分析與程式設計   作者:吳文虎  王建德 (2)演算法藝術和資訊學競賽      作者:劉汝佳 黃亮 本書較為系統和全面地介紹了演算法學最基本的知識。這些知識和技巧既是高等院校“演算法與資料結構”課程的主要內容,也是國際青少年資訊學奧林匹克(IO

資訊競賽通提高版AC題解—例題1.1活動安排

書中程式碼有誤。書中為sort(a+1,a+n+1,Cmp)。   // // Created by yuxi on 19-1-13. // /* * * 《資訊學競賽一本通-提高版》全部AC解答及解釋 * * 第一部分 基礎演算法 * 第一章 貪心演算法 * 例題1 活動安

大偉業:資訊競賽如何學習及準備攻略!

參加資訊學競賽的考生,需要具備五大學習能力,第一是觀察、分析問題的能力;二是數學建模的能力;三是靈活運用演算法的能力;四是編寫程式碼並且除錯的能力;五是檢測程式是否正確的能力。 除此之外,除錯能力比程式設計能力更重要。很多學生之所以參加資訊學競賽但拿不了獎,很大部分原因就在於除錯環節出了

NOIP考試技巧及注意事項&&資訊競賽常用函式/模板

OI 中轉站 OI演算法大全 [NOIP提高組(2018)考試技巧及注意事項] (https://blog.csdn.net/hi_ker/article/details/81181615) 1.保持好的心態 2.審題 3.考慮嚴謹 4.程式碼正確 5

NOIP2018資訊競賽提高組試題解析c++版

noip 2018年 資訊學競賽資料下載 一、單項選擇題(共 10 題,每題 2 分,共計 20 分; 每題有且僅有一個正確選項) 下列四個不同進位制的數中,與其它三項數值上不相等的是( )。 A. (269) 16 B. (617) 10 C. (1151) 8 D. (10

解密計算機與資訊競賽

身邊有很多人會問我這個學習資訊競賽還不到一年的OIer: “你們計算機學什麼啊?” “你們怎麼判斷得分啊?” “你們是不是天天在機房玩遊戲啊?” ...... 受到之前看到過的一篇文章的啟發: 《有趣又有用的資訊學競賽》。 而且,幾乎所有人以後都會學計算機(據我所知現在已經有其他競賽的大佬在學了)

資訊競賽中除錯方法的建議

 資訊學之於其他競賽學科的不同,就在於需要通過寫程式來表達自己的思維和想法。如何儘可能又快又好地除錯程式,成了我們必須要思考的問題。相信很多同學都有過這樣的經歷:思考一個演算法只花了半個小時,但是把這個

資訊競賽知識點一覽

C++語言 基礎演算法 位運算 快速冪 模擬 列舉 遞推 遞迴 分治 二分 三分 排序 歸併排序 離散化 倍增 貪心 高精度 資料結構 字首和 差分 棧 對頂棧 單調棧 佇列 雙端佇列 迴圈佇列 單調佇列 ST表

推薦資訊題庫

首先是NOI,這個不用解釋了吧 網址:http://noi.openjudge.cn/ 其次洛谷:https://www.luogu.org/ 然後是個人最喜歡而充滿趣味的CODEVS http://codevs.cn/ 還有南陽理工的ACM題庫 http://acm.ny

NOIP2017資訊競賽反思

資訊學競賽反思 10月14日,我們迎來了NOIP2017。 考試分為考前,考時,考後。每個時間段都得認真對待,不能疏忽每個細節,只要每個階段做好了,一定可以取得成績。這次我沒考好,於是,我對考試前,考試時以及考試後的各種表現做了總結、反思、改進。 考試前,雖然很緊張,很想考

資訊競賽刷題建議歷程

轉自廖叔叔部落格 1、近10年NOIP普及組前三題——30道題練入門 2、USACO全體——練基礎演算法 3、近10年NOIP提高組全部試題——感受OI基礎 3.1、劉汝佳白書訓練指南所有例題——打好基礎 4、開始SGU版切刷題——不管苦難與否直接掃蕩過,這個過程一直伴隨你

2015年南海區初中資訊競賽試題解題報告

第一題 危險的實驗(dangerous) 【題意分析】 將n個化學物質放在桌子上,給出它們與附近化學物質的安全距離,請問最短需要多長的桌子。 【資料範圍】 20%的資料,1<=n<=20

2018年新生個人訓練賽第十一場(第27屆寧波市資訊競賽小學組,初中組)

Windows 中的掃雷遊戲是大家都熟悉的小遊戲,今天,味味也設計了一個簡易的掃雷遊戲。味 味設計的掃雷遊戲功能如下:1.程式一開始會讀入掃雷區域大小 n,表示遊戲區域有 n*n 個小方格組成,接下來會讀入 n 行 資訊,每行有 n 個整數(每個整數可能是 0,也可能是 1),每兩個整數之間用一個空格分隔。

資訊競賽經驗總結(轉載)

比賽經驗總結 1.陣列上下標要多開幾維以防爆陣列。 2.資料型別要注意,大多時候需要開long long(longint)。 3.做題不能太大膽,想到什麼就認為正解是什麼;同樣的,也不能太保守,無論想到什麼都否定演算法的正確性。 4.打對拍時,特別要注意對拍與程式共用的

2018年新生個人訓練賽第十場(第29-30屆寧波市資訊競賽小學組)

It is nighttime and Joe the Elusive got into the country's main bank's safe. The safe has n cells positioned in a row, each of them contains some amount o

別找了 這就是適合入門的第一演算法書

《我的第一本演算法書》根據 iOS 和 Android 平臺上的應用程式“演算法動畫圖解”編寫而成,為配合圖書出版,對內容進行了補充和修正,專門添加了基礎理論方面的內容。 決定了資料的順序和位置關係 資料儲存於計算機的記憶體中。記憶體如右圖所示,形似排成 1 列的箱子,1 個箱子裡儲存 1 個數

資訊奧賽一通 1143:最長最短單詞

1143:最長最短單詞 時間限制: 1000 ms         記憶體限制: 65536 KB 提交數: 2327     通過數: 703  【題目描述】 

2018國際資訊奧林匹克競賽4名中國隊員的金牌之路

第30屆國際資訊學奧林匹克競賽(IOI2018)於9月1日~8日在日本筑波舉行,共有來自87個國家(地區)的335名選手參賽。 中國代表隊四名選手經過努力拼搏,全部獲得金牌。其中,楊懋龍(湖南長沙市長郡中學)獲得金牌第2名,朱震霆(安徽師範大學附屬中學)獲得金牌第3名,陳江倫(湖南長

全國青少年資訊奧林匹克分割槽聯賽(NOIP)競賽大綱

省級聯賽(也稱聯賽、NOIP) 全國青少年資訊學奧林匹克聯賽(National Olympiad in Informatics in Provinces,簡稱NOIP)。初賽在每年的10月,複賽在每年的11月。省級聯賽分為兩個級別:普及組和提高組。普及組針對初中生(多數省

BFS —— 資訊通(1451:棋盤遊戲)

題目描述 在一個4*4的棋盤上有8個黑棋和8個白棋,當且僅當兩個格子有公共邊,這兩個格子上的棋是相鄰的。移動棋子的規則是交換相鄰兩個棋子。現在給出一個初始棋盤和一個最終棋盤,要求你找出一個最短的移動序列使初始棋盤變為最終棋盤。 Klux說:“這麼簡單的題目,我都會做!” 輸入格式: 第1到4行每行四個數