摘要： 题意： 给定N个数字，0..9不重复，求由他们组成的两个数字的最小差。 比如给定0 1 2 4 6 7，那么分别构成204和176，差最小。 注：构成的数字0不可以作为首位，除非这个数字就是0.解析： 1.DFS 最裸的算法自然是分别枚举，全排列，但是这样时间效率不是十分好。 优... 阅读全文

摘要： 题意： 给定一个N*N的矩阵，由0,1组成，只允许交换相邻的两行，把矩阵转化为下三角矩阵(对角线上方全是0)，最少需要多少次交换？（保证可以转化为下三角矩阵）Large： N<=40解析： 假如每一行的1的个数都是不相同的，即，最终答案中的矩阵是唯一的，这就相当于求对给定数组冒泡排序需要几次交... 阅读全文

摘要： 题意： 给定两组各n个数，可任意调整同一组数之中数字的顺序，求 sum xi*yi i=1..n的最小值。Small： n2时： 假设最优解中，存在 ya,yb，有b>a且ya>yb（不是按照降序排列的），显然根据n=2，交换他们的位置，就会得到更小的答案。所以，假设正确。 另外，还有很重要的... 阅读全文