BG Development · За реклама · За контакти | Помощ Търсене Потребители Календар Правила |
Здравей! ( Включване | Регистриране ) |
Страници: (2) [1] 2 ( Първото ново мнение ) |
cracker. |
Публикувано на: 04-12-2023, 22:57
|
||||||
Име: Група: Потребител Ранг: Новопостъпил Мнения: 26 Регистриран на: 13.11.23 |
Здравейте! Начинът, по който решавам задачата, със сигурност е супер глупав, но толкова си мога за момента :д. Условието е следното:
Решението ми минава всички тестове в платформата, но гърми за време когато размерът на листа е по-голям, сиреч само в този случай:
Как да оптимизирам алгоритъма си, че да работи по-бързо? След 12-тата секунда чудене, кодът не минава. 12000мс таван. Благодаря ви предварително, лека вечер и всичко най-добро. Това мнение е било редактирано от cracker. на 04-12-2023, 23:00 |
||||||
Bender++ |
Публикувано на: 04-12-2023, 23:38
|
||
Име: Група: Потребител Ранг: Редовен член Мнения: 556 Регистриран на: 18.04.21 |
Това се решава с алгоритъма на Kadane:
-------------------- Слава на Цар Путин! Долу украинските фашисти!
|
||
BIGBUGEX |
Публикувано на: 05-12-2023, 00:14
|
Име: Група: Потребител Ранг: Почетен член Мнения: 1722 Регистриран на: 30.11.04 |
Като начало извикваш ненужно 2 пъти sum с едни същи параметри, което е излишно. Може да се направи с много по-малко операции ако си вършиш работата сам и не викаш sum. По метода на разклащането например. Първо проверяваш сумите от 1 елемент за макс като обхождаш масива до края. Следваща стъпка е проверка на сумите с 2 елемента, като се връщаш обхождайки към началото. И придвижваш сумата към началото като вадиш последния и добавяш новия първи елемент. Така вече имаш проверки на сумите от 2 елемента за макс. Стигнал си до началото и имаш сумата на първите 2 елемента. Добавяш третия и започваш да придвижваш сумата за 3 елемента към края. Тва разклащане е за да нямаш много пропуски при достъп от кеша.
Така бих го реализирал на С++. Но като се има предвид, че питон се интерпретира може да се окаже 100 пъти по-бавно. Едит: По-добре виж на @Бендер решението. Това мнение е било редактирано от BIGBUGEX на 05-12-2023, 00:19 |
SuN |
Публикувано на: 05-12-2023, 11:24
|
||
Име: Група: Администратор Ранг: Почетен член Мнения: 12963 Регистриран на: 27.01.05 |
Бендере, да го беше написал на С++, щеше да е по-четимо. Не знам откъде ги намирате тия измислени езици. Ето нещо близко до синтаксиса на Питон:
Цялата програма е по-кратка от функцията ти. Това мнение е било редактирано от SuN на 05-12-2023, 11:52 -------------------- Само аз не троля.
Всички коментари са плод на художествена измислица и нямат общо с действителни и недействителни лица, събития и факти. |
||
cracker. |
Публикувано на: 05-12-2023, 12:38
|
||||
Име: Група: Потребител Ранг: Новопостъпил Мнения: 26 Регистриран на: 13.11.23 |
Благодаря Ви! Със сигурност функцията, проверяваща дали всички са негативни, е ненужна и има по-добър вариант, но закъснявам за работа (да изкараме некой бакшиш преди да ги обложат с данъци ;д) и не мога да я мисля сега. Така минава:
Живи и здрави. п.с утрото е по-мъдро от вечерта.даже не знам кво съм очаквал с тея два нестед цикъла, хаха.
тука е имало да си въртии и върти ;д.
Това мнение е било редактирано от cracker. на 05-12-2023, 12:58 |
||||
relax4o |
Публикувано на: 05-12-2023, 13:10
|
||||||||
Име: Група: Потребител Ранг: Почетен член Мнения: 2826 Регистриран на: 04.04.07 |
Ти от кога стана Голанг-аджия? -------------------- Бисери :D
|
||||||||
Bender++ |
Публикувано на: 05-12-2023, 13:51
|
Име: Група: Потребител Ранг: Редовен член Мнения: 556 Регистриран на: 18.04.21 |
голанга е голямо дърво
-------------------- Слава на Цар Путин! Долу украинските фашисти!
|
relax4o |
Публикувано на: 05-12-2023, 15:57
|
||||
Име: Група: Потребител Ранг: Почетен член Мнения: 2826 Регистриран на: 04.04.07 |
От всичките примери тук, между другото, Rust примера на Бендера е най-четим. Знаем, че Ръст може да стане много нечетим (то същото важи за C++), но Сънчо този път се хвана на най-простото парче код.
-------------------- Бисери :D
|
||||
SuN |
Публикувано на: 05-12-2023, 22:27
|
||||||||
Име: Група: Администратор Ранг: Почетен член Мнения: 12963 Регистриран на: 27.01.05 |
Флиртувам само с технологии за ремоте работа. Не съм се спрял на нещо конкретно.
Изприщих се само като видях този пример:
Викам си метод max на тип инт32 само някой джавар може да го кефи. Може да пробваш и Руби - там числата имат методи (стивито преди години беше много развълнувам от езика). -------------------- Само аз не троля.
Всички коментари са плод на художествена измислица и нямат общо с действителни и недействителни лица, събития и факти. |
||||||||
Bender++ |
Публикувано на: 05-12-2023, 22:47
|
||||||
Име: Група: Потребител Ранг: Редовен член Мнения: 556 Регистриран на: 18.04.21 |
Гото е много гадно, сега пиша на него и съм го намразил на макс. Примерно
И капитан пайк ни удря с инструмента си (голанга, да не си помислите нещо друго) в челото. Горното няма да се компилира, защото ... само капитан Пайк знае защо. За да се компилира трябва да направим така:
Гениално. Всеки с поне малко усет, би се опитал да направи константа:
обаче капитан Пайк, пак ни удря с инструмента в челото - константи могат да са само литерали, евалата -------------------- Слава на Цар Путин! Долу украинските фашисти!
|
||||||
Страници: (2) [1] 2 |