
简介
该用户还未填写简介
擅长的技术栈
可提供的服务
暂无可提供的服务
贪心算法之活动选择问题今天来说说贪心算法之活动选择问题,这是我们讲的贪心算法的第四个例题,有兴趣的读者可以看看前面的几个例题:数据结构(python) —— 【29: 贪心算法之换钱问题】数据结构(python) —— 【30: 贪心算法之背包问题】数据结构(python) —— 【31: 贪心算法之数字拼接问题】1. 题目 假设有n个活动,这些活动要
【Python数据分析基础-3】Python的日期和时间及其处理的常用方法0. 引入上篇文章介绍了Python的标量类型,这篇文章,我将介绍一下Python的日期和时间及其处理的常用方法!1. Python时间类型简介Python中常用的时间表示方法有以下几种:时间戳格式化的时间字符串time模块的time.struct_time类datetime模块的datetime类其中时间戳(imestam
数据结构——冒泡排序1. 概念排序: 将一组无序的记录序列调整为有序的记录序列列表排序: 将无序列表变为有序列表Python内置排序函数: sort()常见排序算法排序LOW B 三人组: 冒泡排序、选择排序、插入排序排序NB三人组: 快速排序、堆排序、归并排序其他排序: 希尔排序、计数排序、基数排序… 2. 冒泡排序<1> 概念: &nbs
钢条切割问题1. 问题某公司出售钢条,出售价格与钢条长度之间的关系如下表:问题:现有一段长度为n的钢条和上面的价格表,求切割钢条方案,使得总收益最大。2. 思路思考: 长度为n的钢条的不同切割方案有几种?有2n−12^{n-1}2n−1种,因为有n−1n-1n−1个可以切割的地方,每个位置都有切与不切两种选择,所以是2n−12^{n-1}2n−1种,但是这种方法不太合适,因为如果n太大的时候,切割
贪心算法之背包问题上一博客我简单地介绍了用贪心算法来解决换钱问题,这一博客我简单地介绍一下背包问题。1. 问题2. 举例3. 代码1.问题一个小偷在某个商店发现有n个商品,第i个商品价值viv_ivi元,重wiw_iwi千克。 他希望拿走的价值尽量高,但他的背包最多只能容纳WWW千克的东西。他应该拿走哪些商品?0-1背包: 对于一个商品,小偷要么把它完整拿走,要么留下。不能只拿走一部分,或把一
【Python数据分析基础-5】数据结构之列表0. 引入上篇文章介绍了元组,提到了元组的内容和长度无法改变,这篇文章说说列表。列表与元组十分相似,但是列表的长度以及内容都是可以修改的。1. 列表的创建及获得列表可以通过中括号[]或list函数进行定义,这样定义出来的列表便是空列表:a = list()b = []print(a, b)[][]同时,可以利用list函数将其他的数据结构转化为列表:t
【Python数据分析基础-4】数据结构之元组0. 引入从这篇文章开始,我将介绍Python的常用的数据结构:元组、列表、字典和集合。这篇文章中,将会着重介绍元组。元组是一种固定长度、不可变的Python对象序列。1. 创建元组元组最简单的创建方法是用逗号分隔序列值,如下:tup = 1, 2, 3tup时间戳格式化的时间字符串time模块的time.struct_time类datetime模块的
上两篇文章,我介绍了最短路径中的两种算法:最短路径算法——清晰简单的弗洛伊德算法(Floyd)最短路径算法——简单明了的迪杰斯特拉算法(Dijkstra)这篇文章,我来简单介绍一下最大流模型!最大流模型\qquad很多的数学模型往往来源于生活问题,本文介绍其中一个问题借此引出最大流模型,让读者能够更好地了解模型的背景以及应用。\qquad现有一管道网络用于运输原油,将原油从油井运输到提炼厂,为了在
连续产量古诺模型是博弈论中非常经典的模型

模糊综合评价方法1. 概念: 根据多个因素对事物进行评定,称为综合评判。在日常生活中,当要对某种东西作出好、较好、不好等评价时,常常感到不易判断。因为这是一个模糊的概念,同时涉及的因素很多,如果运用模糊数学的方法,将可以较好地解决。2. 模糊合成算子B = A ∘\circ∘ B =