当前位置:首页 > 标签 > 格子搜索
  • SSOJ2479幻方3阶4阶

    分类:深度优先搜索   日期:08-22

    题目大意:给定N*N个数,把它们填入N*N的方格中,使每行每列和两个对角线里数的和都相等。数据保证有可行解,输出任一解即可。 输入 第一行一个整数N。 第...

    围观:175+ | 抢沙发
  • NOI2.5-323棋盘问题

    分类:深度优先搜索   日期:08-21

    题目大意:在一个n*n的棋盘上,某些格子可以放棋子,放的时候不能有两个棋子出现在同一行或者同一列,共有多少种摆放方案? 题目描述 在一个给定形状的棋盘...

    围观:119+ | 抢沙发
  • SSOJ2230数独游戏填法种数

    分类:深度优先搜索   日期:07-30

    题目大意:给你一个填了部分数字的数独,请问有多少种方案将他填写完整? 题目描述 “我陪你玩这个数独游戏已经整整三天了,你到底什么时候给我上古神器...

    围观:238+ | 抢沙发
  • SSOJ1437字符序列

    分类:深度优先搜索   日期:07-29

    题目大意:3个字母a、b、c,连成一个长度为n的字符串,要求任意相邻的2个子序列都不相同,共有多少种方案? 题目描述 从三个元素的集合[A,B,C]中选取...

    围观:180+ | 抢沙发
  • SSOJ2370图的m着色问题

    分类:深度优先搜索   日期:07-29

    题目大意:有n个点、m条边、c种颜色,先要给每个点上颜色,连了边的点颜色不能相同,共有多少中上色方案? 题目描述 给定无向连通图G和m种不同的颜色。...

    围观:117+ | 抢沙发
  • SSOJ2367最佳调度问题

    分类:深度优先搜索   日期:07-29

    题目大意:n个任务分给m个机器完成,现在告诉你各个人物需要的时间,请问最早什么时候完成? 题目描述 假设有n个任务由k个可并行工作的机器完成。完成...

    围观:229+ | 抢沙发
  • SSOJ2366部落卫队

    分类:深度优先搜索   日期:07-29

    题目大意:从n个居民里选出最多的互不发生冲突的人加入保卫部落的队伍,已知居民的冲突关系,如果选人? 题目描述 原始部落byteland中的居民们为了争夺...

    围观:127+ | 抢沙发
  • SSOJ2369工作分配问题

    分类:深度优先搜索   日期:07-28

    题目大意:有n件工作分配给n个人,将工作i分配给第j个人所需的费用为cij,每个人分配一件工作,最小费用是多少? 题目描述 设有n件工作分配给n个人。将...

    围观:175+ | 抢沙发