Answer the question
In order to leave comments, you need to log in
What is the best way to lay asphalt?
Good day Good day
Good day Good day Good day
Good day Good day Good day
Good day Good day
Good day Good day Good day
Good day Good day
Answer the question
In order to leave comments, you need to log in
The dynamic programming method is applicable if the process of solving the problem can be represented as a directed graph that has one source, one sink and does not contain cycles.
1) Imagine a partially solved problem and try to describe the state of the object in this intermediate state (regardless of the actions that led to this state).
2) Associate each such state with a graph vertex.
3) Try to formalize transitions from one state to another (from one vertex to another). This is usually easy, but there are exceptions:
3') If it is impossible to uniquely determine the list of available actions by the selected amount of data describing the state, then you have not included all the required information in the state description - you need to expand the state space (usually this step entails an increase in the number of vertices in the graph by several once).
4) If the search for the optimal path in the resulting graph can be solved by dynamic programming in computationally reasonable time / memory, then you have reached your goal. If not, consider whether it is possible to collapse the graph (reduce the number of data that defines the vertex).
Еще я использовал для укладки асфальта дорнит и для укрепления откосов дорог, использовал геошпунт www.normagr.ru/katalog/geoshpunt.html. Это мне посоветовал так сделать знакомый который проработал много лет на стойке, технология для меня новая, но решил прислушаться к совету.
Didn't find what you were looking for?
Ask your questionAsk a Question
731 491 924 answers to any question