Armenian Knowledge Base  

Go Back   Armenian Knowledge Base > Technical sections > Languages, Compilers, Interpreters > Algorithms
Register

Reply
 
LinkBack Thread Tools
Old 14.11.2006, 14:55   #1
это надо видеть
 
Satyricon's Avatar
 
Join Date: 03 2006
Location: где то там...
Age: 32
Posts: 3,695
Downloads: 8
Uploads: 1
Blog Entries: 2
Reputation: 746 | 4
Default Алгоритмы для параллельных вычислений

Есть такая задачка (на английском) по параллельным исчислениям. Надо найти алгоритм.

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.
__________________
Лучше поздно, чем никогда. Но лучше поздно, чем сейчас...
.....oooO..............
.....(....)...Oooo.....
......\..(.....(....).....
.......\_).....)../......
...............(_/.......
Я бы изменил мир, но Бог не дает исходники...
Reply With Quote
Reply

Thread Tools


На правах рекламы:
реклама

All times are GMT. The time now is 14:04.


Powered by vBulletin® Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.