组合数学学习
饿饿__
这个作者很懒,什么都没留下…
展开
-
Biorhythms (POJ1006)
题目概述:已知 三个变量 p e i ;为三个周期循环的起始时间,其周期分别为23 28 33。求三个循环同时结束时,距d的时间。即为求三个同余方程 x=p mod 23 x=e mod 28 x=p mod 33;利用中国剩余定理可得 解 x=(1288 * c + 14421 * b + 5544 * a ) % 21252。#inclu原创 2016-05-10 14:38:11 · 282 阅读 · 0 评论 -
由逆序列的序号反推出逆序列
题目描述: 给出正整数 n ,则 1 到 n 这 n 个数可以构成 n !种排列。设 i1 … in 是一个排列,则 a1 … an 是它的逆序列,其中 aj 是 j 的左边大于 j 的数的个数。把这些排列按照逆序列从小到大的顺序列出,如 n=3 时,列出 1 2 3 , 1 3 2 , 2 1 3 , 3 1 2 , 2 3 1 , 3 2 1 六个排列,因为它们的逆序列分别是 0 0原创 2016-05-15 16:19:56 · 2667 阅读 · 0 评论 -
Nim取子游戏
Nim取子游戏属于“Impartial Combinatorial Games” 有若干堆石子N1,N2…,双方交替在堆中取子,取子数n∈[1,Ni]。 此游戏对于不同的石子情况下,先手和后手有对应的必胜策略。 首先定义游戏的平衡态 ⑴,将每一堆石子数二进制展开 Ni=Ait Ai(t-1)…..Ai1 i=1.2….k; 若各位的第i位的和为偶数,则称之为平衡态。 一个游戏处于平原创 2016-05-09 18:45:31 · 1204 阅读 · 0 评论 -
Crazy tea party
Descriptionn participants of > sit around the table. Each minute one pair of neighbors can change their places. Find the minimum time (in minutes) required for all participants to sit in reverse o原创 2016-05-09 23:46:13 · 255 阅读 · 0 评论