解答・コメントを送る方法
コメントを送るには2つの方法があります。
- 匿名でコメントを書くログインせずにコメントを書くことができます。 名前は「匿名」となります。
- アカウントを作成してコメントを書くアカウントを作成すると、記名での投稿ができます。 また、プロフィールページが作成され、 簡単なプロフィールや 統計情報が表示されるようになります。
投稿ボタンを押す前に以下の文章を確認してください
- 当サイトへの投稿は クリエイティブ・コモンズ・ライセンス BY(表示)および、その解釈に同意するものとみなされます。各ページには下のようにライセンス表示が行われます。
- あなたの投稿したコード・コメント・トピックが再利用・添削されることを望まない場合は、投稿をお控えください。
- 自分が書いていない、ウェブサイトや書籍などからの無断コピーは著作権の侵害です。著作権者の了解を得るか、自分で0から書いてください。
- 著作権の侵害、名誉毀損、など投稿内容に問題がある場合、削除することがあります。
- これらのことにあなたはあらかじめ同意したものとみなされます。
Post comment
Post a comment to the following challenge:
魔方分割数
(Nested
Flatten)
As a reply to the following comment: lethevert: comb_sumで明らかに無駄な数え上げ...(#5218) [show]
lethevert
#5218()
[
Clean
]
Rating0/0=0.00
comb_sumで明らかに無駄な数え上げをしているところがあったので、それを削除しました
n=5で18秒まで減少しました
see: AltEnvライブラリを使っています
module Main import Bool, Int, List, Array, ValueCast, StringCast, System, Misc, Trace Start = length $ divide n s ls where n = toInt getCommandLine.[1] ls = [1..n*n] s = sum ls / n divide n s ls = search ls where search [] = [[]] search ls = comb_sum s n ls |> map (\f = let (f0,fr) = (head f, tail f) rr = filter (\e = not (e <= f0 || fr contains e)) ls in [[f:t] \\ t <- search rr]) |> foldr (++) [] comb_sum :: Int Int [Int] -> [[Int]] comb_sum s n [e:ee] | e > s = [] = map ((:>) e) (comb_sum (s - e) ck ee) // <- この部分を修正 where ck = reverse $ take (n-1) $ scan (+) 0 $ reverse $ ee comb_sum 0 [] _ = [[]] comb_sum _ [] _ = [] comb_sum _ _ [] = [] comb_sum s ck=:[c:cc] [e:ee] | e > s = [] | e < s - c = comb_sum s ck ee = map ((:>) e) (comb_sum (s-e) cc ee) ++ comb_sum s ck eeRating0/0=0.00-0+
[ reply ]