![]() |
| |||||||
| Home | Register | Blogs | FAQ | Members List | Calendar | Downloads | Arcade | Mark Forums Read |
| Algorithms The source of algorithms for your project |
![]() |
| | LinkBack | Thread Tools | Display Modes |
| | #1 |
| это надо видеть Join Date: Mar 2006 Location: где то там...
Posts: 3,009
Blog Entries: 2 Rep Power: 3 Reputation:
332 | Алгоритмы для параллельных вычислений Есть такая задачка (на английском) по параллельным исчислениям. Надо найти алгоритм. 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.
__________________ Лучше поздно, чем никогда. Но лучше поздно, чем сейчас... Трудно думать о чем то еще, когда вас схватили за яйца... |
| | |
![]() |
| Thread Tools | |
| Display Modes | |
| |
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 |