摘要：
参考链接： python内置类型-文档查阅 List 创建列表 #创建列表,列表元素类型可不同 List = ['1',2] number = [1,2,3] 添加元素 #添加元素 #number = [ 1 , 2 , 3 ] #1. append(),往后面追加 一个元素 number.appe 阅读全文
posted @ 2020-01-13 20:33
Osea
阅读(235)
评论(0)
推荐(0)
摘要：
【生成函数解析】 https://blog.csdn.net/Z_sea/article/details/86529635 由于CSDN更新过好几个版本，导致一些图片的丢失，但一点都不影响解析生成函数。 利用D题的选课时间作为模版。 给定m个物品的价格和数量，构成价值为n的方案数 1 #includ 阅读全文
posted @ 2020-01-02 15:40
Osea
阅读(241)
评论(0)
推荐(0)
摘要：
简介 大数也称为高精度，由于计算机无法存放大于16个字节的数字，并且很多时候我们需要计算大于16个字节的数字时，我们就需要用到高精度，高精度是模拟我们人在计算时如果进行加减乘除四则运算。高精度其实在算法竞赛中经常遇到，如果我遇到高精度题目，我选择Java类中有BigInteger类或者直接用pyth 阅读全文
posted @ 2020-01-02 14:49
Osea
阅读(196)
评论(0)
推荐(0)
摘要：
暴力搜索 课堂例题 啤酒和饮料 勾股定理 蓝桥杯 颠倒的价牌 子集和问题 背包问题 n皇后问题 低碳生活大奖赛 课后习题 李白饮酒 警匪110 派遣敢死队 处理机调度问题 组素数 课堂例题 啤酒和饮料 1 /* 2 * 啤酒每罐2.3元，饮料每罐1.9元。 3 * 小明买了若干啤酒和饮料，一共花了8 阅读全文
posted @ 2020-01-02 14:35
Osea
阅读(524)
评论(0)
推荐(0)
摘要：
递归与分治 Hanoi塔问题 请观察上图即可，图片所显示其实就是我们处理hanoi塔的三步。 （注意：图片事网上找来的，汉诺塔问题是从 “A” 借助 “C” 转移到 “B” ） 假设f(x) ： 把x个盘子 全部从A借助C转移到B时 所用的步数。 以上图举例子。 1、首先先把4个盘子通过B转移到C 阅读全文
posted @ 2020-01-02 13:39
Osea
阅读(906)
评论(0)
推荐(0)
摘要：
算法期末备考-第6练 贪心算法 【主要内容】 找硬币 活动安排问题 找硬币 【题目描述】 有四种硬币，分别是25分、10分、5分和1分，给顾客找六角三分。 【题解】 贪心策略是：从大到小找零即可。 1 #include<cstdio> 2 3 int coin[] = { 25 , 10 , 5 阅读全文
posted @ 2020-01-02 10:09
Osea
阅读(720)
评论(0)
推荐(0)
摘要：
算法期末备考-第5练 【主要内容】 动态规划 背包类型的dp：01背包 线性dp：最长公共子序列，编辑距离 经典例题： 独立任务最优调度，最大子段和 01背包 【题目链接】 https://www.acwing.com/problem/content/2/ 【题目描述】 有 N 件物品和一个容量是 阅读全文
posted @ 2020-01-01 16:28
Osea
阅读(1363)
评论(0)
推荐(0)
摘要：
算法期末备考-第4练 【主要内容】 回顾旧知识 回溯法（子集和，数独） 学习新知识 动态规划（数字三角形，矩阵连乘，石子合并） 子集和 【题目描述】 子集和问题的一个实例为<S,c>。其中S={x1,x2,…,xn}是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得S1 阅读全文
posted @ 2019-12-30 15:39
Osea
阅读(1426)
评论(0)
推荐(2)
摘要：
算法期末备考-第3练-回溯法（加强版） 这次练习主要是复习回溯法，之前一练主要还是学习了子集树与排序树的基本操作。 主要内容 回顾知识：数字全排列（子集树、排序树） 回溯法之加强版：素数环 练习题：数字排序问题（蓝桥杯） + 39级台阶 + 数字排列(相邻之和为素数) “温故而知新，可以为师矣“ 全 阅读全文
posted @ 2019-12-29 13:46
Osea
阅读(1149)
评论(0)
推荐(0)
摘要：
算法期末备考-第2练 这次练习主要针对的是“回溯法” 简单介绍一下，回溯法->深度优先搜索算法->dfs(Depth First Search) 所以个人习惯上都是对于任何需要回溯的问题，其函数命名为dfs。 深度优先搜索，本质上是对一颗搜索树进行搜索。 相较于BFS来说，DFS搜索顺序为“找到一个 阅读全文
posted @ 2019-12-28 13:56
Osea
阅读(1609)
评论(0)
推荐(0)
浙公网安备 33010602011771号