PHP . SU Программирование на PHP, MySQL и другие веб-технологии
Поиск в теме | Версия для печати
_Virus_
Отправлено: 19 Декабря, 2012 - 22:08:29
9 Окт. 2012
0 раз(а)
Сделал скрипт, который из набора букв выводит все возможные варианты их перестановки.
PHP:
скопировать код в буфер обмена
<?
$nabor = "0123456" ;
for ( $i = 0 ; $i < strlen( $nabor ) ; $i ++ ) $stroka [ $i ] = $nabor [ $i ] ;
$num = count ( $stroka ) ; $end = false ; $invalid = 0 ; $arrglobal = array ( ) ; for ( $i = 0 ; $i < $num ; $i ++ ) $ex [ $i ] = 0 ;
while ( 1) {
$ex [ 0] ++;
for ( $n = 0 ; $n < $num ; $n ++ ) {
if ( $ex [ $n ] == $num ) {
if ( ( $n + 1) == $num ) $end = true ;
else $ex [ $n ] = 0 ; $ex [ $n + 1] ++;
}
}
if ( $end ) break ;
else $invalid ++;
}
echo "Кол-во символов: <b>" . $num . "</b><br>\n " ;
echo "Вариантов: <b>" . count ( $arrglobal ) . "</b><br>\n " ; echo "Отсеил: <b>" . $invalid . "</b><br>\n " ;
echo "Время генерации: <b>" . round ( $stop - $start , 2 ) . "</b> сек<br>\n " ; ?>
Цитата:
(Отредактировано автором: 19 Декабря, 2012 - 22:10:36)
vlados
Отправлено: 19 Декабря, 2012 - 22:56:18
391 Май 2011
1 раз(а)
Как вариант, не генерировать все значения и не считать их
А сделать по-нормальному, по математически, при помощи формулы.
(Отредактировано автором: 19 Декабря, 2012 - 22:56:48)
Toxa
Отправлено: 19 Декабря, 2012 - 23:01:14
352 Окт. 2008
8 раз(а)
ох, чувак, почти полтора часа убил я на твою задачу. С тебя пиво, не иначе
PHP:
скопировать код в буфер обмена function convert_to_base( $alphabet , $number )
{
do
{
$balances [ ] = $number % $base ;
$number = floor ( $number / $base ) ; }
while ( $number > $base ) ;
$balances [ ] = $number % $base ;
$result = '' ;
foreach ( $balances as $key )
$result .= $alphabet [ $key ] ;
return $result ;
}
$str = 'ABCD' ;
for ( $i = 0 ; $i < 1000 ; $i ++ )
echo convert_to_base( $str , $i ) . '<br/>' ;
"Результат работы скрипта" (Отобразить ) AA
Okula
Отправлено: 19 Декабря, 2012 - 23:12:31
1389 Окт. 2010
42 раз(а)
_Virus_ , всевозможное количество вариантов - это факториал данного числа.
Факториал расчитывается так:
(Отредактировано автором: 19 Декабря, 2012 - 23:15:52)
Okula
Отправлено: 20 Декабря, 2012 - 00:17:04
1389 Окт. 2010
42 раз(а)
Ваныч , вот написал функцию
PHP:
скопировать код в буфер обмена /**
* Генерация всех возможных перестановок
*
* @param array $newarr заполняемый массив
* @param string $string исходная строка
* @param string $prefix перфикс
*/
function variant
( array & $newarr , $string , $prefix = '' ) { $newarr [ ] = $prefix ;
return ;
}
for ( $i = 0 ; $i < $len ; $i ++ ) {
if ( isset ( $string_array [ $i ] ) ) unset ( $string_array [ $i ] ) ; variant
( $newarr , implode ( '' , $string_array ) , $prefix . $string { $i } ) ; }
}
#-------------------------#
$string = 'abcdef' ;
variant( $arr , $string ) ;
Спойлер (Отобразить ) abcdef
EuGen
Отправлено: 10 Января, 2013 - 17:50:19
9095 Июнь 2007
707 раз(а)
PHP:
скопировать код в буфер обмена function permutation( $sData )
{
{
}
array_walk ( permutation
( substr ( $sData , 1
) ) , function ( $sCombination ) use
( & $rgResult , $sData ) {
for ( $i = 0 ; $i < strlen( $sData ) ; $i ++ )
{
$rgResult [ ] = substr ( $sCombination , 0
, $i ) . $sData [ 0
] . substr ( $sCombination , $i , strlen ( $sData ) - $i - 1
) ; }
} ) ;
return $rgResult ;
}
//var_dump(count(permutation('12345678')), count(array_unique(permutation('12345678'))));
Есть в мире две бесконечные вещи - это Вселенная и человеческая глупость. Но насчет первой .. я не уверен.
_Virus_
Отправлено: 10 Января, 2013 - 18:48:41
9 Окт. 2012
0 раз(а)
EuGen пишет: PHP:
скопировать код в буфер обмена function permutation( $sData )
{
{
}
array_walk ( permutation
( substr ( $sData , 1
) ) , function ( $sCombination ) use
( & $rgResult , $sData ) {
for ( $i = 0 ; $i < strlen( $sData ) ; $i ++ )
{
$rgResult [ ] = substr ( $sCombination , 0
, $i ) . $sData [ 0
] . substr ( $sCombination , $i , strlen ( $sData ) - $i - 1
) ; }
} ) ;
return $rgResult ;
}
//var_dump(count(permutation('12345678')), count(array_unique(permutation('12345678'))));
?
armancho7777777
Отправлено: 10 Января, 2013 - 18:58:58
4526 Февр. 2011
221 раз(а)
esterio пишет: У вас какая версия ПХП
< 5.3
(Отредактировано автором: 10 Января, 2013 - 18:59:11)
Поиск в теме | Версия для печати
Страниц (1): [1]
Сейчас эту тему просматривают: 0 (гостей: 0, зарегистрированных: 0)
« Напишите за меня, пожалуйста »
Все гости форума могут просматривать этот раздел.
Powered by ExBB FM 1.0 RC1. InvisionExBB
Главная
Помощь
Поиск
Пользователи
Форумы портала PHP.SU » PHP » Напишите за меня, пожалуйста (Модератор: SAD)
Без описания
А сделать по-нормальному, по математически, при помощи формулы.
