PARALLEL.RU

Дискуссионный клуб по параллельным вычислениям
Текущее время: 24 авг 19 18:22

Часовой пояс: UTC + 4 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ 1 сообщение ] 
Автор Сообщение
СообщениеДобавлено: 14 ноя 06 20:04 
Не в сети

Зарегистрирован: 14 ноя 06 20:00
Сообщения: 1
Есть такая задачка (на английском). Кто какой алгоритм может предложить?

Write a PRAM algorithm to find the longest consecutive (continuous)sequence of 1's in a binary array. It is enough to return the starting index of the sequence. E.g., for array [1 0 1 1 1 1 0 1 0 0 0 0 0 1] the return value would be 3 (2 if you use 0-indexed arrays). You may assume a convenient input size. You may not use CRCW PRAM. State the execution time, number of processors used and work of your algorithm.

Тhe algorithm should be O(logN) time and O(N) work (optimal).
Or
The algorithm should be O(sqrt(N)) time and O(N) work, or O(logN) time.
Or
The algorithm should be o(N) time and O(N) work, or O(sqrt(N)) time.


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ 1 сообщение ] 

Часовой пояс: UTC + 4 часа [ Летнее время ]


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 2


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  
cron
Создано на основе phpBB® Forum Software © phpBB Group
Русская поддержка phpBB