上一页 1 2 3 4 5 6 7 8 9 10 ··· 23 下一页
摘要: 【生成函数解析】 https://blog.csdn.net/Z_sea/article/details/86529635 由于CSDN更新过好几个版本,导致一些图片的丢失,但一点都不影响解析生成函数。 利用D题的选课时间作为模版。 给定m个物品的价格和数量,构成价值为n的方案数 1 #includ 阅读全文
posted @ 2020-01-02 15:40 Osea 阅读(231) 评论(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 阅读(483) 评论(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) 编辑
摘要: 算法期末备考-第5练 【主要内容】 动态规划 背包类型的dp:01背包 线性dp:最长公共子序列,编辑距离 经典例题: 独立任务最优调度,最大子段和 01背包 【题目链接】 https://www.acwing.com/problem/content/2/ 【题目描述】 有 N 件物品和一个容量是 阅读全文
posted @ 2020-01-01 16:28 Osea 阅读(1325) 评论(0) 推荐(0) 编辑
摘要: 算法期末备考-第4练 【主要内容】 回顾旧知识 回溯法(子集和,数独) 学习新知识 动态规划(数字三角形,矩阵连乘,石子合并) 子集和 【题目描述】 子集和问题的一个实例为<S,c>。其中S={x1,x2,…,xn}是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得S1 阅读全文
posted @ 2019-12-30 15:39 Osea 阅读(1371) 评论(0) 推荐(2) 编辑
摘要: 算法期末备考-第3练-回溯法(加强版) 这次练习主要是复习回溯法,之前一练主要还是学习了子集树与排序树的基本操作。 主要内容 回顾知识:数字全排列(子集树、排序树) 回溯法之加强版:素数环 练习题:数字排序问题(蓝桥杯) + 39级台阶 + 数字排列(相邻之和为素数) “温故而知新,可以为师矣“ 全 阅读全文
posted @ 2019-12-29 13:46 Osea 阅读(1108) 评论(0) 推荐(0) 编辑
摘要: 算法期末备考-第2练 这次练习主要针对的是“回溯法” 简单介绍一下,回溯法->深度优先搜索算法->dfs(Depth First Search) 所以个人习惯上都是对于任何需要回溯的问题,其函数命名为dfs。 深度优先搜索,本质上是对一颗搜索树进行搜索。 相较于BFS来说,DFS搜索顺序为“找到一个 阅读全文
posted @ 2019-12-28 13:56 Osea 阅读(1572) 评论(0) 推荐(0) 编辑
摘要: 算法期末备考-第1练 考虑到 大家针对备考 算法无从下手。 同时算法是最后一门考试科目,可能复习比较匆忙就考试了。 从今天开始每天进行一练,希望大家每天花上至少一个小时来复习,只要大家重视起这门课,就不会挂科。 算法是以理解为基础。 “理解是最好的记忆” 不要背代码,不要背代码,不要背代码。 等你理 阅读全文
posted @ 2019-12-27 13:00 Osea 阅读(1581) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 23 下一页