アルゴリズム
の検索結果 (937件 61〜 80 件を表示)
アンシャープとモアレ除去
…http://www.cis.twcu.ac.jp/~support/images/scanner-resetwindow.png この画像ページのように Epsonのスキャナ機能には アンシャープマスクとモアレ除去があります。 どちらもガウシアンスムージングのよ...…
組み合わせを作るアルゴリズム
…アルゴリズムについてうまい考えが浮かばず、お知恵を拝借できればと思い質問致しました。 要件は、値が100個ほど入った配列があり、この配列から任意の個数の値を取り出して処理...…
あいまい検索(文字列一致率)
… お世話になっております。 少し無謀な質問かもしれませんが・・・。 dim s1 as string, s2 as string dim v as double s1 = "abcde" s2 = "cd" という条件の時、 v = aimai(s1, s2) とすれば、vに0.4だとか0.2...…
アルファ値を持つ画素同士の合成
…アルファ(透明値)をもつピクセル同士を重ねる方法についての質問です。 たとえば 前景RGBA=(255,0,255,0) 背景RGBA=(255,255,255,255) のように背景が完全不透明であるなら FR = (FR * FA + BR * (255...…
n個の要素で出来る順列組み合わせを全て出力するアルゴリズム
…次のようなプログラムをC++で書こうと思っているのですが、 どうも方法が思い浮かびません。 よいやり方、定番のやり方などがありましたら教えてください。 --------------------------------- ...…
大規模行列の計算
…10000*10000の大規模行列を解くプログラムを作成したいと考えています。 行列は対称行列で疎行列です。一行あたりの非零要素は10~20程度しかなく、ほとんどが零要素になっています。 ...…
一般的な解法を用いないで魔法陣を解く、実用的なアルゴリズムは?
… このカテゴリーでいいのでしょうか。 魔法陣の作り方は、教えて!gooでも解説があります。一般的な解法があるようですが、そういった解法を使わないで、魔法陣をつくるアルゴ...…
部分和問題がわかりません。
…部分和問題がわかりません。 [問題] n個の整数が配列Aに格納されていて、整数xの値を与えたときに、 A[i] + A[j] = x となるi,jが存在するかどうかを判定する、なるべく効率のよいアルゴリ...…
編入試験 アルゴリズム過去問の解答を教えてください
…筑波大学情報学群の編入試験の過去問です。アルゴリズムの問題で、リストの辞書の問題です。 この中の(3)以降が分からないです。計算時間はどこを見ればいいのでしょうか。 解答の...…
総当たりのアルゴリズムについて
…このジャンルでお願いします。 例えば、「aba」という文字列なら、 a b ab aa aba という要素(順不同です)を得たいと思い、自分なりに作ってみたのですが、 やはり調べる文字数が9文字辺り...…
多変数関数の最小値を求めるプログラム
…複雑な関数の最小値を求めるためのプログラムを製作しています。 4つの独立な変数からなる関数を最小にする変数を探し出したいのですが、 効率の良いプログラムがなかなか作れません...…
シードを考慮したトーナメント表の作成
…テニスの大会でトーナメント表を作ります。 エントリーがまだなので出場者数が分からないのですが 任意の出場者に対して第8シードまでを考慮した両面トーナメント表を描画するプログ...…
任意の周波数の正弦波(サイン波)を生成する方法
…任意の周波数の正弦波をソフトウエアだけで生成する方法をどなたかご教授ください。 組み込み機器に実装します。sin(), cos()を使っての演算は負荷がかかりすぎるため使えません。 (サン...…
openCVの関数の中身を参照することはできますか?
…こんにちは.最近opencvをやりだした初心者です. opencvには「canny関数」だとか「2値化関数」だとかありますよね. アルゴリズムが知りたいので,関数の中身を参照したいです. そのよ...…
Perlでハッシュや配列で重複するキーについて
…ハッシュで重複するキーが値となるので、このハッシュはabdの3つのキーしか存在しないということでしょうか? %a = ('a'=>1, 'b'=>2, 'a'=>3, 'd'=>4); また、配列の場合はabadと4つ数になるとい...…
CRCが一致する確率
…http://oshiete.goo.ne.jp/qa/5000059.html このページに CRC32が一致する確立は16の8乗。MD5が一致する確立は16の32乗。 この意味するところは 【16^8】 4294967296 4294967296個のファイルを比較した際...…
ローマ字変換アルゴリズムを教えてください。
…#include #include #include wchar_t t[50][5]={ L"あ",L"い",L"う",L"え",L"お", L"か",L"き",L"く",L"け",L"こ", L"さ",L"し",L"す",L"せ",L"そ", L"た",L"ち",L"つ",L"て",L"と", L"な",L"に",L"ぬ",L"ね",L"の", ...…
線の重なり判定、組み合わせ算出プログラム
…一直線上に並んだ線の複数のセットが重ならない様に計算する効率的なアルゴリズムは ありませんか。できればC言語のサンプルや、アルゴリズム名があれば幸いです。 例) パターンA -- ...…
2番目の最大値を求める
…n個の要素をもった配列で、2番目に大きい要素を見つけるコードを書きたいのですが、合っているのか不安になって、質問させてもらいます。 アルゴリズムとしては、まず、n-1回の比較...…
円周率は原理的に途中の桁から計算可能ですか?
…例えば、パイ=3.14159265とあって 3.14の部分は一切計算することなく、小数点3桁目から6桁だけ計算する感じです。答えとしては159265になります。 おそらくは簡単にできないのでしょうが、...…
検索で見つからないときは質問してみよう!