最优循环梯子抽奖的重构与枚举
数据结构与算法
2024-05-28 v1 组合数学
摘要
梯子抽奖（在日本称为 ``Amidakuji''）是一种常见的随机决定分配方式。本文我们研究了循环梯子抽奖的重构与枚举问题。首先，给定一个置换 和一个最优位移向量 ，我们研究 ``最优'' 循环梯子抽奖 和 的重构与枚举问题。接下来，对于给定置换 ，我们考虑 的最优位移向量的重构与枚举问题。
引用
@article{arxiv.2405.16408,
title = {Reconfiguration and Enumeration of Optimal Cyclic Ladder Lotteries},
author = {Yuta Nozaki and Kunihiro Wasa and Katsuhisa Yamanaka},
journal= {arXiv preprint arXiv:2405.16408},
year = {2024}
}