python

スポンサーリンク
Python

paizaラーニング線形探索メニュー「点と点の距離」について

paizaラーニングの問題集に追加された線形探索メニューは比較的易しい問題が多いのだが、「【特殊な探索】 成績優秀者の列挙 2」の「STEP: 5点と点の距離」だけは正解率が低い。もしかしたら誰かの役に立つかもしれないので簡単に補足を書い...
Python

paizaラーニング リアルイベント問題セット: 最小の運賃(Python 解答例)

追記(2021年05月19日) Pythonでのダイクストラ法を復習したところ、多少まともなコードが書けるようになったのでコードを更新しておく。詳しい解説は別の記事で。 新しいコード import heapq cla...
Python

paizaラーニング グリッド版ダイクストラ問題セット:問題2 ダイクストラ法 – 最短経路のコスト(Python解答例)

はじめに コストの計算が違うだけで、前の問題と同じような解き方になっている。ここではコストが一番小さい地点から最初に探索するようにする方法がpandasのsort_valueを使う方法なのだが、恐らく他にもっと高速な方法があると思う...
Python

paizaラーニング グリッド版ダイクストラ問題セット:問題1 幅優先探索 – 迷路(Python解答例)

はじめに 前回は導入ということで単純な問題だったが、次は一歩踏み込んだロジックが必要になる。次に探索するものと、探索が終わったものを管理する仕組みを作る。自分はpandasを使ったやり方しか思いつかなかったが、他にも良い方法があると...
Python

paizaラーニング グリッド版ダイクストラ問題セット:問題0 グリッド上の移動(Python解答例)

はじめに ダイクストラ法の解説はプログラミングに詳しい人が色々書いているのでそちらを参考にして欲しい。paizaの問題ページを開くと「paiza開発日誌で詳しく解説しています」という記述があるのだが、言語がJavaなのでPython...
スポンサーリンク

当ブログのコンテンツが気に入ったら広告ブロックの解除(ホワイトリスト化)をご検討下さい。

Please disable your adblocker or whitelist this site!

タイトルとURLをコピーしました