摘要: 感谢_Darwin 首先,明确两个概念: 逆序对:数列a[1],a[2],a[3]…中的任意两个数a[i],a[j] (i<j),如果a[i]>a[j],那么我们就说这两个数构成了一个逆序对. 逆序数:一个数列中逆序对的总数. 传送门POJ1804 题目简述:为一组数排序,只允许交换相邻两数,求排好 阅读全文
posted @ 2017-03-30 19:37 kimsimple 阅读(489) 评论(0) 推荐(0) 编辑
摘要: 以下是我的数据结构作业 学习算法,去HDU POJ找相应的题目,更容易练习掌握 阅读全文
posted @ 2017-03-30 17:41 kimsimple 阅读(1173) 评论(0) 推荐(0) 编辑
摘要: http://blog.csdn.net/qiankun1993/article/details/6765688 NIM 游戏 重点结论:对于一个Nim游戏的局面(a1,a2,...,an),它是P-position(先者有利)当且仅当a1^a2^...^an=0,其中^表示位异或(xor)运算。N 阅读全文
posted @ 2017-03-30 17:07 kimsimple 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 41 2 4 713 41 2 4 715 Yes No 积水问题:求水洼个数(8连通的积水认为连通) BFSKEY WORD:队列 近->远遍历容易用来求,最短路径,最少操作之类问题key 状态 转移方式 10 10#S######.#......#..#.#.##.##.#.#........# 阅读全文
posted @ 2017-03-30 00:04 kimsimple 阅读(214) 评论(0) 推荐(0) 编辑