【またかよ】「Haskellでクイックソート」問題【何度目だ】

いつもの。
17
前へ 1 ・・ 5 6
f96fd3a0-bdb9-4f10-b69f-8f765c1d341c ICHINOSEShogo @shogo82148

一部クラスタがHaskellのクリックソートの話題で盛り上がっている.

2013-01-27 12:49:59
ふみ (DJ Monad) @fumieval

依存型を使ってソート済みの列しか引数に取れないようにすれば最悪計算量O(1)のソートが実現できる!

2013-01-27 12:52:09
f96fd3a0-bdb9-4f10-b69f-8f765c1d341c ICHINOSEShogo @shogo82148

すごいH本に載ってたクイックソートのコードは,クイックソートの本質をついたいいコードだと思います.

2013-01-27 12:53:52
RUBRUM @mela_bianca

@kazukizm Haskellのサンプルに出てくるクイックソートがなっとらんて話しみたいです。短く書けるけどそれじゃ遅くて使い物にならんとか。 あとその指摘はどきどきします。

2013-01-27 13:01:40
@4_9_0

「クイックソート」が「クソツイート」に

2013-01-27 13:04:47
かずきち【サイタマスク】 @kazukizm

@mela_bianca 1年くらい前にクイック外より超高速な新アルゴが出たとかちょっと話題になりましたし、いつの時代でもテーマになりますなぁw

2013-01-27 13:06:30
methane @methane

別にクイックソートがin-placeじゃなくてC言語より超簡単になってもいいけど、逆のケースとして簡単なDPとかがHaskellにするとすごい魔術っぽくなるのも紹介してほしい。一般的な「データ構造とアルゴリズム」はC言語脳で考えられてるから関数型脳で再構築しないといけない。

2013-01-27 13:08:43

その後...

NaOHaq(苛性ソーダ) @NaOHaq

Hoare ってホァーッ!としか読めない

2013-02-04 11:20:28
NaOHaq(苛性ソーダ) @NaOHaq

勢いでACM入会しちまったい。もうちょっと円が高いときに入っとけばよかった。

2013-02-04 11:48:42
takashi ota @takot

@naohaq なんという勢い。ちなみにおいくらぐらいでした? たまにCACMとか読みたくなります。

2013-02-04 11:51:25
NaOHaq(苛性ソーダ) @NaOHaq

これどうやってSign Outすんの(

2013-02-04 11:50:35
NaOHaq(苛性ソーダ) @NaOHaq

. @takot Membership Dueが$99, Subscription to ACM Digital Libraryが$99で計$198でございました…… / http://t.co/hEOsrkAa

2013-02-04 11:54:11
NaOHaq(苛性ソーダ) @NaOHaq

クイックソートのせいで謎の出費が……

2013-02-04 12:22:20
NaOHaq(苛性ソーダ) @NaOHaq

「Haskellだとクイックソートが5行!」と気色ばむ例がたびたび観測されるが、そもそも元のHoareの論文(?) http://t.co/KwqiEB7n に書かれているコードも実質5行程度だった件について https://t.co/s8EWYMMS

2013-02-04 12:46:15
NaOHaq(苛性ソーダ) @NaOHaq

結論: HaskellはAlgol 60並にすごい

2013-02-04 12:53:46
Jun Furuse 🐫🌴 @camloeba

partition の定義をご覧頂くには有料プランへのログインが必要です。会員の方は… RT @NaOHaq 「Haskellだとクイックソートが5行!」と気色ばむ例がたびたび観測されるが、そもそも元のHoareの論文(?)…に書かれているコードも実質5行程度…

2013-02-04 13:08:35
NaOHaq(苛性ソーダ) @NaOHaq

無料で読める解説をご用意しております http://t.co/yZ7JPo9I RT @camloeba partition の定義をご覧頂くには有料プランへのログインが必要です。会員の方は… RT: ~ そもそも元のHoareの論文(?)…に書かれているコードも実質5行程~

2013-02-04 13:20:51
前へ 1 ・・ 5 6