[過去ログ] 次世代言語11[Rust Swift TypeScript Dart] (1002レス)
上下前次1-新
抽出解除 必死チェッカー(本家) (べ) 自ID レス栞 あぼーん
このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
リロード規制です。10分ほどで解除するので、他のブラウザへ避難してください。
605(1): デフォルトの名無しさん [sage] 2018/06/18(月) 22:18:33.96 ID:ejyTxCd5(1/3) AAS
>>604604(1): デフォルトの名無しさん [sage] 2018/06/18(月) 21:55:35.52 ID:soq2obRK(5/6) AAS
>>596
辞書順を保ったまま置き換えられるってのが何をしてるのかイマイチよく分からんが
とりあえず、2つの関数で相互再帰なら2n、3つなら3nといった感じ……なのか?
うーん…まだ勉強し始めたばかりだし、やってればそのうち分かるようになるかぁ…
あざっす。
いやここで堪えて理解しておくべき。
引数から算出できて、再帰で減るものを何か考えてそれを停止性マトリクスとする。
値そのものじゃなく大小関係だけが大事だから、
m が 0 と 1 のどちらかしかなければ
<n, m> の代わりに n*2+m で ok ってこと
例
<5,0> は <4,1> より大 ⇔ 5*2+0 は 4*2+1 より大
606: デフォルトの名無しさん [sage] 2018/06/18(月) 22:30:23.80 ID:ejyTxCd5(2/3) AAS
ちなみに辞書順というのは停止性メトリクスのタプルについて、
先頭の要素同士を比較、等しければ次の要素同士を比較、また等しければそのまた次の以下略…
という風に比較したときの順序関係
607: デフォルトの名無しさん [sage] 2018/06/18(月) 22:47:52.93 ID:ejyTxCd5(3/3) AAS
上で散々マトリクスと誤記しているメトリクスはこの場合「(停まるまでの)距離」という意味
上下前次1-新書関写板覧索設栞歴
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル
ぬこの手 ぬこTOP 0.042s