![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法和数据结构
文章平均质量分 83
faguangshi
这个作者很懒,什么都没留下…
展开
-
POJ 1753 Flip Game
题目:http://poj.org/problem?id=1753题目的意思是:一个棋盘游戏,棋盘由4x4的方格组成,棋子有两种状态,一种是白色,一种是黑色。游戏的规则如下:1. 棋子可以翻转,每次翻转,原来白色的状态变成黑色,原来黑色的状态变成白色。2. 翻转任何一个棋子,它的4个相邻(上下左右)的棋子也同时翻转。当棋盘上16个棋子都变成白色或者黑色,则游原创 2013-08-18 15:57:19 · 915 阅读 · 0 评论 -
POJ 3278 Catch The Cow
题目:http://poj.org/problem?id=3278从题目中可以提取以下几个信息1.每个位置最多访问一次2.农夫有三种走法,分别是:原位置+1,原位置-1,原位置*2;3.如果KN,可以用walking,也能用teleporting的方法。4.当N=0时,第一步只能用原位置+1的走法。其实整个题目可以抽象成一个图遍历的题目,每个位置(除了0和100000)都有原创 2013-08-24 15:58:57 · 779 阅读 · 0 评论 -
堆和堆排序
堆排序是一个原地排序算法,虽然在排序中用的更多的是快速排序,但堆排序有一个很常见的应用:作为高效的优先级队列。下面我将列举跟堆排序相关的C代码,C代码主要是根据《Introduction to Algorithms》(《算法导论》)中的伪代码写的。操作基本是围绕最大堆进行的,最小堆的情况只要进行少量改动即可(1)堆的几个基本操作inline int Parents(int i){r原创 2014-03-22 19:24:44 · 537 阅读 · 0 评论