[過去ﾛｸﾞ]
関数型プログラミング言語Haskell Part16 (978ﾚｽ)
関数型プログラミング言語Haskell Part16 http://echo.5ch.net/test/read.cgi/tech/1317958045/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
667: 665 [sage] 2011/12/09(金) 17:11:31.39 すみません、scanl で行けました。 >>666 どこで質問したらよかったのでしょうか？ http://echo.5ch.net/test/read.cgi/tech/1317958045/667
668: デフォルトの名無しさん [sage] 2011/12/09(金) 17:51:36.87 >>667 いいえ、ここで良いです そのような下等な質問に文句があるというのなら Haskell初心者質問スレを立てていない彼らにこそ非があります 堂々とここで質問なさい http://echo.5ch.net/test/read.cgi/tech/1317958045/668
669: デフォルトの名無しさん [sage] 2011/12/09(金) 18:27:59.93 ここまでワンセット http://echo.5ch.net/test/read.cgi/tech/1317958045/669
670: デフォルトの名無しさん [sage] 2011/12/09(金) 18:31:27.74 質問です。 [3,1,4, ...] のような任意の整数のリストを受け取って、 各要素の階乗のリストを、同じ階乗の計算を繰り返さずに計算する方法はありますか？ つまり、3!を計算した後で4!を計算する場合では 前回計算した3!の答えを使って4*3!=4*6=24 と計算するコード。 http://echo.5ch.net/test/read.cgi/tech/1317958045/670
671: デフォルトの名無しさん [sage] 2011/12/09(金) 18:33:46.88 Haskellはscanlとか便利な関数多くて助かるけど、一所懸命実装してたら実は既にライブラリにあった事も時々ある。 欲しい機能から検察出来れば良いんだけど、皆さんはどうやってますか？ 主な関数は覚えちゃってるのかな？ http://echo.5ch.net/test/read.cgi/tech/1317958045/671
672: デフォルトの名無しさん [sage] 2011/12/09(金) 18:35:16.11 factorials :: [Integer] factorials = scanl (*) 1 [1..] f :: [Int] -> [Integer] f = map (factorials!!) (!!)でO(n)掛かるのが嫌ならリストじゃなくて木で持っておく必要がある http://echo.5ch.net/test/read.cgi/tech/1317958045/672
673: デフォルトの名無しさん [sage] 2011/12/09(金) 18:36:28.60 >>671 Hoogleなら型から検索できる しかしPreludeとData.Listくらいは使ってれば大部分覚えることになると思うけど http://echo.5ch.net/test/read.cgi/tech/1317958045/673
674: 665 [sage] 2011/12/09(金) 19:30:51.46 >>668 ありがとうございます。 http://echo.5ch.net/test/read.cgi/tech/1317958045/674
675: デフォルトの名無しさん [sage] 2011/12/09(金) 20:56:28.53 >>670 階乗特有の性質を利用するのではなく、一般的に解決する方法のひとつとして メモ化 memoization という方法もある 関数の一度計算した戻り値とその引数とを紐付けして記憶させておき、 次回同じ引数に同じ関数を適用した時、再計算する代わりに、 記憶しておいた戻り値を即座に返すメカニズム 正格的な方法、非正格的な方法、いろいろある もし興味があるなら調べてみると良い http://echo.5ch.net/test/read.cgi/tech/1317958045/675
676: デフォルトの名無しさん [sage] 2011/12/09(金) 21:05:38.92 調べてみるといい！ ( ｰ`дｰ´)ｷﾘｯ http://echo.5ch.net/test/read.cgi/tech/1317958045/676
677: デフォルトの名無しさん [sage] 2011/12/09(金) 21:06:48.74 >>673 レスありがとうございます。 Hoogle便利ですね。 自分で実装した機能が、ライブラリ関数数個の組み合わせで出来る事もあるので、 やっぱり主な関数は覚えちゃった方が良さそうですね。 http://echo.5ch.net/test/read.cgi/tech/1317958045/677
678: デフォルトの名無しさん [sage] 2011/12/10(土) 13:46:56.31 Haskell Wiki の Tutorials のページ http://www.haskell.org/haskellwiki/Category:Tutorials 単なるチュートリアルページへのリンク集だが、数が豊富で結構使える http://echo.5ch.net/test/read.cgi/tech/1317958045/678
679: デフォルトの名無しさん [sage] 2011/12/10(土) 14:33:34.03 Cabal でパッケージをインストールする際に、 「ソースへのリンクも付いたドキュメント」を生成して登録するには どうすればいいのでしょうか Cabal のコンフィグファイルに documentation:True を指定しただけでは、 ドキュメントはインストールされますが、ソースへのリンクは付きませんでした http://echo.5ch.net/test/read.cgi/tech/1317958045/679
680: デフォルトの名無しさん [sage] 2011/12/10(土) 14:34:00.51 haskell始めかけては、他が忙しくなってストップ。忘れた頃に再開、またストップ。 を繰り返してるわいはどれを見ればいいかな。HuttonのプログラミングHaskell本もあるからこれの方がいいかな http://echo.5ch.net/test/read.cgi/tech/1317958045/680
681: デフォルトの名無しさん [sage] 2011/12/10(土) 14:44:54.32 >>680 それだけの情報では貴方が今Haskellで何ができるレベルなのか分からない http://echo.5ch.net/test/read.cgi/tech/1317958045/681
682: デフォルトの名無しさん [sage] 2011/12/10(土) 16:38:39.58 モナド以外は大半を読んで知ったよ。 でももう忘れかけてるから、また見て思い出して、あーこれこれ、はいはい、これね、って感じ。 表面的なことは理解したけど、浅いと思う。 http://echo.5ch.net/test/read.cgi/tech/1317958045/682
683: デフォルトの名無しさん [sage] 2011/12/10(土) 16:44:52.76 >>682 RWHを1章ずつ http://echo.5ch.net/test/read.cgi/tech/1317958045/683
684: デフォルトの名無しさん [sage] 2011/12/10(土) 16:55:27.75 じゃあ「プログラミングHaskell」は要らないと思う モナドも、学ばなければ先に進めない、理解しなければ問題が解決しない、 という時になるまで覚えようとする必要はない 使わなきゃどうせ忘れる 使ってるライブラリがやや古いが「Real World Haskell」見てアプリを作りながら、 内容がやや難しいが「Algorithms A Functional Programming Approach」や 「Pearls of Functional Algorithm Design」見て 関数型らしいアルゴリズムを体験するのが良いと思う とにかく、表面的なことを理解したのなら、 後はもういっぱいいっぱいアプリを作れ（小粒でも大粒でも、トイでも本格的なものでも） IOが必要になったら、それからIOを学べばいいし、 GUIが必要になったら、それからGUIを学べば良い モナドについては、Haskellプログラミング的には 「ある演算ができる箱」でしかないことは自然に分かる http://echo.5ch.net/test/read.cgi/tech/1317958045/684
685: 680 [sage] 2011/12/10(土) 18:04:11.70 なにやら真面目に付き合ってもらってありがとう。 今↓見てざっと思い出した。 http://d.hatena.ne.jp/ruicc/20100131/1264905896 じゃあここから何をしようか、いつまでも素数がどうのとか、リストを並べ替えて、とかじゃつまらないよ、って時のRWHかなあ。 あの本もあるんだけどw、話が無駄に長いのが難ですわ。 本当はリスティッシュな週末を過ごして、もっと身に染み込ませるべきなのかも知れませんが。 http://echo.5ch.net/test/read.cgi/tech/1317958045/685
686: デフォルトの名無しさん [sage] 2011/12/10(土) 18:52:14.74 >>685 ブロック崩しを作れ http://echo.5ch.net/test/read.cgi/tech/1317958045/686
687: デフォルトの名無しさん [sage] 2011/12/11(日) 01:53:45.51 今Haskellのホットな話題ってなんなの？ イテレーティ？ http://echo.5ch.net/test/read.cgi/tech/1317958045/687
688: デフォルトの名無しさん [sage] 2011/12/11(日) 12:29:56.39 JVMへの移植 だったらいいなあ。 仕方ないのでscalaをつかってるけど。 http://echo.5ch.net/test/read.cgi/tech/1317958045/688
689: デフォルトの名無しさん [sage] 2011/12/11(日) 16:36:41.13 Cabal について質問です cabal install の --package-db オプションで指定するパスの先には、 どのようなファイルが存在していればpackaheDBとして認識されるのでしょうか http://echo.5ch.net/test/read.cgi/tech/1317958045/689
690: 日系アメリカ人 ◆japYJPNx6A [] 2011/12/11(日) 22:21:02.87 タイムイーターの巣窟・・・ http://echo.5ch.net/test/read.cgi/tech/1317958045/690
691: デフォルトの名無しさん [sage] 2011/12/12(月) 10:04:13.72 Haskellでメモ化って相性が悪そうに思うけど、どうやってるの？ http://echo.5ch.net/test/read.cgi/tech/1317958045/691
692: デフォルトの名無しさん [sage] 2011/12/12(月) 10:09:09.98 メモ化とメモカではだいぶん意味が違うなぁ http://echo.5ch.net/test/read.cgi/tech/1317958045/692
693: デフォルトの名無しさん [sage] 2011/12/12(月) 12:43:25.93 >>691 例えば Conal Elliott のブログにあるトライ木を使ったメモ化 http://conal.net/blog/posts/elegant-memoization-with-functional-memo-tries 彼のブログには他にもメモ化に関するトピックが色々ある http://conal.net/blog/tag/memoization Haskell Wiki の解説 http://www.haskell.org/haskellwiki/Memoization "haskell メモ化" や "haskell memoization" などで検索すればまだまだたくさんあるだろう http://echo.5ch.net/test/read.cgi/tech/1317958045/693
694: デフォルトの名無しさん [sage] 2011/12/12(月) 21:50:46.00 メモを持って回る必要があるだけだよね。 http://echo.5ch.net/test/read.cgi/tech/1317958045/694
695: デフォルトの名無しさん [sage] 2011/12/12(月) 22:01:44.28 無限リストとか無限木とかでグローバルにメモを置けば持って回る必要がない >>693の一番上のリンクとか http://echo.5ch.net/test/read.cgi/tech/1317958045/695
696: デフォルトの名無しさん [sage] 2011/12/12(月) 22:02:39.89 スコープの話じゃないからグローバルってのはおかしいか トップレベルにメモを置けば、ね http://echo.5ch.net/test/read.cgi/tech/1317958045/696
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 282 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.010s