[/b/] [/d/] [/tu/] [/a/] [/34/] [/ph/] [/wa/] [/cg/] [/t/]

[Burichan] [Futaba] [Gurochan] [Photon] - [Home] [Manage] [Archive]

[Return]
Posting mode: Reply
Leave these fields empty (spam trap):
Name
Link
Subject
Comment
File
Verification
Password (for post and file deletion)
  • Supported file types are: GIF, JPG, PNG
  • Maximum file size allowed is 10240 KB.
  • Images greater than 200x200 pixels will be thumbnailed.

File: 1272818350841.png -(3505 B, 250x300) Thumbnail displayed, click image for full size.
3505 No.31809  

Здравствуй, Новерь. У меня к тебе просьба.
Тут такое дело... Ну вот. Есть поле, разделенное на клетки. На этом поле могут располагаться группы закрашенных (на пикрилейтед - коричневым) клеток, всего клеток в группе - 4, они являются соседями по Муру.
Так вот. Мне нужно посчитать количество соседей по Муру у таких вот групп. То есть все клетки, не закрашенные коричневым, имеющие с коричневыми клетками общую точку или линию (на пикрелейтед розовым).
Попытки посчитать вручную уперлись в осознание того факта, что комбинаций слишком много, программированием не владею.
Так вот. Может, кто знает, есть ли где уже посчитанные результаты, или там какая статистика? Ну или еще что-то, что может мне помочь.
Простите за не совсем связную речь - я под вдохновением.
Уцухо с вашей главной хочется срочно накормить пирожками, совсем заморили голодом беднягу.
Боюсь, скорость Иичана мне не поможет, так что вот.

>> No.31813  
File: 1272818978608.jpg -(333822 B, 1000x1000) Thumbnail displayed, click image for full size.
333822

>>31809
да не так их и много, можно напрограммировать было бы.

алсоу я слабо понял, что ты хочешь сделать, или пост невнятный, или мне спать пора.

>> No.31814  

А шо тут програмировать, ёба? Проходишь по всем клеткам и если рядом есть коричневая - считаешь ее. Всего по 8 проверок на каждую клетку (если она сама не коричневая).

>> No.31816  

>>31813

> можно напрограммировать было бы.

Ну я того, туго в этом разбираюсь, если честно.

> или пост невнятный

This, меня несет и посему резко падают коммуникативные навыки.

> алсоу я слабо понял, что ты хочешь сделать

Прежде всего, я хочу сравнить, мм, "мощность" (?) одной клетки, имеющей соседними клетки в поле 5х5 с ней в центре, и четырех клеток из оппоста. Нужны хотя бы максимальное, минимальное и среднее значение.

>> No.31817  

>>31814
Ну, как бы, сначала нужно сделать все возможные комбинации из четырех клеток, нет? Тетрадного листка и терпения мне не хватило.

>> No.31818  
File: 1272819636871.jpg -(62448 B, 426x421) Thumbnail displayed, click image for full size.
62448

>>31817
Объясни на простых примерах.

>> No.31821  

Относительно лобовой способ:
Пересчитать количество клеток, помножить на 8(всt возможные соседи), вычесть количество наложений(сделать модуль, который будет их считать).
Подумав немного, могу предложить еще более лобовой способ:
Перебор всех элементов массива. Для тех, которые имеют своими соседями искомые клетки - ++.
(Перебирается весь массив, работает дольше).

>> No.31822  
File: 1272819939747.jpg -(111584 B, 500x707) Thumbnail displayed, click image for full size.
111584

>>31817
оп, нихрена не понятно.

>> No.31823  

>>31818
Оппик же.
Коричневое - группа.
Из /9/ про группы:

> Сырно, а сколько возможно уникальных 8-связных комбинаций из 4 пикселей?

Розовое - то, что у ней считать надо, пусть будет мощность.

>> No.31825  

>>31822
Я понимаю, если бы у меня не было такой проблемы, все было бы уже в гугле найдено, наверное.

>> No.31828  
File: 1272820257646.jpg -(62361 B, 426x421) Thumbnail displayed, click image for full size.
62361

>>31823

>> No.31831  

>>31828
Даже и не знаю. Клетки. Их четыре, они связаны точкой либо стороной, они - группа. Есть еще клетки, к группе не относятся, но так же связаны с ней точкой либо стороной. Пока понятно?

>> No.31832  
File: 1272820588194.jpg -(23627 B, 300x303) Thumbnail displayed, click image for full size.
23627

Я так понимаю, ОП'у нужно знать:

  1. Сколько (и какие) возможно связных комбинаций 4х точек.
  2. Какое число соседей у каждого из их.

Надеюсь, что в п.1 исключаются комбинации получаемые вращением.

>> No.31833  

>>31831
Т.е. хуйня на оппике - это возможные варианты расположения четырех коричневых точек относительно друг друга? Если да, то продолжай.

>> No.31834  

>>31832
Да.

> Надеюсь, что в п.1 исключаются комбинации получаемые вращением.

А так же отражением.

>> No.31842  

>>31833
Возможные, но, к сожалению, далеко не все.
Так вот. Есть задача, суть такова: посчитать, сколько такие группы в среднем имеют клеток связанных, но не входящих в группу.
Миниманое значение - 12, максимальное - 20, при наиболее и наименее компактном расположении клеток в группе (квадрат и диагональная линия).
Короче, сколько в среднем розовых клеток вокруг коричневых.

>> No.31854  

>>31809
Т.е. тебе нужно посчитать количество "розовых" клеток?
В каком формате входные данные?

>> No.31861  

>>31854
Даже я, быдлокун, все понял. Ему нужно посчитать количество розовых клеток при каждой из возможных комбинаций коричневых, таких как на оппике.

>> No.31863  

>>31861
Четырех коричневых.
slffck

>> No.31864  

>>31863
Именно четырех коричневых точек, млять. Не пяти и не шести. Алсо, можно попытаться посчитать количество оных для одной, двух и трех, обнаружить какую-нибудь сраную прогрессию и лениво зделать как батя велел.
sflflssdf

>> No.31865  

Ох, все, уже не надо, уже там посчитали, вот.



Delete Post []
Password

[/b/] [/d/] [/tu/] [/a/] [/34/] [/ph/] [/wa/] [/cg/] [/t/]