This week's quiz
Question B
The main idea of question B is to find all possible situations reserved by all 26 letters, and then select the minimum value of the operand
The idea of finding the operand is to segment each of the same letters, such as abba, the largest interval between them is 2, and his operation is log2n+1, which is 2
Obtain the longest character segment in each letter, and then find the minimum number of operands in 26 letters.
This problem will be timed out in the conventional way, mainly for each column of data, that is, the sum of the absolute value of the i-th card of all people. First, each column of data must be sorted, 1 7 3 = "1 3 7, they The sum of the bonuses of the i-th card is 7*2 (the number of values smaller than him)+3*(+1 (the number of values smaller than him)-1 (the number of values larger than him) )+1*(-2) (the number of values larger than him), so that there is no need for each cycle, one by one comparison to increase the redundant calculation.
Software cup preparation
Our group has basically determined the function points and innovation points
The front-end project has been built
Introductory Software Engineering Homework
