Coq ã§ã‚¯ã‚¤ãƒƒã‚¯ã‚½ãƒ¼ãƒˆ (2) - ãƒã‚§ã‚·ãƒ£çŒ«ã®æ¶ˆæ»…定ç†
Coq ã§ã‚¯ã‚¤ãƒƒã‚¯ã‚½ãƒ¼ãƒˆã®æ¤œè¨¼ã€äºŒå›žç›®ã§ã™ã€‚コードã¯å‰å›žã®ã‚‚ã®ã«è¿½è¨˜ã™ã‚‹å½¢ã§ https://gist.github.com/4526374 ã«ç½®ã„ã¦ã‚ã‚Šã¾ã™ã€‚ アルゴリズムã®å®šç¾© 仕様ã®æ¤œè¨¼ãã® 1 (ã“ã®è¨˜äº‹) 仕様ã®æ¤œè¨¼ãã® 2 今回ã®ç›®æ¨™ ã•ã¦ã€å‰å›žã®æœ€å¾Œã«ã‚‚触れãŸé€šã‚Šã€å‰å›žå®šç¾©ã—ãŸã‚¯ã‚¤ãƒƒã‚¯ã‚½ãƒ¼ãƒˆ qsort ã«ã¤ã„ã¦ã€ 出力ãŒæ˜‡é †ã«ãªã£ã¦ã„ã‚‹ã“㨠をä¿è¨¼ã™ã‚‹ã“ã¨ãŒç¬¬ä¸€ã®ç›®æ¨™ã§ã™ã€‚ã“ã“ã§ã¯ã€æ¨™æº–ライブラリ Sorting モジュール内ã«ã‚る述語 Sorted を使ã†ã“ã¨ã«ã—ã¾ã—ãŸã€‚Sorting.Sorted ã®ä¸ã«ã¯ã€ã€Œãƒªã‚¹ãƒˆãŒ (ã‚る関係 R ã«å¯¾ã—ã¦) æ˜‡é †ã§ã‚ã‚‹ã€ã“ã¨ã‚’æ„味ã™ã‚‹è¿°èªžãŒä¸‰ç¨®é¡žç”¨æ„ã•ã‚Œã¦ã„ã¾ã™ (LocallySortedã€Sortedã€StronglySorted) ãŒã€ã“れらã¯ã™ã¹ã¦åŒå€¤ã§ã™ã€‚ 述語 Sorted ã®ä¸èº« Sorted ã®å®šç¾©ã‚’見るã¨ã€æ¬¡ã®ã‚ˆ
1
ランã‚ング
ランã‚ング
ランã‚ング
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
ソフトウェアã®åŸºç¤Ž
{{#tags}}- {{label}}
{{/tags}}