2013 / "O(n^2)なアルゴリズムだと3秒未満に収めるのは困難を極める。(OpenMP+OpenCLで2982msで解くプログラムを書いた強者がいるようだが) / 交差点の数は逆転数(inversion)に等しい"

sh19910711 のブックマーク 2021/09/06 09:33

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/4664958276178830657/comment/sh19910711" data-user-id="sh19910711" data-entry-url="https://b.hatena.ne.jp/entry/s/yaneurao.hatenadiary.com/entry/20130904/p1" data-original-href="https://yaneurao.hatenadiary.com/entry/20130904/p1" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fyaneurao.hatenadiary.com%2Fentry%2F20130904%2Fp1" data-user-icon="/users/sh19910711/profile.png">CodeIQで結城先生が出題されたCrossingが神がかっていた件 - やねうらおブログ(移転しました)</a><ul class="comment-tag" style="list-style: none; margin: 0px;"><li style="float: left">[<a href="https://b.hatena.ne.jp/q/%2Aalgorithm">*algorithm</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/contest">contest</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/CodeIQ">CodeIQ</a>]</li></ul><br><p style="clear: left"> 2013 / &quot;O(n^2)なアルゴリズムだと3秒未満に収めるのは困難を極める。(OpenMP+OpenCLで2982msで解くプログラムを書いた強者がいるようだが) / 交差点の数は逆転数(inversion)に等しい&quot;</p><a class="datetime" href="https://b.hatena.ne.jp/sh19910711/20210906#bookmark-4664958276178830657"><span class="datetime-body">2021/09/06 09:33</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！