computer-science

3熱

2答えて

私は、DFA最小化アルゴリズムの正確性をテストするために使用される確定的有限オートマトンのテストスイートを探しています。いくつか指摘していただけますか？または、そのようなオートマトンを生成するアルゴリズム/実装がありますか？は恵みを獲得するためには、様々なサイズと複雑さの400以上の非最小限のオートマトン、2000個の以上のノードを含む少なくとも20のテストスイートを提出する必要があります。こ

1熱

4答えて

C言語、ファイルの構造

2つのファイルポインタを含む構造体を作成しようとしています。私は、ファイルを開閉する機能を使用するためにこれを使用できるようにしたいと思い typedef struct dataFiles { FILE * inputSet; FILE * outputSet; }fData; 、私はここ1を持っている（下記参照）： void openFiles(s

1熱

2答えて

物理メモリと仮想メモリのデータ割り当ての動作

物理メモリと仮想メモリ内のファイル（ハードドライブなど）の変数をコンピュータがどのように割り当てるかをコンピュータが判断する方法。どちらのメモリストレージタイプでもほとんどランダムに見えますが、すでに別のプロセスで占有または割り当てられているハードドライブのメモリアドレスまたはセクタ（任意の場所）にデータを格納することができないためではありません。私が古いW95システム上でNortonのスピードデ

2熱

3答えて

C++を学ぶのに役立つクールなAPI？

これはかなりのプログラミングに関する質問ではありませんが、私のCSクラスの次の学期には、C++を学んでいます。今私は積極的になり、いくつかの休憩を学ぶつもりですが、C++にあるクールなAPIがあれば、楽しくて狂っていません。私は何を学んでいるのかを固めるのを助けることができます。何か案は？（これは本当に幅広い質問であるが、これらはそれを絞り込むに役立つかもしれない考え出し以降）：私は私が私がし

0熱

1答えて

MACAプロトコルの隠れた/露出したステーション

MACAプロトコルがワイヤレス通信ネットワークの隠れた/露出したステーションの問題を解決する方法を理解しようとしています。私が理解する限り、隠れステーションの問題は発生しませんが、私は露出ステーションの問題についてはわかりません。送信したいステーションがCTSを検出したために送信しないシナリオはありますか？

0熱

5答えて

2つのスレッドの相互作用が遅くなっていますか？

これは非常に概念的な質問です。私は別々のスレッドが2つあるとしましょう。スレッドAは継続的に時間を取得し、それを変数として格納し、スレッドBはスレッドBの変数から時間を絶えず取得し、何かを行います。スレッドBがスレッドAの変数にアクセスすると、スレッドAは操作が終了するまで実行を停止しますか？ 3つのスレッドがある場合、スレッドAは現在の時刻を取得し、スレッドBの変数として設定し、スレッドCは

1熱

1答えて

二次プロービングを使用する場合、配列内の特定の要素を見つけるにはどうすればよいですか？

ハッシュ関数を実行するときに同じインデックスキーを返す2つの入力（例）：「Smooth Criminal」と「Billie Jean」があります。アレイ[]では、私は私のハードディスク上のMP3ファイルへのパスを保存したいと思います。はのは、インデックスキーとして、彼らはリターン0の両方としましょう、そう「スムーズクリミナル」のインデックスに行く：0と「ビリージーン」インデックスへ行く0 +

4熱

3答えて

2つの（64ビット）整数から信頼できる整数パーセンテージ比を取得

私のプラットフォームでは、unsigned long longは64ビット（8バイト）です。私は2つのそのような変数があるとします。 unsigned long long partialSize; unsigned long long totalSize; //somehow determine partialSize and totalSize 私は確実partialSizeがtotal

-3熱

2答えて

コンピュータでの定義時間

私はコンピュータが0と1を知っていることを知っています。私は1がTrue（現在の値）、0がFalse（現在の値）であることを知っています。私たちはコンピューターにどのように言いますか？1秒？私は実際にコンピュータや他のすべての電子ツールの時間をどのように定義するのでしょうか？

2熱

1答えて

除算アンダーフロー

なぜ除数アンダーフローは除数が被除数よりもはるかに小さい場合にのみ発生しますが、被除数のサイズにかかわらず分母がゼロに十分近づいても発生しませんか？丸められた結果は結果の浮動小数点形式を用いて表現するには小さすぎる指数を有する場合