算法
文章平均质量分 50
test4ever
@__刘潇
展开
-
母函数求递推的通项公式(一)
总是看到有人问递推的通项公式如何求,母函数(Generating function)是一个很好用的工具, 现总结如下以供学习 母函数是组合数学里面的概念,其实就是这坨东西 是不是看不明白,确实有些生疏,再看这一坨 恍然大悟,这不就是久负盛名的数列求和公式么!既然如此,看看它是如何应用于通项公式的 首先来看看如下原创 2009-03-23 18:28:00 · 9745 阅读 · 1 评论 -
关于偷菜的数学问题
种菜的思考=》 如图所示,总共有18块土地,其中蓝色边框为开垦的土地,叉叉的地方是已经栽种同一种果树的土地,在蓝色区域内非叉叉的地方是可以栽种果树的土地,问题一,如何栽种才能通过最少种类的果树填满空白的土地,约束条件是同种类的果树不能相邻问题二,如何栽种才能使某一类果树最大化的种植,约束条件同上另外,已经种植果树的地方不能重复种植考虑开垦更多土地的情况,考虑已经种植果树位原创 2010-05-27 11:34:00 · 703 阅读 · 0 评论 -
整理的知识结构图
最近开始求职,有必要梳理下知识结构,方便思考逻辑的线索,以及阅读书籍的把握方向,PS.《如何求解问题-现代启发式方法》真是一本好书!~原创 2010-09-03 10:25:00 · 1477 阅读 · 0 评论 -
重新理解动态规划的切入点
重新理解动态规划的切入点 动态规划(Dynamic Programing)这里我们不讨论能做什么,或者该如何优化,只讨论从分析的角度看动态规划是什么,如何切入建立基本模型。 动态规划是对于一个系列的决策问题提供寻求最优解的方法。类似中学课本原创 2011-08-17 21:18:35 · 1609 阅读 · 0 评论 -
算法回归-矢量模型与排序算法(引子)
算法回归-矢量模型与排序算法 通过矢量模型进行排序算法的思考: 排序算法不管是堆排序,桶排序,快速排序,及其各种优化,主要目的是减少比较的次数和对于特定环境的应用。 矢量是线性代数以及空间几何中重要的理论依据,其主要性质原创 2011-08-19 16:08:03 · 1662 阅读 · 0 评论 -
dancing links - 舞蹈的链表
看了Donald E. Knuth关于dancing links的原文后,不得不说文章中处处透漏着艺术气息,Knuth不亏是一代大师。 本文不能算是深入的总结,或者说连翻译也算不上,权当是学习dancing links的笔记。 首先解释一下什么是dancing links 对于双向链表,假设x是双向链表的一个元素,L(X)指向x元素的前一个元素,R(X)指原创 2009-04-26 22:28:00 · 2161 阅读 · 0 评论