Switch to English version?

Yes

Переключитись на українську версію?

Так

Переключиться на русскую версию?

Да

Przełączyć się na polską wersję?

Tak

Login
Registration
- Welcome to Freelancehunt
  
  Work risk-free, saving time and money
  
  Login Registration

Post your project for free and start receiving proposals from freelancers within minutes after publication!

3 USD

Algorithms based on dynamic programming

3 USD

Desktop Apps, Python

6 out of 6

project complete

publication
open for proposals
terms confirmation
reservation
work underway
project complete

Project translated automatically. Log in or register, to view the original

The chess board is set n on n fields.We will identify the field with a cortex (x, y), while: (1, 1) the field from the bottom to the left (n, 1) right to the bottom (n, n) to the top.Other fields on the lines are numbered.Let there be a figure that is in the lower line of the field (x, 1).The task is to bring the figure to the upper row, with the following limits: Leave the current position (x, u), then you can move the figure trace.form: - (x - 1, u + 1) - (x, u + 1) - (x + 1, u + 1) provided that the figure does not go beyond the board.Additionally, there is the function v: [n2] x [n2] R+, which shows two points p1 and p2 on the chess board on the actual value v(p1, p2).If the figure moves from p1 to p2 taking into account the above limitations, the value is v(p1, p2).Write an algorithm or pseudocode that, according to the principle of dynamic programming during the time of O(n2) the path from any field p1 on the lower line to any field pn of the upper line will reach with the maximum value of the sum v(pi, pi+1).The time of work of the algorithm.Let w(x, y) the maximum benefit that we can if we start from the field (x, y).First, create a recurrent principle of calculation for w(x, y).Examine from the fact that v(x, y) for time O(1) can be calculated.

Client's review of cooperation with Daniil Muntyan

Quality

Professionalism

Cost

Contactability

Deadlines

I highly recommend, I did everything early and at a very high level.

Profile deleted | Safe

Freelancer's review of cooperation with client

Payment

Task setting

Clarity of requirements

Contactability

A very comprehensive, communicative and reliable customer. It explains the task quickly and clearly. It is easy to contact and solve questions. I was pleased with the cooperation. I highly recommend.

Daniil Muntyan | Safe

Proposals 1

Winning proposal3 USD

Daniil Muntyan

5 1

Winning proposal3 USD

Hello, I can easily write the implementation of this algorithm, as I am a prizer of the programming Olympics, closely familiar with the theme of dynamic programming (one of my favorite themes).
What is the job? Writing an application on a pseudocode?
I will be able to do this in a short time and quality, with comments and explanations. We can talk about the price and nuances of the work.
The contacts:
by [email protected]
Posts by @daniil_muntyan
My profile on e-olymp: https://www.e-olymp.com/ru/users/muntyan

Show original

Translate

3 July 2018, 22:56

Current freelance projects in the category Desktop Apps

Account reconciliation tool with the bank, cards, and accountant Technical Assignment: Tool for Reconciling Accounts with Bank, Cards, and AccountantGeneral Goal A local tool (script/small application in Python) is needed, which is manually run once every 1-2 months on my computer and performs reconciliation between: Invoices I issued to… Python, Desktop Apps ∙ 1 day 11 hours back ∙ 37 proposals
Add pauses of 10-30 seconds between sending emails. Hello! I am looking for an experienced 1C / BAS (BAF) programmer to promptly resolve a technical issue with email distribution.Problem essence: We use the accounting program BAF (Business Automation Framework), version 2.0. Once a month, there is a need to send about 300 emails… Web Programming, Desktop Apps ∙ 7 days 3 hours back ∙ 10 proposals
Reverse engineering of console utilities for querying SSD controllers (Flash ID) 1. Purpose of the work Extraction of the application programming interface (API) for interaction with SSD/NVMe controllers from the provided set of console utilities (Phison, Silicon Motion, Realtek, Maxiotek, Marvell, JMicron, etc.). The result should be working code in C/C++… C & C++, Desktop Apps ∙ 7 days 14 hours back ∙ 6 proposals

Profile deleted

Algorithms based on dynamic programming

Client's review of cooperation with Daniil Muntyan

Freelancer's review of cooperation with client

Current freelance projects in the category Desktop Apps

Account reconciliation tool with the bank, cards, and accountant

Add pauses of 10-30 seconds between sending emails.

Reverse engineering of console utilities for querying SSD controllers (Flash ID)