問題タブ [pseudocode]

与えられた数の約数を計算するための最も最適なアルゴリズム (パフォーマンスに関して) は何でしょうか?

疑似コードまたはいくつかの例へのリンクを提供していただければ幸いです。

編集：すべての回答は非常に役に立ちました、ありがとう。私は Atkin のふるいを実装してから、Jonathan Leffler が示したものと同様のものを使用します。Justin Bozonier が投稿したリンクには、私が求めていたものに関する詳細情報が含まれています。

クイックソートを実装するとき、やらなければならないことの 1 つは、ピボットを選択することです。しかし、以下のような疑似コードを見ると、どのようにピボットを選択すればよいかが明確ではありません。リストの最初の要素? 他の何か？

ピボットを選択する概念と、異なるシナリオが異なる戦略を必要とするかどうかを理解するのを手伝ってくれる人はいますか?

Code Complete 2をまだ読んでいない人にとって、擬似コードプログラミングプロセスは、基本的に、最初に平易な英語でルーチンを記述し、次にそれをより詳細な擬似コードに、そして最後にコードに改訂することによってルーチンを設計する方法です。これの主な利点は、システムをボトムアップではなくトップダウンで構築し、それによって別個のレイヤーでクリーンなAPIを進化させることにより、適切なレベルの抽象化を維持できるようにすることです。TDDは、テストに合格するために最低限のことを行うことに重点を置きすぎており、事前の設計をほとんど奨励していないため、これでは効果が低いことがわかります。また、不安定なコード（常にリファクタリングされているコード）の一連の単体テストを維持することは非常に難しいこともわかりました。これは、通常、1回または2回だけ必要なルーチンの単体テストが12個ある場合だからです。リファクタリングを行う場合（たとえば、メソッドのシグネチャを変更する場合）、行う作業のほとんどは、製品コードではなくテストの更新です。コンポーネントのコードが少し安定した後で、単体テストを追加することを好みます。

私の質問は、両方のアプローチを試した人のうち、どちらが好きですか？

減量/増量の基本方程式は次のとおりです。

私は健康に良い運動をしているのですが、良いオタクのように、これらのことを追跡し、データを処理するソフトウェアを書き始めようと思いました。私は食べ物のカロリーを数えられるほど注意深いわけでもなく、訓練を受けているわけでもありません。

• 毎日体重を量れる
• BMR を計算できるので、一日中何もせずに消費するカロリー数
• 心拍数モニターを使用して、エクササイズで消費するカロリーを把握できます

そうすれば、運動と体重の記録に基づいて、おおよその「消費カロリー」グラフを生成し、それを使用して、ドーナツを食べたくなったときに自分自身をやる気にさせることができます.

私が立ち往生しているのは機能です：

その関数の疑似コードを知っている人はいますか? 詳細がある場合は、カロリー、カロリー、キロジュール、ポンド、キログラムなどについて話しているかどうかを指定してください.

ありがとう！

中間期にアルゴリズムの代わりにコードを書き、AからCにぶつけたため、テストで答えの50％を失いました。コードを書き出すことは、依然としてアルゴリズム表現と見なされますか？

ウィキペディア：アルゴリズム表現（プログラミングスタイルはほとんどコンセンサスベースであるため）

編集：わかりました、それではいくつかのポイントを明確にしましょう：

1. テストでは疑似コードが要求されましたが、これはクラスで実際に「定義」されることはありませんでした。アルゴリズムのために英語を書きました。

2. これはJavaクラスであり、コメントとともにソリューション全体をJavaメソッドで書き出します。これらはすべて手書きであり、擬似コードよりも書き出すのに時間がかかりました。もっとはっきりすると思いました。

3. 普段はそんなことは問題になりませんが、AとCの違いで、試験に奨学金をもらっています。

4. 最後に、私は2つの理由でこの投稿を作成しています。

   4.1現代のプログラミングコミュニティが擬似コードとアルゴリズム表現についてどう考えているかを示したいと思います。

   4.2「現実の世界」で何が受け入れられるか知りたい。私はしばらくプログラミングをしてきましたが、すぐにオープンソースプロジェクトに貢献できるようになりたいと思っています。また、誰かの足を踏み入れたくありません。（このトピックが現実の世界で取り上げられる可能性はほとんどないと確信していますが）。

繰り返しになりますが、ヘルプ/アドバイスに感謝します。

曜日 (1-7) が与えられた場合、その曜日の最後の日付を計算するにはどうすればよいですか?

例:今日は2008 年 11 月 12 日の水曜日で、先週の金曜日の日付を知りたいです。

特定のデータのクラスタリングが偶然に発生した可能性をテストしようとしています。これを行う堅牢な方法はモンテカルロ シミュレーションです。このシミュレーションでは、データとグループの間の関連付けが無作為に何度も (たとえば 10,000 回) 再割り当てされ、クラスタリングのメトリックを使用して実際のデータとシミュレーションを比較して ap を決定します。価値。

グループ化をデータ要素にマッピングするポインターを使用して、このほとんどの作業を行ったので、データへのポインターをランダムに再割り当てする予定です。質問: 複製データセットですべてのポインターがランダムに再割り当てされるように、置換なしでサンプリングする高速な方法は何ですか?

例 (これらのデータは単純化された例です):

データ (n=12 値) - グループ A: 0.1, 0.2, 0.4 / グループ B: 0.5, 0.6, 0.8 / グループ C: 0.4, 0.5 / グループ D: 0.2, 0.2, 0.3, 0.5

レプリケート データ セットごとに、同じクラスター サイズ (A=3、B=3、C=2、D=4) とデータ値を使用しますが、値をクラスターに再割り当てします。

これを行うには、1 ～ 12 の範囲で乱数を生成し、グループ A の最初の要素を割り当て、次に 1 ～ 11 の範囲で乱数を生成し、グループ A の 2 番目の要素を割り当てる、というようにします。ポインターの再割り当ては高速で、すべてのデータ構造を事前に割り当てますが、置換なしのサンプリングは以前に何度も解決された可能性がある問題のようです。

ロジックまたは疑似コードが優先されます。

乱数を生成し、特定の user_id のデータベース内のテーブルに発行しようとしています。問題は、同じ番号を 2 回使用できないことです。これを行う方法は無数にありますが、アルゴリズムに非常に熱心な人が、次の基準が満たされているという点で、洗練されたソリューションで問題を解決する賢い方法を持っていることを願っています。

1) データベースへのクエリが最小限に抑えられます。2) メモリ内のデータ構造のクロールが最小限に抑えられます。

基本的に、アイデアは次のことを行うことです

1) 0 から 9999999 までの乱数を作成します
2) その数が存在するかどうかを確認するためにデータベースをチェックします
または
2) すべての数についてデータベースにクエリを実行します
3) 返された結果がデータベースから取得したものと一致するかどうかを確認します
4) 一致する場合は、繰り返しますステップ1、そうでない場合、問題は解決されています。

ありがとう。

Football Manager や Championship Manager などのゲームが、現実的なスコアラインのシミュレーションに関して、かなり高いレベルのリアリズムを達成する方法について、考察の材料を探しています。私は、これらのアルゴリズムのいくつかがおそらく棚を埋めることを意識していますが、より明快な概要を探しています.

ゲーム ループ中にさまざまなプレーヤー属性が互いにどのように競合するかを概説するいくつかの疑似コードでさえ、非常に興味深いものになるでしょう。

空いた時間に Windows Mobile プラットフォームの小さなプロジェクトを実行しようと考えています。

調査を完了した、完了していない、または回答していないユーザーのリストを取得する方法を教えてください。

調査があります。「調査 A」としましょう。この調査では、調査に記入する必要がある人またはグループのリストがあります。sharepoint はすでに回答者のリストを提供していますが、回答していない、または調査を完了していない人のリストを作成したいと考えています。

私はc#を使用しています、ありがとう..