Порой программистам приходится сталкиваться с комбинаторикой для решения насущных задач. Мне на практике пришлось сделать «расстрел» фоторграфий. Нужно было сгенерировать все возможные размещения трех изображений пуль и наложить их поверх некой исходной картинки. Все сгенерированные изображения должны иметь прозрачный фон, иначе ничего хорошего из этого не получится. Привычным для меня языком программирования является Java, поэтому приведу пример того, как с помощью комбинаторики и Java написать небольшую программу, которая будет выполнять поставленную задачу.
Читать полностью »
Рубрика «комбинаторика» - 4
Используем алгоритм размещений с повторениями для «расстрела» фотографий на Java
2013-06-20 в 14:43, admin, рубрики: java, Алгоритмы, комбинаторика, Песочница, метки: java, Алгоритмы, комбинаторикаКомбинаторика и настольные игры
2012-08-28 в 20:18, admin, рубрики: game development, комбинаторика, математика, мозговой штурм, настольные игры, метки: комбинаторика, мозговой штурм, настольные игры, сеть 
Так получилось, что за последние полгода мне удалось познакомиться с несколькими простыми (в смысле правил) и в чем-то схожими настольными играми. Первым в этом ряду был «Сет», потом «Барабашка», а уже летом мы играли в «Доббль». Сразу скажу, что все перечисленные игры весьма увлекательные, однако, речь в этом посте пойдет, конечно же, не об этом. Дело в том, что спустя некоторое время (другими словами, наигравшись) меня заинтересовали идеи, лежащие в основе этих игр, и которые оказались тесно связанными именно с комбинаторикой. В данном посте речь пойдет о самой простой (на мой взгляд) игре — «Барабашке», которая, кстати, в оригинальном варианте имеет более благозвучное и серьезное название «Geistesblitz» (нем. — мозговой штурм).