avva: (Default)
[personal profile] avva
Ох, Adobe, Adobe...
Problem Summary

I'd like to determine the max value in an array, but I don't want to have to loop through the array and check each value.

Solution Summary

Put the array in an ArrayCollection, sort the collection, and then get the last value.

Гвозди бы делать из этих людей,
Всё б развалилось от этих гвоздей.
Page 1 of 4 << [1] [2] [3] [4] >>

Date: 2009-01-13 09:43 am (UTC)
From: [identity profile] flaass.livejournal.com
Я пользуюсь GsView.

Date: 2009-01-13 09:45 am (UTC)
From: [identity profile] getman.livejournal.com
Хорошо, как алгоритм энкапсуляции жирафа в холодильник.

Date: 2009-01-13 09:51 am (UTC)
andrzejn: (Default)
From: [personal profile] andrzejn
Устаревшие привычки с тех времён, когда ActionScript был интерпретируемым языком?

Date: 2009-01-13 09:58 am (UTC)
From: [identity profile] vodianoj.livejournal.com
Подозреваю, что спрашивающий именно подобное решение и хотел.

Date: 2009-01-13 10:02 am (UTC)
From: [identity profile] cmm.livejournal.com
какой вопрос, такой ответ.
(хотя, конечно, лучше бы никакого не было).

Date: 2009-01-13 10:04 am (UTC)

Date: 2009-01-13 10:06 am (UTC)
From: [identity profile] mudak.livejournal.com
Только если спрашивающий сам не знал чего хотел:
перебор элементов - сложность O(n),
сортировка - O(n*ln(n))

Date: 2009-01-13 10:11 am (UTC)
From: [identity profile] vodianoj.livejournal.com
Я в курсе.

Date: 2009-01-13 10:17 am (UTC)
From: [identity profile] mudak.livejournal.com
Но ведь это же отвратительно.

Date: 2009-01-13 10:34 am (UTC)
From: [identity profile] tmin.livejournal.com
хорошо, что вы ответили на мой незаданный вопрос, про сложность. я тогда на правах прогроламера задам другой - а есть ли метод проще простого перебора? (если массив совершенно случаен, а диапазон значений и их распределение неизвестны)

Date: 2009-01-13 10:37 am (UTC)
From: [identity profile] kiria.livejournal.com
Главное, что loop не придется писать, а complexity побоку получается :)

Date: 2009-01-13 10:37 am (UTC)
From: [identity profile] avva.livejournal.com
Нет.

Date: 2009-01-13 10:40 am (UTC)
From: [identity profile] rxvm.livejournal.com
Вот интересно, эти люди все забыли или ничего никогда не знали?

Date: 2009-01-13 10:43 am (UTC)
From: [identity profile] rxvm.livejournal.com
Тогда ответ должен быть такой: попросите кого-нибудь из коллег написать методу/функцию/макро getMaxArrayValue и пользуйтесь ей.

Date: 2009-01-13 10:45 am (UTC)
From: [identity profile] kiria.livejournal.com
Тоже хорошее решение...

Date: 2009-01-13 11:17 am (UTC)
From: [identity profile] cmm.livejournal.com
может, они так тонко шутят.

Date: 2009-01-13 11:19 am (UTC)
From: [identity profile] avva.livejournal.com
Насчет тонких шуток. Ты вот эту ссылку видел? Третий день над ней медитирую.
http://www.amazon.com/tag/zhopa

Date: 2009-01-13 11:21 am (UTC)
From: [identity profile] dimrub.livejournal.com
1. Вылить воду из чайника
2. Выключить газ

и т.п.

Date: 2009-01-13 11:25 am (UTC)
From: [identity profile] cmm.livejournal.com
ааааааа!
(там каждый встречный-поперечный может таги добавлять, что ли?)

Date: 2009-01-13 11:26 am (UTC)
From: [identity profile] avva.livejournal.com
Видимо. Не разбирался :)

Date: 2009-01-13 11:45 am (UTC)
From: [identity profile] xxqs.livejournal.com
а вы сами как думаете? :-)

Date: 2009-01-13 12:00 pm (UTC)
From: [identity profile] shadow-ru.livejournal.com
...таким образом задача сводится к предыдущей.

Date: 2009-01-13 12:10 pm (UTC)
From: [identity profile] crazy-lionheart.livejournal.com
Жаль безумие не лечится как насморк

Date: 2009-01-13 12:41 pm (UTC)
From: [identity profile] mopexod.livejournal.com
Да-да! А сортировать так: перебрать все пермутации и выбрать отсортированную.

Date: 2009-01-13 12:42 pm (UTC)
From: [identity profile] avva.livejournal.com
Точно :)
Page 1 of 4 << [1] [2] [3] [4] >>

December 2025

S M T W T F S
  123 4 56
78 9 10 11 1213
1415 1617181920
21 22 23 24 2526 27
28293031   

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Dec. 29th, 2025 02:26 am
Powered by Dreamwidth Studios