On a problem of team hiring

Jin-Yi Liu

出版，文件解除 Anneée:2021年

关于团队招聘问题

(1)

刘金一

基金会：奥特尔
人员ID:1065166

计算机与通信工程学院

Résumé

给定两个k≤n的正整数n和k，让X表示[n]：={1，2，…，n}的所有k-子集的族。本文假设X中的k-子集具有某种秩，在[n]的随机置换下，考虑X的某个序列序中从左到右的极大值的期望个数。在k=1的情况下，众所周知，答案是n次谐波数Hn=1+1/2+…+1/n=ln（n）+O（1）。对于一般k，本文的贡献是关于E*lex（n，k）和E*col。我们证明了E*lex（n，k）=E*col（n，k），并给出了它们的精确公式（非封闭形式）。为了估计它们，我们进一步证明了当k'：=min{k，n−k}是固定的并且n足够大时，它们对（ln（n））^k'/k'！是非对称的！。我们在这里考虑的问题可以被视为助理招聘问题的延伸，该问题在Cormen、Leiserson、Rivest和Stein的教科书《算法导论》中提出，用于引入概率分析和随机算法。

与葡萄园

信息[cs] 数学解题[cs.DM] données算法与结构[cs.DS] 数学[数学] 组合项[math.CO]

菲奇尔校长

2021年team.pdf（208.39 Ko）

起源：菲奇尔斯制片人par l’（les）auteur（s）

刘金一 : Connectez-vous浇注接触器le contributer

https://hal.science/hal-02485153

Soumis le:lundi 26 avril 2021-05:36:23

Dernière修改：lundi 8 avril 2024-13:54:48

日期和版本

哈尔-02485153，版本1 (20-02-2020)

哈尔-02485153，版本2 (26-04-2021)

身份证明人

HAL Id： hal-02485153，版本2

Citer公司

刘金一。关于团队招聘问题。2021年。⟨hal-02485153v2⟩

出口商

BibTeX公司 XML-TEI 都柏林核心元数据集 DC条款尾注数据引用

TDS-MACS系统

300 磋商

39 交易费用