随笔分类 - 非递归全排列

第九十八周，搜索24点

摘要：题目链接：http://hihocoder.com/contest/hiho98/problem/1 24点游戏大家都玩过。我算了一下，24点有4!*5*4*4*4种情况。从这个公式大家就能看出这个题目的思路来。 4！就是这4个数的全排列，5就是加入括号的情况，总共5中，4*4*4就是三个符号的种阅读全文

posted @ 2016-05-21 14:01 小草的大树梦阅读(276) 评论(0) 推荐(0) 编辑

next_permutation暴力搜索，POJ(3187)

摘要：题目链接：http://poj.org/problem?id=3187 解题报告： #include <stdio.h> #include <iostream> #include <algorithm> using namespace std; int main() { int n,sum; sca 阅读全文

posted @ 2016-04-13 22:21 小草的大树梦阅读(269) 评论(0) 推荐(0) 编辑

next_permutation,POJ(1256)

摘要：题目链接：http://poj.org/problem?id=1256 解题报告： 1、sort函数是按照ASC11码排序，而这里是按照 'A'<'a'<'B'<'b'<...<'Z'<'z'排序。阅读全文

posted @ 2016-03-21 22:34 小草的大树梦阅读(203) 评论(0) 推荐(0) 编辑