Deutsch
Germany.ruФорумы → Архив Досок→ Программирование

Помогите решить задачку

362  
monstrello72 постоялец15.08.07 14:53
NEW 15.08.07 14:53 
Всем привет!!! Жена учится на BWL (UNI) и не может в данный момент решить одну задачку по предмету Информационсменеджмент, а скоро клаузур(экзамен). Помогите пожалуйста!!!
<---------------------------------------------------
#1 
AlexNek свой человек15.08.07 18:05
AlexNek
NEW 15.08.07 18:05 
в ответ monstrello72 15.08.07 14:53
Не знаю какой правильный ответ, но здесь обычный линейный поиск максимума. Соответcтвенно время линейно пропорционально N.
#2 
monstrello72 постоялец15.08.07 21:25
NEW 15.08.07 21:25 
в ответ AlexNek 15.08.07 18:05
Уважаемый AlexNeck! Мы в программировании -нули.Если Вам не трудно поподробнее напишите пожалуйста решение с ответом.Заранее благодарен!
#3 
AlexNek свой человек15.08.07 22:44
AlexNek
NEW 15.08.07 22:44 
в ответ monstrello72 15.08.07 21:25
А фиг знает куда еще подробнее. Есть у Вас хоть какое-то решение подобной задачи поместите, тут они совсем по другому все решают. Можно будет переработать.
#4 
GANDJUBAS Ганджубас16.08.07 01:39
GANDJUBAS
NEW 16.08.07 01:39 
в ответ monstrello72 15.08.07 14:53
Результат - максимальное число массива
время, судя по всему нужен Zeitkomplexität - O(n)
#5 
GANDJUBAS Ганджубас16.08.07 01:43
GANDJUBAS
NEW 16.08.07 01:43 
в ответ monstrello72 15.08.07 14:53, Последний раз изменено 16.08.07 01:45 (GANDJUBAS)
Алгоритм писал явно туговатый экономист...
Индексация с 1 лично меня раздражает...
В случае если все А[ i ] < 0 алгоритм не работает
#6 
Melnik коренной житель18.08.07 22:52
Melnik
NEW 18.08.07 22:52 
в ответ GANDJUBAS 16.08.07 01:43
я бы приравнял в самом начале макс к первому элементу.
Вещи не такие, какими кажутся.Но они и не другие. Буддийский форум
#7 
Melnik коренной житель18.08.07 22:56
Melnik
NEW 18.08.07 22:56 
в ответ monstrello72 15.08.07 14:53
что такое лауфцайт алгоритма?
то, что на картинке - нахождение максимума массива.
по порядку перебираются элементы с 1 по конечный (н) и сравниваются с переменной "макс". Если текущий элемент больше, то значение переменной "макс" меняется на значение текущего элемента. Таким образом после проверки всех элементов макс будет равно максимальному элемнту массива.
Вещи не такие, какими кажутся.Но они и не другие. Буддийский форум
#8 
monstrello72 постоялец03.09.07 20:01
NEW 03.09.07 20:01 
в ответ Melnik 18.08.07 22:56, Последний раз изменено 03.09.07 20:28 (monstrello72)
Посмотрите пожалуйста с новыми условиями ...и пожалуйста напишите в личку или сюда подробное решение.И что означают эти фигурные скобочки(п.3,п.7) Неужели ответ задачи так прост , что Output=А(5)=13 Заранее спасибо!
<<<<<<<<<<--------------------------------------------------------
#9 
  vitalij23 гость05.09.07 03:19
NEW 05.09.07 03:19 
в ответ monstrello72 03.09.07 20:01
могу и ошибаться
Operationbasierte Abschätzung:
Alle Operationen zählen:
=, +=, -=, *=, /=, +, - usw.
boolesche Operationen zB: >,<, Arrayzugriffe.
Aufwand: 34
#10 
katran76 свой человек05.09.07 08:40
NEW 05.09.07 08:40 
в ответ vitalij23 05.09.07 03:19
ошибаешься
#11 
Кот Дивуар знакомое лицо06.09.07 00:47
Кот Дивуар
NEW 06.09.07 00:47 
в ответ monstrello72 03.09.07 20:01
В ответ на:
Неужели ответ задачи так прост , что Output=А(5)=13

Может и да, а может и нет, потому что непонятно, что принимается за Output. Если занчение переменной max, то да, а если что-нибудь другое, то нет.
#12 
X-Freeday коренной житель06.09.07 12:49
NEW 06.09.07 12:49 
в ответ monstrello72 15.08.07 14:53
Мы бы помогли если бы знали в ч╦м вообще речь - потому что программер думает логично, а логика это передача мыслей, а с этой бумажки никаких мыслей.
Что подразумевается под временем - натуральное время вычесление машины? Или сколько шлейфа крутится будет (но ведь это зависит от н)? Или сколько раз сработает сравнение на мах (судя по исходным в 5терной загрузке переменной А, то он сработает точно 3 раза).
Похоже на паскаль дельфи что ли (судя по порисвоению переменных)...
╘ Краткость - сестра Таланта.
#13 
Mmmaloy свой человек07.09.07 16:11
Mmmaloy
NEW 07.09.07 16:11 
в ответ X-Freeday 06.09.07 12:49
Похоже на паскаль дельфи что ли 

А где тады Begin - End???

#14 
X-Freeday коренной житель08.09.07 20:26
08.09.07 20:26 
в ответ Mmmaloy 07.09.07 16:11
В ответ на:
А где тады Begin - End???

Вот я тоже задумался... но не важно, просто ход мысли был...
╘ Краткость - сестра Таланта.
#15