PrimeNumber
https://blog.hatena.ne.jp/PrimeNumber/
prime's diary
https://primenumber.hatenadiary.jp/
ネタ
この記事はKMCアドベントカレンダー2021の4日目の記事です。 adventar.org 概要 元ネタ：『フカシギの数え方』 www.youtube.com 問題としてはN×Nマスのグリッド（頂点としては 頂点）を左上から右下まで移動する経路であって、同じところを二度通らないものの数を数える、というものになっています。 『フカシギの数え方』でお姉さんが数え上げていた問題を、実際に全探索で解いてみて、組合せ爆発の凄さを体感しつつ、GPGPUで頑張って高速化してみます。 CPUで全探索 これを全探索で解くためには、これまでに通った場所を覚えておいて、そこを通らないようにしつつ、右下の頂点までたど…
190
<iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fprimenumber.hatenadiary.jp%2Fentry%2F2021%2F12%2F04%2F230653" title="『フカシギの数え方』の数え上げを、全探索のままGPGPUで高速化した 【KMCアドベントカレンダー 2021 4日目】 - prime's diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe>
Hatena Blog
https://hatena.blog
2021-12-04 23:06:53
『フカシギの数え方』の数え上げを、全探索のままGPGPUで高速化した 【KMCアドベントカレンダー 2021 4日目】
rich
https://primenumber.hatenadiary.jp/entry/2021/12/04/230653
1.0
100%