组合数学
CLOCK_112358
这个作者很懒,什么都没留下…
展开
-
《组合数学》第五版学习笔记(第一、二章)
第一章 什么是组合数学1.1 例子:棋盘的完美覆盖有如下结论:m×nm\times nm×n棋盘有bbb格牌的完美覆盖当且仅当bbb或者是mmm的一个因子或者是nnn的一个因子。如果完美覆盖中所有bbb格牌都是水平放置或者所有bbb格牌都是垂直放置,则称这样的完美bbb格牌覆盖是平凡的。于是m×nm\times nm×n棋盘有bbb格覆盖的完美覆盖当且仅当它有平凡完美覆盖。1.2 例子:...原创 2019-04-28 23:38:52 · 1744 阅读 · 1 评论 -
《组合数学》第五版学习笔记(第三章)
第三章 鸽巢原理原创 2019-05-02 18:32:15 · 1084 阅读 · 0 评论 -
组合数学第五版第一章习题4的暴力搜索求解
设g(n)g(n)g(n)是3×n3\times n3×n棋盘的多米诺骨牌完美覆盖的数量。估计g(1),g(2),⋯ ,g(6)g(1),g(2),\cdots,g(6)g(1),g(2),⋯,g(6).#include <stdio.h>#define N 6int map[3][N];int cnt = 0;void out(){ int ...原创 2019-04-23 22:51:41 · 1065 阅读 · 0 评论