?

Log in

No account? Create an account
Ни о какой безапелляционности в моих высказываниях не может быть и речи! [entries|archive|friends|userinfo]
Anatoly Vorobey

[ website | Website ]
[ userinfo | livejournal userinfo ]
[ archive | journal archive ]

Links
[Links:| English-language weblog ]

повбывав бы (программистское) [янв. 13, 2009|11:32 am]
Anatoly Vorobey
Ох, 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.

Гвозди бы делать из этих людей,
Всё б развалилось от этих гвоздей.
СсылкаОтветить

Comments:
Страница 1 из 2
<<[1] [2] >>
[User Picture]From: flaass
2009-01-13 09:43 am
Я пользуюсь GsView.
(Ответить) (Thread)
[User Picture]From: getman
2009-01-13 09:45 am
Хорошо, как алгоритм энкапсуляции жирафа в холодильник.
(Ответить) (Thread)
[User Picture]From: andrzejn
2009-01-13 09:51 am
Устаревшие привычки с тех времён, когда ActionScript был интерпретируемым языком?
(Ответить) (Thread)
[User Picture]From: pigmeich
2009-01-13 10:04 am
+1
(Ответить) (Parent) (Thread)
[User Picture]From: vodianoj
2009-01-13 09:58 am
Подозреваю, что спрашивающий именно подобное решение и хотел.
(Ответить) (Thread)
From: mudak
2009-01-13 10:06 am
Только если спрашивающий сам не знал чего хотел:
перебор элементов - сложность O(n),
сортировка - O(n*ln(n))
(Ответить) (Parent) (Thread) (Развернуть)
(Удалённый комментарий)
(Удалённый комментарий)
(Удалённый комментарий)
(Удалённый комментарий)
(Удалённый комментарий)
(Удалённый комментарий)
(Удалённый комментарий)
(Удалённый комментарий)
[User Picture]From: cmm
2009-01-13 10:02 am
какой вопрос, такой ответ.
(хотя, конечно, лучше бы никакого не было).
(Ответить) (Thread)
[User Picture]From: rxvm
2009-01-13 10:40 am
Вот интересно, эти люди все забыли или ничего никогда не знали?
(Ответить) (Parent) (Thread) (Развернуть)
[User Picture]From: kiria
2009-01-13 10:37 am
Главное, что loop не придется писать, а complexity побоку получается :)
(Ответить) (Thread)
[User Picture]From: rxvm
2009-01-13 10:43 am
Тогда ответ должен быть такой: попросите кого-нибудь из коллег написать методу/функцию/макро getMaxArrayValue и пользуйтесь ей.
(Ответить) (Parent) (Thread) (Развернуть)
[User Picture]From: dimrub
2009-01-13 11:21 am
1. Вылить воду из чайника
2. Выключить газ

и т.п.
(Ответить) (Thread)
[User Picture]From: shadow_ru
2009-01-13 12:00 pm
...таким образом задача сводится к предыдущей.
(Ответить) (Parent) (Thread)
[User Picture]From: crazy_lionheart
2009-01-13 12:10 pm
Жаль безумие не лечится как насморк
(Ответить) (Thread)
[User Picture]From: mopexod
2009-01-13 12:41 pm
Да-да! А сортировать так: перебрать все пермутации и выбрать отсортированную.
(Ответить) (Thread)
[User Picture]From: avva
2009-01-13 12:42 pm
Точно :)
(Ответить) (Parent) (Thread)
[User Picture]From: wildernesscat
2009-01-13 01:23 pm
I think this calls for a relational database.
(Ответить) (Thread)
[User Picture]From: syarzhuk
2009-01-24 02:56 pm
You need XML!
(Ответить) (Parent) (Thread)
[User Picture]From: alexey_rom
2009-01-13 01:55 pm
Первый шаг забыли: перейти на Хаскель. Там это вполне нормальный алгоритм :) (если не беспокоиться о разнице между массивом и связным списком)
(Ответить) (Thread)
[User Picture]From: michk
2009-01-13 02:24 pm
Кому адоб, а кому с такими работать.
(Ответить) (Thread)
From: renatm
2009-01-13 02:29 pm
Да нормально всё. O(n*log(n)) не намного хуже, чем O(n). Да и к тому же в постановке задачи было сказано "without looping".
(Ответить) (Thread)
(Удалённый комментарий)
[User Picture]From: haiut
2009-01-13 02:41 pm

если я цикла не вижу, значит его нет!

думаю, пора вводить лицензии .. или на программирование, или на отстрел.
(Ответить) (Thread)
[User Picture]From: cmm
2009-01-13 03:13 pm

Re: если я цикла не вижу, значит его нет!

если я цикла не вижу, значит его нет!

в случае интерпретирующих имплементаций вполне может быть неслабая разница в производительности "библиотечного" и "пользовательского" кода.

что не отменяет алгоритмических соображений, конечно, но.
(Ответить) (Parent) (Thread) (Развернуть)
From: (Anonymous)
2009-01-13 04:06 pm
Мне когда надо "десять наибольших элементов" так и делаю, хотя где-то есть функция которая позволяет это делать более эффективно чем сортировка, на больших N ( heapq.nlargest, но это ж идти в начало файла и делать там import heapq !)

( как на самом деле быстрее не знаю, так как модуль на Python, в отличие от sorted которая встроена в интерпретатор )
:)
(Ответить) (Thread)
Страница 1 из 2
<<[1] [2] >>