The second pairing programming operation of software engineering practice in autumn 2021

Which course does this assignment belong toConstruction method - Autumn 2021 - Software Engineering of Fuzhou UniversityWhat are the requirements for this assignmentThe second pairing programming operation of software engineering practice in autumn 2021Individual student number031902540Pairing member student number031902135Job blog link for twi ...

Posted by gawrrell on Sat, 09 Oct 2021 05:30:38 -0700

Minimum refueling times

Title: the car starts from the starting point to the destination, which is located at the target mile east of the starting position. There are gas stations along the way. Each station[i] represents a gas station. It is located at station[i][0] miles east of the starting position, and there are station[i][1] liters of gasoline. Suppose that ...

Posted by jokerofsouls on Sat, 09 Oct 2021 02:42:46 -0700

Dynamic programming idea

0 Idea of dynamic programming: when analyzing the choice of the first i objects, under the condition that all possible values of constraints are taken, first find the optimal solution of each sub problem of constraint value, so that when analyzing the addition of the i+1 object, you can directly call the solution of one or more sub problems th ...

Posted by wata on Thu, 07 Oct 2021 14:40:22 -0700

leetcode brush record day019:384 and 198

384. Medium difficulty: Method 1: Violence: time complexity O(n^2) space complexity O(n) Topic meaning: the topic requires us to implement a constructor and two methods of the Solution class 1. Solution(int[] nums) initializes the object with an integer array nums // Title passed in array nums public Solution(int[] nums) { // Array and n ...

Posted by DJTim666 on Thu, 07 Oct 2021 13:41:41 -0700

Likecloud - eat, eat, eat

1. Main idea of the topic Title Description Luogu P1508 Original title Li Da Buffalo, which is in a certain period, has been in a state of hunger recently because of its relatively developed digestive system. One day in class, just as he was dizzy with hunger, an M suddenly flashed in front of him × n(n,m ≤ 200), and I am just ...

Posted by ajlisowski on Wed, 06 Oct 2021 18:02:43 -0700

Dog III VS detective headmaster THE MOVIE

subject Topic background I'm the headmaster detective D ? ( X ? X ) \sf D?(X?X) D?(X?X), the supervisor of and childhood ...

Posted by dolce on Tue, 05 Oct 2021 12:10:45 -0700

Eleven Long Vacations Simulated Day1

Eleven Long Vacations Simulated Day1 Eleven long holidays for five days, seven full days to tell the truth, I've been satisfied... It makes sense to schedule two simulations in five days, since I am ready to simulate for five consecutive days... Deliberately arrived at the computer room 7:30 a.m. before the start of 8:30 a.m.... This simula ...

Posted by JMair on Mon, 04 Oct 2021 10:16:33 -0700

76. Summary of algorithm problems of longest common... And longest incremental... Types

catalogue 1, Longest common subsequence (discontinuous) -- dynamic programming   1.1 difference between longest common subsequence and longest common substring 1.2 the idea of finding the longest common subsequence (LCS): dynamic programming 1.3 implementation   II   Longest common substring (continuous) -- sliding window 2 ...

Posted by sKunKbad on Sat, 02 Oct 2021 12:30:36 -0700

Dynamic programming knapsack problem

Knapsack problem: there are N items and a knapsack with a capacity of W. each item has its own volume W and value v. find out which items can maximize the total value of the items contained in the knapsack. If only 0 or 1 items can be selected for each item, the problem is called 0-1 knapsack problem; If the quantity of each item is not limited ...

Posted by RyanDev on Mon, 27 Sep 2021 21:52:06 -0700

LeetCode 416. Segmentation and subsets

So far, I have written more than 600 algorithm problems, some of which have been sorted into pdf documents. At present, there are more than 1000 pages (and will continue to increase), which can be downloaded for free Download link: https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ Extraction code: 6666 We talked about it earlier 520, backtrac ...

Posted by Desertwar on Sun, 26 Sep 2021 18:18:18 -0700