《奥林匹克程序设计竞赛难题算法》

目录1

序 靳蕃1

第一章　竞赛程序算法及其特点1

一、竞赛程序算法2

二、竞赛程序设计准则4

第二章　FOR-NEXT型尝试问题13

一、数字、文字游戏14

八皇后问题14

巧加括号19

硬算两数和23

二、整数方程和不定方程（整数解）33

伸手摘星辰33

填素数数字39

解整数不定方程43

三、最大值（最小值）的选取问题47

巧断金链47

挑选猕猴桃（1）51

挑选猕猴桃（2）54

小明的网袋59

四、数据查询检索66

小华猜数66

挑选全及格名单69

石子分堆73

辨别四对夫妻79

五、排序86

尽量创收87

排国名90

二维数组排序94

巧移花盆98

按要求排序110

第三章　不定重循环型尝试问题118

一、多解问题119

N皇后问题119

N阶拉丁阵问题125

二、单解问题134

将钱花光为好135

多买样品回公司140

猕猴桃分组146

第四章　简单游戏问题152

一、简单游戏问题152

约瑟夫斯问题152

计算机“击鼓传花”156

“狼、羊、草”过河159

二、要避免死循环的简单游戏问题159

走迷宫165

第五章　复杂游戏问题172

三瓶均酒173

梵塔游戏177

黑白子换位184

三对猛兽过河190

第六章　叉路选择问题200

速到外婆家（1）202

速到外婆家（2）205

去前考虑回209

第七章　带算法的尝试问题215

魔方复位215

天平识坏球234