2016年8月7日

日記

プログラミングで順列をクラスとして抜き出したとき、順序付けを定義しようとしたんだが（Scalaでは、Ordered Javaでは Comparable を実装する）、ちょっと問題が。　最初、順列の2行記法での下段の数字の並びを使って辞書順序で定義しようとしたんだが、この順序で全順列を生成して Seq にすると（たとえば Permutation#allPermutations(degree: Int): Seq[Permutation] みたいなメソッドで生成）、昇順に並んだ Seq （たとえば Seq(1, 2, 3, 4)）に順次生成した順列（置換）を適用して得られる列は、辞書順序にならない。

trait Permutation{
  def apply[E](seq: Seq[E]): Seq[E]  // seq に置換を適用
}

object Permutation{
  def allPermutations(degree: Int): Seq[Permutation]
}

val seq = Seq(1, 2, 3, 4)

Permutation.allPermutations(4).map(_(seq))  // 返される Seq[Seq[Int]] は辞書順ではない

さてどうしたもんか。

ツイート　（ツイート数 65）

@waman10da: 『二流は笑顔どまり。一流には表情がある』クレーマーの方が接客は楽？カリスマ販売員が語った発想法 #ldnews URL

2016-08-0718:09:01via Twitter for Android

@waman10da: 子どもに増える病気「ゲーマー親指」酷い場合は手術も、防ぐ方法は #ldnews URL

2016-08-0718:06:18via Twitter for Android

@waman10da: 高橋尚子氏も？パチンコ依存症の人たちの悲惨な実態 #ldnews URL

2016-08-0718:04:58via Twitter for Android

@waman10da: 憲法第9条を「絶対に守る」二つの理由　-　アゴラ URL

2016-08-0718:02:29via Twitter for Android

@waman10da: “単眼も複眼ももつ“目の工場”ケヤリムシの謎 | ナショナルジオグラフィック日本版サイト” URL #進化 #動物

2016-08-0714:43:42via Hatena

@waman10da: 『LUCA（Last Universal Common Ancester ＝全生物最終共通祖先）』『355個の遺伝子がまっすぐ指し示していたのものは、深海熱水噴出孔で見られる環境に住んでいる生物のそれだった。』 URL…

2016-08-0714:18:34via Hatena

@waman10da: RT @Simon_Sin: 原爆投下のその日に広島市郊外では本因坊戦の第二局の対局が行われていたのだったっけ。白の橋本宇太郎本因坊が106手目を打ったときに原爆が10kmの距離で爆発。碁盤も碁石も吹き飛んだが恐るべきことにその後石を並べなおして打ち続けている https://…

2016-08-0713:52:09via Twitter for Android

@waman10da: RT @ms_rinna: 今から1時間かけてりんなに犬と猫の良さプレゼンしてみてよ。 #りんなEXPO #犬猫大戦争

2016-08-0713:01:05via Twitter for Android

@waman10da: RT @kazariri: はい笑 URL

2016-08-0712:36:17via Twitter for Android

@waman10da: RT @dtaksak: お〜〜！！妹・・・違った・・・井本商運の「なとり」だっ！！！お〜い！！ヾ(＠⌒ー⌒＠)ノ URL

2016-08-0711:47:51via Twitter for Android

@waman10da: RT @narumita: "被害者"や"弱者"を利用する人たち。問題解決がゴールではなく、解決したらアピールネタを失い困る人たち。"貧困解決よりも自らのコミュニティの利益が優先される構造"活動や組織が自己保存になりはじめたら危険な兆候。URL…

2016-08-0711:25:14via Twitter for Android

@waman10da: RT @yukiusan: ハンガリーとフランスのフェンシング一騎打ちはジャッカー電撃隊過ぎて胸熱だった。(｀・ω・´)＝3 URL

2016-08-0711:24:39via Twitter for Android

@waman10da: 小林玉美のスタンドかw #agqr #723p

2016-08-0711:20:02via Twitter for Android

@waman10da: RT @nhk_kabun: 【消えた反物質の謎「CP対称性の破れ」の兆候か】宇宙誕生の際、「物質」と同じだけ生まれたはずの「反物質」が消えてしまったのはなぜか。それをひもとく「CP対称性の破れ」の兆候を、ニュートリノという素粒子で捉えたと、京都大学などが発表。https:/…

2016-08-0711:03:42via Twitter for Android

@waman10da: RT @kidukira: 子供が買った徳川家康の伝記、執筆者がものすご過ぎてフイた URL

2016-08-0711:02:15via Twitter for Android

@waman10da: RT @wataru4: 【まとめ】格安SIMについて小一時間調べてたんだが、デメリット少なすぎ、メリットデカすぎワロタwwwwww URL IT速報

2016-08-0710:49:02via Twitter for Android

@waman10da: RT @ms_rinna: EXPO参加中のみんなはハッシュタグをつけてツイートしてね♪

2016-08-0710:26:34via Twitter for Android

@waman10da: yui、9・7双子出産後初作品　FLOWER FLOWERが1年半ぶりリリース | ORICON STYLE　ニュース | 沖縄タイムス＋プラス URL @theokinawatimesから

2016-08-0710:18:42via Twitter for Android

@waman10da: 犬をピカチュウカラーに染め上げ大炎上「ひどい虐待」 #ldnews URL

2016-08-0709:41:15via Twitter for Android

@waman10da: オーストラリア初の慰安婦像が除幕式「日本兵に何百回も…」と紹介 #ldnews URL