問題タブ [difference-lists]

X = [1、2、3、4]などのリストがPrologにある場合、リストの最後に要素5を追加してX = [1、2、3、4、5]にする方法を教えてください。

append関数には、AとBをリストCに連結するために、2つのリスト、つまりappend（A、B、C）が必要です。

一時リストY=[1、2、3、4]およびZ = [5]を使用してこれを実行し、次にappend（Y、Z、X）を実行できますが、一時リストを作成するのは好きではありません。

通常の免責事項がここに適用されます-これは宿題ではなく、私はPrologを学んでいます。

私はこの質問への答えを読んでいました、

上記のコードは、構文List-Listを使用しています。何が起こっているのかはある程度理解できますが、ここで「-」記号/述語が何をしているのかを正確に知りたいです。また、これはSWI固有ですか？

dlist パッケージDListには、多数のインスタンスを持つデータ型が含まれていますが、Foldableorは含まれていませんTraversable。私の考えでは、これらは最も「リストに似た」型クラスの 2 つです。DListこれらのクラスのインスタンスではないパフォーマンス上の理由はありますか?

また、パッケージはと を実装しますが、他の折りたたみ機能は実装foldrしません。unfoldr

1 つのリストを 2 つのリスト (半分) に分割する述語を作成する必要があります。

それは簡単でしたが、今度はマージソートを行うアルゴリズムを書かなければなりません - 私にはわかりません。このアルゴリズムは差分リストを使用する必要があります。

助けてください。

この Prolog コードでは、最初の N 個の素数をリストするつもりです。

そして、リストを逆順に並べたい場合はうまくいきます：

しかし、コードの最後の行を [P|L] から [L|P] に変更すると、次のようになります。

私は得る：

私は何が欠けていますか？これは私を怒らせています！

特にこの述語では、差分リストを理解するのに苦労しています:

何が起こっているのかを追跡するのを手伝ってくれる人はいますか?

次のプログラムを考えてみましょう。1 つは差分リストを使用し、もう 1 つはそうではありません。

どちらも同じことをするので、相違点リストを使用する利点は何ですか?

特定の方法で数字のリストをシャッフルする方法を探しています。

shuffle([1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12])戻るべき[1, 3, 5, 7, 9, 11, 2, 6, 10, 4, 12, 8]

再帰は次のようになります。

次に、結果リストを追加して、必要な回答を返します。

私の現在のコードは次のようになります。上で説明したタイプの再帰を生成するように、どのように適応させることができますか? モードはshuffle(+,?)です。