Annuaire d'articles
Préface
Récemment, lors de la préparation du recrutement d'automne, j'ai découvert que certaines entreprises poseraient comme première question des questions liées à la théorie des nombres. Pour les personnes qui n'ont jamais participé à des concours acm, il est fondamentalement impossible d'AC, donc cet article va essayer d'utiliser la réponse la plus courte. La longueur résume les conclusions des différents problèmes rencontrés. Il n'est pas nécessaire de comprendre le processus de raisonnement, rappelez-vous simplement les conclusions.
[Test écrit de recrutement scolaire] Points de connaissance sur la théorie des nombres
Découpage d'entiers
n = 20.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
20 10 6 5 4 3 2 2 2 2 1 1 1 1 1 1 1 1 1 1
Conclusion : Si l'extrémité gauche d'un intervalle est L, alors son extrémité droite l'est. n/(n/L)
Par exemple, lorsque L=7, n/L=20/7=2, n/(n/L)=20/2=10 est conforme à
complexité temporelle :O(logn)