V
主页
第42课 教媳妇编程: 求组合数的三种算法(递归 + 动态规划)
发布人
#计算机 #算法 #组合数学 #数学 #动态规划 #编程 #Python #Programming #Algorithms #DynamicProgramming #Combinations #Math #媳妇 #教媳妇编程 00:17 排列组合的概念 01:06 全排列 01:46 组合数的阶乘公式 02:44 组合数的递推公式 04:00 Pascal/杨辉 三角形 05:12 组合数的递归算法实现 05:45 记忆式搜索: 组合数的自上而下动态规划算法实现 06:37 记忆式搜索: cache 07:03 记忆式搜索: 哈希表 08:08 用组合数来计算 子列表(sublist) 的数目 08:49 由底向上动态规划来计算组合数 11:26 压缩空间成1维的动态规划算法来求组合数 14:32 Math 包里的 comb, perm 函数 + itertools 里的 combination, permutation 函数 这一期给媳妇讲了组合数,上周也给娃讲了一样的内容。 组合数的这几种算法很经典,可以举一反三,递归,记忆式的递归=由上至下的动态规划,由下至上的动态规划,然后就是空间压缩的动规,当然求组合数也可以用最原始的阶乘公式来实现。 视频目录: https://zhihua-lai.com/teaching/ch 油管重新开了一个频道 专门是中文视频,前40课还是在以前的英文频道。
打开封面
下载高清视频
观看高清视频
视频下载器
第30课 教媳妇编程: 动态规划算法简介
第384天 教娃编程 - 搜索引擎匹配单词算法+前缀树(Trie) + 深度优先算法(DFS)
教媳妇:自定义ChatGPT攻略 | 币价查询GPT
第20课 教媳妇编程: 十进制转二进制算法
第37课 教媳妇编程: 最长递增子序列之二分搜索算法(贪心)
第9天 教娃编程 - 使用三种算法来解决Two-Sum问题
第370天 教娃编程 - 有向图的拓扑排序算法(课程安排, 广度优先)
第309天 教娃编程 - 深度优先和广度优先算法判断二叉树中的表亲节点
第7天 教娃编程 - 树和广度优先
第445天 教娃编程 - 使用广度优先搜索算法将矩阵转换为一个连通分量
第2^1天 教娃编程 - 从线性搜索到二分搜索算法
第319天 教娃编程 - 黄金分割点的斐波那契数列估值算法
第3天 教娃编程 - 数据结构之斐波那契数列的三种方法
第333天 教娃编程 - Prim's 最小生成树介绍(图算法)
第312天 教娃编程 - 圆的面积和周长和蒙特卡罗估计圆周率算法的简介
第99天 教娃编程 - 动态规化或组合数学算法来数方格里的走法
第331天 教娃编程 - 白银比例和佩尔数列(贵金属分割)
第372天 教娃编程 - 0/1背包问题(自上而下的动态规划算法)
第502天 教娃编程 - Minmax 极大极小动态规划算法(两端取数游戏)
第536天 教娃编程 - 递归深度优先搜索算法实现最小遗传突变
第302天 教娃编程 - 搭建自然数阶梯的仿真, 二分, 和数学算法
第419天 教娃编程 - 子序列的递归算法(贪心)
第551天 教娃编程 - 检查是否存在一条0和1数目相等的路径(迷宫、递归、记忆化、动态规划算法)
第391天 教娃编程 - 博弈游戏论: Minmax 搜索算法 (井字格游戏 Tic Tac Toe)
第43课 教媳妇编程: 计算连续二进制数的串联的值
第467天 教娃编程 - 求组合数列表的广度优先搜索算法
第329天 教娃编程 - 把二叉树变成无向图(深度优先和广度优先算法)
第365天 教娃编程 - 背包变种-多个硬币正面概率-由上至下动态规划算法
第399天 教娃编程 - 递归深度优先算法克隆(深度拷贝)无向联结图
第339天 教娃编程 - 通过组合数学计算子序列总数
第341天 教娃编程 - 数重复出现的K长度的子串(滑动窗口算法)
第530天 教娃编程 - 数数字字符串的递归算法
第33课 教媳妇编程: 判断单向链表是否有环
第392天 教娃编程 - 博弈游戏论: Alpha Beta 剪枝搜索算法
第479天 教娃编程 - 动态规划算法(由底至上)将字符串分解为单词
第388天 教娃编程 - 数组中最大距离的重复数(滑动窗口/双指针算法)
第368天 教娃编程 - 数组中两数最小差和最小差的数对
第15天 教娃编程 - 广度优先算法 Jump Game
第21课 教媳妇编程: Anagram字迷判断算法
第24课 教媳妇编程: 有效的括号字符串匹配算法(堆栈)