清华大学计算机研究生课程表 计算机系研究生课程介绍 组合数学课程名称：组合数学 课程编号：60240013 课内学时： 48 开课学期： 秋 任课教师：黄连生 【主要内容】 主要介绍组合数学的基本内容，包括基本记数方法、母函数与递推关系、容斥 原理与鸽巢原理、Burnside引理与Polya定理、区 ...
分类：
其他好文 时间：
2018-05-26 19:42:37
阅读次数：
256
原文地址：北大POJ题库使用指南 北大ACM题分类主流算法： 1、搜索 //回溯 2、DP（动态规划）//记忆化搜索 3、贪心 4、图论 //最短路径、最小生成树、网络流 5、数论 //组合数学（排列组合）、递推关系、质因数法 6、计算几何 //凸壳、同等安置矩形的并的面积与周长、凸包计算问题 8、 ...
分类：
其他好文 时间：
2018-04-06 21:21:55
阅读次数：
171
上午看了没多久矩阵就不想看了，准备无脑的码Splay，可是当我看着屏幕眼睛都难以长时间聚焦的的时候，心里蛮失落的。下午就突然看开了，没必要去强求什么，人生就是一场经历么。屌丝，能遇见女神就是莫大的幸福了。端正心态，尽力而为，别跟自己过不去，想玩就玩吧。 COGS1493 递推关系 （http://2 ...
分类：
其他好文 时间：
2018-02-17 21:04:16
阅读次数：
180
一、问题描述：有n 个物品，它们有各自的重量和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？ 二、总体思路：根据动态规划解题步骤（问题抽象化、建立模型、寻找约束条件、判断是否满足最优性原理、找大问题与小问题的递推关系式、填表、寻找解组成）找出01背包问题的最优解以及解组成，然后 ...
分类：
其他好文 时间：
2018-02-02 11:38:10
阅读次数：
170
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3185 题意：赛马结果，求有多少种 思路：递推关系：dp[i][j]=j*(dp[i-1][j] ...
分类：
其他好文 时间：
2018-01-25 18:26:01
阅读次数：
159
使用动态规划，关键是找出递推关系 定义矩阵dp,字符串s1="leet",s2="delete" 细心观察，其实不难发现如下规律： 我们可以这样来理解： 当计算dp[2][3]时，也就是要计算 "lee"和"dele" 的最长公共子序列。因为最后一位都相同，所以可以被看做是"del"和“le”的最长 ...
分类：
其他好文 时间：
2018-01-23 10:48:52
阅读次数：
157
在算法分析中，主定理（英语：master theorem）提供了用 渐近符号 表示许多由 分治法 得到的递推关系式的方法。 此方法经由经典算法教科书《算法导论》而为人熟知。不过，并非所有递推关系式都可应用主定理。该定理的推广形式包括Akra-Bazzi定理。 内容 假设有递推关系式 ， 其中为 问题 ...
分类：
其他好文 时间：
2017-11-05 12:20:12
阅读次数：
143
1、斐波那契兔子衍生出来的递推公式，能想明白吧！ 2、斐波那契额数列的前两项是F0和F1，此处F0是0； 3、杨辉三角斜着加得出来的也是斐波那契数列； 4、树生长过程中的分支，花的花瓣等符合斐波那契数列，还有自身的数论规律； 5、F1^2+F2^2+.......FN^2=FN*FN+1以及用小正方 ...
分类：
其他好文 时间：
2017-08-16 15:41:09
阅读次数：
162
题意： 给出两个数,n,m,问m以内的整数有多少种组成n的方法完全背包+大数划分 思路： dp[i][j] := 用i种价格配出金额j的方案数。 那么dp[i][0] = 1，使用任何价格配出金额0的方案个数都是1（什么都不用）。 递推关系式： 实际上是完全背包问题，只是状态转移方程形式有所不同，不... ...
分类：
其他好文 时间：
2017-08-16 00:06:10
阅读次数：
177
继续填坑……链接：http://cogs.pro/cogs/problem/problem.php?pid=1493 题意：给出一个递推式：$f(n)=a[1]*f(n-1)+a[2]*f(n-2)+a[3]*f(n-3)+...+a[d]*f(n-d)$，求$f(n)$。 明显的矩阵推法……但是对 ...
分类：
其他好文 时间：
2017-08-14 13:22:35
阅读次数：
156
