Competition on programming: Trade (intermediate results and announcements)

Many thanks to all the participants of competition on programming !! The decision-making process is not over yet, but at midnight on July 17 we took the set of decisions that was at that time and held a mini-tournament between them. He got 82 decisions.
 
 
But first - a few ads.
 
 

The competition is extended for a week


 
The term for making decisions is extended to July 2? 2018 , 11:59:59 UTC. Also for a week ahead the deadlines are shifted, in which the results of the competition will be announced. We have extended the competition in order to improve coverage during the holiday ...[/h]
+ 0 -

Specialization in sports programming on the Courier

Specialization in sports programming on the Courier  
 
Research Laboratory. P. L. Chebyshev at SPbSU is preparing an online specialization in sports programming on the Coursera platform. In the first year of specialization, a soft introduction to the world of sports programming is given, in the next four courses, in-depth knowledge of computational geometry, algorithms on graphs, numerical algorithms, algorithms on lines is given. In the specialization there will be many tasks, most similar to the tasks from the competition. For the most difficult tasks of each week will be given an analysis. Lectures in specialization are read by both professors-mathematicians ...
+ 0 -

How did we make a system that assigns discounts to customers based on the individual characteristics of

How did we make a system that assigns discounts to customers based on the individual characteristics ofIn marketing there are textbook examples: the likelihood that a person will return to the store after the second purchase is much higher than after the first. Therefore, in MoneyMan (an online loan service, included in ID Finance), a 30% discount applies to the second loan, a third to 10%, and to the fourth - only 5%. Usually by this moment the client's loyalty reaches a maximum, and he starts using the service out of habit. The biggest discount (50%) we give to customers who did not use the service for 90 days. This is the point of no return for our business: without additional incentives, only ...
+ 0 -

The famous mathematician of the twentieth century helped the developers of unmanned vehicles

The famous mathematician of the twentieth century helped the developers of unmanned vehiclesWhile developing software, and first of all, developing algorithms for drones, we were interested in an article about how the solution of Hilbert's 17th problem helps unmanned vehicles to avoid collision with an obstacle. We offer a brief review and partial translation of this article from the expert AstroSoft .
 
 
 
 
In the early twentieth century David Gilbert, the famous German mathematician, formulated 23 fundamental problems of mathematics, some of which have not been solved even today. But the 17th problem, asking the question: "Are certain forms representable as a sum of squares?" ...
+ 0 -

Capsular neural networks

Capsular neural networksIn 201? Jeffrey Hinton (one of the founders of the back propagation error approach) published an article describing capsular neural networks and proposed a dynamic routing algorithm between the capsules for learning the proposed architecture.
 
 
Classic neural networks have drawbacks. The internal representation of the convolutional neural network data does not take into account the spatial hierarchies between simple and complex objects. So, if the image depicts the eyes, nose and lips for a convolutional neural network in an image, this is a clear sign of having a face. A rotation of the object ...
+ 0 -

Automatic conflict resolution using operational transformations

Automatic conflict resolution using operational transformations

 
Automatic conflict resolution in an environment with more than one master node (in this article under the master node is understood a node that accepts requests for data changes) is a very interesting area of ​​research. There are several different approaches and algorithms, depending on the field of application, and this article will discuss the technology of Operational Transformations (OT) to resolve conflicts in collaborative editing applications such as Google Docs and Etherpad.
 
vector watch .
 
 
 

Design OT


 
One of ...[/h]
+ 0 -

Bachelor's program of SPbSU

Bachelor's program of SPbSU  
 
To a successfully existing three years with the support of Gazprom Neft, the bachelor's degree is "Mathematics" In St. Petersburg State University flows are added "Mathematics, algorithms and data analysis" and "Modern programming" with the support of JetBrains and Yandex. Planned number:
 
 
 
"Mathematics", "Mathematics, algorithms and data analysis": a total of 50 budget + 18 free off-budget places (training paid by Yandex);
 
"Modern programming": 25 seats.
 
 

Advantages of education


 
Strong mathematical courses
 
 
Mathematical courses are taught by teachers ...[/h]
+ 0 -

The algorithm for finding the path A * in the voxel 3d game on Unity

Introduction
 
When developing my game, I got to the point of creating the first NPCs. And there was a question how to force the NPC to bypass the wall and not "go into it."
 
Having surfed the Internet I found such algorithms:
 
 
Search in width (BFS, Breadth-First Search)
 
The Dijkstra algorithm is
 
A Star "A with an asterisk"
 
Search for the first best match (Best-First Search)
 
IDA
(A
with an iterative depression)
 
Jump Point Search
 
 
And I decided to try to implement my A * on a voxel 3d grid.
 
The algorithm for finding the path A * in the voxel 3d game on Unity https://tproger.ru/articles/pathfindings/
 
...
+ 0 -

Library sorting

Library sorting

 
 
to it. sorting with simple inserts .
 
 

 
 
See, with what squeak there is an insertion in the necessary place of the next element. For him, you need to release the insertion point, because of which you have to shift all the previously inserted elements.
 
 
And how nice it would be if there were vacant spaces between the early inserted elements! Then you would not have to drag the string of elements just for the sake of inserting one.
 
 
In 200? three computer science experts - Michael Bender, Martin Farah-Colton and Miguel Mosteiro - decided that way and modified the sorting with simple inserts. They proposed to form an ordered part of the array, leaving gaps between inserted elements.
 
The librarian needs books to be ...
+ 0 -

Example of calculating the signal response using the Fourier transform in the MATLAB

medium.When solving problems of data transmission through the lines represented by frequency characteristics, Fourier transforms are applied - the transfer of signals from the time domain to the frequency domain and back. The MATLAB medium has a full set of functions for solving similar problems. In this paper, an example of calculation in MATLAB of the response of a signal transmitted through a line whose characteristic is measured at frequencies that do not coincide with the data transmission frequency is discussed. I hope that this example will make it easier to understand the features of signal conversion ...
+ 0 -