Algorithm design application example

zhaozj2021-02-11  222

Edition of The Algorithm Design Manual

Copyright Steven S. Skiena All Rights Reserved

Copyleft G9Yuayon (Dawu) All Rights Lost

These two days of VC version of the algorithm is not lively. Just finished the test, the mood is loose, and you will make fun. The importance of the algorithm, all the heroes are very clear. Look at the excellent programmers, which is not for good algorithms, which excellent software is not based on efficient algorithms. I will turn some examples as an agreement. I plan to translate some of the articles on the Algorithm Design Manual, and then translate the article on the part of Programming Pearls. I have learned more than two years, and it is also a rookie, and the translation is not covered. Please refer to you. Ok, if you don't have to be complicated, the words come forward, please see the body.

1. The author's words (selected from the preface) Most of the professional programmers I have passed out, I can't compete for the task of the algorithm design, because the skills of the algorithm design are one of the core technologies of computer science. It is not an easy thing for a realistic problem, because a successful algorithm designer needs to master the following two different categories:

Skills - a good algorithm designer understands some basic algorithm design techniques, including data structures, dynamic planning, depth priority search, backtrack, and heuristic design. However, perhaps the most important technique is still modeling - abstracts of a complicated realistic application to a simple problem suitable for solving the algorithm.

Resources - a good algorithm designer standing on the shoulders of the giant. They don't spend energy for every problem from head to the head, but try to find out which known things can be used to solve the problem of being solved; they do not realize common algorithms from head, but find out the code as a starting point .

In actual work, the algorithm problem does not appear at the beginning of a large project. It is not necessary to repeat that the programmer suddenly does not know how to continue the programming or the current program is not in use, in some sub-problems. In order to better understand the discrepana of the actual application, we provide a group of "actual stories" here. They all come from our experience in solving practical problems. The meaning of these stories is that the design and analysis of the algorithm is not only theory, but also an important tool for people to solve the problem.

Let's go to read the book review, collect

转载请注明原文地址:https://www.9cbs.com/read-4270.html

New Post(0)