摘要: 一,题意: 给出最多10个数字,将它们划分为两个整数,求差值最小的值(除非只有一位数,否则不允许出现先导0) 很显然如果总共有n个数,必然有一个整数长n/2,另一个长n-n/2。二,思路: 利用next_permutation()函数枚举数字的每个排列三,步骤: 1,输入字符数组,并... 阅读全文
posted @ 2015-11-22 15:46 My_Sunshine 阅读(1762) 评论(0) 推荐(0) 编辑
摘要: 一,题意: 输入n,sum,求1~n的数,如何排列之后,相邻两列相加,直到得出最后的结果等于sum,输出1~n的排列(杨辉三角) 3 1 2 4 //1~n 全排列中的一个排列 4 3 6 7 9 sum = 16二,思路: 枚举1~n的所有排列,直至有一种排... 阅读全文
posted @ 2015-11-22 10:51 My_Sunshine 阅读(1241) 评论(0) 推荐(0) 编辑
摘要: 这是一个c++函数,包含在头文件里面,下面是基本格式。1 int a[];2 do{3 4 }while(next_permutation(a,a+n));下面的代码可产生1~n的全排列。#include #include using namespace std;int main(){ ... 阅读全文
posted @ 2015-11-22 10:05 My_Sunshine 阅读(12413) 评论(1) 推荐(2) 编辑