C++程式設計解題入門(第二版)融入程式設計競賽與APCS實作題

    最清楚的邏輯訓練X易理解的演算解析X超實用的範例練習

    Collecting
    US$11.45
    最清楚的邏輯訓練X易理解的演算解析X超實用的範例練習
    解題技巧大公開!適合已有程式語法基礎的您

    本書為銜接C++程式設計與競賽解題的最佳途徑。內容囊括10種以上的演算法教學,包含各類競賽題目,透過「解題概念的圖解說明」→「程式碼實作與解說」→「預覽執行結果」,教導讀者釐清題意,選用最適合的方法,以最快最有效率的方式完成解題。
    ◎內容淺顯易懂、解題邏輯清楚,適合已學過C++程式語法的讀者。
    ◎全書近100個範例,讀者可依照自己的需求練習,培養解題能力。
    ◎提列「UVa Online Judge解題資源」,幫助讀者熟練解題技巧,為各類程式設計競賽打下良好基礎。
    ◎本書提供基礎或常見的解題技巧訓練,依照單元主題融入APCS實作題,適用於訓練學生從基礎程式設計能力轉換到能夠參加各類程式設計競賽與APCS大學程式設計先修檢測。

    Content

    • 1-1
      封面頁
    • 1-2
      書名頁
    • 1-3
    • 1-4
      目錄
    • 1-5
      CH01 程式輸入輸出與常用程式設計技巧
    • 1-6
      1-1 不固定長度的資料輸入
    • 1-7
      1-1-1 找出所有英文單字
    • 1-8
      1-2 C++純文字檔案輸入輸出
    • 1-9
      1-2-1 檔案的讀取與寫入
    • 1-10
      1-3 程式中定義常數
    • 1-11
      1-3-1 定義常數
    • 1-12
      1-4 大量修改與比較資料
    • 1-13
      1-4-1 memset 範例
    • 1-14
      1-4-2 memcpy 範例
    • 1-15
      1-4-3 memcmp 範例
    • 1-16
      1-5 廣域與自動變數的差異
    • 1-17
      1-5-1 全域與靜態變數有初始化範例
    • 1-18
      1-5-2 全域與靜態變數未初始化範例
    • 1-19
      1-5-3 區域變數與動態變數範例
    • 1-20
      1-6 位元運算
    • 1-21
      1-6-1 位元運算範例
    • 1-22
      CH02 排序
    • 1-23
      2-1 氣泡排序(BubbleSort)
    • 1-24
      2-2 插入排序(InsertionSort)
    • 1-25
      2-3 合併排序(MergeSort)
    • 1-26
      2-4 快速排序(QuickSort)
    • 1-27
      2-5 各種排序演算法的比較
    • 1-28
      2-6 利用STL 進行排序
    • 1-29
      2-7 多鍵值排序
    • 1-30
      2-8 APCS 排序相關實作題詳解
    • 1-31
      2-8-1 成績指標(10503 第1 題)
    • 1-32
      2-8-2 線段覆蓋長度(10503 第3 題)
    • 1-33
      UVa Online Judge 網路解題資源
    • 1-34
      CH03 模擬
    • 1-35
      3-1 淘汰遊戲(使用陣列紀錄狀態)
    • 1-36
      3-2 服務顧客(模擬時間的進行)
    • 1-37
      3-3 神奇的蝸牛(模擬高度)
    • 1-38
      3-4 撲克牌比大小(模擬撲克牌遊戲進行)
    • 1-39
      3-5 APCS 模擬相關實作題詳解
    • 1-40
      3-5-1 小群體(10603 第2 題)
    • 1-41
      3-5-2 定時K 彈(10510 第3 題)
    • 1-42
      3-5-3 棒球遊戲(10510 第4 題)
    • 1-43
      UVa Online Judge 網路解題資源
    • 1-44
      CH04 貪婪(Greedy)演算法
    • 1-45
      4-1 工作排程1-最多有幾個工作可以執行
    • 1-46
      4-2 工作排程2 最多有幾台機器一起運作
    • 1-47
      4-3 工作排程3 最小平均等待時間
    • 1-48
      4-4 工作排程4 有截止期限的最大利潤
    • 1-49
      4-5 霍夫曼(Huffman)編碼
    • 1-50
      4-6 物品可以分割的背包(Fractional Knapsack)問題
    • 1-51
      4-7 不適用貪婪演算法的01 背包問題
    • 1-52
      4-8 APCS 貪婪相關實作題詳解
    • 1-53
      4-8-1 物品堆疊(10610 第4 題)
    • 1-54
      UVa Online Judge 網路解題資源
    • 1-55
      CH05 暴力
    • 1-56
      5-1 統計字母數量
    • 1-57
      5-2 最大子陣列(Maximum Subarray)
    • 1-58
      5-2-1 最大子陣列暴力解法(一)
    • 1-59
      5-2-2 最大子陣列暴力解法(二)
    • 1-60
      5-3 找出直角三角形
    • 1-61
      5-4 求質數
    • 1-62
      5-4-1 求1 到10000 的所有質數
    • 1-63
      5-4-2 篩選法求1 到10000 的質數
    • 1-64
      5-5 樂透包牌
    • 1-65
      5-6 排列
    • 1-66
      5-6-1 排列
    • 1-67
      5-6-2 排列
    • 1-68
      5-7 8-queen 問題
    • 1-69
      5-8 演算法的複雜度與對應的資料量
    • 1-70
      UVa Online Judge 網路解題資源
    • 1-71
      CH06 分而治之與二元搜尋
    • 1-72
      6-1 分而治之(Divide and Conquer)
    • 1-73
      6-1-1 求n 階乘
    • 1-74
      6-1-2 a 的b 次方
    • 1-75
      6-1-3 合併排序(MergeSort)
    • 1-76
      6-1-4 最大子陣列(Maximum Subarray)
    • 1-77
      6-2 不適合使用Divide and Conquer 的問題─費氏數列
    • 1-78
      6-3 二元搜尋法(Binary Search)
    • 1-79
      6-3-1 使用二元搜尋搜尋資料
    • 1-80
      6-3-2 整數平均分配
    • 1-81
      6-4 APCS 二元搜尋相關實作題詳解
    • 1-82
      6-4-1 基地台(10603 第4 題)
    • 1-83
      UVa Online Judge 網路解題資源
    • 1-84
      CH07 動態規劃
    • 1-85
      7-1 費氏數列
    • 1-86
      7-2 最大子陣列(Maximum Subarray)
    • 1-87
      7-3 01 背包
    • 1-88
      7-3-1 01 背包—不考慮最佳解路徑
    • 1-89
      7-3-2 01 背包—考慮最佳解路徑
    • 1-90
      7-4 換零錢
    • 1-91
      7-4-1 換零錢—不考慮最佳解路徑
    • 1-92
      7-4-2 換零錢—考慮最佳解路徑
    • 1-93
      7-5 最長共同子序列(Longest Common Subsequence)
    • 1-94
      7-5-1 最長共同子序列—不考慮最佳解路徑
    • 1-95
      7-5-2 最長共同子序列—考慮最佳解路徑
    • 1-96
      UVa Online Judge 網路解題資源
    • 1-97
      CH08 線性資料結構
    • 1-98
      8-1 Queue(佇列)
    • 1-99
      8-1-1 Queue 使用array 實作
    • 1-100
      8-1-2 Queue 使用STL 實作
    • 1-101
      8-1-3 找出最後一個人
    • 1-102
      8-2 Stack(堆疊)
    • 1-103
      8-2-1 Stack 使用array 實作
    • 1-104
      8-2-2 Stack 使用STL 實作
    • 1-105
      8-2-3 括弧的配對
    • 1-106
      8-2-4 後序運算
    • 1-107
      8-3 Linked List(鏈結串列)
    • 1-108
      8-3-1 Linked List 使用STL 實作
    • 1-109
      8-3-2 可以插隊在任意位置
    • 1-110
      UVa Online Judge 網路解題資源
    • 1-111
      CH09 樹狀結構
    • 1-112
      9-1 簡介樹狀結構
    • 1-113
      9-1-1 什麼是樹狀結構
    • 1-114
      9-1-2 樹狀結構的名詞定義
    • 1-115
      9-2 實作二元樹資料結構的程式
    • 1-116
      9-2-1 使用陣列建立二元樹
    • 1-117
      9-2-2 使用指標建立二元樹
    • 1-118
      9-3 二元樹的走訪
    • 1-119
      9-3-1 二元樹走訪--使用陣列
    • 1-120
      9-3-2 二元樹走訪--使用指標
    • 1-121
      9-3-3 二元樹階層走訪--使用指標
    • 1-122
      9-4 樹狀資料結構的練習範例
    • 1-123
      9-4-1 前序與中序建立樹求後序走訪
    • 1-124
      9-4-2 後序與中序建立樹求最小路徑和
    • 1-125
      9-5 APCS 樹狀結構相關實作題詳解
    • 1-126
      9-5-1 樹狀圖分析(10610 第3 題)
    • 1-127
      UVa Online Judge 網路解題資源
    • 1-128
      CH10 圖形資料結構與圖形走訪(DFS 與BFS)
    • 1-129
      10-1 簡介圖形資料結構
    • 1-130
      10-1-1 什麼是圖形資料結構
    • 1-131
      10-1-2 圖形資料結構的名詞定義
    • 1-132
      10-2 實作圖形資料結構
    • 1-133
      10-2-1 使用陣列建立圖形資料結構
    • 1-134
      10-2-2 使用deque 陣列建立圖形資料結構
    • 1-135
      10-3 使用深度優先進行圖的走訪
    • 1-136
      10-3-1 使用DFS 求最長路徑長度
    • 1-137
      10-3-2 使用DFS 偵測是否有迴圈
    • 1-138
      10-4 使用寬度優先進行圖的走訪
    • 1-139
      10-4-1 迷宮
    • 1-140
      10-4-2 象棋馬的移動
    • 1-141
      10-4-3 有障礙物的馬
    • 1-142
      10-5 APCS 圖形結構相關實作題詳解
    • 1-143
      10-5-1 血緣關係(10503 第4 題)
    • 1-144
      UVa Online Judge 網路解題資源
    • 1-145
      CH11 圖形最短路徑
    • 1-146
      11-1 實作圖形資料結構—新增邊的權重
    • 1-147
      11-1-1 使用陣列建立邊帶有權重的圖形資料結構
    • 1-148
      11-1-2 使用deque 陣列建立圖形資料結構
    • 1-149
      11-2 使用Dijkstra 演算法找最短路徑
    • 1-150
      11-2-1 使用Dijkstra 找最短路徑-節點名稱轉編號
    • 1-151
      11-2-2 封包傳遞
    • 1-152
      11-3 使用Bellman Ford 演算法找最短路徑
    • 1-153
      11-3-1 使用Bellman Ford 找最短路徑
    • 1-154
      11-3-2 使用BellmanFord 偵測負環
    • 1-155
      11-4 使用Floyd Warshall 演算法找最短路徑
    • 1-156
      11-4-1 使用FordWarshall 找最短路徑
    • 1-157
      11-4-2 哪條路可以容納最多車子的數量
    • 1-158
      11-5 比較最短路徑演算法Dijkstra、BellmanFord 與Floyd Warshall
    • 1-159
      UVa Online Judge 網路解題資源
    • 1-160
      CH12 常見圖形演算法
    • 1-161
      12-1 拓撲排序(Topology Sort)
    • 1-162
      12-1-1 拓撲排序
    • 1-163
      12-1-2 選課順序
    • 1-164
      12-2 尤拉迴路(Euler Circuit)
    • 1-165
      12-2-1 尤拉路徑
    • 1-166
      12-2-2 串接英文單字
    • 1-167
      12-3 最小生成樹
    • 1-168
      12-3-1 最小生成樹
    • 1-169
      12-3-2 連接圖形所有點的最短距離
    • 1-170
      12-4 找出關節點
    • 1-171
      12-4-1 找出關鍵的路口
    • 1-172
      UVa Online Judge 網路解題資源
    • 1-173
      附錄A 標準樣板函式庫(Standard Template Library)
    • 1-174
      版權頁
    • 1-175
      封底頁

    FAQ

    您可以透過手機、平板或是電腦登入 HiSKIO 平台,在【我的學習】>【我的書籍】頁面,選擇想看的電子書。

    Recommendations

    Reviews

    | Collecting

    Sales Plans