Войти в систему

Home
    - Создать дневник
    - Написать в дневник
       - Подробный режим

LJ.Rossia.org
    - Новости сайта
    - Общие настройки
    - Sitemap
    - Оплата
    - ljr-fif

Редактировать...
    - Настройки
    - Список друзей
    - Дневник
    - Картинки
    - Пароль
    - Вид дневника

Сообщества

Настроить S2

Помощь
    - Забыли пароль?
    - FAQ
    - Тех. поддержка



Пишет qulinxao ([info]qulinxao)
@ 2011-03-13 00:43:00


Previous Entry  Add to memories!  Tell a Friend!  Next Entry
импонентное всемогущесто импотентно. закон поглащения однако
http://habrahabr.ru/blogs/algorithm/91605




зы. специальность : успешное прохождение тестов.


(Добавить комментарий)

не чисто: писал не однократно, в пред раз убил много врм
[info]qulinxao
2011-03-12 22:57 (ссылка)
int FindPos(T[] A,T V){ // A - упорядоченно по не убыванию
int l=0,r=A.length-1,m;
if(r<0)return -1;
do{
m=l/2+r/2+(l%2+r%2)/2 ; // а вдруг у нас r==int.max :)
if(A[m]==V)return m;//обожаю циклы с выходом из середины - они стрелка пирса и штрих шифера последовательного выполнения
if(A[m]
[Error: Irreparable invalid markup ('<v)l=m+1;r=m-1;>') in entry. Owner must fix manually. Raw contents below.]

int FindPos(T[] A,T V){ // A - упорядоченно по не убыванию
int l=0,r=A.length-1,m;
if(r<0)return -1;
do{
m=l/2+r/2+(l%2+r%2)/2 ; // а вдруг у нас r==int.max :)
if(A[m]==V)return m;//обожаю циклы с выходом из середины - они стрелка пирса и штрих шифера последовательного выполнения
if(A[m]<V)l=m+1;r=m-1;
if(l>r) return -1;
}while true;//постоянно не помню until false это ведь while true
}

(Ответить)

не чисто: писал не однократно, в пред раз убил много врм
[info]qulinxao
2011-03-12 22:59 (ссылка)
int FindPos(T[] A,T V){ // A - упорядоченно по не убыванию
int l=0,r=A.length-1,m;
if(r<0)return -1;
do{
m=l/2+r/2+(l%2+r%2)/2 ; // а вдруг у нас r==int.max :)
if(A[m]==V)return m;//обожаю циклы с выходом из середины - они стрелка пирса и штрих шифера последовательного выполнения
if(A[m]
[Error: Irreparable invalid markup ('<v)l=m+1;r=m-1;>') in entry. Owner must fix manually. Raw contents below.]

<pre>
int FindPos(T[] A,T V){ // A - упорядоченно по не убыванию
int l=0,r=A.length-1,m;
if(r<0)return -1;
do{
m=l/2+r/2+(l%2+r%2)/2 ; // а вдруг у нас r==int.max :)
if(A[m]==V)return m;//обожаю циклы с выходом из середины - они стрелка пирса и штрих шифера последовательного выполнения
if(A[m]<V)l=m+1;r=m-1;
if(l>r) return -1;
}while true;//постоянно не помню until false это ведь while true
}
</pre>

(Ответить) (Ветвь дискуссии)

Re: не чисто: писал не однократно, в пред раз убил много в
[info]qulinxao
2011-03-12 23:03 (ссылка)
;r=m-1 ;
читать
;else r=m-1; //обишка набора

(Ответить) (Уровень выше)


[info]tristes_tigres
2011-03-13 01:09 (ссылка)
http://pastie.org/1664691

(Ответить) (Ветвь дискуссии)

Хаскель рулит
[info]tristes_tigres
2011-03-13 01:24 (ссылка)
Тестирование показывает, что ошибок, описанных в записи, нет

(Ответить) (Уровень выше) (Ветвь дискуссии)

Re: Хаскель рулит
[info]tristes_tigres
2011-03-13 01:50 (ссылка)
18 строк, из них 6 - комментарии. Время на отладку - 0 (ноль) минут.

(Ответить) (Уровень выше)


[info]gregory_777
2011-03-13 02:11 (ссылка)
Вот это очень хорошее, да. Намного интереснее, чем плачь Ярославны про программерские "касты"...

(Ответить)