Feynman1999的博客

halt and catch fire

迷宫路径的求解(非递归方法和递归方法)

迷宫路径的求解(非递归方法和递归方法) (对于非递归 求解一条通路即可,这里借助了pre[ ][ ]数组记录前驱) (非递归的辅助栈为链栈) 代码示例 #include using namespace std; const int maxn=1000; const int ...

2017-06-21 20:44:36

阅读数 461

评论数 0

砝码(01背包问题的DFS剪枝)

点击打开链接 砝 码 Description FJ有一架用来称牛的体重的天平。与之配套的是N(1 砝码按照它们质量的大小被排成一行。并且,这一行中从第3个砝码开始,每个砝码的质量至少等于前面两个砝码(也就是质量比它小的砝码中质量最大的两个)的质量的和。 FJ想知道,用他所拥有的这些砝码以及这架...

2017-05-03 15:01:21

阅读数 767

评论数 0

SLF 的锁屏密码(DFS枚举,DP)(每个元素 加 或 减 两种选择,求组成特定结果的种数)

SLF 的锁屏密码 Description SLF 作为一个与众不同的人,他的锁屏密码当然不能和别人一样简简单单的 4 位密码或者是按个爪印就可以了。 每次 SLF 想要开启手机时,他需要手机先告诉他一个数 N,这个数当然不是一个简简单单数字,它是有特殊含义的: 对给定的 N (4≤N≤24),...

2017-04-28 13:08:19

阅读数 329

评论数 0

开公司(排列枚举、DFS)

题目描述 Feynman有一天开了自己的公司,现在他有n件事情待解决,他手下恰好有n人。于是Feynman想要将这n件事分给n个人去做。已知每个人都可以做每件事,但是每个人做每件事的效率不同。下面给出每件事不同人做所需时间,请帮Feynman挑选合适的人去做事,使得总时间最短。 输入格式 第...

2017-03-31 22:35:10

阅读数 184

评论数 0

八皇后问题(递归)

八皇后问题 Feynman和朋友们下国际象棋,(棋盘为8x8)。下到兴致之处,Feynman突发奇想:如果将64个格子分别赋值,并拿出八个皇后棋子(国际象棋中的皇后可以将同一行、同一列和同一对角线上的对方棋子吃掉。) Feynman想怎么摆放这八个皇后的位置才能让她们不互相攻击的同时八个皇后所在格...

2017-03-31 19:02:47

阅读数 463

评论数 0

等边三角形(dfs剪枝)

problem description Feynman手上有一些小木棍,它们长短不一,Feynman想用这些木棍拼出一个等边三角形,并且每根都要用到,请问他能成功吗? 输入格式 首先输入一个整数n(3 输出格式 如果Feynman能拼出等边三角形,输出"yes",否...

2017-03-31 11:30:58

阅读数 325

评论数 0

买书(n个元素里选k个元素组成特定结果m)

problem description 有一天Feynman去书店买书,他有m元钱,书店里有n本书,每本书的价格为pi元。Feynman迫不及待地想把书买回家看,并把身上的钱全部花完来买书,记刚好买k本书。请帮Feynman计算他是否刚好能用m元买k本书。 Input 第一行输入三个...

2017-03-30 17:48:45

阅读数 798

评论数 0

铲除草地(深度优先搜索)

题目描述 公园的土地上有一些草坪,除了草坪就是空地,现在有一些熊孩子想要拔除这些草坪。 其中草坪用‘#’表示,空地用‘.’表示。为了方便,一个熊孩子需要铲除连续的草坪,问至少 需要多少熊孩子? 输入格式 第一行输入 nn, mm (1≤n,m≤100)(1 \le n,m \le 100)(...

2017-03-29 20:41:35

阅读数 186

评论数 0

走迷宫1(深度优先搜索)

problem description 有一个二维迷宫,n行m列,‘s’表示迷宫的起点,‘T’表示迷宫的终点,‘#’表示围墙,‘.’表示通路。 现在从S出发,你不能穿墙,问到达终点T有多少种走法? 输入格式 第一行输入n,m(1 接下来输入n行字符串表示迷宫。 输出格式 一个整数,表示...

2017-03-29 19:17:22

阅读数 652

评论数 1

提示
确定要删除当前文章?
取消 删除
关闭
关闭