Как научиться решать задачи по программированию?

Question

[Иван Смирнов]

Я пишу на сайты на nodejs, php. Когда тут возникает задача, я почти сразу нахожу решение. НО когда дело доходит до задач, типа той, что на картинке, я впадаю в ступор.

Comments

[sim3x]

А я впадаю в ступор, когда текст вставляют картинкой

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

[Сергей Соколов]

Слово «Длинна» в задании вызывает деструктивные позывы.

[Иван Смирнов]

Сергей Соколов, я задачу понимаю, возникает в уме решение, но когда начинаю писать - все, пипец

[Max Payne]

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

[Roman]

https://ru.m.wikipedia.org/wiki/Поиск_в_глубину

   

когда дело доходит до задач, типа той, что на картинке, я впадаю в ступор.

На вики в конце страницы есть ссылки и еще -
Стивен С. Скиена

Answer 1

[Владимир Проскурин]

Практиковаться, читать умные книжки по алгоритмам и структурам данных. Вот берите например https://leetcode.com/ отсортируйте по сложности (с самых легких), и делайте-делайте. Но без теории алгоритмов будут костыли, поэтому лучше почитать что-то.

Answer 2

[Александр]

Что бы научиться хорошо плавать, нужно много плавать.

Comments

[Александр]

Я могу, кст подкинуть пару задач по php

[Иван Смирнов]

Александр, го

[Александр]

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

[Иван Смирнов]

Александр, спс

Answer 3

[Александр]

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

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

Если задача большая - то она делится на подзадачи.