Умные алгоритмы
Пользователи, просматривающие топик: none
|
Зашли как: Guest
|
Имя  |
| Сообщение |
<< Старые топики Новые топики >> |
|
|
Умные алгоритмы - 2004-11-29 17:32:44
|
|
|
ScorpionMX
Сообщений: 5
Оценки: 0
Присоединился: 2004-11-09 20:08:48
|
Народ, я думаю всем будет интересно посмотреть умные, хитрые и т.д. алгоритмы, так что, размещайте здесь.
|
|
|
|
|
Умные алгоритмы - 2004-11-29 18:08:36
|
|
|
Yanis
Сообщений: 63
Оценки: 0
Присоединился: 2004-04-19 00:32:13
|
if … then … else …
|
|
|
|
|
Умные алгоритмы - 2004-11-29 19:09:13
|
|
|
ZoMbiE_113
Сообщений: 24
Оценки: 0
Присоединился: 2004-11-22 20:43:55
|
блин… ничего умного не приходит в голову :) (наверное сдохли все мозги)
ладно… пока начнем с простого
uses crt;
var
a,b:integer;
zadolbalo:boolean;
begin
zadolbalo:=false;
a:=1; b:=2;
while not zadolbalo do
begin
a:=a+b;
b:=a-b;
a:=a-b;
writeln('a=',a);
writeln('b=',b);
zadolbalo:=keypresed;
end;
end.
:)
|
|
|
|
|
Умные алгоритмы - 2004-12-01 15:27:08
|
|
|
G@rd
Сообщений: 74
Оценки: 0
Присоединился: 2004-11-13 17:11:57
|
Не поннял на счёт умного и хитрого. Особенно прочитав первые ответы.
|
|
|
|
|
Умные алгоритмы - 2004-12-01 23:17:54
|
|
|
ZoMbiE_113
Сообщений: 24
Оценки: 0
Присоединился: 2004-11-22 20:43:55
|
А чего там не понятного? Вот ты знаешь хоть один хитрый алгоритм? Я знаю парочку, ну а толку? Потому, что они никому на%$р не нужны т.к. писались под конкретный случай и в 99% случаев совершенно не читаемы, а умного… ну извините, алгоритма Винды без багов я не знаю…
А если серьезно… то это делается немного по другому. Ставится интересная (подрозумевается сложная) задача, а потом ее хитрые и умные решения…
Я считаю так. Считаешь иначе - аргументируй.
|
|
|
|
|
Умные алгоритмы - 2004-12-02 18:02:50
|
|
|
ScorpionMX
Сообщений: 5
Оценки: 0
Присоединился: 2004-11-09 20:08:48
|
Как кому нужны? Ведь, например, тот же алгорим сортировки массива весьма часто используется. И, думаю, самый шустрый будет очень полезен.
|
|
|
|
|
Умные алгоритмы - 2004-12-02 19:30:21
|
|
|
DeepThinker
Сообщений: 177
Оценки: 0
Присоединился: 2004-06-13 02:26:09
|
qsort.c почитай :)
|
|
|
|
|
Умные алгоритмы - 2004-12-02 19:57:00
|
|
|
ZoMbiE_113
Сообщений: 24
Оценки: 0
Присоединился: 2004-11-22 20:43:55
|
действительно… в инете столько уже написано "быстрых", "умных" и т.д. алгоритмов, что перезапись их в этот форум ни к чему не приведет… (ctrl+c …. ctrl+v)
Задавайте конкретные вопросы, и возможно получите интересующие вас ответы…
Логично?
Чем интереснее и оригинальней вопрос, тем интереснее искать ответ… [sm=1.gif]
Вот например интересная задача: написать программу умножение десятичных чисел на машине Тьюринга. Интерестно?
|
|
|
|
|
Умные алгоритмы - 2004-12-03 16:29:04
|
|
|
DeepThinker
Сообщений: 177
Оценки: 0
Присоединился: 2004-06-13 02:26:09
|
Ну… Я тут подумал минут 10 и заботал такой алгоритм Тьюринга для перемножения ДВОИЧНЫХ (для десятичных таблицу умножения задавать - за**ешься) 8-значных чисел:
state1 sym1 state2 sym2 offset
(0 0 0 0 1)
(0 1 2 1 9)
(2 0 3 0 -9)
(3 1 4 1 1)
(3 0 4 0 1)
(3 lambda 4 0 1)
(2 1 5 1 -9)
(5 0 0 1 1)
(5 lambda 0 1 1)
(5 1 5 0 -1)
повторить все кроме первых двух 7 раз
с заменой 2..5 -> 2..5+4*i (i = 1..7) :))
(0 lambda stop lambda 0)
Только он не очень корректный имхо :) С переносом не в порядке. Числа записаны подряд через пустой символ, указатель на начало первого.
|
|
|
|
|
Умные алгоритмы - 2004-12-13 04:19:04
|
|
|
rgo
Сообщений: 7170
Оценки: 281
Присоединился: 2004-09-25 05:14:25
|
2ScorpionMX
Насчёт алгоритмов сортировки/поиска и немало чего ещё читай Дональда Кнута.
|
|
|
|
|
|
