![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
记忆化搜索
互联网大喇叭
公众号「互联网大喇叭」,欢迎关注
展开
-
角谷猜想---记忆化搜索
2969 角谷猜想 时间限制: 1 s 空间限制: 32000 KB题目描述 Description所谓角谷猜想,即给定一个正整数 n,对 n 反复进行下列两种变换:1)如果n是偶数,就除以2;2)如果n是奇数,就乘以3加1。最后的结果总是1。我们把从 n原创 2015-02-26 22:33:01 · 1408 阅读 · 0 评论 -
核电站问题---记忆化搜索
核电站问题 时间限制: 1 s 空间限制: 32000 KB一个核电站有N个放核物质的坑,坑排列在一条直线上。如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。任务:对于给定的N和M,求不发生爆炸的放置核物质的方案总数。输入描述 I原创 2015-02-26 15:11:53 · 2267 阅读 · 0 评论 -
传纸条---记忆化搜索
题目描述 Description小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,坐标(m,n)。从小渊传到小轩的纸条只可以向下原创 2015-03-07 21:29:27 · 656 阅读 · 0 评论 -
过河卒---记忆化搜索
题目描述 Description 如图,A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点(图中的P1,P2 … P8 和 C)。卒不能通过对方马的控制点。 棋盘用坐标表示,A 点(0,0)、B 点(n,m)(n原创 2015-03-07 21:47:32 · 747 阅读 · 0 评论 -
蓝桥杯c/c++预选赛 地宫取宝
问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。 当小明走到出口时,如果他手中的宝贝恰好是k件原创 2015-03-07 21:58:06 · 1054 阅读 · 0 评论