問題タブ [pseudocode]

ある緯度/経度から別の緯度/経度への方向を決定するアルゴリズム（擬似コード）を持っている人はいますか？

見出しがNW、SW、Eなどの場合。

基本的に、地図上に2つのポイントがあり、東50マイルと北1マイルは単に東であり、北東ではないことを考慮して、方向の概要を把握したいと思います。

イベントのリストのセットがあります。イベントは常に特定の順序で発生しますが、すべてのイベントが常に発生するとは限りません。入力例を次に示します。

入力値には固有の順序はありません。それらは実際には「シンボリックリンクの作成」や「検索の再インデックス」などのメッセージです。それらは個々のリストでソートされますが、最初のリストの「fa」と 2 番目のリストの「mi」だけを見て、どちらが先に来るかを判断する方法はありません。

その入力を取得して、すべてのイベントの並べ替えられたリストを生成できるようにしたいと思います。

さらに良いことに、カウントなどの各イベントに関する情報:

私がしていることに名前はありますか？受け入れられているアルゴリズムはありますか? 私はこれを Perl で書いていますが、それが問題なら、疑似コードでも構いません。

私の入力例を考えると、おそらく「正しい」順序を保証できないことはわかっています。しかし、私の実際の入力にはさらに多くのデータポイントがあり、ある程度の賢さで 95% 正しいと確信しています (これだけで十分です)。必要がなければ、車輪を再発明したくありません。

minmax アルゴリズムの疑似コードを取得したい。def maxAgent(gameState, depth) と minAgent の 2 つの関数を作成する必要があります。そのための適切で簡単な擬似コードを持っている団体はありますか。

数字のリストがあります。私も一定の金額を持っています。合計は、リストのいくつかの数字から作成されます (合計がいくつの数字から作成されているかはわかりません)。可能な数値のリストを取得するための高速なアルゴリズムはありますか? Python で書かれていれば素晴らしいのですが、疑似コードでも良いのです。(Python :P 以外はまだ読めません)

例

注：サイズnのリストから別の数値に合計する数値を見つけるアルゴリズムを知っています（ただし、C＃を読むことができず、それが自分のニーズに合っているかどうかを確認できません。Linuxを使用していて、使用してみましたモノですが、エラーが発生し、C＃の操作方法が
わかりません:(そして、すべての組み合わせの数値のリストを合計するアルゴリズムを知っています（ただし、かなり非効率的です。すべての組み合わせは必要ありません.)

長方形が凹多角形と交差するかどうかを調べようとしています。私はこのアルゴリズムを見つけました：

これを4回（上から右、上から左下、上から右下、下から右）実行すると、*（ポリゴンのすべてのエッジ）、長方形に凹面の一部またはすべてがあるかどうかが効果的かつ正確にわかります。中のポリゴン？そうでなければ、何が欠けているでしょうか？

ありがとう

面接で尋ねられた、または仕事や教育の一環として説明を求められた可能性のある疑似コードの問題の例を探しています。特定のドメインからの例を探しているわけではないので、設計パターン、アルゴリズム、データ構造、キャッシング戦略、ソフトウェア エンジニアリングと開発に関係するもの、単純または複雑に関係する可能性があります。

たとえば、私が見つけたいくつかの一般的なものは、主に並べ替えと検索の手法に関連しています。

バブルソート：

挿入ソート:

二分探索:

多くの人が自分の考えや経験を共有してくれれば、疑似コードのアルゴリズムと問題のまともなリストを作成できるかもしれません。

練習として、自分で疑似コード表現を考え出そうとしています。したがって、疑似コードの例が見つからなくても、この方法で表現するのが理想的な概念だと思う場合でも、それは役に立ちます。

また、件名に関連するいくつかの質問もあります。

• 以前にインタビューで書くように頼まれた疑似コードはどれですか?
• これらの質問は、関数の長さが 1 つまたは 2 つの短く単純なアルゴリズムに関連する傾向がありますか?
• 疑似コードを書くときに言語固有の構造を避けるべきですか? 表現は言語に依存しないことを意図しているため、各言語に存在しない Dispose や foreach などの用語を使用しない方が安全ですか?

ありがとう

編集：

私が見つけたさらにいくつかの例をいくつか見つけました。さらに見つけたら編集を続けます。

単語を逆にするのではなく、文内の単語の順序を逆にする単一の文字列を取る関数を作成します。

入力: 「猫は別の猫と一緒にマットの上に座っていました!」

出力: 「ねこ!もうひとつマット付き、その上に座ったねこ」

大文字と小文字、句読点を無視して、その文字列内で最も多く出現する単語を返す単一の文字列を受け取る関数を作成します。複数の単語の出現回数が同じ場合、最初に出現した単語を返します。

入力: 「猫は別の猫と一緒にマットの上に座っていました!」

出力:

大文字と小文字を区別せずに、特定の文字列内で出現回数が最も多い文字を見つける関数を作成します。出現頻度が等しい文字が複数ある場合は、文字列内で最初に出現した文字を返します。

入力：「キャラクター」

出力: c

文字列を逆にする関数を書く

入力：「逆」

出力: "esrever"

次のようなデータベーステーブルがあります。

「ブライアン」が 43.5151587 時間働いた場合、彼が (40*15)+(3.5151587*20) = 670.303174 を作ったことを理解してもらいたいのです。

これは SQLite データベースなので、以下を使用することがわかっています。

床と％の組み合わせで...私は頭の中で論理をまとめていません。

ロジックを必要なものに変換できるため、C＃とPHPでの回答が受け入れられていることに注意してください。疑似コードを探していますが、引き出された回答を受け入れます

編集：注意してください...勤務時間は正確な整数になることはありません。重複を発生させた理由です。

編集2:

従業員の総労働時間 (例: 43.5151587) を取得したいのですが、最初の 40 時間は、彼が時給 15 ドルで標準賃金を支払っていたことに気付きます。つまり (40*15)...その後、彼は 3.5151587 時間の残業を 1 時間あたり 20 ドルで行いました。したがって、(40*15) に (3.5151587*20) を加算すると、獲得した合計金額は 670.303174 でした

これが配列の最初の要素なのか2番目の要素なのか、彼らが1を書き込んだときはわかりません。

たとえば、私はこれをC ++で実装しているので、i = 2の場合、int i = 1の場合に実行する必要がありますか？

ありがとう

アプリの設計に役立つツール/ソフトウェアを探しています。

基本的に、コードジェネレーターのようなものは必要ありませんが、アクションを実装するブロックを作成できる素敵なソフトウェア (クラスのようですが、メソッドとデータ型/戻り値の型の宣言のみで、実装はありません) を作成してから、私にさせてください互いに相互作用するさまざまなクラスのように、関係を作成します。

例: 私はブロックを作成し、それを「車」と呼びます。私は加速、休憩などのメソッドを実装します。次に、「person」というブロックを作成します。車のブロックと相互作用します。別のクラスを追加することに決めたとき、単純に別のブロックを追加します。正しいデータ型を使用せずに、このブロックを車または人のブロックで使用しようとすると、エラーが発生します (象と呼ばれるブロックを作成するように) 、車で使用してみてください）。

私はUMLを見てきましたが、主にPC上にあり、Mac用のアプリが必要です。そして、私が受け取る反応の大部分は、omnigraffle のような描画ツールを対象としています... 問題は、これらのソフトウェアがクラスの描画を支援しているだけだということです。すべての作業を自分で行わなければならない場合は、この時点で古いペンと紙を使用します :D

疑似コードを作成するためのエクスポーターもあればいいので、それを Xcode にインポートして、すべての関係を実装し、ビルドして、エラーが発生するかどうかを確認します。次に、各メソッドの実装を開始します。

私は夢を見ているのですか、それともこのようなものはありますか? Visio はクールです (動作する場合)。しかし、OBJ-Cではなく、MSプラットフォーム向けです:(

ご提案ありがとうございます。

私はこれを実装しようとしています：https ：//docs.google.com/viewer？url = http：//www.tinaja.com/glib/bezdist.pdf&pli=1から

次のBASICプログラムは、距離を見つける方法を使用しています。プログラムは、ポイントと曲線の間の最小二乗距離も検索します。

ポイントからベジエに最適なアルゴリズムを取得しようとしているため、C++で実装したいと思います。

上記は擬似コードまたはc/c ++でどのようになりますか？ありがとう