- 博客(5)
- 收藏
- 关注
RSS订阅原创 《组合数学》第五版学习笔记（第一、二章）
第一章 什么是组合数学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
1989
1
原创 组合数学第五版第一章习题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
1114
原创 （C语言）构造n阶幻方
（C语言）构造nnn阶幻方nnn阶幻方分奇、单偶和双偶型。具体可见下面的博客：https://blog.youkuaiyun.com/html5gz/article/details/4804170代码：（附赠一个check函数用于检查构造出来的是不是幻方）#include <stdio.h>int ans[1005][1005];void create(int n, int (*squ...
2019-01-26 14:00:52
2764
原创 CodeForces 1105D (BFS)Kilani and the Game
CodeForces 1105C (BFS)Kilani and the Game这是昨天Round#533的D题，难度其实并不大，就是个广搜，但是有几个需要注意的地方。首先，这题的做法是从第一个玩家开始从起始位置进行BFS，也就是题目所说的“扩张”，直到最后一个玩家“扩张”完，这样算作一轮。而每一轮中每个玩家扩张的大小，也就是BFS的深度，取决于各玩家的扩张速度s[i]s[i]s[i].于...
2019-01-21 11:31:33
514
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人