問題タブ [inversion]

C++ AMP用の行列ライブラリが必要です。これは、基本的な操作だけでなく、任意のサイズの行列の逆行列と QR 分解も実行できます。

BLAS AMP の実装があることを最初に発見しましたが、 BLASが行列反転を実行できるかどうかを述べている場所を見つけることができませんでした。誰かがその機能について教えてくれたり、AMP に適した並列行列ライブラリを提案したりできますか? ありがとう！

編集：行列反転が可能なLAPACK AMPライブラリを見つけました（と思います）が、まだ開発中です:(

プログラミング ツールを使用して任意の領域のCircle Inversionを見つけるにはどうすればよいですか?

例として; 下の領域の円反転を見つける問題を考えてみましょう:

アイデアや解決策をいただければ幸いです。

反転を検索するアルゴリズムを実装しようとしています。更新されたグローバル変数の印刷に問題がありますc。printステートメントはどこに置くべきですか？

後で実行時間をテストするためにタイミング関数を実行するので、ボイラープレート(?) を含むメソッドを使用することをお勧めします。結果を印刷することしかできなかった場合（8）。マージ関数内に配置すると（リターンCの前）、最大8までのすべての値が返されます。プロセスの最後にcを出力するだけです。

ケースを削除する必要がある大きなテーブルがあります。

2011 年 4 月より前に取り壊された物件のみを削除する必要があります (201104 としてフォーマットされています)。

他の場所での経験から、私はこれが非常に単純であると予想しています.

すべてのケース「where EndDate < 201104」を選択し、選択を反転して、選択したケースを新しいファイルに保存します。

数値フィールド "EndDate" (解体の日付) は、解体されたプロパティに対してのみ入力されるため、"where EndDate > 201104" を行うことはできません。

しかし、INVERT SELECTION がどこにも見つかりません。

も考えた

「endDate < 201104」のすべてのケースを選択します COMPUTE Flag = 2 。

次に「where flag = 2」を保存しますが、これはすべてのケースに flag = 2 を適用します。

この SIMPLE 選択反転ツールが利用できない正当な理由はありますか?

アルゴリズムは、私が送信した入力の一部に対して 1 つのエラーでオフを返しています。最初に配列で merge_sort と inversion_count を書きました。これにより、適切な数の反転が返されました。ベクトルに移行すると、次の入力に対して 1 ずつ受け取ります: 2 4 1 3 5

新鮮な目をいただければ幸いです。

javascript でマージソートアルゴリズムを使用して反転カウントを実装しようとしています。このサイトで説明と疑似コードを見つけました。私の実装は次のようになります。

ここで Jsfiddle でテストしたかったのですが、クラッシュします (メモリの使用量が多すぎます)。どういうわけか、入力 [1, 3, 2] では機能しますが、その他では機能しません。私の実装または元の疑似コードが偽である場合、何が問題なのかわかりません。

特定の問題ステートメントでは、配列内の反転数を計算する必要があるため、マージソートを使用してアルゴリズムを適用し、マージ中およびソート時に反転数を計算しようとしました。私のコードは、システムに入力したテスト ケースに対して自分のソリューションと同じ回答を返しますが、オンライン ジャッジである Codechef で間違った回答を得ています。私の間違いを教えてください。

問題のリンク: http://www.codechef.com/COOK43/problems/LPAIR

コード：

最近、偶数のバイナリ表現を反転するこの関数に出くわしましたが、コードの背後にあるロジックを理解できませんか?