• フラクタルのプログラミングはどうやるの?

    質問 私はフラクタルをプログラミングした経験がありません。もちろん、有名なマンデルブロー画像などは見たことがあります。 フラクタルの簡単なアルゴリズムを教えてください。 プログラミング言語は本当に重要ではありませんが、私はアクションスクリプト、C#、Javaに最も精通している。 フラクタルでググるとたくさんの(複雑な)情報が出てくるのは知っていますが、まずは簡単なアルゴリズムで遊

    2023-09-17 10:11:22
  • [解決済み] 分散ハッシュテーブル(DHT)の簡単な基本説明

    質問 DHTがどのように機能するのか、どなたか説明してください。 あまり重いものはなく、基本的なことです。 解き方は? OK、基本的にはとてもシンプルなアイデアです。DHTは、辞書のようなインターフェースを提供しますが、ノードはネットワーク上に分散されています。DHT のトリックは、特定のキーを格納するノードを、そのキーをハッシュ化することで見つけることです。したがって、実質的に

    2022-04-15 17:19:13
  • [解決済み] チューリングコンプリートとは?

    質問 チューリングコンプリートとはどういう意味ですか? 理論的なことはあまり考えずに、簡単に説明してください。 どのように解決するのですか? 以下、簡単に説明します。 チューリング完全システムとは、(実行時間やメモリに関する保証はないものの)答えを見つけるプログラムを書くことができるシステムのことです。 つまり、誰かが「私の新しいものはチューリング・コンプリートだ」と言っ

    2022-03-16 21:21:36
  • [解決済み] O(1/n)のアルゴリズムはあるのか?

    質問 O(1/n)のアルゴリズムはあるか? またはO(1)以下のものはありますか? どのように解決するのですか? この質問は、一部の人が考えるほど愚かなことではありません。少なくとも理論的には、次のようなものがあります。 O (1/ n の数学的な定義を取ると、完全に理にかなっています。 ビッグ・オー表記 : これで、簡単に g ( x ) を1

    2022-03-16 17:29:57
  • [解決済み] ドライバープログラムとはどういう意味ですか?

    質問 Algorithms for Java (sedgwick 2003) p.135に引用があります。 adtの実装を開発したりデバッグしたりする際に、ドライバプログラムをよく使います。 ドライバプログラムとはどのような意味ですか? グーグルでは、ドライバのプログラミングに関する情報がたくさん出てきますが、明らかに関係ありません。 どのように解決するのですか? ここでいうドライバ

    2022-02-12 21:16:59
  • [解決済み] チューリングデシダブルとコ・チューリングデシダブルの違い

    質問 この2つの違いを理解するのにとても苦労しています。 私の教科書では、基本的に次のように違いが説明されています。 チューリング認識可能な言語の補集合である場合、その言語はチューリング認識可能である。 この定義で私が理解できないのは、「チューリング認識可能な言語の補集合であるとはどういうことか」ということですね。 他の言語の補語であるかどうかは、具体的にどのように判断する

    2022-02-06 01:39:54