|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexey Krasnov 2:5066/196.96 13 Oct 2002 20:34:46
To : Oleg Khovayko
Subject : Сортировка "наобо рот"
--------------------------------------------------------------------------------
Oleg Khovayko => Andrew Ezhguroff, 13 Октябрь 2002 года, 00:12:
OK> Вот и я о том же. Что твое предыдущее письмо никак нельзя
OK> рассматривать как руководство к действию. А рассматривать его можно
OK> разве что как рассуждения общего порядка - "куда думать".
Hаверное все-таки не стоит "сюда думать" (см. предыдущие сообщения). Приношу
извинения за то, что я изначально неполностью обрисовал задачу. То, решение
которое меня устроило бы, должно быть как можно ближе к оптимальному и
оперировать понятиями уровня указателей и линейных массивов. Hо никак не
"очередь очередей" или даже просто "очередь" как некий самодостаточный объект.
OK> И куда девается? Отдается на растерзание free() или переносится в
OK> некий другой "список свободных очередей"? Оба способа имеют свои
OK> недостатки...
Прикол в том, что надо написать на С с привлечением минимума библиотечных
функций, т.к. нужна реализация на микроконтроллере под управлением OS-9 и в
однокристалке, где _вообще_ нет операционки в привычном для нас виде, но есть
упорядоченное взаимодействие вытесняющих друг друга задач. Причем вся эта
радость при абсолютно статическом распределении памяти.
OK> Hо несмотря на описаные выше тонкие места, это уже похоже на
OK> работающий вариант. Теперь осталось только закодировать. ;)
Hо вариант неоптимальный.
Всего хорошего.
-+- GoldED+/386 1.1.4.7. -- .: Paul Van Dyk - Live At Home London (Essential Mix
04
---
* Origin: Полина, прекрасно выглядишь ! Бухала вчера ? (2:5066/196.96)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
