PHP.SU

Программирование на PHP, MySQL и другие веб-технологии

PHP.SU Портал

Главная

Помощь

Поиск

Поиск Яндекс Вакансии

Пользователи

Здравствуйте, Гость

( Вход · Регистрация · Правила форума )

Забыли пароль?

Задача "возможные решения"

Форумы портала PHP.SU » PHP » Напишите за меня, пожалуйста (Модератор: SAD)

Страниц (1): [1]

Без описания

Поиск в теме | Версия для печати

zsaz	Отправлено: 19 Мая, 2010 - 11:47:46
Новичок Покинул форум Сообщений всего: 16 Дата рег-ции: Февр. 2010 Помог: 0 раз(а)	Помогите плз решить задачу. Есть три коробки, а в каждой лежит по 2 краски. Нужно из каждой коробки взять по 1 краске и узнать общее количество уникальных сочетаний. А теперь более наглядно: коробка1: черная, белая коробка2: красная, зеленая коробка3: синяя, желтая 1 сочетание: черная, красная, синяя 2 сочетание: черная, красная, желтая 3 сочетание: черная, зеленая, синяя 4 сочетание: черная, зеленая, желтая и т.д. ................................ ......................... Подскажите, как организовать такую задачку, чтобы составить все возможные комбинации???

valenok	Отправлено: 19 Мая, 2010 - 17:26:26
Здесь могла бы быть ваша реклама Покинул форум Сообщений всего: 4574 Дата рег-ции: Июль 2006 Откуда: Israel Помог: 3 раз(а)	3 массива и 3 цикла вложенные друг в друга первое что приходит в голову. ----- Truly yours, Sasha.

Ch_chov	Отправлено: 19 Мая, 2010 - 18:20:06
Постоянный участник Покинул форум Сообщений всего: 2121 Дата рег-ции: Июль 2008 Откуда: из города Помог: 90 раз(а)	http://forum.php.su/topic.php?fo...31&topic=486

Champion	Отправлено: 19 Мая, 2010 - 18:31:44
Активный участник Покинул форум Сообщений всего: 4350 Дата рег-ции: Авг. 2008 Откуда: Москва Помог: 57 раз(а)	zsaz пишет: составить все возможные комбинации и zsaz пишет: узнать общее количество уникальных сочетаний это разные вещи. Если второе не необходимо, то задача быстрее решается простыми формулами комбинаторики

Petro	Отправлено: 20 Мая, 2010 - 10:37:13
Гость Покинул форум Сообщений всего: 126 Дата рег-ции: Март 2010 Помог: 2 раз(а)	Если порядок коробок один и тот же, вот что получается: PHP: скопировать код в буфер обмена <?PHP $kor0 = Array('Черная','Красная'); $kor1 = Array('Белая','Зеленая'); $kor2 = Array('Синяя','Желтая'); for($i=0; isset($kor0[$i]); $i++) { for($j=0; isset($kor1[$j]); $j++) { for($k=0; isset($kor2[$k]); $k++) { echo $kor0[$i] ; echo $kor1[$j]; echo "$kor2[$k] <br>"; } } } ?> Выводит: ЧернаяБелаяСиняя ЧернаяБелаяЖелтая ЧернаяЗеленаяСиняя ЧернаяЗеленаяЖелтая КраснаяБелаяСиняя КраснаяБелаяЖелтая КраснаяЗеленаяСиняя КраснаяЗеленаяЖелтая Но если представить что есть вероятнось выбора ведра, задача будет совсем другая, и вариантов будет больше. ----- Нет ничего более постоянного, чем временное.

Petro	Отправлено: 20 Мая, 2010 - 14:32:20
Гость Покинул форум Сообщений всего: 126 Дата рег-ции: Март 2010 Помог: 2 раз(а)	я понимаю что если ведра тоже есть случайность, значит вариантов вытягивания краски увеличивается. пример: ЧернаяБелаяСиняя ЧернаяБелаяЖелтая ЧернаяЗеленаяСиняя ЧернаяЗеленаяЖелтая КраснаяБелаяСиняя КраснаяБелаяЖелтая КраснаяЗеленаяСиняя КраснаяЗеленаяЖелтая БелаяЧернаяСиняя БелаяЧернаяЖелтая ЗеленаяКраснаяЖелтая .... и таких вариантов 48 (Добавление) Вопрос такой, как вывести остальные варианты? ----- Нет ничего более постоянного, чем временное.

Petro	Отправлено: 20 Мая, 2010 - 14:37:56
Гость Покинул форум Сообщений всего: 126 Дата рег-ции: Март 2010 Помог: 2 раз(а)	Перенесено из темы "Задача "возможные решения"" наверно начало будет таким <?php $ARRAY = Array ( korobka0 = Array('Черная ','Белая'), korobka1 = Array('красная ','Зеленая'), korobka2 = Array('Синяя ','Желтая') ); потом с помощью функции как то. ?> ----- Нет ничего более постоянного, чем временное.

Petro	Отправлено: 21 Мая, 2010 - 14:42:35
Гость Покинул форум Сообщений всего: 126 Дата рег-ции: Март 2010 Помог: 2 раз(а)	к сожалению у меня не получается вывести для abc все уникальные результаты (я понимаю что результатов должно быть 3! = 6 вариантов), но у меня получается вот так CODE (htmlphp): скопировать код в буфер обмена <?php $ARRAY = Array('a', 'b', 'c'); $dd=Array(); $size = sizeof($ARRAY); $n=1; for($i=1; $i <= $size; $i++) { $n=$i; } for($i=0; isset($ARRAY[$i]); $i++) { for($j=0; isset($ARRAY[$j]); $j++) { for($v=0; isset($ARRAY[$v]); $v++) { echo $dd=$ARRAY[$i]; echo $dd=$ARRAY[$j]; echo $dd=$ARRAY[$v]; echo "<br>"; } } } ?> и выводит aaa aab aac aba abb abc aca acb ... ccc ----- Нет ничего более постоянного, чем временное.*

Petro	Отправлено: 25 Мая, 2010 - 13:24:19
Гость Покинул форум Сообщений всего: 126 Дата рег-ции: Март 2010 Помог: 2 раз(а)	Я сделал то что хотел ))) выводит: abc acb bac bca cab cba но теперь возник вопрос: Это можно как то по другому записать? PHP: скопировать код в буфер обмена $kor0 = Array('a','b','c'); for($i=0; isset($kor0[$i]); $i++) { for($j=0; isset($kor0[$j]); $j++) { for($k=0; isset($kor0[$k]); $k++) { if($i != $j){ if($i != $k){ if($j != $k){ echo $kor0[$i]; echo $kor0[$j]; echo "$kor0[$k] <br>"; }; }; }; } } } (Добавление) Ура! Ура! Ура! Задача решена, ведра становятся в случайном порядке и краски беруться в случайном порядке (всего 48 вариантов вытягивания красок). Вот что получилось. CODE (htmlphp): скопировать код в буфер обмена <?PHP $kor0 = Array ( Array('Черная ','Красная '), Array('Белая ','Зеленая '), Array('Синяя ','Желтая ') ); $size = sizeof($kor0); for($i=0; isset($kor0[$i]); $i++) { for($j=0; isset($kor0[$j]); $j++) { for($k=0; isset($kor0[$k]); $k++) { if($i != $j){ if($i != $k){ if($j != $k){ $kor1 = $kor0[$i]; $kor2 = $kor0[$j]; $kor3 = $kor0[$k]; for($n=0; isset($kor1[$n]); $n++) { for($m=0; isset($kor2[$m]); $m++) { for($v=0; isset($kor3[$v]); $v++) { echo $kor1[$n]; echo $kor2[$m]; echo "$kor3[$v] <br>"; } } } echo "<br>"; }; }; }; } } } ?> И опять вопрос ): этот код в php можно написать по другому (может быть как то легче или компактнее)? И еще вопрос. допутим у меня количество ведер и красок в ведрах будет каждый раз менятся, как тогда быть? ----- Нет ничего более постоянного, чем временное.

Поиск в теме | Версия для печати

Страниц (1): [1]

Сейчас эту тему просматривают: 0 (гостей: 0, зарегистрированных: 0)

« Напишите за меня, пожалуйста »

Все гости форума могут просматривать этот раздел.
Только зарегистрированные пользователи могут создавать новые темы в этом разделе.
Только зарегистрированные пользователи могут отвечать на сообщения в этом разделе.