関数型プログラミング言語Haskell Part3
at TECH
[
2ch
|
▼Menu
]
■コピペモード
□
スレを通常表示
□
オプションモード
□このｽﾚｯﾄﾞのURL
■項目テキスト
750:デフォルトの名無しさん 05/11/13 09:14:43 >>748 今頃やってるとしたら遅すぎると思うんだが。 夏頃やってたような。昔の記憶だが。 751:デフォルトの名無しさん 05/11/13 22:17:02 >>749 母関数から特定の項を取り出す手間とボトムアップに解を構成する手間はいっしょ 752:デフォルトの名無しさん 05/11/14 06:49:45 >>751 母関数から特定の項を取り出すのは紙と鉛筆で簡単にできるでしょ。 わざわざプログラムなんて書く必要もない。 753:デフォルトの名無しさん 05/11/14 20:09:53 >>752 詳しく頼む。 俺は Polya の本にその母関数の一般項の計算には DP を使うと書いてあったので、無理だと思ってたんだが。 754:デフォルトの名無しさん 05/11/14 23:45:35 >>753 組み合わせ論の入門書やConcrete Mathに出てるようなんじゃだめなの？ 755:752 05/11/15 00:16:35 >>754 Concrete Math の p.331 から 2 ページくらいで計算されてるやつ？ この例の最初のところに「一般の効果の場合に計算するのはとても難しい」とあるし， その下で計算されてる {1, 5, 10, 25, 50} の特殊例においても「trick」と称される 計算をしないといけないし，さらに，最終結果に残ってる A_k は多項式を実際に展開しないと求まらない． というわけで，これは一般性が無いという意味で >>744 が母函数から簡単に出るという 説明にはなってないし，特殊例を含めても >>752 の「簡単」ってのはどうかと思う． コレじゃないならポインタください．
次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
レスジャンプ
mixiチェック！
Twitterに投稿
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch
5394日前に更新/259 KB
担当:undef