ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Нужны ли в работе алгоритмы?
8 сообщений из 108, страница 5 из 5
  5  все
Нужны ли в работе алгоритмы?
    #36189764
студентик
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
студентик
Участник
Emery
Хорошо, убедили. Идею я понял. Только на Си можно пойти еще дальше в оптимизации, например,
Код: plaintext
1.
2.
3.
j =  0 ;
while (INT(K/ 2 ^j++)% 2  ==  0 ) ;  // K >  0 
q1 = j –  1 ;
И это не предел, но там уже нюансы используемого алгоритма.

Вообще мы только что рассмотрели 2 точки зрения построения алгоритмов: break, continue - усложнеии логики, увеличение быстродействия и не использование этих операторов - обратный результат.

Emery
студентикЯ имел ввиду, что команда Loop избыточна и является пережитком времени. Дизассемблируйте код, сгенерированный современными компиляторами - вы его врядли встретите.
Ладно, пусть так, спор то шел не об этом, а том есть циклы в асме или нет. Но, в общем, все это не принципиально.
Я имел в виду, что команда псевдоциклическая, т.е обыкновенный условный переход.
...
Рейтинг: 0 / 0
10.09.2009, 20:10:32
| Ответить | Цитировать | Написать  
Нужны ли в работе алгоритмы?
    #36412438
Emery
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Emery
Участник
EmeryEmeryЧто до алгоритмов, то например я уже несколько дней вожусь с одним нелинейным алгоритмом сортировки на базе natural merge sort . Так вот «линейные» реализации этого алгоритма получены достаточно легко и просто и работают без проблем. А «нелинейная» реализация, при кажущейся простоте, реализована пока только на 99%. А последний процент меня уже измотал :) .
Ну вот, стоило объявить во всеуслышание о проблеме «последнего процента» и он успешно достигнут! Почти мистика :) . Так что свой нелинейный алгоритм natural merge sort я реализовал полностью, на 100%. Можно идти дальше :) .

А вот "Реализация на С++ внешней сортировки «естественным слиянием» (Natural Merge Sort)"
...
Рейтинг: 0 / 0
15.01.2010, 14:54:30
| Ответить | Цитировать | Написать  
Нужны ли в работе алгоритмы?
    #36412500
Фотография eNose
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
eNose
Участник
[не активирован]
[не одобрен]
Emery,

3 одинаковых сообщения со ссылкой на свой топик. Забанить за спам?
...
Рейтинг: 0 / 0
15.01.2010, 15:11:41
| Ответить | Цитировать | Написать  
Нужны ли в работе алгоритмы?
    #36412510
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Погоди, не бань. Дай хоть почитать чего там про сортировки...
...
Рейтинг: 0 / 0
15.01.2010, 15:14:58
| Ответить | Цитировать | Написать  
Нужны ли в работе алгоритмы?
    #36412514
Фотография eNose
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
eNose
Участник
[не активирован]
[не одобрен]
maytonПогоди, не бань. Дай хоть почитать чего там про сортировки... я не баню. я просто предупредил.
...
Рейтинг: 0 / 0
15.01.2010, 15:15:43
| Ответить | Цитировать | Написать  
Нужны ли в работе алгоритмы?
    #36412559
Emery
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Emery
Участник
eNoseEmery,

3 одинаковых сообщения со ссылкой на свой топик. Забанить за спам?
Я же не абстрактно пулял свои ссылки, а только в те места, где ранее шла речь о реализации сортировки Natural Merge Sort на Visual FoxPro и моем желании в будущем реализовать ее на Си. Так вот на С++ она уже реализована, и я просто информировал людей об этом :) . А в рекламе своего топика я особого смысла не вижу, он не коммерческий, отвечают на мои статьи по C++ & MFC вяло. Если бы мне была нужна особая реклама, то я бы написал бы какой-нибудь аналог своей предыдущей статьи «Альтернатива SQL запросам» :) . Однако реклама как таковая мне не интересна :) .
...
Рейтинг: 0 / 0
15.01.2010, 15:27:37
| Ответить | Цитировать | Написать  
Нужны ли в работе алгоритмы?
    #36412572
Фотография eNose
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
eNose
Участник
[не активирован]
[не одобрен]
Emery,

ок. Но больше так не делай.
Трёх раз вполне достаточно.
...
Рейтинг: 0 / 0
15.01.2010, 15:33:32
| Ответить | Цитировать | Написать  
Нужны ли в работе алгоритмы?
    #36412660
Emery
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Emery
Участник
eNoseEmery,

ок. Но больше так не делай.
Трёх раз вполне достаточно.
Хорошо! Больше не буду.
...
Рейтинг: 0 / 0
15.01.2010, 16:02:55
| Ответить | Цитировать | Написать  
8 сообщений из 108, страница 5 из 5
  5  все
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Нужны ли в работе алгоритмы?
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&gotonew=1&tid=1343948]:
 0ms
get settings:
 8ms
get forum list:
 17ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 277ms
get topic data:
 6ms
get first new msg:
 4ms
get forum data:
 1ms
get page messages:
 36ms
get tp. blocked users:
 1ms
others: 225ms
total:  581ms
созд. / загр.: 581ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]