問題タブ [radix]

基数はどのように float データをソートしますか? たとえば、12.4、45.13 など。小数点の右側を最初に読み取るか、小数点の左側を最初に読み取るか、小数点の右側を読み取った場合、数値をどのように処理しますか?それは最初に右端を最初に読みますか？

基数を変換するプログラムに取り組んでいます。たとえば、8 進数は 8、10 進数は 10 です。 への文字はA、Z基数 26 と見なすことができます。

「A」を 0 に、Z を 25 に、「AA」を 27 に、「BA」を 53 に変換したい。

コーディングを開始する前に、紙に書いているので、プロセスを理解しています。まず、533 を base 26 に変換しようとしています。

これを行うのに最適なアルゴリズムは何ですか?

こんにちは私は私のコードを改善するためにいくつかの助けが必要です。基数ソートを使用して、たとえば10個の数値の配列を昇順で並べ替えようとしています。

サイズ10の配列でプログラムを実行し、10個のランダムな整数を次のように入力すると 70 309 450 279 799 192 586 609 54 657

私はこれを出します：

450 309 192 279 54 192 586 657 54 609

私のエラーがコードのどこにあるのかわからない。

また、関数に1つのキューを引数として取り、戻ったときにそのキューが昇順になるようにすることもできますか？もしそうなら、どのように？

助けてください。私の英語が下手で、上手くいかない場合は申し訳ありません。

詳細が必要な場合はお知らせください。

これがあなたが話していたことだといいのですが...

ご回答ありがとうございます、調査させていただきます。私のために問題を解決する誰かを探していません。ヘルプとアイデアを探しています。どうすれば解決できますか。

私の仕事ではそれは言う：

キューでソートする整数の基数ソート関数を実装します。関数は引数として1つのキューを取り、戻ったときにそのキューに同じ値が昇順で含まれている必要があります。値は0〜999であると想定できます。

100個の整数をキューに入れて基数ソート関数を使用して並べ替えることはできますか？それとも、数値を配列に入れてから、キューを使用する基数ソート関数に配列する必要がありますか？

数値をIntキューに入れ、そのキューを関数に入れる必要があるように理解しましたが、それは機能しませんでした。

しかし、あなたの答えに感謝しますそれらを見て、私の問題を解決しようとします。しかし、あなたが助けることができると思うならば、コメントを残してください。

itoa 関数を使用せずに、基数 10 の整数を C のバイナリ文字列に変換するにはどうすればよいですか?

Cには、16進数のリテラル数を意味する慣例があり、20x____進数のリテラル数について見0b____てきました（特にJava 7 Project Coinで）。

任意の基数を表すものはありますか? (基数 36 まで)

(たとえば36rA0CZ、A0CZr3636r は基数を表し、A0CZ はその基数で表されるリテラルを表します。この場合、10 進数の 467027 に相当します)

私が取り組んでいるプログラムのために何かを選ぶ必要があり、むしろ既存の規則を使用したいと思います。

5文字の文字列があり、それらの5文字を​​ASCIIでエンコードされた（印刷可能な）数値として使用したいと思います。これを実現する最も簡単な方法は、

"0"これにより、からまでの数字が表示され"zzzzz"ます。残念ながらLong.toString(int, int)、大文字のみをサポートし、大文字はサポートしていません。これは、最大基数が36であり、エンコードできる最大数がであることを意味し36^5 - 1 = 60 466 175ます。小文字と大文字の両方を使用できる場合、最大基数はになり、エンコード可能な最大62数は62^5 - 1 = 916 132 831です。

のソースコードをコピーしLongて可能な数字を拡張する以外に、最初にこれがすでに実装されている場所を調べる必要がありますか？

タイトルが示すように、基数ソートは唯一の非比較ソートアルゴリズムですか? 私の推測ではイエスです。

ここに見られるように、それらには線がありZG9udGJlYWhhdGVyc3RhcnR1cCtoYWNrZXJuZXdzQGdtYWlsLmNvbQ==ます。

Base64 のこの行をデコードするにはどうすればよいでしょうか?

1 つの基数/基数でエンコードされたn桁の大きな整数を取り、それを別の任意の基数に変換する既知のアルゴリズムはありますか? (基数 7 から基数 19 までとしましょう。) nは 100 000 桁を超えるなど、非常に大きくなる可能性があるため、O( n ² ) 実行時間よりも優れたものを探しています。

高速フーリエ変換 (FFT) を使用して 2 つの巨大な整数を乗算できるアルゴリズムをいくつか見てきました。理論上の複雑さは O( n log n ) で、nは桁数です。基数変換？

Thrust の初心者 - 私の VS2010 C++ プログラムでは、問題なく動作しています。

しかし、今私は推力を使いたい::stable_radix_sort_key. インクルードを追加しました-

しかし、VSは見つかりません"thrust :: stable_radix_sort_key ( ...)"

関連するヘッダー ファイルがディレクトリに見つからないと思いますか? どうしたの。このスラスト ライブラリ ルーチンを呼び出すサンプル コードはありますか?

ありがとう。