Login
Помогите решить задачку
362
NEW 15.08.07 18:05
in Antwort monstrello72 15.08.07 14:53
Не знаю какой правильный ответ, но здесь обычный линейный поиск максимума. Соответcтвенно время линейно пропорционально N.
NEW 15.08.07 21:25
in Antwort AlexNek 15.08.07 18:05
Уважаемый AlexNeck! Мы в программировании -нули.Если Вам не трудно поподробнее напишите пожалуйста решение с ответом.Заранее благодарен!
NEW 15.08.07 22:44
in Antwort monstrello72 15.08.07 21:25
А фиг знает куда еще подробнее. Есть у Вас хоть какое-то решение подобной задачи поместите, тут они совсем по другому все решают. Можно будет переработать.
NEW 16.08.07 01:39
in Antwort monstrello72 15.08.07 14:53
NEW 16.08.07 01:43
in Antwort monstrello72 15.08.07 14:53, Zuletzt geändert 16.08.07 01:45 (GANDJUBAS)
Алгоритм писал явно туговатый экономист...
Индексация с 1 лично меня раздражает...
В случае если все А[ i ] < 0 алгоритм не работает
Индексация с 1 лично меня раздражает...
В случае если все А[ i ] < 0 алгоритм не работает
NEW 18.08.07 22:52
in Antwort GANDJUBAS 16.08.07 01:43
я бы приравнял в самом начале макс к первому элементу.
Вещи не такие, какими кажутся.Но они и не другие.
Buddischtisches Forum

NEW 18.08.07 22:56
in Antwort monstrello72 15.08.07 14:53
что такое лауфцайт алгоритма?
то, что на картинке - нахождение максимума массива.
по порядку перебираются элементы с 1 по конечный (н) и сравниваются с переменной "макс". Если текущий элемент больше, то значение переменной "макс" меняется на значение текущего элемента. Таким образом после проверки всех элементов макс будет равно максимальному элемнту массива.
то, что на картинке - нахождение максимума массива.
по порядку перебираются элементы с 1 по конечный (н) и сравниваются с переменной "макс". Если текущий элемент больше, то значение переменной "макс" меняется на значение текущего элемента. Таким образом после проверки всех элементов макс будет равно максимальному элемнту массива.
Вещи не такие, какими кажутся.Но они и не другие.
Buddischtisches Forum

NEW 03.09.07 20:01
in Antwort Melnik 18.08.07 22:56, Zuletzt geändert 03.09.07 20:28 (monstrello72)
05.09.07 03:19
in Antwort monstrello72 03.09.07 20:01
могу и ошибаться
Operationbasierte Abschätzung:
Alle Operationen zählen:
=, +=, -=, *=, /=, +, - usw.
boolesche Operationen zB: >,<, Arrayzugriffe.
Aufwand: 34
Operationbasierte Abschätzung:
Alle Operationen zählen:
=, +=, -=, *=, /=, +, - usw.
boolesche Operationen zB: >,<, Arrayzugriffe.
Aufwand: 34
NEW 06.09.07 00:47
Может и да, а может и нет, потому что непонятно, что принимается за Output. Если занчение переменной max, то да, а если что-нибудь другое, то нет.
in Antwort monstrello72 03.09.07 20:01
В ответ на:
Неужели ответ задачи так прост , что Output=А(5)=13
Неужели ответ задачи так прост , что Output=А(5)=13
Может и да, а может и нет, потому что непонятно, что принимается за Output. Если занчение переменной max, то да, а если что-нибудь другое, то нет.
NEW 06.09.07 12:49
in Antwort monstrello72 15.08.07 14:53
Мы бы помогли если бы знали в ч╦м вообще речь - потому что программер думает логично, а логика это передача мыслей, а с этой бумажки никаких мыслей.
Что подразумевается под временем - натуральное время вычесление машины? Или сколько шлейфа крутится будет (но ведь это зависит от н)? Или сколько раз сработает сравнение на мах (судя по исходным в 5терной загрузке переменной А, то он сработает точно 3 раза).
Похоже на паскаль дельфи что ли (судя по порисвоению переменных)...
Что подразумевается под временем - натуральное время вычесление машины? Или сколько шлейфа крутится будет (но ведь это зависит от н)? Или сколько раз сработает сравнение на мах (судя по исходным в 5терной загрузке переменной А, то он сработает точно 3 раза).
Похоже на паскаль дельфи что ли (судя по порисвоению переменных)...
[зел]╘ Краткость - сестра Таланта.[/зел]
NEW 07.09.07 16:11
in Antwort X-Freeday 06.09.07 12:49
08.09.07 20:26
Вот я тоже задумался... но не важно, просто ход мысли был...
in Antwort Mmmaloy 07.09.07 16:11
В ответ на:
А где тады Begin - End???
А где тады Begin - End???
Вот я тоже задумался... но не важно, просто ход мысли был...
[зел]╘ Краткость - сестра Таланта.[/зел]