幫助中心 | 我的帳號 | 關於我們
進階搜尋
car

同類熱銷排行榜

最近瀏覽的商品

信息學競賽寶典(基礎演算法)

  • 作者：編者:張新華//胡向榮//葛陽|責編:趙祥妮
  • 出版社：人民郵電
  • ISBN：9787115596598
  • 出版日期：2023/04/01
  • 裝幀：平裝
  • 頁數：273
人民幣：RMB 79.9 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書的核心是信息學競賽中經常用到的9種基礎演算法，包括模擬演算法、遞歸演算法、枚舉演算法、遞推演算法、分治演算法、貪心演算法、排序演算法、高精度演算法和搜索演算法。本書直接以各類競賽真題入手，內容講解上由淺入深，設計合理：對於引入新知識點的題目，書中會提供該題目的完整參考代碼，但隨著讀者對此知識點理解的逐步加深，後續的同類型題目將逐步向僅提供演算法思路、提供偽代碼和無任何提示的方式轉變；對於一些思維跨度較大的題目，本書會給出一定的提示；此外，本書還安排了相關習題。
    本書中的每一章都分為普及組和提高組兩部分。普及組涉及的內容對應NOIP普及組難度，讀者可初步掌握每種演算法的思想和用法；提高組涉及的內容對應NOIP提高組難度，讀者可複習和提高已講解過的演算法內容。
    本書既適合作為學習了C++語言和演算法入門知識的讀者的進階教材，也適合作為有一定編程基礎的讀者學習演算法的獨立用書。
作者介紹
編者:張新華//胡向榮//葛陽|責編:趙祥妮
目錄
第01章  模擬演算法
  1.1  普及組
    1.1.1  互送禮物
    1.1.2  幽靈粒子
    1.1.3  平台上的小球
    1.1.4  字元串的展開
    1.1.5  序列變換
    1.1.6  電腦病毒
    1.1.7  貓和老鼠
    1.1.8  推棋子
    1.1.9  奶牛的命運
  1.2  提高組
    1.2.1  蚯蚓
    1.2.2  小球鍾
    1.2.3  立體圖
    1.2.4  時間複雜度
    1.2.5  拱豬遊戲
    1.2.6  梭哈
第02章  遞歸演算法
  2.1  普及組
    2.1.1  棋子移動
    2.1.2  地盤劃分
    2.1.3  拆分自然數
    2.1.4  魔方陣
    2.1.5  放蘋果
    2.1.6  N皇后問題
    2.1.7  衝突
    2.1.8  油桶問題
    2.1.9  傳球遊戲
    2.1.10  全排列問題
    2.1.11  外星人問題
    2.1.12  巡視
    2.1.13  組合問題
    2.1.14  組合與素數
    2.1.15  冪
    2.1.16  Jam記數法
  2.2  提高組
    2.2.1  分形圖1
    2.2.2  分形圖2
    2.2.3  分形之城
第03章  枚舉演算法
  3.1  普及組
    3.1.1  火柴棒等式
    3.1.2  求子集
    3.1.3  加急密文
    3.1.4  健康的奶牛
    3.1.5  排隊
    3.1.6  破碎的項鏈
    3.1.7  選擇客棧
    3.1.8  翻轉棋盤

    3.1.9  方塊轉換
    3.1.10  派對燈
  3.2  提高組
    3.2.1  快算24點
    3.2.2  翻轉棋盤2
    3.2.3  時鐘問題
    3.2.4  鋪放矩形塊
    3.2.5  偵探推理
第04章  遞推演算法
  4.1  普及組
    4.1.1  儲油點
    4.1.2  數的計數
    4.1.3  過河卒
    4.1.4  挖地雷
    4.1.5  3的個數為偶數
    4.1.6  布陣
    4.1.7  貨幣系統問題
    4.1.8  數的劃分
    4.1.9  樓梯問題
    4.1.10  軍事情報
    4.1.11  極值問題
    4.1.12  x的出現次數
    4.1.13  貼瓷磚
    4.1.14  二進位計數遊戲
  4.2  提高組
    4.2.1  加減取余
    4.2.2  凸多邊形的三角形剖分
    4.2.3  區域劃分問題
    4.2.4  曲線分割
    4.2.5  二叉樹問題
    4.2.6  雙塔問題
    4.2.7  四塔問題
    4.2.8  青蛙過河
    4.2.9  密文傳送
    4.2.10  安置猛獸
第05章  分治演算法
  5.1  普及組
    5.1.1  折半查找法
    5.1.2  逃亡
    5.1.3  解一元三次方程
    5.1.4  切割金屬棍
    5.1.5  危險的魔法能量
    5.1.6  古代文字
    5.1.7  花費
    5.1.8  跳石頭
    5.1.9  近似整數
    5.1.10  快速冪運算
    5.1.11  單峰排列
    5.1.12  快速模冪
    5.1.13  魔法生物

    5.1.14  后綴樹
    5.1.15  循環比賽
    5.1.16  殘缺棋盤
    5.1.17  電腦組裝
  5.2  提高組
    5.2.1  交叉的梯子
    5.2.2  第k小的數1
    5.2.3  第k小的數2
    5.2.4  第k小的數3
    5.2.5  矩陣中數的查找
    5.2.6  刪除多餘括弧
    5.2.7  礦石檢測
    5.2.8  一維最接近點對問題
    5.2.9  二維最接近點對問題
第06章  貪心演算法
  6.1  普及組
    6.1.1  刪數問題
    6.1.2  數列極差問題
    6.1.3  均分紙牌
    6.1.4  排座椅
    6.1.5  修理牛棚
    6.1.6  地鼠遊戲
    6.1.7  最優分解
    6.1.8  電視節目安排
    6.1.9  閉區間問題
    6.1.10  監測點
    6.1.11  雷達問題
    6.1.12  廣告問題1
    6.1.13  廣告問題2
    6.1.14  空間定位1
    6.1.15  空間定位2
    6.1.16  引水入城
    6.1.17  加工生產調度
    6.1.18  做作業
  6.2  提高組
    6.2.1  預算
    6.2.2  穿越時空
    6.2.3  釣魚
    6.2.4  田忌賽馬
    6.2.5  觀光公交
第07章  排序演算法
  7.1  普及組
    7.1.1  常用排序法
    7.1.2  雙關鍵字排序
    7.1.3  緊急集合
  7.2  提高組
    7.2.1  求逆序對數
    7.2.2  絕境求生
    7.2.3  學生排隊
    7.2.4  火柴排隊

第08章  高精度演算法
  8.1  普及組
    8.1.1  被限制的加法
    8.1.2  高精度加法
    8.1.3  蜜蜂路線
    8.1.4  高精度減法
    8.1.5  最大值減最小值
    8.1.6  高精度數除以低精度數1
    8.1.7  高精度數除以低精度數2
    8.1.8  高精度乘法
    8.1.9  交流
    8.1.10  最大乘積
    8.1.11  盒子與球
    8.1.12  國王遊戲
  8.2  提高組
    8.2.1  萬進位高精度運算
    8.2.2  高精度冪
    8.2.3  分組
    8.2.4  高精度階乘
    8.2.5  國債計算
    8.2.6  組合數的高精度演算法
    8.2.7  高精度數除以高精度數
第09章  搜索演算法
  9.1  普及組
    9.1.1  四色地圖
    9.1.2  迷宮問題
    9.1.3  騎士遍歷1
    9.1.4  騎士遍歷2
    9.1.5  機器人搬重物
    9.1.6  單詞接龍
    9.1.7  互素組
    9.1.8  最小的木棍
    9.1.9  解藥還是毒藥
    9.1.10  棋盤分割
  9.2  提高組
    9.2.1  數獨遊戲
    9.2.2  康托展開
    9.2.3  康托展開逆運算
    9.2.4  八數碼問題
    9.2.5  魔板問題
    9.2.6  蟲食算
    9.2.7  15數碼問題
    9.2.8  靶形數獨
    9.2.9  撲克遊戲
    9.2.10  Mayan遊戲

  • 商品搜索：
  • | 高級搜索
首頁│ 新手上路│ 客服中心│ 關於我們│ 聯絡我們│ Top↑│
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話：02-2381-2033 02-2381-1863　時間：週一-週五 10:00-17:00
　服務信箱：bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證：浙B2-20060032