Vc
64 байта хватает с избытком, чтобы записать одно положение всех фигур на доске
Size: a a a
2020 October 02
R
я помню одну задачу, которую мне давали: нужно было спроектировать и реализовать класс контейнера а ля set, в который можно добавлять элементы, из которого можно удалять элементы, который можно полностью очищать, и у которого можно запросить 1 элемент и должен вернуться рандомный из тех, которые в данный момент есть в контейнере
в яндексе? что-то не похоже на олимпиадную задачу
IL
в яндексе? что-то не похоже на олимпиадную задачу
Может быть такое
IL
Но скорее в Такси, чем в большой поиск
IL
Мне давали задачу на проектирование класса, который в секунду обрабатывает ровно 1000 запросов(без учета времени выполнения этих запросов)
AM
по идее количество позиций в шахматах это сумма перестановок от 2 до 32 фигур по 64 клеткам
IL
То есть если мне за секунду приходит 1500 запросов, я могу обработать лишь первую тысячу, а остальным сказать до свидания
Vc
по идее количество позиций в шахматах это сумма перестановок от 2 до 32 фигур по 64 клеткам
Как оценка сверху сгодится
Vc
Или не сгодится
R
64 байта хватает с избытком, чтобы записать одно положение всех фигур на доске
6 типов фигур * 2 цвета, итого 12. То бишь нужно по 4 бита на фигуру и 64 ячейки чтобы их расставить, итого даже 32 байта хватит)
Vc
Кстати, да
Но число комбинаций все равно всё портит )
Но число комбинаций все равно всё портит )
R
портит? в плане?
Vc
Много слишком
R
мы же про хранение одного снимка говорим?
Vc
Да, но я предположил сможем ли мы одновременно хранить все снимки
R
а зачем?
Vc
А там число снимков очень грубо можно оценить как 24^64
R
просто так?)
Vc
а зачем?
Чтобы понять можно ли решить шахматы перебором, или пока нет
Vc
Прикинуть объем памяти, который на это дело нужен