给你一串序列，求让这个序列相同的数字放在一起的最少交换次数
序列中的数字范围1-16
序列中数字个数1-1e5
思路：
首先要预处理 cnt[i][j] 表示数字j放在数字i前所要用到的交换次数
然后枚举每种情况1
比如：m个零
000000000 第i个位置为0，表示此时数字i是乱序的，反之是放好的
代码如下
/*********************************...
分类：
其他好文 时间：
2015-08-10 22:26:09
阅读次数：
160
Given an array withnobjects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, wh...
分类：
其他好文 时间：
2015-08-07 19:14:42
阅读次数：
171
这题不错，用到了三个知识点，我开始没用字典树，超时了。顺便学习了字典树。
看到了一个不错的题解。
可以用图论中欧拉路的知识来解这道题，首先可以把木棒两端看成节点，把木棒看成边，这样相同的颜色就是同一个节点
问题便转化为：
给定一个图，是否存在“一笔画”经过涂中每一点，以及经过每一边一次。
这样就是求图中是否存在欧拉路Euler-Path。...
分类：
其他好文 时间：
2015-08-06 22:25:27
阅读次数：
239
DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a...
分类：
其他好文 时间：
2015-08-05 20:16:59
阅读次数：
128
点击打开杭电1312
Problem Description
There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one ...
分类：
其他好文 时间：
2015-08-03 22:54:18
阅读次数：
236
【POJ 2513】Colored Sticks...
分类：
其他好文 时间：
2015-08-02 23:33:02
阅读次数：
176
A -Kyoya and PhotobooksTime Limit:2000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionKyoya Ootori is selling photobooks of...
分类：
其他好文 时间：
2015-08-02 19:46:34
阅读次数：
106
DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a...
分类：
其他好文 时间：
2015-08-02 18:08:05
阅读次数：
140
Colored Sticks
Time Limit: 5000MS
Memory Limit: 128000K
Total Submissions: 32351
Accepted: 8536
Description
You are given a bunch of wooden sticks. Each endpoint of...
分类：
其他好文 时间：
2015-07-30 23:27:19
阅读次数：
231
【075-Sort Colors （颜色排序）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the...
分类：
编程语言 时间：
2015-07-30 07:12:16
阅读次数：
136
