Вкаталоге находится 6 файлов: door.docfedor.docxmsdos.docmsdos.datradost.docrodos.docx определите, по - id667088820201026 от g89546546354245 26.10.2020 19:47

Question

Информатика: Вкаталоге находится 6 файлов: door.docfedor.docxmsdos.docmsdos.datradost.docrodos.docx определите, по какой из масок из них будет отобрана указанная группа файлов: fedor.docxmsdos.docradost.docrodos.docx 1) *? do? *.d* 2) ? do*.doc 3) *? do? *.do* 4) *do? .doc*

g89546546354245 · Accepted Answer

Учитывая, что 8 букв можно переставить примерно 40 тысячами можно просто запустить поиск в ширину, сохранить для всех перестановок то, из какой строчки они получились, и потом восстановить ответ для строчки abcdefgh.

Код на python 3:
from queue import Queue

to_process = Queue()
to_process.put(("edghcbfa", None))
prec = {}

while not to_process.empty():
s, prev = to_process.get()
if s in prec:
continue
for i in range(7):
for j in range(i + 1, 8):
if i == 0:
next_s = s[j::-1] + s[j+1:]
else:
next_s = s[:i] + s[j:i-1:-1] + s[j+1:]
if next_s not in prec:
to_process.put((next_s, s))
prec[s] = prev

current = "abcdefgh"
print(current)
while prec[current] is not None:
current = prec[current]
print(current)

Вывод программы:
abcdefgh
edcbafgh
edcbhgfa
edbchgfa
edghcbfa

MOGZ ответил