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