Автор Тема: ещё про цикл дейкстры  (Прочитано 96169 раз)

DIzer

  • Гость
Re: ещё про цикл дейкстры
« Ответ #45 : Июль 22, 2012, 10:44:58 pm »

Всё хорошо... только это какая-то другая задача... В исходной "постановке" было сказано: "Нужно посчитать количество выпускников, сдававших, соответственно, 1, 2, 3... экзамена"...
Хе хе, именно ЭТУ задачу я и решил...и СПЕЦИАЛЬНО привел решение в таком виде чтобы было видно что ЦД -здесь и не пахнет.... по СМЫСЛУ задачи у нас есть зависимость(в каком то виде):  ученик->кол.во сданных экзаменов, пусть они хранятся в массиве exams[], его размер (Max)=количеству учеников, i-тый элемент массива=количество экзаменов сданных i-тым учеником, это количество варьируется в диапазоне от 0..9, искомые величины накапливаются в массиве res[] (например,
в res[1] будет содержаться число учеников сдавших 1 экзамен) элементарным подсчетом...и делается это одной строчкой. Многоточие перед ЭТОЙ строчкой обозначает код заполняющий массив exams из исходных данных.

alexus

  • Гость
Re: ещё про цикл дейкстры
« Ответ #46 : Июль 23, 2012, 04:44:46 am »

Всё хорошо... только это какая-то другая задача... В исходной "постановке" было сказано: "Нужно посчитать количество выпускников, сдававших, соответственно, 1, 2, 3... экзамена"...
Хе хе, именно ЭТУ задачу я и решил...и СПЕЦИАЛЬНО привел решение в таком виде чтобы было видно что ЦД -здесь и не пахнет.... по СМЫСЛУ задачи у нас есть зависимость(в каком то виде):  ученик->кол.во сданных экзаменов, пусть они хранятся в массиве exams[], его размер (Max)=количеству учеников, i-тый элемент массива=количество экзаменов сданных i-тым учеником, это количество варьируется в диапазоне от 0..9, искомые величины накапливаются в массиве res[] (например,
в res[1] будет содержаться число учеников сдавших 1 экзамен) элементарным подсчетом...и делается это одной строчкой. Многоточие перед ЭТОЙ строчкой обозначает код заполняющий массив exams из исходных данных.
Спасибо, понял... Трудность понимания данного решения была в том, что не приведено заполнение массива exams[], поэтому я предположил, что данные в exams[] - просто позиции ведомостей, где каждому выпускнику поставлена (положительная) оценка (так было в исходном примере).
А вообще обсуждать решение подобных задач - пустая трата времени. Я бы не стал в это влезать, если бы не очередная буффонада про "цикл Дейкстры"...

alexus

  • Гость
Re: ещё про цикл дейкстры
« Ответ #47 : Июль 23, 2012, 05:04:18 am »
Всё хорошо... только это какая-то другая задача... В исходной "постановке" было сказано: "Нужно посчитать количество выпускников, сдававших, соответственно, 1, 2, 3... экзамена"...
Хе хе, именно ЭТУ задачу я и решил...и СПЕЦИАЛЬНО привел решение в таком виде чтобы было видно что ЦД -здесь и не пахнет.... по СМЫСЛУ задачи у нас есть зависимость(в каком то виде):  ученик->кол.во сданных экзаменов, пусть они хранятся в массиве exams[], его размер (Max)=количеству учеников, i-тый элемент массива=количество экзаменов сданных i-тым учеником, это количество варьируется в диапазоне от 0..9, искомые величины накапливаются в массиве res[] (например,
в res[1] будет содержаться число учеников сдавших 1 экзамен) элементарным подсчетом...и делается это одной строчкой. Многоточие перед ЭТОЙ строчкой обозначает код заполняющий массив exams из исходных данных.
В исходном варианте у Вас было сказано:
пусть данные о количестве экзаменов содержатся в массиве exams[1..Max]
Теперь Вы пишите, что "они хранятся в массиве exams[], его размер (Max)=количеству учеников". Путаница какая-то...

alexus

  • Гость
Re: ещё про цикл дейкстры
« Ответ #48 : Июль 23, 2012, 05:20:36 am »
Не надо полагаться на то, что данные из внешнего источника будут представлены в нужной последовательности или группировке, или отфильтрованы так, как требуется для данной задачи (не ленитесь преобразовывать... но не сами данные, а текущее представление о данных).
Для задачи однократно посчитать и как можно быстрее самое правильное решение - это отсортировать CSV прямо в Excel... А программист занимается в период ЕГЭ вообще не программированием, а "любовью" с ЕГЭ-шной системой статистики.
Кстати, да. Когда мне доводится обрабатывать массивы данных и строить по ним статистику, то частенько я не пишу специализированную прогу, и даже матлаб не задействую, а просто всю эту статистику считаю и визуализирую в excel'e. Подозреваю что и эту задачу в excel'e вполне можно решить.

А особо excel'e-продвинутые пишут прогу в оном excel'e, чтобы оно автоматом все считало, без ручных манипуляций.
Мысль не доведена до логического завершения... а жаль. В таком (недодуманном) варианте программисты так и останутся "мальчиками-на-побегушках"... Незавидно.

DIzer

  • Гость
Re: ещё про цикл дейкстры
« Ответ #49 : Июль 23, 2012, 06:28:34 am »
Всё хорошо... только это какая-то другая задача... В исходной "постановке" было сказано: "Нужно посчитать количество выпускников, сдававших, соответственно, 1, 2, 3... экзамена"...
Хе хе, именно ЭТУ задачу я и решил...и СПЕЦИАЛЬНО привел решение в таком виде чтобы было видно что ЦД -здесь и не пахнет.... по СМЫСЛУ задачи у нас есть зависимость(в каком то виде):  ученик->кол.во сданных экзаменов, пусть они хранятся в массиве exams[], его размер (Max)=количеству учеников, i-тый элемент массива=количество экзаменов сданных i-тым учеником, это количество варьируется в диапазоне от 0..9, искомые величины накапливаются в массиве res[] (например,
в res[1] будет содержаться число учеников сдавших 1 экзамен) элементарным подсчетом...и делается это одной строчкой. Многоточие перед ЭТОЙ строчкой обозначает код заполняющий массив exams из исходных данных.
В исходном варианте у Вас было сказано:
пусть данные о количестве экзаменов содержатся в массиве exams[1..Max]
Теперь Вы пишите, что "они хранятся в массиве exams[], его размер (Max)=количеству учеников". Путаница какая-то...
Да так оно и есть - количество экзаменов сданных учеником является элементом этого массива всего этих элементов
Max штук-это можно записать как exams[1..Max] и массив exams[] содержит "данные о количестве экзаменов" а еще он целочисленный (как и res[])....  а вообще тяжко писать на Experia Mini -полноценные пояснения к алгоритму на 1 строку (морально тяжело).

DIzer

  • Гость
Re: ещё про цикл дейкстры
« Ответ #50 : Июль 23, 2012, 06:50:12 am »

А вообще обсуждать решение подобных задач - пустая трата времени. Я бы не стал в это влезать, если бы не очередная буффонада про "цикл Дейкстры"...
Насчет ЦД-предлагаю убогих не трогать без необходимости...как говорится -хорошая свинья при желании всегда грязь найдет,  к тому же, пока они водят вокруг нового идола хороводы в коровнике - вред от них локализован. Конечно противно, когда
преподаватель у которого "практики выше крыши", и является "управленец с 10 летним стажем"  опускается до низкопробной демагогии (в который уже раз) когда требуется проанализировать ситуацию,показать минимальную грамотность, аргументировать позицию... но... бог ему судья.

info21

  • Newbie
  • *
  • Сообщений: 43
    • Просмотр профиля
    • Информатика-21
Re: ещё про цикл дейкстры
« Ответ #51 : Июль 23, 2012, 07:11:01 am »
Забавно.
Была указана полезная простенькая тренажерная задачка из разряда "сделать нечто конкретным методом", коих в обучении нужно иметь множество, а по данной теме их дефицит, чем оригинальный пост и был мотивирован,
-- а какое полетело во все стороны от этого альтернативного вентилятора говно.

Ничто так не воспитывает отвращение к "ИТ-профессионалам", как их навязчивые понты при невладении элементарной алгоритмикой.

DIzer

  • Гость
Re: ещё про цикл дейкстры
« Ответ #52 : Июль 23, 2012, 07:16:32 am »
Забавно.
Была указана полезная простенькая тренажерная задачка из разряда "сделать нечто конкретным методом", коих в обучении нужно иметь множество, а по данной теме их дефицит, чем оригинальный пост и был мотивирован,
-- а какое полетело во все стороны от этого альтернативного вентилятора говно.
ну да, ну да.... :(

alexus

  • Гость
Re: ещё про цикл дейкстры
« Ответ #53 : Июль 23, 2012, 07:44:53 am »
Забавно.
Была указана полезная простенькая тренажерная задачка из разряда "сделать нечто конкретным методом", коих в обучении нужно иметь множество, а по данной теме их дефицит, чем оригинальный пост и был мотивирован,
-- а какое полетело во все стороны от этого альтернативного вентилятора говно.
Как всегда... всё с точностью, до наоборот... Из того, что написал Илья не следует,
  • что задачка "тренажёрная";
  • что решать её нужно "конкретным методом";
  • что "пост" был мотивирован дефицитом подобных задач (таких задач в любой области обработки данных великое множество... будет);
  • что фекалии полетели в разные стороны, они... прилетели с разных сторон... по сути решений ничего сказать не могут, а вот дурнопахнущий трёп разводить - это запросто.
... ещё немного и здесь будет оберонкоре № 2... (грусть и тоска...)

valexey

  • Administrator
  • Hero Member
  • *****
  • Сообщений: 1990
    • Просмотр профиля
Re: ещё про цикл дейкстры
« Ответ #54 : Июль 23, 2012, 07:51:55 am »
Забавно.
Была указана полезная простенькая тренажерная задачка из разряда "сделать нечто конкретным методом", коих в обучении нужно иметь множество, а по данной теме их дефицит, чем оригинальный пост и был мотивирован,
-- а какое полетело во все стороны от этого альтернативного вентилятора говно.
Дык это ж вентилятор! Что на него набросишь, то и полетит. В данном случае на него набросили решение через ЦД элементарной задачки. :-)
"но сейчас, чтобы компенсировать растущую мощность компьютеров, программисты используют фреймворки"

DIzer

  • Гость
Re: ещё про цикл дейкстры
« Ответ #55 : Июль 23, 2012, 07:56:05 am »
Забавно.
Была указана полезная простенькая тренажерная задачка из разряда "сделать нечто конкретным методом", коих в обучении нужно иметь множество, а по данной теме их дефицит, чем оригинальный пост и был мотивирован,
-- а какое полетело во все стороны от этого альтернативного вентилятора говно.
Дык это ж вентилятор! Что на него набросишь, то и полетит. В данном случае на него набросили решение через ЦД элементарной задачки. :-)
то есть говно?  ;)

DIzer

  • Гость
Re: ещё про цикл дейкстры
« Ответ #56 : Июль 23, 2012, 08:10:29 am »

... ещё немного и здесь будет оберонкоре № 2... (грусть и тоска...)
  :D не каркайте! большинству участников этого форума в маразм впадать рановато. правила здесь либеральные
(что посеешь то и пожнешь - с гарантией!), а опыта маловато для оголтелой быдлодемагогии...

albobin

  • Full Member
  • ***
  • Сообщений: 198
    • Просмотр профиля
Re: ещё про цикл дейкстры
« Ответ #57 : Июль 23, 2012, 08:53:10 am »
Забавно слушать ( в т.ч и себя) спор о абсолютной хорошести или нехорошести того или иного решения. Типа зачем ЦД, лучше вложенные циклы и т.п.  Другой посмотрит и скажет, да тут ваще можно обойтись утилитами cat,cat,sort и uniq (естественно в Линухе).

Речь ведь всё же наверное о том, что если в багаже есть удачные шаблоны, то грех ими не пользоваться , оставив мозгам задачи по "умнее". И "технику надо ставить" в том числе и на простых тупых задачках, несмотря на обилие вариантов ну уж самых "оптимальных", которые тоже конечно нужно знать.
« Последнее редактирование: Июль 23, 2012, 08:55:45 am от albobin »

albobin

  • Full Member
  • ***
  • Сообщений: 198
    • Просмотр профиля
Re: ещё про цикл дейкстры
« Ответ #58 : Июль 23, 2012, 08:57:21 am »
В предыдущем  сообщении надо 'cat,cut,sort и uniq'

DIzer

  • Гость
Re: ещё про цикл дейкстры
« Ответ #59 : Июль 23, 2012, 09:40:18 am »
Забавно слушать ( в т.ч и себя) спор о абсолютной хорошести или нехорошести того или иного решения. Типа зачем ЦД, лучше вложенные циклы и т.п.  Другой посмотрит и скажет, да тут ваще можно обойтись утилитами cat,cat,sort и uniq (естественно в Линухе).

:D  вон оно как, оказывается на самом деле!  ;D Alexus, а вы говорите второй коровник - не вижу ни каких оснований, нда, решительно не вижу....