-
SSOJ2370图的m着色问题
分类:深度优先搜索 日期:07-29题目大意:有n个点、m条边、c种颜色,先要给每个点上颜色,连了边的点颜色不能相同,共有多少中上色方案? 题目描述 给定无向连通图G和m种不同的颜色。...
围观:3612+ | 抢沙发
-
SSOJ2367最佳调度问题
分类:深度优先搜索 日期:07-29题目大意:n个任务分给m个机器完成,现在告诉你各个人物需要的时间,请问最早什么时候完成? 题目描述 假设有n个任务由k个可并行工作的机器完成。完成...
围观:7181+ | 抢沙发
-
SSOJ2366部落卫队
分类:深度优先搜索 日期:07-29题目大意:从n个居民里选出最多的互不发生冲突的人加入保卫部落的队伍,已知居民的冲突关系,如果选人? 题目描述 原始部落byteland中的居民们为了争夺...
围观:2829+ | 抢沙发
-
SSOJ2369工作分配问题
分类:深度优先搜索 日期:07-28题目大意:有n件工作分配给n个人,将工作i分配给第j个人所需的费用为cij,每个人分配一件工作,最小费用是多少? 题目描述 设有n件工作分配给n个人。将...
围观:5430+ | 抢沙发
-
SSOJ2364自然数的拆分问题
分类:深度优先搜索 日期:07-28题目大意:任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和,请把所有拆分方案输出来。 输入 输入一个自然数n(1<n<10) 输出 ...
围观:5062+ | 抢沙发
-
SSOJ2359有重复元素的排列问题
分类:深度优先搜索 日期:07-28题目大意:n个字母进行排列,共有多少种不同序列?这些序列各是什么?按字典序输出! 题目描述 设R={r1,r2,…,rn}是要进行排列的n个元素。其中元素r1,...
围观:4872+ | 抢沙发
-
SSOJ2360N皇后问题
分类:深度优先搜索 日期:07-28题目大意:在n*n的棋盘上放置n个皇后,要求他们彼此不受攻击,请输出所有可行摆放方法。 题目描述 在n*n的棋盘上放置n个皇后(n<=10)而彼此不受攻击...
围观:5361+ | 抢沙发
-
SSOJ2362组合的输出
分类:深度优先搜索 日期:07-28题目大意:从小到大输出1到n里选r个数的所有组合,每个组合一行,每个各个数字占3位。 题目描述 排列与组合是常用的数学方法,其中组合就是从n个元素中...
围观:5218+ | 抢沙发
-
SSOJ2365全排列问题
分类:深度优先搜索 日期:07-28题目大意:输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。 输入 n(1<=n<=9) 输出 ...
围观:4568+ | 抢沙发
原来是这样用的 😉