搜索回溯
算法基础
chongjwl
这个作者很懒,什么都没留下…
展开
-
Scales S
题目链接由斐波那契数列可以推出本体 n 是一个较小值#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int, int> P;const int INF = 0x3f3f3f3f;const int MAX_N = 1e3 + 10;const int MOD = 1e9 + 7;const double esp = 1e-9;ll n, m, res = 0;原创 2021-07-17 07:44:55 · 91 阅读 · 0 评论 -
题目八皇后
题目链接a 数组记录每行棋子的所在列,b 数组记录这一列是否放过棋子,c 数组表示对角线 x + y = 常数 的对角线上是否有棋子,d 数组表示 对角线 x - y = 常数 的对角线上是否有棋子#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int, int> P;const int INF = 0x3f3f3f3f;const int MAX_N = 2e3原创 2021-07-17 07:39:21 · 103 阅读 · 0 评论 -
图的m着色问题
**图的m着色问题**Description给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色,则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色,找出所有不同的着色法。Input第1行有3个正整数n,k 和m,表示给定的图G有n个顶点和k条边,m种颜色。顶点编号为1,2,…,n。接下来的k行中,每行有2个正整数u,v,表示图G 的一条边(u,v)。Output输出不同的着色方案数。Sample原创 2020-12-02 22:46:35 · 86 阅读 · 0 评论 -
最佳调度问题
最佳调度问题Description假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。对任意给定的整数n和k,以及完成任务i需要的时间为ti,i=1~n。编程计算完成这n个任务的最佳调度。Input第一行有2 个正整数n和k。第2 行的n个正整数是完成n个任务需要的时间。n<20Output输出完成全部任务的最早时间。Sample Input7 32 14 4 16 6 5 3Sample原创 2020-12-02 11:37:29 · 242 阅读 · 0 评论 -
装载问题
装载问题Description有一批共n个集装箱要装上艘载重量为c的轮船,其中集装箱i的重量为wi。找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船。Input第一行有2个正整数n和c。n是集装箱数,c是轮船的载重量。接下来的1行中有n个正整数,表示集装箱的重量。Output最大装载重量。Sample Input5 107 2 6 5 4Sample Output10#include<bits/stdc++.h>using原创 2020-12-01 16:19:06 · 234 阅读 · 0 评论 -
字符序列
字符序列从三个元素的集合[A,B,C]中选取元素生成一个N个字符组成的序列,使得没有两个相邻字的子序列(子序列长度=2)相同。例:N = 5时ABCBA是合格的,而序列ABCBC与ABABC是不合格的,因为其中子序列BC,AB是相同的。对于由键盘输入的N(1<=N<=12),求出满足条件的N个字符的所有序列和其总数。Input输入一个正整数NOutput输出满足条件的序列额总数。Sample Input124Sample Output3972在这里插入#includ原创 2020-11-30 20:29:05 · 1358 阅读 · 0 评论 -
工作分配问题
工作分配问题Description设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij。试设计一个算法,为每一个人都分配一件不同的工作,并使总费用达到最小。Input第一行有1个正整数n (1≤n≤20)。接下来的n行,每行n个数,第i行表示第i个人各项工作费用。Output最小总费用。Sample Input34 2 52 3 63 4 5Sample Output9#include <bits/stdc++.h>using namespace st原创 2020-11-30 15:18:40 · 689 阅读 · 0 评论