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

Reply
 
Thread Tools

Алгоритмы для параллельных вычислений
Old 14.11.2006, 14:55   #1
это надо видеть
 
Satyricon's Avatar
 
Join Date: 03 2006
Location: где то там...
Age: 39
Posts: 3,695
Blog Entries: 2
Rep Power: 5
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




Реклама:
реклама
Buy text link .

All times are GMT. The time now is 12:24.
Top

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