Автор работает над заданием Advent of Code 2024 День 9, которое включает в себя трехфазный гаунтлет. Первая фаза включает представление памяти в виде списка, перемещение значений с конца в начало и расчет контрольной суммы. Автор разработал алгоритм для решения этой фазы, используя цикл для создания представления диска, а затем перемещая значения. Алгоритм проверяет наличие пустых мест и останавливается, когда находит определенное количество последовательных пустых мест. Автор также рассчитал контрольную сумму, извлекая все значения до первого пустого ячейки и суммируя произведение каждого значения и его индекса. Для части 2 автор разработал новую стратегию, которая включает в себя отслеживание размеров блоков файлов и пустых ячеек, а также перемещение блоков файлов в пустые места. Автор также написал программу для печати диска, чтобы визуализировать процесс фрагментации. Последний шаг включает в себя расчет новой контрольной суммы с помощью метода двойного уменьшения. Автор успешно решил обе части задания и переходит к Дню 10.
dev.to
Disk Fragmenter
Create attached notes ...
