杨柳呀

离散数学中的数...

C(1) C++(2) c++学习笔记(4) C++深度剖析学习记录(23) C++类类型转换(1) c++语言(1) C语言学习笔记(7) C语言深度剖析学习记录(29) dynamic_cast(1) GDB(1) jmp(1) makefile预定义变量(1) OS学习笔记之X86汇编(2) 不同的继承方式(1) 中断(1) 位数组(1) 内存保护(1) 剑指offor(6) 动态规划(1) 匿名映射区(1) 哈希表(1) 宏定义(1) 常见笔试算法题分析记录(5) 总结(1) 打通Linux脉络之进程线程任务调度(5) 抽象类(1) 指针与数组(1) 数据结构(2) 数据结构与算法（C++/java实现）(3) 数组操作符的重载(1) 斐波那契数列(1) 最长上升序列(1) 未归档(122) 极客时间专栏(1) 栈(1) 泛型编程(1) 类模板(1) 继承(1) 虚函数(1) 虚函数表(1) 虚拟机(1) 软件开发之底层知识修炼(2) 软件开发底层知识修炼(24) 逻辑操作符重载(1) 重建二叉树(1)

/ 注册

全部文章 / 离散数学中的数据结构与算法（共11篇）

【离散数学中的数据结构与算法】十一错排问题

错排问题比较难，但是也是经典算法问题文章目录 1 错排问题 2 总结 1 错排问题家中阳台有10盆不同的花，为保持新鲜感，希望每天重新摆放，使得每盆花都不在第一天放的位置。那么最多可以保持多少天每天摆法都不同？这是一个典型的错排问题。错...

2019-03-22

0 808

【离散数学中的数据结构与算法】十汉诺塔

汉诺塔也是经典的算法问题文章目录 1 汉诺塔问题 1 汉诺塔问题法国数学家卢卡斯（Edouard Lucas）在1883年提出了一个数学游戏：传说在世界中心贝拿勒斯（印度北部）的圣庙里，一块黄铜板上有三根宝石柱。印度教的主神大梵天在创造世界...

2019-03-22

0 842

【离散数学中的数据结构与算法】九鸽巢原理

鸽巢原理是非常著名的原理，生活正用的也很多。文章目录 1 简单鸽巢原理的应用 2 定理（一般性鸽巢原理） 2.1 应用 3 总结 1 简单鸽巢原理的应用定理（鸽巢原理）若有 n 个鸽巢， n+1 个鸽子，...

2019-03-22

0 859

【离散数学中的数据结构与算法】八排列与组合四

上一篇文章学习了组合（不可重复选取的）。今天来将可重复选取的组合学习一下。文章目录 1 可重复选取的组合-可重组合 2 总结 1 可重复选取的组合-可重组合现在有4种口味的棒棒糖，你要从中选3个(允许你选同种...

2019-03-18

0 556

【离散数学中的数据结构与算法】七排列与组合三

前两篇文章学习了不可重复选取的排列与可重复选取的可重排列。本篇文章开始学习组合的相关定理。文章目录 1 组合 1.1 组合的计算公式 2 总结 1 组合跟排列一样。组合也分为不重...

2019-03-17

0 735

【离散数学中的数据结构与算法】六排列与组合二

接着上一篇学习：【离散数学中的数据结构与算法】五排列与组合一上一篇文章主要学习了可重复选取的可重排列和不可重复选取的排列。他们都是在n个不同的对象中选取。今天我们俩学习的是，当这个n个对象中有相同的元素的时候，排列的相关定理。文章目录 1 问题...

2019-03-17

0 628

【离散数学中的数据结构与算法】五排列与组合一

在leetcode刷题过程中，遇到过很多关于排列组合的问题。弄清楚排列组合的相关原理，是非常有用处的。文章目录 1 问题 2 排列-有序选取 2.1 重复选取-可重排列 2.2 不重复选取-排列 ...

2019-03-17

0 987

【离散数学中的数据结构与算法】四加法法则与乘法法则

文章目录 1 加法法则 2 乘法法则 3 例子 3.1 例一 3.2 例二 3.3 例三 4 总结 1 加法法则加法法则：设事件 A 有 m 种产生方式，事...

2019-03-17

0 983

【离散数学中的数据结构与算法】三同余定理

2019-03-11

0 685

【离散数学中的数据结构与算法】二欧几里得算法与裴蜀等式

欧几里得算法是计算两个数最大公因子算法。又称辗转相除法。本文将学习为什么辗转相除法可以求得两个数的最大公因子。同时也可以根据最大公因子计算两个数的最小公倍数。文章目录 1 欧几里得算法的理论基础 1.1 欧几里得算法（辗转相除法） ...

2019-03-11

0 1051