Summary of problem solutions for single week competition on January 30, 2022

T1 5993. Multiply the found value by 2  Give you an integer array nums, and give you an integer original, which is the first number to search in nums. Next, you need to follow the following steps: If the original is found in nums, multiply the original by 2 to get a new original (that is, make original = 2 * original). Otherwise, stop the ...

Added by Hagaroo on Sun, 30 Jan 2022 14:22:02 +0200

BFS solving maze problem

Breadth first search definition Breadth first search, also known as breadth first search, is accessed layer by layer, which is similar to the hierarchical traversal of the tree. The vertices of the graph are many to many, and are accessed from near to far relative to the starting point until all nodes are accessed. BFS traversal process ...

Added by y.t. on Sun, 30 Jan 2022 09:47:25 +0200

[daily question] Leetcode:1765 The highest point in the map

Title Description Give you an integer matrix isWater with the size of m x n, which represents a map composed of land and water cells. If i s W a t e ...

Added by griemar on Sun, 30 Jan 2022 09:20:01 +0200

String of data structure and algorithm

String of data structure and algorithm The common operations are string and number. String is still very important. Basic knowledge 1. Input and output List some commonly used things that cin itself needs to learn a lot... cin: use whitespace (spaces, tabs, and newlines) to determine where the character ends, which means that cin reads only ...

Added by pearllysun on Sun, 30 Jan 2022 08:39:12 +0200

[BI learning experience 22 - vehicle route planning]

1. Problems of genetic algorithm 1. In the process of selection, how many times will it reduce the population? What if it is repeated? There is no limit to the number of choices, that is, there will be no choices. Therefore, the population will be reduced, and the repeated individuals will be abandoned and re selected. It is suggeste ...

Added by BMN on Sun, 30 Jan 2022 08:20:44 +0200

Automatic adjustment of weight of loss function in multi task learning

0 Introduction   multitasking learning: given m m m learning tasks, in which all or part of the tasks are related but not exactly the same. The goal of multi task learning is to use this method m ...

Added by eziitiss on Sun, 30 Jan 2022 06:24:58 +0200

2022 winter vacation training game 3

A: One two five eight Title Description There is a tribe on Planet X that has been using an ancient set of coins. This set of coins has four denominations: 1 star, 2 stars, 5 stars and 8 stars. The x-star man decided to carry the currency with a total amount of N-star for a global trip, because he needed to carry too many items. He wanted ...

Added by bfuzze_98 on Sun, 30 Jan 2022 03:17:25 +0200

2022 Niuke winter vacation algorithm basic training camp 3

I went to visit relatives that day. Later, I vp got away with it. I can only say that I escaped from the real hell (Wuwuwuwu was killed by brother zhinai). 6 in the game and 8 after the game, it was estimated that rank was about 450, so I gave an estimated score A: Successful, 0 B: Backpack, 6 (1) C: dp (supplementary) D: Check in, 2 E: An ...

Added by evil turnip on Sun, 30 Jan 2022 02:13:31 +0200

Recognize stacks and queues

Recognize stacks and queues What is stack, JVM virtual machine stack and stack frame? ✌️ Stack: a linear table with limited operation, which is limited to linear tables with insertion and deletion operations only at the end of the table. This end is called the top of the stack, and the other end is called the bottom of the stack. Inserting a ...

Added by iwanpattyn on Sun, 30 Jan 2022 01:53:48 +0200

Knapsack problem of dynamic programming (under construction)

knapsack problem 1, 01 knapsack problem   each item can only be selected or not, and each item can only be selected once Topic overview:   title link: 01 knapsack problem Solution:    f(i,j) represents the maximum value when only the first i items are viewed and the total volume is j. Our answer is max{f(n,k),k ...

Added by mrclark219 on Sun, 30 Jan 2022 00:51:23 +0200