摘要： 所谓的插入排序 ， 就是将一个数目插入到该占据的位置 。就好比打扑克牌，左手拿张牌，右手每抽一张牌，将抽到的牌插入到做左手的牌中。 基本思想 ：输入一个元素，插入到一个已经排好序的数列中的适当位置，使数列依然有序。 那么显然就会有两种办法去执行此操作 ： 第一种是去建立一个新的数组，一个元素一个元素 阅读全文

摘要： 也学习了一段时间的ACM ， 是该对所有的排序做个小结。 稳定排序 ： 排序的分类： 1 . 冒泡排序 （ 类似于吐泡泡的方式，每次比较相邻的元素，视情况决定是否交换 ）。 2 . 选择排序 （ 此方法是从一组数据中选择出最大的或者最小的数 ） 。 3 . 插入排序 ( 寻找插入点是解决此问题的关键 阅读全文

摘要： 2017-08-05 22:48:00 问题模型：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个，最后取光者得胜。 问题分析 ： 甲要想赢，从最后一步考虑，那他面对的石子必须是 <= m 的 ， 又因为m是 >= 1 的 ，所以倒数第二步的石子如果是m+1 的话，无论乙 阅读全文

摘要： 博弈的分类： 1 . 巴士博弈 2 . 博弈的特点： 1 . 博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都采用最优策略来获取胜利 。（ 巴士博弈即符合此特点 ） 2 . 在博弈中 ， 存在一种——奇异局势 ， 借助巴士博弈的经典题说 ， 就是比如轮到某人取石子时，无论他怎么取， 阅读全文