Навигация красных ботов использует граф.
func validCombinations(alphabet string, maxChar int) []string {
var result []string = []string{""}
var last, next int
for i := 1; i <= maxChar; i++ {
last = len(result)
for _, str := range result[next:] {
for _, char := range alphabet {
result = append(result, str+string(char))
}
}
next = last
}
return result
}NAME[EL1, EL2, EL3, EL3, EL4, EL5]NEXT[3, 5, 2, TAIL, 4]NAME[1] = EL1 и ссылается на NEXT[1]=3 то есть на NAME[3]=EL3(индексация массивов здесь начинается с 1, а не с нуля потому что так сделано в вашем примере) Такая структура довольно компактна и добавляет к преимуществами связного списка преимущество последовательного массива - прямой доступ к элементам.
Есть ли какой-то алгоритм хеширования, позволяющий добавлять и исключать элементы динамически, и проверять вхождение элемента в эту цепочку?Фильтр Блума (Bloom Filter), пожалуй самый эффективный, но возможны ложноположительные срабатывания.
Для каждого M1 от 0 до N/N1
M2 = (N - M1*N1 -M*N3 + M1*N3) / (N2 - N3)
M3 = M - M1 - M2
если M2 целое число и М3>0
то вернуть ответ М1, М2, М3k=1
if (y<0)
k = 2;
if (z<0)
k = 5 - k;
if (x<o)
k = k + 4;