当前位置:首页 > 标签 > 启发式搜索
  • SSOJ2721小木棍

    分类:深度优先搜索   日期:12-31

    题目大意:有n段小木棍,由m根等长木棍砍出来,请问m最大是多少?m最大时原来木棍的长度是多少? 题目描述 原题来自:CERC 1995 乔治有一些同样...

    围观:1052+ | 抢沙发
  • VIJOS1037搭建双塔

    分类:动态规划, 记忆化搜索   日期:08-17

    题目大意:n个有长度的物品,选出两堆,使得他们总长度相等,输出最长的长度。 描述 2001年9月11日,一场突发的灾难将纽约世界贸易中心大厦夷为平地,Mr. F...

    围观:2617+ | 抢沙发
  • SSOJ2479幻方3阶4阶

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

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

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

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

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

    围观:2929+ | 抢沙发
  • SSOJ1258虫食算(NOIP2004)

    分类:启发式搜索   日期:06-14

    题目大意:所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的是什么数字。 题目描述 所谓虫食算,就是原先的...

    围观:2901+ | 抢沙发
  • SSOJ1298靶形数独(NOIP2009)

    分类:启发式搜索   日期:06-13

    题目大意:填数独,不同格子得分不一样;现在告诉你算分数的方法,请问怎样填分数最高?最高分是多少? 题目描述 小城和小华都是热爱数学的好学生,最近...

    围观:2382+ | 抢沙发