摘要：
Siamese方法（Kraitchik 1942年，pp. 148-149）是构造奇数阶幻方的一种方法，说明如下： 把$1$放置在第一行的中间。 顺序将$2,3,......$等数放在右上方格中。 当右上方格出界的时候，则由另一边进入。 当右上方格中已经填有数，则把数填入正下方的方格中。 按照以上步 阅读全文
posted @ 2020-08-23 22:10
RioTian
阅读(1048)
评论(1)
推荐(0)
摘要：
前言： 最近在看组合数学，记录一些书中相关的知识点。 正文： 考虑一个普通的国际象棋棋盘，它被分成8*8（8行8列）的64个正方形。设有形状一样的多米诺骨牌，每张牌恰好覆盖棋盘上相邻的两个方格（即1*2的骨牌）。那么能否把32个这样的12骨牌放到棋盘上，使得任何两张牌均不重叠，每张多米诺骨牌覆盖两个 阅读全文
posted @ 2020-08-23 21:44
RioTian
阅读(1334)
评论(0)
推荐(0)
摘要：
题意： 给你每个人的上级，并且一个人和他的所有上级都不能在一个party(小组）中（这点是根据题目给出的两点推导出来的），问最少需要几个party。 思路： 并查集，找一个集合中层级数最多的就是最少需要的party数量。 #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2020-08-23 11:02
RioTian
阅读(169)
评论(0)
推荐(0)
浙公网安备 33010602011771号