Минимальные, оптимальные, красивые решения простых задач :) - Page 4

Gypsy · Nov 25, 2005, 03:59

Навеяно соседним топиком "Шедевры". Но здесь пишем только свои задачи и решения

Так вот. Кто-то задает конкретную задачу. Предлагаем и обсуждаем свои решения. Выбираем наилучшее, целуем победителя в лоб, и переходим к следующей задаче.

Начну я сам. В тот день, после поста про незакрытые скобки, я задумался как можно оптимально (быстро и/или с минимальным кодом)
реализовать функцию проверки балланса различных скобок (фигурных, круглых, и т.п.) в заданной строке текста.

У кого какие предложения? У меня есть одно довольно короткое и быстрое решение, выложу потом после ваших версий.

**Hans Andersen** · Dec 22, 2005, 04:21

x<-rand()%m
y<-rand()%n
heto depi aj u nerqev ijnum es minchev true handipes. ete chi handipum sksum es 0, 0-iz. nu ete hankarz hasar x, y-in, uremn qez xabel en, dra hamar gri x <- x / 0

lav, mi hat xndir el es arajarkem, vory drvelu a mjus tarva 10rd dasarani grqum

harzy nranum chi vor djvar a kam inch, prosto mardik shat hachax mi ban baz en toxum ste

i tak,
int is_palindrome(int);
(tivy kochvum e palindrome, ete nra 10akan nerkajazman tvanshannery simetrik en mejtexi tvanshani nkatmamb (1221, 12321 etc)

)

knightmare · Dec 22, 2005, 13:14

2Hans Andersen

Способ плох тем, что вероятность выбора элементов, следующих сразу после элементов со значением false возрастает (причем сильно, если выбираем не один раз, и после выбора делаем их false)...

Люди, реализации, пожалуйста... Алгоритмы и сами знаем.

Code:

int palindrome_of(unsigned int kolya){
    unsigned int vasya=0;
    if(!(kolya%10 || kolya)){return -1;}
    while(kolya){vasya*=10; vasya+=kolya%10; kolya/=10;}
    return vasya;
}

Ну и....

Lermong · Dec 23, 2005, 08:31

А кто то может написать функцию, которая печатала бы сама себя???

knightmare · Dec 24, 2005, 10:46

Quote:

Originally Posted by Lermong

А кто то может написать функцию, которая печатала бы сама себя???

см. Шедевры искусства :)

knightmare · Apr 5, 2006, 13:35

мда... многим приятнее просто зарабатывать деньги...

Dec 22, 2005, 04:21	#46
Hans Andersen the mochinger Join Date: Feb 2002 Location: Paranoid Android, @10:50 Posts: 1,704 Rep Power: 7 Reputation: 71	Re: Минимальные, оптимальные, красивые решения простых задач :) x<-rand()%m y<-rand()%n heto depi aj u nerqev ijnum es minchev true handipes. ete chi handipum sksum es 0, 0-iz. nu ete hankarz hasar x, y-in, uremn qez xabel en, dra hamar gri x <- x / 0 lav, mi hat xndir el es arajarkem, vory drvelu a mjus tarva 10rd dasarani grqum harzy nranum chi vor djvar a kam inch, prosto mardik shat hachax mi ban baz en toxum ste i tak, int is_palindrome(int); (tivy kochvum e palindrome, ete nra 10akan nerkajazman tvanshannery simetrik en mejtexi tvanshani nkatmamb (1221, 12321 etc) ) __________________ The flower that blooms in adversity is the most rare and beautiful of all.

Dec 22, 2005, 13:14	#47
knightmare Какое небо, бля, Багдад! Join Date: Oct 2005 Location: Ереван Posts: 1,646 Rep Power: 3 Reputation: 68	Re: Минимальные, оптимальные, красивые решения простых задач :) 2Hans Andersen Способ плох тем, что вероятность выбора элементов, следующих сразу после элементов со значением false возрастает (причем сильно, если выбираем не один раз, и после выбора делаем их false)... Люди, реализации, пожалуйста... Алгоритмы и сами знаем. Code: int palindrome_of(unsigned int kolya){ unsigned int vasya=0; if(!(kolya%10 \|\| kolya)){return -1;} while(kolya){vasya*=10; vasya+=kolya%10; kolya/=10;} return vasya; } Ну и.... __________________ мордой об лавку LISP is the only language that is truly beautiful. d . Хочу трахнуть Nissan Skyline R34, и ездить на Alessandra Ambrosio

Dec 23, 2005, 08:31	#48
Lermong Младенец Join Date: May 2005 Location: Russia Posts: 16 Rep Power: 0 Reputation: 10	Ответ: Минимальные, оптимальные, красивые решения простых задач :) А кто то может написать функцию, которая печатала бы сама себя???

Apr 5, 2006, 13:35	#50
knightmare Какое небо, бля, Багдад! Join Date: Oct 2005 Location: Ереван Posts: 1,646 Rep Power: 3 Reputation: 68	Re: Минимальные, оптимальные, красивые решения простых задач :) мда... многим приятнее просто зарабатывать деньги... __________________ мордой об лавку LISP is the only language that is truly beautiful. d . Хочу трахнуть Nissan Skyline R34, и ездить на Alessandra Ambrosio

Thread Tools
Show Printable Version Email this Page
Display Modes
Linear Mode Switch to Hybrid Mode Switch to Threaded Mode

Nov 25, 2005, 03:59
Gypsy (vagabond) Join Date: Dec 2004 Location: Himalayas Posts: 823 Rep Power: 4 Reputation: 10	Минимальные, оптимальные, красивые решения простых задач :) Навеяно соседним топиком "Шедевры". Но здесь пишем только свои задачи и решения Так вот. Кто-то задает конкретную задачу. Предлагаем и обсуждаем свои решения. Выбираем наилучшее, целуем победителя в лоб, и переходим к следующей задаче. Начну я сам. В тот день, после поста про незакрытые скобки, я задумался как можно оптимально (быстро и/или с минимальным кодом) реализовать функцию проверки балланса различных скобок (фигурных, круглых, и т.п.) в заданной строке текста. У кого какие предложения? У меня есть одно довольно короткое и быстрое решение, выложу потом после ваших версий. Last edited by Gypsy : Nov 25, 2005 at 04:54.