パーソナルブログメモリ

a = [1, 1]
for _ in "*" * 999: a += [sum(a[-2:])]
print(a)

いろいろな問題を語る

2021-05-17 | プログラムをマスター計画2021

CodinGameのPRACTICEを連続で解いてみます。

 

最初は経路問題

一番長いパスを探す abcdはプレイヤー 大文字は通れるけどパスには数えない カタンいうゲームの村のイメージか?

道、村ともに一度しか通れない

ループもあるので全位置から経路計算

 

配列を0以外から始められる言語で

配列のネストを説く問題

計算しやすくパージできればなんとか

 

 

 

なんか一問説明を翻訳してもさっぱりわからなくて放置

これも最初さっぱりわからなった問題

畳み込みを実装するらしい ニューラルネットワーク系とか本何冊も借りたけどあんましわかってない(まったくの意味)

画像の圧縮と似ている それを畳み込みというのかもしれません。

 

 

ということで問題の入力部分を畳み込んでみました。

 

テストケースはこんな感じです。

 

わかれば難しくはないです。

 

 

 

お絵描きロジックを完成させて、白黒を入れ替えて、逆の問題をつくります。

 

ビット演算で全パターン作ってマッチさせてみようと実装

時間が足りないらしい あんまりチューニングは興味ないので一端終了

 

アステロイドの移動を2つの時間軸の位置から別の時間軸の位置を答える問題

Ubuntuで2画面にした時、kazamだとノイズになります。

 


最新の画像もっと見る

コメントを投稿

ブログ作成者から承認されるまでコメントは反映されません。