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