Форумы портала PHP.SU

PHP.SU

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

PHP.SU Портал

Главная

Помощь

Поиск

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

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

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

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

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

Форумы портала PHP.SU » Список сообщений, автором которых является kir55rus

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

Найдено сообщений: 52

kir55rus	Отправлено: 11 Апреля, 2013 - 11:00:01 • Тема: Что-то вроде блэк и вайтлистов • Форум: Вопросы новичков
Ответов: 3 Просмотров: 178	OrmaJever, Спасибо огромное! Но в Вашем примере нужно убрать инверсию перед in_array, когда идет проверка по вайтлисту Все работает

kir55rus

Отправлено: 10 Апреля, 2013 - 19:46:05 • Тема: Что-то вроде блэк и вайтлистов • Форум: Вопросы новичков

Ответов: 3
Просмотров: 178

Здравствуйте. Есть массив:

CODE (htmlphp):
скопировать код в буфер обмена

Array
(
    [0] => Array
        (
            [ab] => 79682717
            [prj] => 167
            [idv] => 962166332
            [cat] => 272
        )
 
    [1] => Array
        (
            [ab] => 79630699
            [prj] => 107
            [idv] => 962159779
            [cat] => 272
        )
 
    [2] => Array
        (
            [ab] => 79852698
            [prj] => 14
            [idv] => 962103066
            [cat] => 226
        )
)

и есть черные и белые списки:

Белый список для поля [prj]

CODE (htmlphp):
скопировать код в буфер обмена

14
167

Черный список для поля [prj]

CODE (htmlphp):
скопировать код в буфер обмена

469
74

Белый список для поля [cat]

CODE (htmlphp):
скопировать код в буфер обмена

-

Черный список для поля [cat]

CODE (htmlphp):
скопировать код в буфер обмена

226
147

Итак, мне надо сделать следующее:
1) если есть вайтлист, то проверяем массив и возвращаем его уже без лишних значений
2) если вайта нет, удаляем те элементы массива, которые попадают под блэклист
3) если и черного списка нет, то ничего не делаем

Подскажите, как лучше это реализовать
Пока в уме только такая функция:

PHP:
скопировать код в буфер обмена

function filters($arr, $wlprj, $blprj, $wlcat, $blcat){
        
        for($i=0, $c=count($arr), $cwlprj=count($wlprj), $cblprj=count($blprj), $cwlcat=count($wlcat), $cblcat=count($blcat); $i < $c; $i++){
                
                if($cwlprj){//если есть белый список [prj]
                        if(!array_search($arr[$i]['prj'], $wlprj)){ array_splice($arr, $i, 1); continue;} //удаляем этот элемент
                }elseif($cblprj){ //если есть черный лист [prj]
                        if(!array_search($arr[$i]['prj'], $blprj)){ array_splice($arr, $i, 1); continue;} //удаляем этот элемент
                }
 
//то же самое со списками для [cat]
                
        }
        
        return $arr;
}
 
$wlprj = array(14, 167);
$blprj = array(469, 74);
$wlcat = array();
$blcat = array(226, 147);
 
filters($arr, $wlprj, $blprj, $wlcat, $blcat);

Но я не считаю это лучшим вариантом. Подскажите, как переделать функцию
Заранее благодарен

kir55rus	Отправлено: 19 Февраля, 2013 - 18:17:05 • Тема: substr_count ищет не все вхождения • Форум: Вопросы новичков
Ответов: 8 Просмотров: 287	тогда даже если вхождение одно, будет ответ 2.. не совсем подходит

kir55rus	Отправлено: 19 Февраля, 2013 - 17:53:21 • Тема: substr_count ищет не все вхождения • Форум: Вопросы новичков
Ответов: 8 Просмотров: 287	но если строка большая, то это займет много времени.. Нет ничего получше?

kir55rus	Отправлено: 19 Февраля, 2013 - 17:42:43 • Тема: substr_count ищет не все вхождения • Форум: Вопросы новичков
Ответов: 8 Просмотров: 287	PHP: скопировать код в буфер обмена function xcount($str, $pat, $c=0){ while(($n = strpos($str, $pat)) !== false){ $c++; $str = substr($str, $n+1); } return $c; } Вот так?

kir55rus	Отправлено: 19 Февраля, 2013 - 17:29:09 • Тема: substr_count ищет не все вхождения • Форум: Вопросы новичков
Ответов: 8 Просмотров: 287	Здравствуйте есть строка: ABABAB substr_count('ABABAB', 'ABAB') выдаст 1, хотя на самом деле там 2 подстроки ABABAB и ABABAB то есть эти подстроки пересекаются Что посоветуете, как посчитать количество подстрок?

kir55rus

Отправлено: 18 Февраля, 2013 - 18:59:44 • Тема: Оптимизировать код • Форум: Вопросы новичков

Ответов: 0
Просмотров: 63

Здравствуйте. вот код:

PHP:
скопировать код в буфер обмена

function xstr($str){
        global $c;
 
        for($i=2, $len=strlen($str); $i<=$len; $i++){
                
                $tstr = substr($str, 0, $i);
                if(substr_count($tstr, "b") == substr_count($tstr, "a")) $c++;
        
        }
        if(2 < strlen($str)) xstr(substr($str, 1));
        return true;
}
 
$c=0;
xstr("abbsb");
 

что он делает:
из строки abcd получит: (на этих буквах нагляднее. на самом делал работа идет только с a и b)

CODE (htmlphp):
скопировать код в буфер обмена

 
ab
abc
abcd
bc
bcd
cd
 

Во время получения этих строк, он считает количество букв a и b в них. И если их количество равно, то увеличивает счетчик на 1
В итоге в переменной $c будет количество подстрок, в которых количество букв a и b равно

Как можно реализовать подобное, но более оптимально? может формулы какие-нибудь...
Нужно сократить время работы скрипта

В конечном итоге нам нужно узнать сколько подстрок в данной строке, у которых количество a и b одинаковое

Благодарен за ответы

kir55rus	Отправлено: 18 Февраля, 2013 - 13:18:24 • Тема: Несколько задач, которые не проходят несколько проверок • Форум: Если скрипт не работает
Ответов: 4 Просмотров: 1762	да.. но сделать это не получится, т.к. входные файлы не дают на руки

kir55rus

Отправлено: 17 Февраля, 2013 - 11:41:06 • Тема: Несколько задач, которые не проходят несколько проверок • Форум: Если скрипт не работает

Ответов: 4
Просмотров: 1762

philimon, Спасибо. Взял из вашего способа проверку. Теперь скрипт проходит 9 из 10 тестов..

матрицу проверял. вот результат: (сделал на буквах, чтобы было легче проследить перемещение. как оказалось, все правильно)

CODE (htmlphp):
скопировать код в буфер обмена

rryqv
fcasp  - 0 поворотов
pkjht
rthty
uhIst
 
 
urpfr  - 1 поворто
htkcr
Ihjay
sthsq
tytpv
 
 
tsIhu  - 2 поворота
ythtr
thjkp
psacf
vqyrr
 
 
vptyt  - 3 поворота
qshts
yajhI
rckth
rfpru

Получается, проблема где-то в самой "примерке" и проверке..

kir55rus

Отправлено: 16 Февраля, 2013 - 18:18:22 • Тема: Несколько задач, которые не проходят несколько проверок • Форум: Если скрипт не работает

Ответов: 4
Просмотров: 1762

Здравствуйте

Задача 1.
в файле i.txt хранятся данные в формате:

CODE (htmlphp):
скопировать код в буфер обмена

1 0 1 1 1
1 1 1 0 1
0 1 1 1 1
1 1 0 1 1
1 1 1 0 1
r r y q v
f c a s p
p k j h t
r t h t y
u h I s t

первые 5 строчек - это своеобразный ключ
последние 5 строчек - замок, к которому нужно "примерить" ключ.
Как это все происходит:
давайте представим, что ключ - это бумажка (0 - отверстие, 1 - сам лист).
а замок - это буквы, написанные на листе

Нам нужно определить, подходит ли ключ. А подходит он только в том случае, если после наложения останутся буквы t, s, t, a, r (то есть их положение совпадет с нулями).
Важное замечание! ключ можно поворачивать по часовой стрелке до 3х раз. то есть наложили, если не подошел, перевернули, опять наложили и т.д.

В ответ надо вывести No, если ключ не подходит, либо, если подходит:

CODE (htmlphp):
скопировать код в буфер обмена

Yes
количество необходимых поворотов

для примера выше будет выведен ответ

CODE (htmlphp):
скопировать код в буфер обмена

Yes
2

еще 1 пример входного файла:

CODE (htmlphp):
скопировать код в буфер обмена

1 1 1 1 1
1 0 1 1 1
1 1 1 1 0
1 1 1 1 0
0 1 0 1 1
r r y q v
f c a s p
p k j h t
r t h t y
u h I s t

Ответ на выходе должен быть No

Итак, мой исходник:

PHP:
скопировать код в буфер обмена

$data = file('i.txt');//загружаем данные
 
$key[0] = explode(" ", $data[0].' '.$data[1].' '.$data[2].' '.$data[3].' '.$data[4]); // массив для ключа. каждый элемент массива - цифра 1 или 0
$code = explode(" ", $data[5].' '.$data[6].' '.$data[7].' '.$data[8].' '.$data[9]);     // замок. принцип, как и у ключа
 
for($i=0; $i < 5; $i++) // "переварачиваем" ключ по часовой стрелке. это 1 поворот
        for($j=20+$i; $j >= 0; $j -= 5)
                $key[1][] = $key[0][$j];
                
$key[2] = array_reverse($key[0]); // 2 поворота
$key[3] = array_reverse($key[1]); // 3 поворота
 
$t = "No"; // начальное значение ответа
 
for($i=0; $i<4; $i++){ // "запоминаем" буквы, которые были на месте дырок во всех случаях
        
        foreach($key[$i] as $k => $v){ //если попали на 0, то записываем в массив answ букву, которая на его месте
                if((int)$v == 0) $answ[$i][] = $code[$k];
        }
        
        sort($answ[$i]); //сортируем массив в алфавитном порядке
        
        if(trim($answ[$i][0]) == 'a' && trim($answ[$i][1]) == 'r' && trim($answ[$i][2]) == 's' && trim($answ[$i][3]) == 't' && trim($answ[$i][4]) == 't'){ //если все буквы подошли, то меняем сообщение
                $t = "Yes\r\n".$i;
                break;
        }
        
}//если буква не подошла, то повторяем цикл
 
 
file_put_contents('o', $t); //записываем ответ

Скрипт проходит 2 из 10 тестов. не могу найти проблему. (тестирую не я. еще примеров входных файлов нет)

Задача 2
Ребята собрались на озере и решили поиграть в блинчики (кидать камушки в воду, чтобы они отскакивали). всего было N человек. Ребята договорились, что считать количество соприкосновений они будут только на дистанции L от берега.
Нужно сказать, кто из мальчиков выиграл

Входные данные:
Первая строка - число N
Вторая строка - дистанция L
последующие строки - информация о броске мальчика в формате: первая цифра H - количество соприкосновений с водой, затем H чисел - расстояний от берега до места, где камень коснулся воды

Пример входного файла:

CODE (htmlphp):
скопировать код в буфер обмена

3 участника
4 - ограничение
блинчик первого мальчика каснулся с водой всего 1 раз на дистанции 1 метр от берега
блинчик второго мальчика подскочил 2 раза. 1 касание с водой на 1 метре от берега, второе - на 2
и т.д.

на выходе мы должны получить порядковый номер мальчика, который выиграл. в данном случае - 3

2й пример входного файла:

CODE (htmlphp):
скопировать код в буфер обмена

3
4
1 8
3 1 3 4
6 20 30 40 100 110 120

Ответ - 2

Мой исходник:

PHP:
скопировать код в буфер обмена

<?PHP 
$data = file('i.txt');//загружаем данные 
 
$n = $data[0]; //количество участников
$l = $data[1]; // дистанция
 
$players = array(); //массив с результатами
 
for($i=2, $c = $n+2; $i< $c; $i++){ //перебор результатов
        $temp = explode(" ", $data[$i]); //массив с результатами 1 мальчика
        $c2 = $temp[0]; // количество прыжков блинчика
        unset($temp[0]); 
        
        $players[$i-1] = 0;
        foreach($temp as $v) //перебираем результат
                if((int)$v <= (int)$l){ $players[$i-1] += (int)$v; //если результат меньше ограничения, то записываем его
                
        }
        
}
 
arsort($players); //сортируем от большего к меньшему
 
foreach($players as $k => $v){
        file_put_contents('o.txt', trim($k)); //записываем результат
        break;
}

Скрипт проходит 10 из 20 тестов

Задача 3
есть строка вида abbababa. нужно сказать, сколько в ней цепочек, в которых количество a и b одинаковое.

Например, строка aba
ответ: 2 цепочки (ab и ba)

пример2: строка abbababa
ответ: 13

порядок букв в цепочках может повторяться! Например, в прошлом примере будет несколько одинаковых цепочек:
abbababa

Мой исходник:

PHP:
скопировать код в буфер обмена

$data = file('i.txt');//загружаем данные из файла. каждая строчка будет отдельным элементом массива
 
$strarr = array();
 
$str=trim($data[1]);//str = строчке
 
for($i=0, $len=strlen($str)-2; $i<= $len; $i++){ // цикл будет повторяться до тех пор, пока i будет меньше или равен длине строки
        
        
        for($j=2, $len2=strlen($str); $j <= $len2; $j++){ // цикл повторяется до тех пор, пока j <= длине новой строки
                
                $strarr[] = substr($str, 0, $j); //в массив заносим варианты строк. substr обрезает строку с 0 по j-й символ. то есть из строки abcd мы получим массив array(ab, abc, abcd);
        }
        
        $str=substr($str, 1); // убираем самый левый символ. то есть из строки abcd получим bcd
        
}
 
//после всех этих кругов из строки abcd получим массив: arr(ab, abc, abcd, bc, bcd, cd)
 
$c=0; //количество подходящих цепочек
 
foreach($strarr as $v){ //пребор массива. $v - значение элемента массива
        //echo $v.'<br>';
        $a=0; $b=0;
        $a = substr_count($v, "a"); // считаем, сколько символов 'a' в строке
        $b = substr_count($v, "b"); // сколько 'b' в строке
        if($a == $b && $a !=0 && $b != 0) $c++; // если количество равно, то увеличиваем C на 1
}
        echo $c;
file_put_contents('o.txt', $c); //записываем это число в файл

p.s.комментарии делал на буква abcd, чтобы было нагляднее

И последняя задача
На каждой клетке поля размером NxN лежит цифра. Путешественник идет по полю и суммирует числа. как только он получает число K или больше, он останавливается. Нужно определить на какой клетке он остановился. Либо, если он не досчитал до числа K, то нужно вывести 0

Внимание. Свое движение человек начинает в верхнем левом углу. затем идет вправо до конца поля, спускается на 1 клетку вниз, идет до конца влево, опять спускается на 1 келтку вниз и т.д.

Пример входных данных:

CODE (htmlphp):
скопировать код в буфер обмена

4 - число N (размер поля)
24 - K (необходимая сумма)
в остальных строчках - цифры, которые лежат на поле

ответ для данного примера - 11

второй пример:

PHP:
скопировать код в буфер обмена

ответ - 0

мой исходник:

PHP:
скопировать код в буфер обмена

<?PHP 
 
$data = file('i.txt'); //загружаем данные
 
$a = explode(" ", $data[0]); //массив. первый элемент - N, второй - K
 
$track = array(); //создаем массив, в котором в нормальном порядке будут расположены числа
 
for($i=0; $i < $a[0]; $i++) 
        if($i % 2 == 0) $track = array_merge($track, explode(" ", $data[1+$i])); 
        else $track = array_merge($track, array_reverse(explode(" ", $data[1+$i])));
/*
если это первая строчка, то переворачивать ее не надо => записываем как есть
если это вторая строчка, то ее надо перевернуть => переворчиваем и дописываем в первый массив
и т.д.
*/
        
 
$n=0; $b=0;
for($i=0, $c=$a[0]*$a[0]; $b < $a[1] && $i < $c; $i++, $n++) //проходим по полученной дороге
        $b += $track[$i]; //если мы еще не набрали нужную сумму и если поле не закончилось, то прибавляем число с клетки
 
 
if($b >= $a[1]) $t = $n; //если мы набрали нужное число, то записываем его в ответ
else $t = 0; //иначе в ответ - 0
file_put_contents('o.txt', $t); //выводим ответ

скрипт проходит 18 из 20 тестов

Заранее благодарен за помощь. я не прошу давать мне готовые исходники, можете просто подсказать, в каком месте может возникнуть ошибка при таких-то и таких-то значениях

kir55rus

Отправлено: 08 Февраля, 2013 - 16:21:50 • Тема: Задача с числами • Форум: Вопросы новичков

Ответов: 10
Просмотров: 1063

Спасибо за ответы!
Понравилась идея с извлечением корня из числа.
То есть возьмем все то же число 24
sqrt(24) ~ 4.9

Начинаем перебор от 5

PHP:
скопировать код в буфер обмена

$a = 24;
 
for($sq = sqrt($a), $i = (int)($sq+0.99); $i <= $a; $i++){
 
        if($a % $i == 0){
                echo $i.' и '.($a/$i);
                break;
        }
 
}

Вот и получаем 2 числа. И при этом используем всего 1 цикл Улыбка

Спасибо огромное!

kir55rus

Отправлено: 07 Февраля, 2013 - 17:26:16 • Тема: Задача с числами • Форум: Вопросы новичков

Ответов: 10
Просмотров: 1063

Здравствуйте.

есть некоторое число N. нужно разложить его на множители и вывести два, сумма которых наименьшая.
Например, N = 24

Раскладываем на множители:
24 = 2*2*2*3 (простые числа)

из этих чисел можно составить пары, произведение которых будет равно 24:
2 и 12 (2 и 2*2*3)
4 и 6 (2*2 и 2*3)
8 и 3 (2*2*2 и 3)

2+12 = 14
4+6=10
8+3=11

Наименьшая сумма равна 10, следовательно нужно вывести два числа: 4 и 6

Как реализовать такое?
не хотелось бы лепить кучу циклов в коде... (решето Эратосфена, чтобы разложить на множители, само разложение, перебор чисел, составление пар...)

Заранее благодарен

kir55rus

Отправлено: 29 Января, 2013 - 16:59:02 • Тема: Обновление страницы • Форум: JavaScript & VBScript

Ответов: 0
Просмотров: 487

Здравствуйте. Есть 2 страницы:

1.html:

CODE (html):
скопировать код в буфер обмена

<html>
<head> <title> 1.html </title> </head>
<body>
<a href="2.html" target="_blank" onClick="popupWin = window.open(this.href, 'script', 'location,width=500,height=300'); popupWin.focus(); return false;">Открыть 2.html</a>
</body>
</html>

2.html:

CODE (html):
скопировать код в буфер обмена

<html>
<head> <title> 2.html </title> </head>
<body>
<h1>Это 2.html</h1>
</body>
</html>

Пояснение: в первом файле ссылка на второй. если нажать на эту ссылку, откроется новое окно со страницей 2.html

Задача: нужно сделать так, чтобы после закрытия окна со страницей 2.html автоматически обновлялось окно с 1.html
Заранее благодарен за ответы

kir55rus

Отправлено: 13 Сентября, 2012 - 19:17:11 • Тема: лайк вконтакте • Форум: Вопросы новичков

Ответов: 2
Просмотров: 291

Здравствуйте, нужно с помощью curl и php поставить лайк вк.

отправляю post на url http://vk[dot]com/like.php
al=1&from=wall_one&hash=HASH&object=wallID_СТЕНЫ&wall=1

Hash предварительно парсится. например, hash со страницы http://vk[dot]com/wall111574305_10570 будет 95af0681e36a3761ec

Запрос отправляется удачно, но лайк не ставится. в чем проблема?

зы. в контакте перед отправкой post-запроса авторизован

kir55rus

Отправлено: 05 Сентября, 2012 - 19:41:41 • Тема: строка с html и php (eval) • Форум: Вопросы новичков

Ответов: 0
Просмотров: 74

Здравствуйте!
Имеется строка:
$str = '<html><php echo "<body>1</body>"; ?> </html>';
нужно как-то выполнить php код в этой строке и результат вывести на экран, чтобы получилось:
<html><body>1</body></html>

Пока в мыслях только то, что нужно использовать функцию eval, но как? ведь в строке помимо echo есть еще и html-теги

Заранее благодарен за ответы!

UPD. ответ нашел сам http://stackoverflow[dot]com/questio[dot][dot][dot]aluates-html-php

Цитата:

eval(' ?>'.$htmlandphp.'<?php ');

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