AKB Forums

Go Back   AKB Forums > Technical sections > Algorithms
Home Register Blogs FAQ Members List Calendar Downloads Arcade Mark Forums Read

Algorithms The source of algorithms for your project

Troubles when posting message? Click here! :: Проблемы с отправлением сообщения? Нажмите сюда!

Reply
 
LinkBack Thread Tools Display Modes
Old Nov 14, 2006, 13:55   #1
это надо видеть
 
Satyricon's Avatar
 
Join Date: Mar 2006
Location: где то там...
Posts: 3,009
Blog Entries: 2
Rep Power: 3
Reputation: 332
Send a message via ICQ to Satyricon Send a message via Yahoo to Satyricon Send a message via Skype™ to Satyricon
Алгоритмы для параллельных вычислений

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

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.
__________________
Лучше поздно, чем никогда. Но лучше поздно, чем сейчас...
Трудно думать о чем то еще, когда вас схватили за яйца...
Satyricon is offline   Reply With Quote Quote selected
Reply


Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On


Similar Threads
Thread Thread Starter Forum Replies Last Post
Алгоритмы распознования речи Nikita Algorithms 1 Feb 17, 2005 10:00
Расширение кругозора - 2 greka Software Security 3 Jan 9, 2004 08:30
Алгоритмы - построение и анализ acid Algorithms 7 Feb 8, 2002 02:59


All times are GMT. The time now is 12:19.


Powered by vBulletin® Version 3.6.8
Copyright ©2000 - 2008, Jelsoft Enterprises Ltd.
This board was founded on September 29, 2001
Powered by Viper Internet

Affordable Web Hosting | ParevNet

Buy text link