Оффтоп темы: Переставить данные в ячейках так, чтобы в начале шли четные числа, а потом нечетные

@belalugoci · Регистрация: 01.06.2018

Студворк — интернет-сервис помощи студентам

Сообщение от Элд Хасп

Ваш вариант получает такой результат?

мой ответ соответствует условию задачи, никакой пример решения не может заменять условия задачи.

простой пример того что вы заблуждаетесь - множественность решений, в примере будет показано "одно из", а не все-все-все варианты, если ваше решение удовлетворяет условиям задачи, то оно решено, если оно не совпадает с примером - оно просто не совпадает с примером, не более.
Я преподаватель со стажем >20 лет, давайте не будем об этом спорить вообще.

@Элд Хасп · 15.01.2025, 17:08

Сообщение от belalugoci

мой ответ соответствует условию задачи, никакой пример решения не может заменять условия задачи.

Пример решения - это тоже часть задания.

Я знаю вашу тягу развить спор на пустом месте.
Своё мнение я сказал. Спорить с вами не хочу.
Если ТС устраивает, и авто-тест такое решение пройдёт - ради бога.

@belalugoci · 16.01.2025, 08:40 **[ТС]**

Сообщение от Элд Хасп

Пример решения - это тоже часть задания

Нет, это ПРИМЕР того как оно может быть решено. Никакой пример не описывает само решение, а значит не вводит никаких новых условий (правда же нелогично в вопросе давать и ответ?).

Сообщение от Элд Хасп

Я знаю вашу тягу развить спор на пустом месте

вы думаете что что-то знаете, на самом деле это только ваша фантазия. И это не спор, а дискуссия, вы категорично заявили что участники темы написали неверные решения и подкрепили это ошибочным доводом, а я вам на это указал, если вы не можете защитить свою точку зрения - ну, бывает. Это не повод собеседника пытаться выставить каким-то монстром. Книжки что ли почитайте, развейте в себе способность к интеллектуальной дискуссии, а уже потом развешивайте ярлыки. Ну а ваше "мнение" это просто пук в воду - пузыри есть, а результата нет, весь интернет в таких "мнениях".

Добавлено через 4 минуты

Сообщение от Элд Хасп

Своё мнение я сказал

и да, каждый раз когда читаете мои сообщения сразу читайте и свои слова выше и не влезайте в разговор, даже если вы считаете что я написал что-то не так. Я же своё мнение говорю и обсуждать это не нужно, я же не хуже вас, так?

@Элд Хасп · 16.01.2025, 09:23

Сообщение от belalugoci

это ПРИМЕР того как оно может быть решено. Никакой пример не описывает само решение, а значит не вводит никаких новых условий (правда же нелогично в вопросе давать и ответ?).

Как мне жаль тех кому вы преподаёте...., если это правда конечно.

В задачках на программирование примеры решения даются ОБЯЗАТЕЛЬНО и они являются частью условия задачи.
Именно для того чтобы снять неопределённости в понимании условий задачи.
Примеры специально подбираются так, чтобы различные решения, часть из которых может сделана по другому толкованию условий задачи и выдавали не требуемый результат, можно было протестировать на этом примере и привести в соответствии с условиями задачи в том толковании, в котором имели её создатели.

Скорее всего вы никогда даже не пробовали проходить подобные тестовые задачи.
Вы думает на этих сайтах сидят реальные люди и проверяют предложенные коды?
Там далеко не так.
Код запускается в скрипте. На вход подаётся несколько вариантов входных данных. И потом выход сравнивается с образцовым.
Там не то что порядок имеет значение, там даже незначащие нули в числе и то могут считаться неверным ответом, хотя с вашей точки зрения они ни как не меняют логику задания и варианта решения.

@belalugoci · 16.01.2025, 11:39 **[ТС]**

Добавлено через 25 минут

Сообщение от Элд Хасп

В задачках на программирование примеры решения даются ОБЯЗАТЕЛЬНО и они являются частью условия задачи.

это ваши фантазии или можете аргументированные данные предоставить? во-первых, в примерах постоянно допускаются ошибки, во-вторых, примеры как раз чаще всего и создают неопределённости и вопросы студентов, эта тема хороший тому пример, в-третьих, раз вы пишете такую чушь, то у вас абсолютно мизерная начитанность по учебникам и задачам.

Сообщение от Элд Хасп

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

Вы не выдавайте свои пожелания за реальность.

Сообщение от Элд Хасп

Скорее всего вы никогда даже не пробовали проходить подобные тестовые задачи.

Конечно, писать пишу, но проходить? Зачем? Тот кто пишет - не читает, это логично.

Сообщение от Элд Хасп

Вы думает на этих сайтах сидят реальные люди и проверяют предложенные коды?

Я ничего не думаю ни про какие сайты, про сайты мы разговоры вообще не ведём.

Сообщение от Элд Хасп

Код запускается в скрипте. На вход подаётся несколько вариантов входных данных. И потом выход сравнивается с образцовым.

это всё жутко интересно (нет), но к нашему разговору не имеет никакого отношения

Сообщение от Элд Хасп

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

вы путаете попу и палец, я вам говорю про условие задачи и решение, а вы мне про особенности какого-то сервера с заданиями. Как только ТС укажет в теме что эта задача есть на сервере Х и наши решения не проходят валидацию, то мы безусловно примем это к сведению, а пока вы просто фантазируете.

@golosalex · 16.01.2025, 12:31

Сообщение от Элд Хасп

В задачках на программирование примеры решения даются ОБЯЗАТЕЛЬНО и они являются частью условия задачи.

подозреваю, что это может быть слишком смелым утверждением: если это инженерная задача где не нужно оптимальное решение, а только удовлетворяющее условию, например что-то из теории управления или сопромата? хотя наверно для абитуриентов и школы почти всегда будут автотесты, чтобы кучу народа не проверять вручную... да и задачу гораздо удобнее снабдить несколькими примерами входных и выходных данных, потому как разговорный язык часто допускает недопонимания, а критерий "прошел тесты" довольно объективный.

@Элд Хасп · 16.01.2025, 12:39

Сообщение от belalugoci

Конечно, писать пишу, но проходить? Зачем? Тот кто пишет - не читает, это логично.

Ну, вот в том и дело.
Вы не знаете как сдаются подобные тестовые задачи, никогда их не сдавали.
Поэтому и не можете понять что считается решением, а что нет.

Можете даже здесь на форуме почитать множество тем, когда не могут пройти тест, вроде, с верным решением.
А проблема потом оказывается в какой-то незначительной детали понятой не так, как считали создатели теста.

Добавлено через 4 минуты

Сообщение от golosalex

подозреваю, что это может быть слишком смелым утверждением: если это инженерная задача где не нужно оптимальное решение

Вы серьёзно?
Такая задача потребовалась инженерам в реальном производстве и этот инженер обратился за помощью с ней сюда?

Это обычная студенческая задача.
В методичках их сейчас не задают, так как студенты просто посписывают друг у друга.
Обычно дают доступ на какой-то сайт задач и задание пройти определённые тесты.
Выполнение задания проверяется автоматически скриптами.

@golosalex · 16.01.2025, 12:43

Сообщение от Элд Хасп

Вы серьёзно?

когда-то мне попадались задачи на жадный алгоритм, там, вроде, никак фиксированное решение не прикрутить.

@Элд Хасп · 16.01.2025, 12:53

Сообщение от golosalex

когда-то мне попадались задачи на жадный алгоритм, там, вроде, никак фиксированное решение не прикрутить.

Есть такие.
Проверка, конечно, тоже может быть не обязательно на фиксированное решение.
Но такое редкость. Обычно в таких задачах указывается какое-то условие "выполнение за такое-то время", "найти решение с таким-то критерием" и .т.п. Для проверки таких задач нужна дополнительная логика, дополнительные усилия и встраивать их "во всё и вся" не оптимально.

Добавлено через 3 минуты
И тогда даётся несколько вариантов примеров и их решений.
Здесь один пример с одним решением.
Я не понимаю как можно неоднозначно это понимать.
Если какое-то решение для этого примера даёт не такой ответ, значит это решение не соответствует заданию.
Какие здесь могут быть неоднозначности, вариации?
Надо очень много фантазии для этого иметь и мало опыта работы с такими тестами.

@golosalex · 16.01.2025, 13:00

Сообщение от Alexander 1345

Необходимо, чтобы функция переставила данные в ячейках так, чтобы вначале шли четные числа, а потом нечетные. Сортировать числа не нужно.

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

это как попросить отсортировать строки только по первому символу или векторы по первой координате. хорошо бы чтобы при постановке задачи в условии не допускали такой неоднозначности, если хотят получить однозначное решение. но это точно разговор бесконечно далекий от объективности.

@OwenGlendower · 16.01.2025, 13:08

Сообщение от Элд Хасп

Я не понимаю как можно неоднозначно это понимать.

Я понимаю. В задании сказано:

Необходимо, чтобы функция переставила данные в ячейках так, чтобы вначале шли четные числа, а потом нечетные.
Сортировать числа не нужно.
Ограничение: не используйте вспомогательный массив.

Решение belalugoci удовлетворяет этим требованиям. Что касается примера выходных данных, то их можно понимать как одно из возможных решений т.к. мы не знаем как именно будет проверяться решение. Поэтому belalugoci прав когда говорит что "Как только ТС укажет в теме что эта задача есть на сервере Х и наши решения не проходят валидацию, то мы безусловно примем это к сведению".

Добавлено через 27 секунд

Сообщение от golosalex

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

+1.

@belalugoci · 16.01.2025, 13:26 **[ТС]**

Сообщение от Элд Хасп

Ну, вот в том и дело.
Вы не знаете как сдаются подобные тестовые задачи, никогда их не сдавали.

а вы так и не научились понимать сарказм, вроде лет прошло много )

Сообщение от Элд Хасп

Можете даже здесь на форуме почитать множество тем, когда не могут пройти тест, вроде, с верным решением.
А проблема потом оказывается в какой-то незначительной детали понятой не так, как считали создатели теста.

это не вопрос этой задачи и нашего разговора, это конкретная ситуация с конкретной темой, вы почему-то решили всё обобщить.

Предлагаю консенсус - мысль Элд Хасп понятна и она будет работать когда ТС об этом напишет явно, а до тех пор все решения удовлетворяющие условию считаются валидными.

Добавлено через 4 минуты

Сообщение от golosalex

тут же не сказано, что требуется сохранять относительный порядок четных и нечетных чисел внутри своих подмножеств

я такое отношу к профдеформации, так как, как правило, это нужно в реальных задачах и Элд Хасп невольно смотрит на всё шире, чем требуется. И я бы вовсе не возбудился если бы он написал: "Дорогие друзья, а вам не кажется что для таких задач то-то и то-то работает так-то и так-то?" и мы бы, с разной степенью участия написали или "кажется" или "нет, не кажется", и это и был бы обмен мнениями. Но Элд Хасп взял на себя роль командира, почиркал в тетрадях и всем поставил двойки, а потом обиделся что кто-то сказал "фи". Имхо - но модератор же.

Добавлено через 1 минуту
в виду своей криворукости, не смог собрать все решения в одну кучу и сделать бенчмарк (((( а хотелось бы глянуть

@Элд Хасп · 17.01.2025, 10:48

Сообщение от Doomov

нить спора на три страницы: вкратце объясните

Считается ли реализация, которая формально подходит под текстовые условия задания, но выдаёт результат отличный от примера указанного в задании, правильным решением этого задания?

@belalugoci · 17.01.2025, 11:43 **[ТС]**

Сообщение от Doomov

То есть конечный вариант...

O(n²)

Добавлено через 13 минут
Элд Хасп, задал вопрос чат GPT, вот ответ:

Если вы выполняете задание в точности с его условием, но получаете результат, который не совпадает с примером, это может означать несколько вещей:



1. Разные интерпретации задачи: Возможно, есть несколько способов решения задачи или разные допустимые результаты. Убедитесь, что вы правильно поняли все условия задания.



2. Ошибки в примере: В некоторых случаях пример, предоставленный в задании, может содержать ошибку. Если вы уверены, что ваша реализация соответствует условиям задачи и логике, то ваш ответ может быть правильным, даже если он не совпадает с примером.



3. Тестирование: Проверьте вашу реализацию с другими тестовыми случаями, чтобы убедиться, что она работает корректно для различных входных данных.



4. Обсуждение с преподавателем или коллегами: Если вы все еще сомневаетесь, лучше обсудить это с преподавателем или тем, кто дал задание. Они могут дать разъяснения по поводу требований и ожидаемого результата.



В общем, если ваша реализация соответствует условиям задачи, и вы можете доказать ее корректность (например, через тесты), то ваш ответ может считаться правильным, даже если он не совпадает с указанным примером.

Собственно я придерживаюсь того же мнения. Хорошо бы услышать пруфы для утверждения, что пример является частью задания и формализует недостающие условия.

@golosalex · 17.01.2025, 13:14

Не по теме:

Сообщение от Doomov

Я только потерял нить спора на три страницы

народ видит тему на три страницы обсуждения и думает что - же там такого интересного)) а тут холивар вокруг хеллоВорд программы)

@wizard41 · 17.01.2025, 13:15

Не по теме:

Сообщение от golosalex

а тут холивар вокруг хеллоВорд программы)

хелло-ворд заиграл новыми красками...

YuS_2 · 17.01.2025, 14:24

Сообщение от belalugoci

ну работать это будет сильно медленнее

ха...

Сообщение от belalugoci

это не вопрос этой задачи и нашего разговора, это конкретная ситуация с конкретной темой, вы почему-то решили всё обобщить.

В условии разве есть ограничение на скорость?

Сообщение от belalugoci

добавление в массив будут создавать новый массив

по факту, это не массив, а коллекция/список со строгой типизацией и никакого пересоздания там не будет...

Сообщение от OwenGlendower

это кстати противоречит правилам задания где сказано про массив

это вот да, к сожалению...
но есть нюанс!

Сообщение от Alexander 1345

На вход функции подается заполненный одномерный массив типа int.

а уж, что там внутри функции... тем более, что это:

Сообщение от Alexander 1345

Ограничение: не используйте вспомогательный массив.

будет выполняться, никаких массивов не будет

код оформить в виде функции, сложностей ведь не представляет...

Сообщение от belalugoci

е понял зачем у вас $i используется

ограничение итераций... иначе вечное зацикливание будет при перемещении элементов...

Сообщение от Doomov

Забыл спросить, а вариант для массива (как по заданию) сделать сможешь?

Тут такое дело... если следовать буквально условиям... массив подается на вход функции, а всю работу выполняет функция... в общем, что с ним делать далее - надо фантазировать

Сообщение от belalugoci

пруфы для утверждения, что пример является частью задания и формализует недостающие условия.

спор студента с преподавателем, завершается чаще не в пользу первого... но это неточно!

Сообщение от Doomov

Временная сложность: ( O(n) ), так как мы проходим массив ровно один раз.

Ну, зачем так рано?

Сообщение от wizard41

хелло-ворд заиграл новыми красками...

Ненуачо? Как ещё учиться, если не на простых задачах? Наглядное пособие, по сути, которое легче воспринимается, чем сложные примеры. Серьёзно, кроме шуток...

@Doomov · 17.01.2025, 14:43

Сообщение от YuS_2

Ну, зачем так рано?

ну извини

@wizard41 · 17.01.2025, 14:47

Не по теме:

Сообщение от YuS_2

Ненуачо?

Это был сарказм...

YuS_2 · 17.01.2025, 15:37

Не по теме:

Сообщение от wizard41

Это был сарказм...

Это понятно было... тем не менее.

Добавлено через 2 минуты

Сообщение от Doomov

ну извини

Этот вариант самый простой. Думаю, что все его знают... а в питоне сплошь и рядом используют в задачах...
Просто подумалось, а вдруг, что-нибудь более интересное родилось бы?

Новые блоги и статьи Все статьи Все блоги /
Квантовые алгоритмы и обработка строк в Q# EggHead 07.06.2025 Квантовые вычисления перевернули наше представление о том, как работать с данными, а Q# стал одним из ключевых языков для разработки квантовых алгоритмов. В традиционых системах мы оперируем битами —. . .	NUnit и C# UnmanagedCoder 07.06.2025 В . NET существует несколько фреймворков для тестирования: MSTest (встроенный в Visual Studio), xUnit. net (более новый фреймворк) и, собственно, NUnit. Каждый имеет свои преимущества, но NUnit. . .	с++ Что нового? russiannick 06.06.2025 Продолжаю обзор dev-cpp5. 11. Посмотрев на проекты, предоставленные нам для обучения, становится видно, что они разные по содержащимся файлам где: . dev обязательно присутствует . cpp/ . c один из них. . .	WebAssembly в Kubernetes Mr. Docker 06.06.2025 WebAssembly изначально разрабатывался как бинарный формат инструкций для виртуальной машины, обеспечивающий высокую производительность в браузерах. Но потенциал технологии оказался гораздо шире - она. . .	Как создать первый микросервис на C# с ASP.NET Core, step by step stackOverflow 06.06.2025 Если говорить простыми словами, микросервисная архитектура — это подход к разработке, при котором приложение строится как набор небольших, слабо связанных сервисов, каждый из которых отвечает за. . .
Рисование коллайдеров Box2D v2 на Three.js с помощью порта @box2d/core 8Observer8 06.06.2025 Используется порт Box2D v2 под названием @box2d/ core - пакет NPM. Загрузил документацию Box2D v2 на Netlify: https:/ / box2d-v2-docs. netlify. app/ Документацию Box2D v2 можно скачать с официального. . .	Как создать стек в Python AI_Generated 05.06.2025 Как архитектор с более чем десятилетним опытом работы с Python, я неоднократно убеждался, что знание низкоуровневых механизмов работы стеков дает конкурентное преимущество при решении сложных задач. . . .	Server-Sent Events (SSE) в Node.js run.dev 05.06.2025 Потоковая передача данных с сервера прямо в браузер стала повседневной потребностью - от биржевых графиков и спортивных трансляций до чатов и умных дашбордов. Много лет разработчики полагались на. . .	Создаем RESTful API на Golang с Fiber golander 04.06.2025 Я перепробовал десятки фреймворков для создания RESTful API за последние годы, и когда впервые столкнулся с Fiber, понял, что это совсем другой уровень. Нет, я не собираюсь рассказывать сказки о. . .	Как работать с куки в ASP.NET Core UnmanagedCoder 04.06.2025 Когда я впервые начал работать с куки в ASP. NET Core, меня поразило, насколько отличается работа с ними от классического ASP. NET. В Core все стало более декомпозированным - больше нет удобного. . .