python
文章平均质量分 85
欠扁的小篮子
天南地北双飞客,老翅几回寒暑。
展开
-
贪心算法之背包问题
贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。 完全背包问题:给定n个物品和一个容量为C的背包,物品i的重量原创 2015-11-13 17:53:18 · 973 阅读 · 0 评论 -
递归与分治之棋盘覆盖问题
在一个2^k * 2^k个方格组成的棋盘中,若有一个方格与其他方格不同,则称该方格为一特殊方格,且称该棋盘为一个特殊棋盘。显然特殊方格在棋盘上出现的位置有4^k种情形.因而对任何k≥0,有4^k种不同的特殊棋盘。下图所示的特殊棋盘为 k=2 时 16 个特殊棋盘中的一个。 在棋盘覆盖问题中,要用原创 2015-11-26 13:02:21 · 508 阅读 · 0 评论 -
动态规划之 0-1背包问题及改进
有N件物品和一个容量为V的背包。第i件物品的重量是w[i],价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量,且价值总和最大。在选择装入背包的物品时,对于每种物品i,只能选择装包或不装包,不能装入多次,也不能部分装入,因此成为0-1背包问题。 形式化描述为:给定n个物品,背包容量C >0,重量 第i件物品的重量w[i]>0, 价值v[i] >0 , 1≤i原创 2015-10-31 22:48:17 · 1600 阅读 · 0 评论 -
动态规划之最长公共子序列(LCS)
最长公共子序列(LCS,Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则 S 称为已知序列的最长公共子序列。而最长公共子串(要求连续)和最长公共子序列是不同的。 设X(m)={x(1), x(2), x(3),....,x(m)} 和 Y(n)={y(1), y(2), y(3原创 2015-10-25 23:44:57 · 511 阅读 · 0 评论 -
python3 入门 (四) 类与继承
Python 类Python中的类提供了面向对象编程的所有基本功能:类的继承机制允许多个基类,派生类可以覆盖基类中的任何方法,方法中可以调用基类中的同名方法。对象可以包含任意数量和类型的数据。python类与c++类相似,提供了类的封装,继承、多继承,构造函数、析构函数。在python3中,所有类最顶层父类都是object类,与java类似,如果定义类的时候没有写出原创 2015-10-29 22:54:06 · 473 阅读 · 0 评论 -
动态规划之矩阵连乘
给定n个矩阵{A1,A2,…,An},其中Ai与Ai+1是可乘的,i=1,2 ,…,n-1。如何确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。例如: A1={30x35} ; A2={35x15} ;A3={15x5} ;A4={5x10} ;A5={10x20} ;A6={20x25} ;结果为:((A1(A2A3))((A4A5)原创 2015-10-31 10:06:32 · 1323 阅读 · 0 评论 -
python3 入门 (一) 基础语法
1.编码问题默认情况下,Python 3源码文件以 UTF-8 编码,所有字符串都是 unicode 字符串。 也可以为源码文件指定不同的编码,在文件头部加上: # coding=gbk 2.关键字保留字即关键字,Python的标准库提供了一个keyword module,可以输出当前版本的所有关键字:>>> import keyword>>> ke原创 2015-09-22 18:59:37 · 806 阅读 · 0 评论 -
python3 入门 (二) 列表的使用
列表用于组织其它数值,即写在方括号之间、用逗号分隔开的数值列表。列表内的项目不必全是相同的类型。 列表的定义 student = ['Tom', 'Jack', 'Avril']添加元素将另一个列表直接赋值给该列表使用"[头下标:尾下标]"j将另一个列表的指定元素值拷贝至该列表使用"+"连接符,将元素添加至列表末尾使用" * "乘号得到多个相同元素使用appen原创 2015-09-23 13:31:38 · 1392 阅读 · 0 评论 -
python3 入门 (三) 函数与lambda表达式、闭包
函数 是组织好的、可重复使用的、用来实现单一或相关联功能的代码段。 函数代码块以def关键词开头,后接函数标识符名称和圆括号()任何传入参数和自变量必须放在圆括号中间。圆括号之间可以用于定义参数函数的第一行语句可以选择性地使用文档字符串—用于存放函数说明函数内容以冒号起始,并且缩进Return[expression]结束函数,选择性地返回一个值给调用方。不带表达式的return相当原创 2015-09-25 16:42:35 · 946 阅读 · 0 评论 -
动态规划之硬币组合问题
问题:如果我们有面值为1元、3元和5元的硬币若干枚,如何用最少的硬币凑够11元? 动态规划的本质是将原问题分解为同性质的若干相同子结构,在求解最优值的过程中将子结构的最优值记录到一个表中以避免有时会有大量的重复计算。例如硬币组合问题,若求凑够11元的最少硬币数,可以先从凑够0元、1元、2元……的子结构开始分析。 假设d(i)为凑够i元所需最少硬币数,则原创 2015-10-25 00:45:09 · 5069 阅读 · 0 评论 -
递归与分治之快速排序
分治法就是把一个大问题分解为多个类型相同的子问题,最后把这些子问题的解合并起来就是问题的解。 快速排序(Quicksort)是对冒泡排序的一种改进,采用了分治的思想。 快排的基本思想: 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整原创 2015-11-13 22:55:56 · 536 阅读 · 0 评论 -
基于深度学习的图像风格转换
距离上次写博客已经好久好久好久了,真是懈怠的生活节奏,整天混吃等死玩游戏,前些日子做毕业设计时总算又学了点新东西。学了一点深度学习和卷积神经网络的知识,附带着详细学习了一下前段时间我觉得比较有意思的图像风格转换。毕竟是初学,顺便把神经网络方面的知识也写在前面了,便于理解。若有不对的地方的话,希望指正。 主要参考的文献有《A Neural Algorithm of Ar原创 2017-06-21 13:35:56 · 16488 阅读 · 16 评论