Warning: Cannot use a scalar value as an array in /home/admin/public_html/forum/include/fm.class.php on line 757

Warning: Invalid argument supplied for foreach() in /home/admin/public_html/forum/include/fm.class.php on line 770

Warning: Invalid argument supplied for foreach() in /home/admin/public_html/forum/topic.php on line 737
Форумы портала PHP.SU :: Вопрос к программистам - 2

PHP.SU

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

PHP.SU Портал

Главная

Помощь

Поиск

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

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

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

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

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

Вопрос к программистам - 2

Форумы портала PHP.SU » Разное » Прочее (Модераторы: RomAndry, ALEN, Строитель)

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

Описание: Продолжение

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

RomAndry	Отправлено: 26 Сентября, 2013 - 11:27:41
Частый посетитель Покинул форум Сообщений всего: 913 Дата рег-ции: Янв. 2008 Помог: 6 раз(а)	Продолжение темы "Вопрос к программистам".

armancho7777777	Отправлено: 26 Сентября, 2013 - 11:27:56
Активный участник Покинул форум Сообщений всего: 4526 Дата рег-ции: Февр. 2011 Откуда: Москва Помог: 221 раз(а)	Спасибо EuGen за интересную статью!

EuGen	Отправлено: 29 Сентября, 2013 - 17:17:22
Профессионал Покинул форум Сообщений всего: 9095 Дата рег-ции: Июнь 2007 Откуда: Berlin Помог: 707 раз(а)	Задача из реального приложения. Есть текстовый файл - достаточно большого размера, для того, чтобы его нельзя было поместить в RAM. На текущей партиции ФС недостаточно места для создания копии файла. Пример: - Размер файла 200Mb - Максимум памяти для скрипта 30Mb (и изменить нельзя) - Свободное место в текущей партиции на диске 100Mb Вопрос - как записать несколько строк в начало файла? (разумеется, дозаписать). мой вариант (Отобразить) CODE (php): скопировать код в буфер обмена function reverseFile($sIn, $sOut, $bRemoveSource=false) { $rFile = @fopen($sIn, 'a+'); $rTemp = @fopen($sOut,'a+'); if(!$rFile \|\| !$rTemp) { return false; } $iPos = filesize($sIn)-1; while($iPos>=0) { fseek($rFile, $iPos, SEEK_SET); fwrite($rTemp, $tmp=fread($rFile, 1)); ftruncate($rFile, $iPos>0?$iPos:0); clearstatcache(); $iPos--; } fclose($rFile); fclose($rTemp); if($bRemoveSource) { unlink($sIn); } return true; } function writeReverse($sFile, $sData, $sTemp=null) { if(!isset($sTemp)) { $sTemp=$sFile.'.rev'; } if(reverseFile($sFile, $sTemp, 1)) { file_put_contents($sTemp, strrev($sData), FILE_APPEND); return reverseFile($sTemp, $sFile, 1); } return false; } ----- Есть в мире две бесконечные вещи - это Вселенная и человеческая глупость. Но насчет первой .. я не уверен.

EuGen	Отправлено: 29 Октября, 2013 - 14:59:23
Профессионал Покинул форум Сообщений всего: 9095 Дата рег-ции: Июнь 2007 Откуда: Berlin Помог: 707 раз(а)	Предположим, что есть массив строк, который нужно перемешать в случайном порядке. Требуется реализовать такое перемешивание, чтобы оно удовлетворяло требованиям псевдослучайности, то есть реализацией должна быть некоторая функция, например, "getShuffle", которая будет принимать два параметра - массив и некоторое значение (целое число). Внутри одного значения этого числа порядок внутри массива должен быть одинаковым при последовательном перемешивании, неважно сколько раз применялась функция. Пример: PHP: скопировать код в буфер обмена $data = ['a', 'b', 'c']; $data = getShuffle($data, 20); //20 - просто некоторая константа var_dump($data);//пусть будет ['b', 'c', 'a'] $data = getShuffle($data, 20); var_dump($data);//пусть будет ['a', 'c', 'b'] $data = getShuffle($data, 20); var_dump($data);//пусть будет ['c', 'a', 'b'] // и т.п. - и не важно, сколько раз был запущен скрипт, порядок на каждом шаге должен оставаться одинаковым, хотя и неизвестным заранее. вариант (Отобразить) CODE (php): скопировать код в буфер обмена function getShuffle(array $input, $seed=null) { if(!isset($seed)) { shuffle($input); return $input; } if(!is_int($seed)) { throw new InvalidArgumentException('Invalid seed value'); } mt_srand($seed); $random = $input; for($i=count($random)-1; $i>0; $i--) { $j = mt_rand(0, $i); list($random[$i], $random[$j]) = [$random[$j], $random[$i]]; } return $random; } ----- Есть в мире две бесконечные вещи - это Вселенная и человеческая глупость. Но насчет первой .. я не уверен.

DlTA	Отправлено: 22 Декабря, 2013 - 23:31:04
Постоянный участник Покинул форум Сообщений всего: 2952 Дата рег-ции: Окт. 2010 Помог: 53 раз(а)	Задачка, актуальная под новый год) есть компания и N человек. так как денег не фонтан, и каждый чел из компании не может сделать по подарку всем остальным, поэтому каждый готовит только по 1му подарку нужна разработать генератор выдающий случайную связку, Кто и Кому будет дарить, но нужно учесть, что сам себе не дарим, и так чтоб нельзя было угадать остальные связки, когда знаешь кому даришь ты.

VenZell	Отправлено: 23 Декабря, 2013 - 05:16:32
Частый гость Покинул форум Сообщений всего: 237 Дата рег-ции: Июнь 2013 Помог: 12 раз(а)	"Возможное решение" (Отобразить) PHP: скопировать код в буфер обмена <?PHP $room_a = array('Петя', 'Вася', 'Ваня', 'Маша', 'Юля', 'Оксана'); $room_b = array('Саша', 'Денис', 'Дима', 'Леха', 'Серега', 'Света', 'Вика'); function hooray($array) { if (!is_array($array) \|\| count($array) < 3) { return false; } shuffle(array_values($array)); $count = count($array) - 1; for ($i = $count; $i > 0; --$i) { $output[] = $array[$i] . " -- " . $array[$i - 1]; } $output[] = $array[0] . " -- " . $array[$count]; return $output; } print_r(hooray($room_a)); print_r(hooray($room_b)); CODE (htmlphp): скопировать код в буфер обмена Array ( [0] => Оксана -- Юля [1] => Юля -- Маша [2] => Маша -- Ваня [3] => Ваня -- Вася [4] => Вася -- Петя [5] => Петя -- Оксана ) Array ( [0] => Вика -- Света [1] => Света -- Серега [2] => Серега -- Леха [3] => Леха -- Дима [4] => Дима -- Денис [5] => Денис -- Саша [6] => Саша -- Вика ) http://ideone[dot]com/TO7yeN (Отредактировано автором: 23 Декабря, 2013 - 05:17:48)

EuGen	Отправлено: 23 Декабря, 2013 - 10:50:37
Профессионал Покинул форум Сообщений всего: 9095 Дата рег-ции: Июнь 2007 Откуда: Berlin Помог: 707 раз(а)	Примерно то же самое, только не очень ясно ограничение в 3 PHP: скопировать код в буфер обмена function getPairs(array $data) { if(!($end=count($data))) { return null; } shuffle($data); $result = [[$data[0], $data[$end-1]]]; for($i=0; $i<$end-1; $i++) { $result[] = [$data[$i], $data[$i+1]]; } return $result; } ----- Есть в мире две бесконечные вещи - это Вселенная и человеческая глупость. Но насчет первой .. я не уверен.

VenZell	Отправлено: 23 Декабря, 2013 - 10:59:05
Частый гость Покинул форум Сообщений всего: 237 Дата рег-ции: Июнь 2013 Помог: 12 раз(а)	EuGen, так если 2 человека, то можно угадать, кто кому дарит, а это противоречит условию задачи.

armancho7777777	Отправлено: 23 Декабря, 2013 - 13:16:22
Активный участник Покинул форум Сообщений всего: 4526 Дата рег-ции: Февр. 2011 Откуда: Москва Помог: 221 раз(а)	PHP: скопировать код в буфер обмена $users = array('Петя', 'Вася', 'Ваня', 'Маша', 'Юля', 'Оксана', 'Саша', 'Денис', 'Дима', 'Леха', 'Серега', 'Света', 'Вика'); shuffle($users); foreach(array_chunk($users, 2) as $us) { echo $us[0] . ' => ' . (isset($us[1]) ? $us[1] . '<br>' : 'некому'); } (Отредактировано автором: 23 Декабря, 2013 - 13:23:35)

DlTA	Отправлено: 23 Декабря, 2013 - 13:36:19
Постоянный участник Покинул форум Сообщений всего: 2952 Дата рег-ции: Окт. 2010 Помог: 53 раз(а)	VenZell пишет: так если 2 человека, то можно угадать, кто кому дарит, а это противоречит условию задачи. вообще то при 3х человеках как не крути но тоже сразу понятно кто и кому дарит. но это скорее исключительные ситуации (Добавление) armancho7777777, ваш код не выполняет задачу, у вас как минимум половина людей из группы остается без подарка

armancho7777777	Отправлено: 23 Декабря, 2013 - 13:41:10
Активный участник Покинул форум Сообщений всего: 4526 Дата рег-ции: Февр. 2011 Откуда: Москва Помог: 221 раз(а)	А, точно. У меня же там в одном направлении. (Отредактировано автором: 23 Декабря, 2013 - 13:41:59)

IllusionMH	Отправлено: 23 Декабря, 2013 - 13:44:07
Активный участник Покинул форум Сообщений всего: 4254 Дата рег-ции: Февр. 2011 Откуда: .kh.ua Помог: 242 раз(а)	DlTA, думаю, подразумевается, что люди дарят друг другу. Но нужно отдельно разобрать случай когда остается 1. Тогда нужно сделать тройку и чтобы они дарили "по кругу". P.S. Сам тоже сделал бы просто shuffle, и каждый, дарит следующему в массиве(или первому), но уже есть 2 таких решения. upd. Неправильно думал. Но вариант то рабочий и удовлетворяет условиям, если внести доработку. (Отредактировано автором: 23 Декабря, 2013 - 13:44:58)

armancho7777777	Отправлено: 23 Декабря, 2013 - 14:00:47
Активный участник Покинул форум Сообщений всего: 4526 Дата рег-ции: Февр. 2011 Откуда: Москва Помог: 221 раз(а)	Если количество участников нечётное, то один остаётся без подарка. PHP: скопировать код в буфер обмена $users = array('Петя', 'Вася', 'Ваня', 'Маша', 'Юля', 'Оксана', 'Саша', 'Денис', 'Дима', 'Леха', 'Серега', 'Света', 'Вика'); $room1 = array_slice($users, 0, ceil(count($users) / 2)); $room2 = array_slice($users, ceil(count($users) / 2)); foreach($room1 as $i => $us) { echo $us . ' => ' . (isset($room2[$i]) ? $room2[$i] : 'без подарка') . '<br>'; } shuffle($room2); foreach($room2 as $i => $us) { echo $us . ' => ' . $room1[$i] . '<br>'; } (Отредактировано автором: 23 Декабря, 2013 - 14:05:07)

EuGen	Отправлено: 23 Декабря, 2013 - 14:04:29
Профессионал Покинул форум Сообщений всего: 9095 Дата рег-ции: Июнь 2007 Откуда: Berlin Помог: 707 раз(а)	armancho7777777 пишет: А как же быть в том случае, если количество участников нечётное ? Собственно, какая разница? Если это круговая связь, то последний замыкается на первого, таким образом, достаточно лишь обеспечить случайность выборки, что достигается через shuffle ----- Есть в мире две бесконечные вещи - это Вселенная и человеческая глупость. Но насчет первой .. я не уверен.

IllusionMH	Отправлено: 23 Декабря, 2013 - 14:05:20
Активный участник Покинул форум Сообщений всего: 4254 Дата рег-ции: Февр. 2011 Откуда: .kh.ua Помог: 242 раз(а)	armancho7777777, если собирать пары которые дарят друг другу, тогда вручную собрать лишний и последнюю пару, объединив их в кольцо.

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

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

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

« Прочее »

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