みなさん、こんにちは！通常、スーパーで買い物カゴを集めるときは、リストに載っている順番で食料品を1つずつ受け取ります。最近、店内を歩いていて、今まで行っていた部署にある商品を探して別のサークルを回して、リストを作って商品を集めることで、時間を大幅に節約できるのではないかと思いました。精神的な努力をせずに、続けて最適なルートをたどります。最初は、このように事前にリストを作成したかったのですが、難しくて面白くなかったので、このプロセスを自動化することにしました。
: (, ..) , , , , . . - , , -.
:
, . :
|
|
x |
y |
|
|
|
15 |
3 |
, , |
|
|
15 |
2 |
|
|
|
7 |
4 |
|
|
|
1 |
4 |
, , |
, – , , . , , , . . -, - – , . -, -, , .
: . - , , , . , , . , '' '' '' '', , , .
Navec. 500 , , . , 300 .
, , . : '' '' . , :
{'': [''],
'': [''],
'': [''],
'//': ['', ''],
'': ['', ''],
'': ['', ''],
'/': ['', ''],
'': [''],
'': ['', '']}
, , .
2 3 M , M(i,j) i j. :
, , . 11 .
. - , .. , . . , 4 , . .
. A n ⨉ 2ⁿ n - . , , , . .
. A(5,1105) = 10. 1105 10001010001, 1, 5, 7 11, . 5 - , №5. , 1,5,7 11 5 10.
, — , . , , .. , .. .
, , 1 2 , 15 . 15 1101. 1,2 4, 1.
2 , M(1,2) + A(2, 5) M(1,4) + A(4, 5). 5 , 0101 . . , , .
. , . .
. , , , . .
. , , .
-
- , .
google cloud platform, Debian, :
- python3 – ,
- git – ,
- mySQL – ,
- tmux – ssh-.
api aiogram.
3 : /del# - # /clear - /sort -
, .
user_xxxxxxxx, xxxxxxxx - id , , .
結果は次のとおりです。最後まで読んでいただきありがとうございます。githubのプロジェクトへのリンクです。