C/C++教程

组合构造和对应的OGF/EGF Dictionary 备查

本文主要是介绍组合构造和对应的OGF/EGF Dictionary 备查，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

目录
  • Constructions
    • Cycle
    • Multiset construction
    • Powerset construction
  • Admissible unlabelled constructions OGF
  • Symbolic method ,unlabelled case OGF
  • OGF的Dictionary
  • EGF的Dictionary

Constructions

简单的这里不写了

Cycle

形式化的定义，这里\(\bold{S}\)关系是circular shift

image-20200917092237403

比如，让你计数长\(n\)的a-b双字符构成的串，所有能circular-shift的串被认为是一样的。当然，翻面视为是不同的。

image-20200917091934894

Multiset construction

形式化的定义，这里\(\bold{R}\)关系是arbitrary permutation

image-20200917092255559

Powerset construction

形式化的定义

image-20200917092639653

Admissible unlabelled constructions OGF

image-20200917090159633

Symbolic method ,unlabelled case OGF

image-20200917094615100

OGF的Dictionary

image-20200917100431232

EGF的Dictionary

image-20200917100600008

这篇关于组合构造和对应的OGF/EGF Dictionary 备查的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航