問題タブ [pseudocode]

与えられた日付のリスト

範囲のリストを生成するための再帰的な擬似コード アルゴリズム (FileMaker カスタム関数に変換できる) へのポインターを探しています。

リストは事前にソートされ、重複が排除されています。私は最初の値から始めて前方に作業し、最後の値から後方に作業しようとしましたが、それを機能させることができないようです. そんなもどかしい日々を… サインがこんな感じだったらいいな

:-)

有向グラフ内のすべての基本回路 (サイクル) を列挙するドナルド B. ジョンソンのアルゴリズムを知っている人はいますか?

彼が 1975 年に発表した論文を持っていますが、疑似コードが理解できません。

私の目標は、このアルゴリズムを Java で実装することです。

たとえば、私が持っているいくつかの質問は、それが参照する行列 A _kは何かということです。擬似コードでは、それは

_{A k}行列を見つける別のアルゴリズムを実装する必要があるということですか?

別の質問は、次の意味は何ですか?

この行"logical procedure CIRCUIT (integer value v);"は、回路プロシージャが論理変数を返すことも意味しますか? 疑似コードには " CIRCUIT := f;" という行もあります。これは何を意味するのでしょうか？

誰かがこの 1970 年代の疑似コードをより現代的なタイプの疑似コードに翻訳して理解できるようになれば素晴らしいことです。

支援に興味があるが論文が見つからない場合は、pitelk@hotmail.com までメールを送信してください。論文をお送りします。

グラフでサイクル (Circuits) を見つけることについて、Donald Johnson によって発行された論文の特定の部分を理解できません。

より具体的には、疑似コードの次の行に記載されている行列 Ak が何であるかを理解できません。

Ak:={s,s+1,....n} によって誘導された G のサブグラフの頂点が最小の強成分 K の隣接構造;

さらに悪いことに、Vk が何であるかを宣言せずに "for i in Vk do" というメンチンが続く行もあります...

私が理解している限り、次のことがわかります: 1) 一般に、強力なコンポーネントはグラフのサブグラフであり、このサブグラフのすべてのノードに対して、サブグラフの任意のノードへのパスがあります (つまり、サブグラフの他のノードからサブグラフの任意のノードにアクセスできます)

2)ノードのリストによって生成されるサブグラフは、これらすべてのノードとこれらのノードを接続するすべてのエッジを含むグラフです。論文では、数学的な定義は次のとおりです。 W が V の部分集合であり、F = (W,{u,y)|u,y in W および (u,y) in E) の場合、F は W によって誘導される G の部分グラフです})ここで、u、y はエッジ、E はグラフ内のすべてのエッジのセット、W はノードのセットです。

3) コード実装では、ノードは整数 1 ... n で名前が付けられます。

4) Vk は、強成分 K のノードの集合であると思われます。

今質問に。V = {1,2,3,4,5,6,7,8,9} のグラフ G= (V,E) があり、SC1 = {1, 4,7,8} SC2= {2,3,9} SC3 = {5,6} (およびそれらのエッジ)

s = 1、s = 2、s = 5の例を教えてください。コードに従ってVkとAkになるとどうなりますか?

疑似コードは、Donald B. Johnson のアルゴリズムの疑似コードについての以前の質問にあり ます。

この論文は 、Donald B. Johnson のアルゴリズムの疑似コードを理解するにあります。

前もって感謝します

私のアプリケーションでは、DragOver イベントをキャッチしてからアクションを実行します。アクションを実行する前に0.5秒待ちたいのですが、ドラッグ操作が終了した場合、その遅延後にアクションを実行しないでください。

この機能を実装するために私が考えることができる唯一の方法は、次のようなものです。

この操作を実行するより良い方法はありますか?

行のグループ化の深さに基づいてExcelの行に番号を付けるVBA関数を実装したいと思います。

しかし、TOCを生成するための一般的なアルゴリズムの方が興味深いと思います。

問題は：

次のような「インデントされた」行のリストを指定します。

（「インデントレベル」は既知であり、入力データの一部であると見なすことができます）

次の出力を生成するには：

もちろん、私のコードは稼働しています...そしてTHWoS（The Heavy Weight of Shame）の下にも隠されています

誰もが私にその例を提供できる参照ベースのリンクリストを作成しようとしていますか？

次の質問がありますが、私が最も混乱しているのは、チェックが1か月遅れているかどうかを判断するためのロジックを実行する方法です。

質問は：

「不良小切手を書いた顧客のサービス料を計算するプログラムの擬似コードを書く。プログラムは、顧客の名前、小切手が書かれた日付（年、月、日）、現在の日付（年、月、日）、およびドルとセントでの小切手の金額。プログラムは、eof値が検出されるまで続行されます。サービス料は、$ 20 +小切手の金額の2％に加えて、小切手から経過した毎月の$5です。小切手は新しい月が始まるとすぐに1か月遅れます。したがって、9月30日に書かれた不良小切手は10月1日に1か月遅れます。」

これまでのところ、私が今書いているのは次のとおりです。

質問は:

不正な小切手を書いた顧客のサービス料金を計算するプログラムの擬似コードを書きます。

このプログラムは、顧客の名前、小切手が書かれた日付 (年、月、日)、現在の日付 (年、月、日)、ドルとセントでの小切手の金額を受け入れます。プログラムは、eof 値が検出されるまで続行されます。

サービス料は、20 ドルに小切手の金額の 2% を加えた額に、小切手が書かれてから経過した月ごとに 5 ドルを加えた額です。小切手は、新しい月が始まるとすぐに 1 か月遅れます。したがって、9 月 30 日に書かれた不良小切手は、10 月 1 日に 1 か月遅れます。

私は最近、次のことを尋ねるインタビューの質問を見ました。

32ビットの数値を指定して、最後から2番目のビットを反転する擬似コードを記述します

これを行うための最良/最も簡単な方法は何ですか？

この問題では、速度が非常に重要です。問題をよりよく説明するために、素敵な画像を描きました。アルゴリズムは、長方形のエッジがキャンバスの範囲内に続くかどうかを計算する必要があります。エッジは別の長方形と交差しますか?

私たちは知っています：

1. キャンバスのサイズ
2. 各長方形のサイズ
3. 各長方形の位置

解決が早ければ早いほど良いです！私はこれにかなり行き詰まっており、どこから始めればよいか本当にわかりません。

代替テキスト http://www.freeimagehosting.net/uploads/8a457f2925.gif

乾杯