摘要： N数码问题 首先，先贯彻一个理念。奇偶性很神奇，对于一类问题，如果属于同种性质（奇偶性相同），那么它们就是完全相同（这个在某种意义上说）的，，一些问题如果奇偶性相同那么里面涉及的问题都是等价的。 数码问题考虑的是逆序对的奇偶性。将二维数组排成一维，空格和左右的数交换不改变逆序对个数（实际上在一维中， 阅读全文

摘要： 匈牙利算法(二分图最大匹配） hdu 过山车 "Hdu 2063" + 二分图 ：图中的点可以分成两组U，V，所有边都是连接U,V中的顶点。等价定义是：含奇数条边的图。 + 匹配 ：一个匹配是一个边的集合，其中任意两条边都没有公共顶点（每个顶点只连出一条边）。随便找几条边，只要边没有公共顶点，就能构 阅读全文