Weblancer.net

Категория: Разработка прикладного ПО
Бюджет: 250 USD

Одним китайским студентом был предложен вариант реализации само-балансирующегося дерева, с использованием только одного дополнительного поля – размер ветки.

Эта реализация идеально подошла для моего проекта. Так как мне очень важно чтобы использовались ровно 3 поля/свойства/значения на каждый элемент помимо самих данных, а именно:

1. Указатель на левую ветку. – Left
2. Указатель на правую ветку. – Right
3. Размер дерева (или текущей ветки). – Size

Эту структуру данных (3 поля) изменять нельзя.

Что хорошо:
1. Алгоритм действительно держит дерево в сбалансированном состоянии.
2. Балансировка происходит достаточно быстро.

Что хотелось бы:
Так как в моём проекте нагрузка на эту структуру максимальная. В перспективе это миллионы и миллиарды вставок и удалений.
Я хотел бы попросить экспертов проанализировать алгоритм балансировки и постараться его максимально ускорить. Возможно даже использовать, если возможно, помощь процессора, т.е. напрямую использовать инструкции архитектур Intel x86 и x86-64.
Как мне кажется первым шагом могла бы стать реализация балансировки не только при добавлении, но и при удалении (у меня не получилось сделать реализацию балансировки при удалении в своё время, и для простоты я решил её опустить – сейчас удаление технически разрушает балансировку).
Также явно в алгоритме есть простор для оптимизации – сейчас балансировка начинается как отдельный процесс, происходящий когда добавление было закончено полностью. Возможно это не совсем эффективно, ведь можно балансировку выполнять по ходу добавления, т.е. одновременно.
Эта проблема – балансировка после добавления в данный момент оправдана только тем, что балансировки при удалении вообще не происходит, и соответственно баланс будет восстановлен только после первого добавления следующим за серией удалений из дерева.

Прикрепляю два файла (исходное описание алгоритма его автором Chen Qifeng на английском).
Моя реализация основных методов алгоритма на макросах (си).

На выходе мне требуется проект-пример с исходным кодом, который можно скомпилировать как под Linux (gcc) так и под Windows (Visual C++ ***). Если оптимизацию можно будет выполнить с помощью ассемблера – желательно чтобы в файлах .asm были комментарии к каждой строчке (так как мои знания в асм-крайне поверхностные).
С++ вряд ли здесь пригодится, желательно использовать только чистый си (при необходимости сопровождать комментариями).
Также было бы замечательно получить описание выполненных оптимизаций, или если при оптимизации пришлось полностью переписать алгоритм, то описание работы нового алгоритма.
Обязательно добавить сравнение производительности операций добавления и удаления текущей реализации и оптимизированной.

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

Категория: Веб-программирование
Бюджет: ?

цмс -самопис.
сайт annabazhina. com
нужно добавить раздел (клон раздела "каталог") 5й кнопкой справа.
Пожалуйста не забывайте указывать стоимость и сроки
Оплата по выполнению (wmz)

Категория: Баннеры
Бюджет: ?

Баннер должен быть визуально практически идентичен нашему рекламному модулю (см. вложенную превьюшку), поэтому используем подложку - картинку, фон, логотип, все это есть по отдельности, чтобы собрать было удобно. Скачать - вот здесь:
http://narod.ru/disk/39833874001/modul.rar.html


само ТЗ:

3 кадра

1 – фоновая картинка с логотипом выставки
2 – появляется шапка
(24-25 МАРТА ПЕТЕРБУРГСКИЙ СКК Санкт-Петербург, пр. Юрия Гагарина, 8, с 11.00 до 18.00)
и надпись (40 СТРАН МИРА)
3 – снизу добавляется надпись: ЗНАКОМАЯ ПЛОЩАДКА. ЛУЧШИЕ ЦЕНЫ!

Ссылка на сайт: http://www.vdzr-expo.ru/zn/ (открывается в новом окне)

Сейчас пока делаем 1 баннер:

290х195, после утверждения делаем еще 200х300 точно такой же (потом понадобятся и др. размеры за доп. плату)

(до 50 кб)

!! Важный момент. У нас модуль вертикальный, а баннеры нужны горизонтальные. Может нужно будет подрезать картинку, где-то м.б. синего фона внизу меньше или больше добавить и т.д.

Если чего-то не хватает, пишите в проект. Главное - сделать надо быстро 07.02.12 до обеда, край до ***
Заранее спасибо!

Категория: Прочее, Прочее
Бюджет: ?

Здравствуйте!
Необходимо разработать тему для Lubuntu (LXDE) в стиле windows XP Zune, тема должна быть собрана в deb пакет и автоматически выставляться после установки.
Жду ваших предложений.

Категория: Логотипы, Фирменный стиль
Бюджет: 380 USD

Нужно разработать логотип и к нему фирменный стиль.
Тематика: компания по деревообработке и строительству деревянных домов. Название компании и ссылку на сайт дам исполнителю.
Лого нужен в векторе. Стиль строгий. 2-3 цвета.
Что нужно в фирменном стиле:
- папка
- визитки (личная и корп.)
- бланк (+ч/б, + в Word)
- конверт
- возможно что-то еще (сувенирка+буклеты)
Если есть ссылки на подобные работы, пишите в заявках.
Смотрю по портфолио.

Категория: Скрипты/Веб-приложения, Веб-программирование
Бюджет: ?

Здравствуйте.

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

Категория: Скрипты/Веб-приложения, Веб-программирование
Бюджет: до 500 USD

Необходима разработка плагина для платформы Ushahidi (http://ushahidi.com/)

Категория: HTML-верстка
Бюджет: 10 USD

Нужно на сайте http://seo.dvd-era.ru/ вставить несложный уже готовый блок с текстом.Т.З готово.
Просьба указывать цены.

Категория: Дипломы/Курсовые/Рефераты
Бюджет: ?

Требуется написать два аналогичных дипломных проекта на разные темы:
Тема 1. «Электроснабжение базы отдыха»
Тема 2. «Электроснабжение десятиэтажного дома с электрическими плитами»
Требования прилагаю. Оформление по ГОСТу. 120 страниц. *** % основного текста(расчёты, выбор оборудования, таблицы и т.д., а остальное спец .вопрос, БЖД, экономика, список используемой литературы, приложения )
Чертежи: формата А1 – 6шт.(из них 4шт.-ГОСТовские, и 2шт.-плакаты):
Все чертежи выполнять в программах AutoCAD или Компас
Если нужно, позже будут метод. инструкции с примером содержания работы.
Срок выполнения - до месяца. Жду Ваших предложений с желаемой ценой.

Категория: HTML-верстка
Бюджет: до 250 USD

Требуется верстка и насадка макетов на бесплатный CMS, позволяющий поддерживать возможности прикрепленных макетов. Надеюсь на низкий бюджет, пишите свои предложения.

P.s. оплата будет производиться на киви кошелек