蓝桥杯
weixin_43107805
这个作者很懒,什么都没留下…
展开
-
2017年第八届蓝桥杯国赛题解
1.36进制 题目: 对于16进制,我们使用字母A-F来表示10及以上的数字。 如法炮制,一直用到字母Z,就可以表示36进制。 36进制中,A表示10,Z表示35,AA表示370 你能算出 MANY 表示的数字用10进制表示是多少吗? 请提交一个整数,不要填写任何多余的内容(比如,说明文字) 思路: 直接模拟 答案是 1...原创 2019-05-22 12:30:27 · 624 阅读 · 1 评论 -
记忆化搜索专题
什么是记忆化搜索呢?搜索的低效在于没有能够很好地处理重叠子问题;动态规划虽然比较好地处理了重叠子问题,但是在有些拓扑关系比较复杂的题目面前,又显得无奈。记忆化搜索正是在这样的情况下产生的,它采用搜索的形式和动态规划中递推的思想将这两种方法有机地综合在一起,扬长避短,简单实用,在信息学中有着重要的作用。 用一个公式简单地说:记忆化搜索=搜索的形式+动态规划的思想。 动态规划:...转载 2019-05-23 18:04:29 · 592 阅读 · 0 评论