Здравствуйте, гость ( Вход | Регистрация )

7 страниц V  « < 5 6 7  
Ответить в данную темуНачать новую тему
Текущая аналитика
Konstanten
сообщение 30.5.2012, 21:01
Сообщение #121


Активный участник
***

Группа: Актив
Сообщений: 304
Регистрация: 8.10.2010
Пользователь №: 2041



P.S. Некоторый иллюстративный технический материал к предыдущему сообщению.

Распределение вероятностей числа хаотических упаковок шахматной доски 8Х8.




Максимальная полученная хаотическая упаковка - 33 квадрата 1Х1. Больше клеток разместить без взаимо-пересечений практически невозможно - вероятность появления в "бросаниях" всех других, более плотных , упаковок менее чем 0.000001 (2500 серий испытаний минимум по 5000 тыс. каждая ). Их получить можно , но надо слишком много делать дополнительных "бросаний". Вероятность же того , что случайно удасться "выбросить" наиболее плотную упаковку в 64 заполненных клетки - строго равна нулю. А вероятность хаотически заполнить 63 или 62 клетки - почти равна нулю.


Минимальное хаотическая упаковка (меньше клеток разместить так, чтобы не осталось свободного места,по все видимости, невозможно ) - 22 квадрата 1Х1.




Хаотическая упаковка доски 16X16. 125 клеток.



Средний размер случайной упаковки досок 8Х8 и 16Х16 составляет 40-45% от максимально-возможной упорядоченной упаковки - 64 и 256 клеток.
С ростом размеров "доски" (до нескольких десятков тысяч клеток) этот процент увеличивается до 60%-70%.
Это легко объяснить уменьшением доли граничных клеток в покрытии с ростом площади "доски".
Для минимальной доски в 2Х2 клетки - доля граничных клеток составляет 100 % и поэтому случайная упаковка состоит лишь из одной клетки или 25% от максимального упорядоченного покрытия.



Сообщение отредактировал Konstanten - 31.5.2012, 6:54
Перейти в начало страницы
 
+Цитировать сообщение
Олег Александров...
сообщение 9.6.2012, 3:13
Сообщение #122


Активный участник
***

Группа: Актив
Сообщений: 950
Регистрация: 9.12.2008
Из: СССР
Пользователь №: 1384



Ну вот, очередные оранжоиды в скором порядке самоидентифицируются:
http://www.echo.msk.ru/blog/video/897045-echo/
Приятно слушать, как трепещет, сглатывая, эта шваль, перед возможностью публично открыться, в своей принадлежности...)))

Сообщение отредактировал Олег Александрович - 9.6.2012, 3:14


--------------------
Перейти в начало страницы
 
+Цитировать сообщение

7 страниц V  « < 5 6 7
Ответить в данную темуНачать новую тему

 



Текстовая версия Сейчас: 21.12.2024, 17:20