2020年4月20日
八皇后问题
摘要： 问题：简单概括为：每个皇后的势力范围如下图红线标注所示，也就是横纵轴、两条对角线 。在一个皇后的势力范围内，就不能再出现其他皇后了。 两种方法，第一种方法只用了queen这个数组来表示八个皇后所在的行和列。 第二种方法效率更加高一点，用到了vis数组来检查列和对角线有没有其他的皇后 #include 阅读全文
posted @ 2020-04-20 21:00 Abel_chen 阅读(112) 评论(0) 推荐(0)
子集生成
摘要： 输入一个数，生成0到n-1 的所有子集： 方法一：增量构造 // 增量构造法 // void print_subset_1(int cur){ //cur现在的长度 for(int i=0; i<cur; ++i) printf("%d ", subset[i]); if(cur != 0) pri 阅读全文
posted @ 2020-04-20 19:58 Abel_chen 阅读(161) 评论(0) 推荐(0)
生成可重集的排列
摘要： 比如说我现在想要知道hello的所有排列方法，且有多少个？ #include <iostream> #include <string> #include <algorithm> using namespace std; int n; string line; string sequence; int 阅读全文
posted @ 2020-04-20 17:21 Abel_chen 阅读(192) 评论(0) 推荐(0)
2020年4月18日
UVa11059 Maximum Product
摘要： 题目：输入n个元素组成的序列s，你需要找出一个乘积最大的连续子序列，如果这个最大的乘积不是正数，输出0，表示无解。 1<=n<=18, -10<=Si<=10 样例输入： 3 2 4 -3 5 2 5 -1 2 -1 样例输出： 8 20 最简单的暴力枚举： #include <iostream> 阅读全文
posted @ 2020-04-18 20:31 Abel_chen 阅读(172) 评论(0) 推荐(0)
蓝桥杯 ALGO-17 乘积最大
摘要： #include <iostream> #include <algorithm> using namespace std; /*********全局变量*********/ unsigned long long int dp[7][42]={0}; char number[42]={0}; int  阅读全文
posted @ 2020-04-18 19:19 Abel_chen 阅读(168) 评论(0) 推荐(0)
UVa725 Division 除法
摘要： 题目： 输入整数n,,按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a~j恰好为数字0~9的一个排列（可以有前导0）， 输入：多组数据，最后以0作为结束标记 输出： 2<=n<=79。 样例输入： 62 样例输出： 79546/01283=62 94736/01528=62 基 阅读全文
posted @ 2020-04-18 19:19 Abel_chen 阅读(177) 评论(0) 推荐(0)
2020年2月15日
蓝桥杯 ALGO-6 安慰奶牛
摘要： 问题描述 Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧 阅读全文
posted @ 2020-02-15 17:54 Abel_chen 阅读(233) 评论(0) 推荐(0)
2020年2月14日
蓝桥杯 ALGO-34 纪念品分组
摘要： 问题描述 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值 相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时 间内发完所有纪念品，乐乐希望分组的数目最少。 你 阅读全文
posted @ 2020-02-14 10:17 Abel_chen 阅读(145) 评论(0) 推荐(0)