First, understand the ideological divide and conquer method:
EDITORIAL:
We see this idea of divide and conquer algorithm in the book when I think of the merge sort and quick sort , because this is probably the first time I know to convert a large-scale problems of small-scale bottom-up problem-solving thought.
main content:
- What what is thought divide and conquer
- When When using divide and conquer (conditions apply)
- How how to use divide and conquer
- Inspiration Help ideological divide and conquer us live, learn and work
- What what is thought divide and conquer
In my opinion, divide and conquer idea is to transform the problem into a large-scale two independent and identical structure but smaller sub-problems solved separately, one by one break, so as to simplify the magical effects.
- When when to use divide and conquer (analog merge sort and quick row)
- When the problem more difficult to solve it happens it can be decomposed into a number of identical configuration small problem
- When this problem can be resolved independently will not affect the final answer separately to solve
- How how to use divide and conquer
- It found that lessons learned from a lot of practice, so that roughly the same sub-scale of the problem of best practice
- Because a similar structure, so you can always call the same function to solve the sub-problems, we typically use a recursive algorithm
- Inspiration Help ideological divide and conquer us live, learn and work
Ideological divide and conquer in our lives everywhere, just for example, is a subsidiary of the various functional departments of the government, faced with a complex task, they carry out their duties, division of labor and thus complement each other, but the difference is we divide and conquer here is to solve the same structural problems.
It is very important in the study, we are faced with different disciplines, different sections of knowledge, of course, take into account the overall situation can not do it again, naturally we need a global association of ideas method to digest the contents of a chapter, and then the bottom-up , the global association digest a book, knowledge of a subject.
Our work involved in our work and complicated, but broken down to each sub-task is not difficult, easy to break one by one.
Therefore, the idea of divide and conquer method can be applied to every aspect of our daily lives , can be optimized to each of our itinerary, we should say is first instantiated algorithm it ~ ~
Second, the pair programming debriefing:
In the experimental course we clear division of labor