.png){kind=icon}
返回
Efficient Generation of some Greedy Binary Gray codes
.png){kind=icon}
OA
AI
DOI：10.1051/ita/2025014.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
2013年，Aaron Williams介绍了贪心格雷码算法的概念，并使用贪心算法以统一的方式重新解释了已知的格雷码。最近，这一概念在2022年被Merino、M & uuml;tze和Williams，以及2024年被Merino和M & uuml;tze进一步推广和研究，研究背景包括生成拟阵的基或图的生成树等组合结构。在本文中，我们研究了斐波那契词和广义Dyck前缀的齐次贪心格雷码的存在性。我们还建立了它们的若干有用性质，并提供了高效的生成算法。
Keyword:
Gray codes
efficient generation
greedy algorithms
期刊
R
IF:
0.5
论文数:
23
被引数:
0
.png){kind=icon}
没有更多内容