Skip to main content
Search type Search syntax
タグ [タグ]
完全一致 "ここの単語"
作成者 user:1234
user:me (あなたの)
スコア score:3 (3+)
score:0 (なし)
回答 answers:3 (3+)
answers:0 (なし)
isaccepted:yes
hasaccepted:no
inquestion:1234
閲覧数 views:250
コード code:"if (foo != bar)"
セクション title:リンゴ
body:"リンゴ オレンジ"
URL url:"*.example.com"
セーブ in:saves
状態 closed:yes
duplicate:no
migrated:no
wiki:no
種類 is:question
is:answer
除外 -[タグ]
-リンゴ
高度な検索の詳細については、ヘルプ ページをご覧ください
でタグ付けされた検索結果
検索オプション not deleted user 4236

アルゴリズムとは、プログラミングにおける、問題の解決手段や計算手法、実現手法またはデータ構造の扱い方、操作などを定式化したものです。数式アルゴリズムの妥当性や証明は[数学]タグがあります。データ構造(型)についての質問は[データ構造]があります。

5

エディタの「置換」機能と実質的に同じことをより速く処理する方法はありますでしょうか?

質問文が編集されいつのまにかアルゴリズムタグが付けられてしまっていますが、テキストエディタの置換マクロとC++などとにアルゴリズム的な差異はないと思われます。C++で実現しようとしたアルゴリズムと同様のものを置換マクロで実装すればいい話です。 …
sayuri's user avatar
  • 4.3万
1

誤差を含む浮動小数点数を比較することについて

浮動小数点演算はランダムに誤差が乗るわけではありません。1 + 1が常に2であるのと同じように0.1 + 0.1の結果は(同一プロセッサーであれば)常に同じ値となります。その上で、 volatile double result = 0.0; や result += 0.1; のように演算に関わる数はすべて定数であることから、これらの演算の結果は全て一致します。 なお、なぜ誤差が生 …
sayuri's user avatar
  • 4.3万
0

12ヶ月の中の複数月の平均を求めるアルゴリズム

Fumu 7さんの回答ですが そうすると、平均を計算しないといけないパターンは、以下の45種類 2か月:11パターン(4月から、5月から、・・・、2月から) 3か月:10パターン(4月から、5月から、・・・、1月から) 4か月:9パターン(4月から、5月から、・・・、12月から) 5か月:8パターン(4月から、5月から、・・・、11月から) 6か月:7パターン(4月から …
sayuri's user avatar
  • 4.3万
2

クイックソートの2種類の実装法で実行速度に顕著な違いが出る

Quick Sortは1960年にアントニー・ホーアさんが発表したものです。Communications of the ACM Volume 4 Issue 7, July 1961 Page 321に掲載されています。 Algorithm 63: partition Algorithm 64: Quicksort 記述はPascal言語ですのでgo toが多用されるなど細部は異なりますが …
sayuri's user avatar
  • 4.3万
3
承認済み

ポインタの値をバブルソートで並べ替えたい

ソートそのものは質問文のコードで正しいです。ソート結果の値の確認方法に問題があるのだと思います。
sayuri's user avatar
  • 4.3万
4
承認済み

入力された値の商が0.000001以下になるまで割り算

数学を勉強すべきです。log2とceilで求めることができます。 const count = Math.ceil(Math.log2(InputNum / 0.000001)); InputNum = 7であればcount = 23になります。
sayuri's user avatar
  • 4.3万
1

C#でスレッドセーフなシングルトンクラスを実装したい

インターネット インフォメーション サービスでのホスティングとなると、状態管理とプロセスのリサイクルにて次のように説明されています。 IIS ホスト環境は、メモリにローカル状態を保持しないサービスに最適化されています。IIS は、さまざまな外部および内部イベントに応答してホスト プロセスをリサイクルするため、メモリのみに格納される揮発性の状態はすべて失われます。IIS でホストされるサービ …
sayuri's user avatar
  • 4.3万
2

C# App.configのデータ取得について

基本的にはpgrhoさんの回答の通りですが、Visual Studioには便利な機能がいくつか用意されていますので、その部分を紹介します。 まず、EntryクラスEntryCollectionクラスを作らなくともSettings.settingsにSystem.Collections.Specialized.StringCollectionが用意されていますのでこれを使うと楽です。これによって作 …
sayuri's user avatar
  • 4.3万
1

C#でのソースファイル間でのデータ

直接的な回答ではないのですが、Read.ReadFileMethod()が担う処理、ファイル全体の読み込みについてはFile.ReadAllBytes()メソッドが用意されています。Read.csに独立させるまでもなくConvert.cs内でこのメソッドを呼び出すだけで済みます。
sayuri's user avatar
  • 4.3万
4

連続する整数値の中に「7」がいくつ出現するか数えるプログラムの高速化

そもそも正規表現を用いた文字列の問題ではなく、数値を用いた数学的な問題だと思います。 例えば17 % 10(10で割った剰余)を計算すれば1の位が7であることがわかります。
sayuri's user avatar
  • 4.3万
1

計算式『10/3*3』について

これというのは、表示されてはいないものの、『ぴったり10ではない』ということなのでしょぅか。 それとも、10として計算してはいるけれど、直前の計算で10/3=3.333333333... としてしまっているため、その時の桁数通りに扱われているということなのでしょうか。 後者です。というのもdecimal型は値だけでなく、その値の有効精度も併せて保持しています。 var d1 = …
sayuri's user avatar
  • 4.3万
4
承認済み

画像を比率を保ったまま端数なく縮小するパーセンテージの求め方

小学校の算数で習う最大公約数でしょうか? 128と80の最大公約数は16なのであとは128x80を最大公約数で割った8x5の任意倍数ということでしょうか。
sayuri's user avatar
  • 4.3万
2
承認済み

このコードから三角関数表がどうして作られるのかわかりません

ピタゴラスの定理や倍角公式などを使っているのでは? 例えばsin2ΘはsinΘを使って とできるっぽいです。
sayuri's user avatar
  • 4.3万
19

longの飽和演算を行うアルゴリズムを教えてください

C# .NETということですが、Visual C++にはSafeIntライブラリというものが用意されています。これはura14hさんの書かれているように、演算結果が飽和するかどうかをチェックしながら演算を進めてくれるテンプレートライブラリです。 このアイデアをC#で飽和加算として表現するならこのような感じでしょうか。 static long Addition(long lhs, long rhs …
sayuri's user avatar
  • 4.3万