摘要: 【生成函数解析】 https://blog.csdn.net/Z_sea/article/details/86529635 由于CSDN更新过好几个版本,导致一些图片的丢失,但一点都不影响解析生成函数。 利用D题的选课时间作为模版。 给定m个物品的价格和数量,构成价值为n的方案数 1 #includ 阅读全文
posted @ 2020-01-02 15:40 Osea 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 简介 大数也称为高精度,由于计算机无法存放大于16个字节的数字,并且很多时候我们需要计算大于16个字节的数字时,我们就需要用到高精度,高精度是模拟我们人在计算时如果进行加减乘除四则运算。高精度其实在算法竞赛中经常遇到,如果我遇到高精度题目,我选择Java类中有BigInteger类或者直接用pyth 阅读全文
posted @ 2020-01-02 14:49 Osea 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 暴力搜索 课堂例题 啤酒和饮料 勾股定理 蓝桥杯 颠倒的价牌 子集和问题 背包问题 n皇后问题 低碳生活大奖赛 课后习题 李白饮酒 警匪110 派遣敢死队 处理机调度问题 组素数 课堂例题 啤酒和饮料 1 /* 2 * 啤酒每罐2.3元,饮料每罐1.9元。 3 * 小明买了若干啤酒和饮料,一共花了8 阅读全文
posted @ 2020-01-02 14:35 Osea 阅读(492) 评论(0) 推荐(0) 编辑
摘要: 递归与分治 Hanoi塔问题 请观察上图即可,图片所显示其实就是我们处理hanoi塔的三步。 (注意:图片事网上找来的,汉诺塔问题是从 “A” 借助 “C” 转移到 “B” ) 假设f(x) : 把x个盘子 全部从A借助C转移到B时 所用的步数。 以上图举例子。 1、首先先把4个盘子通过B转移到C 阅读全文
posted @ 2020-01-02 13:39 Osea 阅读(895) 评论(0) 推荐(0) 编辑
摘要: 算法期末备考-第6练 贪心算法 【主要内容】 找硬币 活动安排问题 找硬币 【题目描述】 有四种硬币,分别是25分、10分、5分和1分,给顾客找六角三分。 【题解】 贪心策略是:从大到小找零即可。 1 #include<cstdio> 2 ​ 3 int coin[] = { 25 , 10 , 5 阅读全文
posted @ 2020-01-02 10:09 Osea 阅读(713) 评论(0) 推荐(0) 编辑