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

albobin

  • Full Member
  • ***
  • Сообщений: 198
    • Просмотр профиля
Re: ещё про цикл дейкстры
« Ответ #60 : Июль 23, 2012, 09:57:39 am »
:D  вон оно как, оказывается на самом деле!
И как?И что?

DIzer

  • Гость
Re: ещё про цикл дейкстры
« Ответ #61 : Июль 23, 2012, 10:18:46 am »
:D  вон оно как, оказывается на самом деле!
И как?И что?
"Забавно слушать ( в т.ч и себя)" -вот так!, "спор о абсолютной хорошести или нехорошести того или иного решения."  -вот это ;)  ;D

valexey

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

Речь ведь всё же наверное о том, что если в багаже есть удачные шаблоны, то грех ими не пользоваться , оставив мозгам задачи по "умнее". И "технику надо ставить" в том числе и на простых тупых задачках, несмотря на обилие вариантов ну уж самых "оптимальных", которые тоже конечно нужно знать.
Кстати, да. В том смысле, что ЦД возможно хорош для тех случаев когда мы пишем write-only код, когда нам надо написать что-то минимально включая мозг (и при этом чтобы оно работало корректно) и нас не волнует сопровождаемость этого кода. То есть это типичное скриптовое применение языка. Я бы сравнил это с написанием кода на перле с активным использованием регулярных варажений. Получается правильно, пишется быстро, мозг задействуется минимально, код получается абсолютно не поддерживаемый (если что-то нужно изменить - проще выбросить и написать с нуля).

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

albobin

  • Full Member
  • ***
  • Сообщений: 198
    • Просмотр профиля
Re: ещё про цикл дейкстры
« Ответ #63 : Июль 23, 2012, 10:48:39 am »
2 DIzer
В реплике, что Вас воодушевила, было и продолжение.
Удачные подходы (техника, как хотите назовите) проявляют себя наилучшим образом в общей сумме частных проблемок, и вовсе не обязательно в каждой из них.

albobin

  • Full Member
  • ***
  • Сообщений: 198
    • Просмотр профиля
Re: ещё про цикл дейкстры
« Ответ #64 : Июль 23, 2012, 10:55:01 am »
В том смысле, что ЦД возможно хорош для тех случаев когда мы пишем write-only код
Странно, что такого нечитабельного в ЦД ?

DIzer

  • Гость
Re: ещё про цикл дейкстры
« Ответ #65 : Июль 23, 2012, 10:55:13 am »
2albobin - ничего не имею против(в том числе и продолжения).. ;D

valexey

  • Administrator
  • Hero Member
  • *****
  • Сообщений: 1990
    • Просмотр профиля
Re: ещё про цикл дейкстры
« Ответ #66 : Июль 23, 2012, 11:00:59 am »
В том смысле, что ЦД возможно хорош для тех случаев когда мы пишем write-only код
Странно, что такого нечитабельного в ЦД ?
Лучше задать вопрос иначе - а что в нем читабельного? :-) И не в самом ЦД как таковом, а в решениях различных задач на нем.
"но сейчас, чтобы компенсировать растущую мощность компьютеров, программисты используют фреймворки"

DIzer

  • Гость
Re: ещё про цикл дейкстры
« Ответ #67 : Июль 23, 2012, 11:08:53 am »
В том смысле, что ЦД возможно хорош для тех случаев когда мы пишем write-only код
Странно, что такого нечитабельного в ЦД ?
Лучше задать вопрос иначе - а что в нем читабельного? :-) И не в самом ЦД как таковом, а в решениях различных задач на нем.
Ну как же..Вот не далее как пару дней назад, один известный в определенных кругах специалист , стал решать школьную задачку и...вуаля ЦД! аж мозги свело...

ilovb

  • Hero Member
  • *****
  • Сообщений: 2538
  • just another nazi test
    • Просмотр профиля
    • Oberon systems
Re: ещё про цикл дейкстры
« Ответ #68 : Июль 23, 2012, 11:23:17 am »
В том смысле, что ЦД возможно хорош для тех случаев когда мы пишем write-only код
Странно, что такого нечитабельного в ЦД ?

Имхо читабельный код - это код который полностью читается примерно с одной скоростью. И калорий соответственно на строчку кода тратится примерно одинаково. Т.е. выдержан определенный темп работы мозга.
Сужу конечно только по своему опыту.
Дико напрягает когда читаешь тыщи 3 строк кода, все прозрачно и просто, и тут на тебе ЦД с интервалами на двух переменных. Приходится сначала притормозить, затем перестроиться, включить мозг, сжечь кучу калорий, постичь истину, попытаться понять профит от изварщения, разочароваться, послать мысленно проклятия автору, сплюнуть в раздражении (либо переписать сие почеловечьи), ну и вновь набирать темп, а тут как водится обед ужо....  ;D

Сам люблю извращаться, но стараюсь это делать только в сугубо личном коде. Напишу и любуюсь.... какой я молодец... ::)
Дедушка Фрейд все подлец... никуда не денешься... :)

ilovb

  • Hero Member
  • *****
  • Сообщений: 2538
  • just another nazi test
    • Просмотр профиля
    • Oberon systems
Re: ещё про цикл дейкстры
« Ответ #69 : Июль 23, 2012, 11:39:08 am »
И да, кстати, есть один момент... Если чел задачу первый раз решает, то там в голове тараканы бывает сходняк устраивают с массовой попойкой... Нео с крыши первый раз тоже нае%?№лся... ибо мозг засран матрицей был...
В общем первый раз хоть тфкп применяй, но в релизе изволь уровень школьной арифметики выдерживать  ;D
« Последнее редактирование: Июль 23, 2012, 11:41:29 am от ilovb »

DIzer

  • Гость
Re: ещё про цикл дейкстры
« Ответ #70 : Июль 23, 2012, 11:51:56 am »
Приходится сначала притормозить, затем перестроиться, включить мозг, сжечь кучу калорий, постичь истину, попытаться понять профит от изварщения, разочароваться, послать мысленно проклятия автору, сплюнуть в раздражении (либо переписать сие почеловечьи), ну и вновь набирать темп, а тут как водится обед ужо....  ;D

Эк какой вы  "впечатлительный"-может вам стоит в коровне закалить психику и организм? -во избежании "треволнений"...

ilovb

  • Hero Member
  • *****
  • Сообщений: 2538
  • just another nazi test
    • Просмотр профиля
    • Oberon systems
Re: ещё про цикл дейкстры
« Ответ #71 : Июль 23, 2012, 11:55:10 am »
А вас такое не напрягает?

alexus

  • Гость
Re: ещё про цикл дейкстры
« Ответ #72 : Июль 24, 2012, 06:52:01 am »
Конечно противно, когда преподаватель у которого "практики выше крыши", и является "управленец с 10 летним стажем"
Не "управленец" - чиновник... Принципиальная разница в том, что управленец не только воздействует на субъект, но и принимает меру ответственности... А чиновник отвечать не хочет, критику не терпит, мнение имеет только то, что не противоречит "уставу"... (дабы убедится возвращаемся к началу топика... и не только этого... топика). Честно говоря, жаль его... имел шанс...

Илья Ермаков

  • Sr. Member
  • ****
  • Сообщений: 493
    • Просмотр профиля
Re: ещё про цикл дейкстры
« Ответ #73 : Июль 25, 2012, 02:50:21 pm »
по СМЫСЛУ задачи у нас есть зависимость(в каком то виде):  ученик->кол.во сданных экзаменов, пусть они хранятся в массиве exams[], его размер (Max)=количеству учеников, i-тый элемент массива=количество экзаменов сданных i-тым учеником
У Вас нет этих данных, Вам их придётся сначала подготовить, и это будет уже совсем другой, отсутствующий у Вас кусок алгоритма.
Кроме того, в исходных данных у Вас будут не номера учеников, а их номера паспортов, по которым Вы не проиндексируетесь.
Перечитайте внимательно условие.

DIzer

  • Гость
Re: ещё про цикл дейкстры
« Ответ #74 : Июль 25, 2012, 08:27:57 pm »

У Вас нет этих данных, Вам их придётся сначала подготовить, и это будет уже совсем другой, отсутствующий у Вас кусок алгоритма.
Кроме того, в исходных данных у Вас будут не номера учеников, а их номера паспортов, по которым Вы не проиндексируетесь.
Перечитайте внимательно условие.
1. Я ЧИТАЛ
2.Разумеется нет- для того что бы его составить,задача должна быть поставлена более четко.
3. А я вообще не представляю что такое "номера паспорта" (числа это или набор литер)- но знаю что им можно вполне  сопоставить
последовательность целых чисел начиная  с единицы -большего и не нужно.
Но суть  Илья в другом- собственно я просто показал, что  сама по себе задача сводится к элементарному подсчету,в подходящей
"системе координат" без всякого ЦД и танцев -обсеранцев вокруг него.