[過去ﾛｸﾞ] 関数型プログラミング言語Haskell Part4 (1001ﾚｽ)

関数型プログラミング言語Haskell Part4 http://echo.5ch.net/test/read.cgi/tech/1140717775/

上下前次1-新
通常表示 512ﾊﾞｲﾄ分割 ﾚｽ栞

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

684: デフォルトの名無しさん [sage] 2006/05/01(月) 10:57:31 二分探索を書こうとしたのだが、どうも上手くできない。 --リストの中央インデックスを求める middle :: [a] -> Int middle [] = -1 middle x = (ceiling half) - 1 where half = fromIntegral (length x) / fromIntegral 2 --リストの中央値を返す median :: [a] -> a median x = x !! (middle x) bsearch k [] = -1 bsearch k x | median x > k = bsearch k (take (middle x) x) | median x == k = middle x | median x < k = middle x + 1 + bsearch k (drop ((midd

le x)+1) x) 「bsearch k [] = -1」が悪いのはわかってるんだが、 うまく動くよう記述する方法がわかんない。 どうすればいい？ http://echo.5ch.net/test/read.cgi/tech/1140717775/684

---

ﾒﾓ帳

(0/65535文字)

---

上下前次1-新書関写板覧索設栞歴

---

あと 317 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.008s