按词汇顺序排列组合:与其他组合相比的一种有效的新策略——索邦大学 Accéder directment au contenu公司
出版,文件解除 Anneée:2020年

按词汇顺序排列组合:与其他策略相比的一种有效的新策略

赛安·唐诺
  • 功能:奥特尔
安托万·金特里尼
  • 功能:奥特尔
  • 人员ID:881263
亚辛·赫里达
  • 功能:奥特尔

Résumé

我们提出了四种算法的比较研究,专门用于组合的字典顺序取消排序。前三个是文献中的算法。我们给出了一些关键的想法,如何平均分析它们,并描述它们的优缺点。然后,我们在经典阶乘数字系统(或factoradics)中引入了一种基于新策略的新算法。我们以一项实验研究来结束本文,特别是当n=10000时;k=5000,我们的算法是Matlab(分别是Sagemath)算法的C++实现的36倍(分别是53倍)。
菲奇尔校长
小品小品
纸张.pdf(653.43 Ko) 特勒充电器
起源:作家的作品
加载。。。

日期和版本

哈尔-02462764, 版本1 (2020年1月31日)

身份证明人

  • HAL Id: hal-02462764,版本1

Citer公司

Cyann Donnot,Antoine Genitrini,Yassine Herida。词汇组合未排序:与其他策略相比的有效新策略。2020⟨哈尔-02462764⟩
330 磋商
560 Télé费用

合作伙伴

Gmail(Gmail) 脸谱网 X 领英 更多