アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

RSS

  • 解決済

    回答
    5

    2次元データの効率的な探索方法について

    現在地のデータと、住所のデータから最寄りの場所を求める、というプログラムを書いています。 ただ、そこで気になったのが、二次元データには二分探索的な手法はないのか? ということです。 現状最寄り候補が300点ほどしかないため、全探索でもそこまで時間がかかっているわけではないのですが、 今後に備え、2次元データを効率的に探索する方法を教えていただけれ

    • 0評価
    • 58PV
    nokuma3329 nokuma3329 3日前
  • 解決済

    回答
    2

    標準的な順位付け

    (カードゲームのログの解析プログラム中、)スコアから順位付けをするコードを書いています。書けたことは書けたのですが、かなり複雑になってしまい、もっと簡単な方法、それこそ、標準STLが用意してくれた方法はないかと調べてみたのですが、自分では見つけられなかったので、御存知の方がいらっしゃれば御教授願います。 自分が書いたコードの概要 構造体 R{ 整

    • 0評価
    • 108PV
    majiponi majiponi 1日前
  • 解決済

    回答
    2

    幅優先探索のアルゴリズムについて

    深さ優先探索は再帰関数を利用して行うことができます。 幅優先探索においては再帰関数を利用することはできるのでしょうか?? (javaもしくはC、C++)

    • 0評価
    • 55PV
    Gatmaster Gatmaster 1週間前
  • 解決済

    回答
    1

    Swiftで似た音を検知するには

    私はマイクを使って検知した音を使うアプリを作ろうとしています。 https://github.com/ooper-shlab/aurioTouch2.0-Swift こちらのサイトを参考にマイクを使って音は検知して、FFTしたデータは撮ることができました。 そこからなのですがFFTしたデータを既に保存していたデータと比較して似た音(拍手の音なら

    • 0評価
    • 50PV
    JidouPoruno_364 JidouPoruno_364 1週間前
  • 受付中

    回答
    1

    ビュー変換した画像同士の比較

    3D空間上でカメラ位置(10,0,0)、カメラ視点方向地点(0,0,0) の絵をレンダリングしビュー変換させます。この絵をAとします 次に 3D空間上でカメラ位置(0,0,10)、カメラ視点方向地点(0,0,0) の絵をレンダリングしビュー変換させます。この絵をBとします ここで Aでのピクセル位置(x、y)はBでのピクセル位置(X,Y)

    • 0評価
    • 52PV
    seri seri 3週間前
  • 解決済

    回答
    12

    アルゴリズム問題が苦手です。0から学ぶいい方法を教えてください。

    題名のとおりです。 プログラミングをRubyで初めて楽しく学んでいる段階です。 しかしどうにもこうにもアルゴリズム系問題が苦手です。 思えばSPIや中学数学、小学校受験算数的な問題も苦手でした。 paizaなどの問題をやろうにもDランクレベルの問題で全く解き方が思いつかない、ということばかりです。 そこでなのですが、アルゴリズム系の問題を解

    • 0評価
    • 589PV
    dongw dongw 1ヶ月前
  • 解決済

    回答
    1

    この式の意味が解らないのですが

    vec3 viewRay = vec3(v_vertex.xy * (-u_farDistance/v_vertex.z), -u_farDistance); ここでのv_vertexはビュー座標変換された頂点、u_farDistanceはカメラのクリップ深度です。 viewRayとゆう変数に格納されているので、スクリーン位置での頂点情報のような

    • 0評価
    • 92PV
    seri seri 1ヶ月前
  • 解決済

    回答
    2

    unity c#でdoubleからbyte配列,long及びその逆

    IEEE754で定義されてる2をきすうとしたケチ表現でdoubleからbyte配列及びlong/ulongに変換及び逆変換したいです。 順番は、sign,exponent,fractionの順番です。 リストにまとめます。 IEEE754 ケチ表現 sign,exponent,fractionの順番 doubleからlong,byte配列及び逆変

    • -4評価
    • 179PV
    anatawa12 anatawa12 1ヶ月前
  • 解決済

    回答
    1

    アルゴリズムの知識は普段の業務で役に立っていますか?

    以前Web系に限って質問したのですが今回はそれに限らず全てのエンジニアとして働いている方に質問させてください。役に立っているのか、とその理由も合わせてお伺いしたいと思います。それと役に立っていて学ぶべきだと思うならどれほどふかく学ぶべきかもお教えしていただければと思います。よろしくお願いいたします。

    • 0評価
    • 109PV
    anonyrabbit anonyrabbit 1ヶ月前
  • 解決済

    回答
    2

    Web系のエンジニアの方、アルゴリズムを勉強して普段の業務に役立っていますか?

    ただいまアルゴリズムを独学で学んでいます。Web系のエンジニアとして働いている方、普段の業務でアルゴリズムの知識を使うことはありますか?人口知能が発展している中今からでも学ぶ必要はあると思いますか?

    • 0評価
    • 113PV
    anonyrabbit anonyrabbit 1ヶ月前
  • 受付中

    回答
    1

    [アルゴリズム][データベース設計]階層構造のデータベース設計

    階層構造をデータベースに落とし込む際に範囲検索が簡単な [入れ子集合モデル]を採用しようと思っています。 木構造(親node一つのみ)なら [入れ子集合モデル]に落とし込むことで検索の高速化を計れると思います。 ですが セミラティス構造(親nodeを複数持てる)の場合 [入れ子集合モデル]に落とし込むと複数の親を持つnodeを複製する

    • 1評価
    • 143PV
    makiikeda1216 makiikeda1216 1ヶ月前
  • 解決済

    回答
    3

    MySQLに、ネットワーク構造を格納する方法

    題名の通りなのですが、MySQLに、ネットワーク構造(この言い方が正しいかどうか、わかりませんが…)を、 格納する方法を考えていますが、なかなか良い案が、見つかりません。 ネットワーク構造と書いたのは、WEBのサーバ同士がつながっているような感じで、 一つの丸から、複数の線が出ていて、その線で、他の丸と接続していて、 線の数、丸の数も、固定数では

    • 0評価
    • 107PV
    zodiac zodiac 1ヶ月前
  • 受付中

    回答
    0

    ガラスshader

    glassshaderをくんだところ、(画像↓)ピクセルがあまりにも拡大されすぎて、ガラスっぽくありません ちなみに、法線方向のキューブマップカラーをそのまま描画した場合は となります。 どこがおかしくてピクセルがぼけてしまっているのか理解できません・・ アドバイスいただけたらと思います。 //vert #version 430

    • 0評価
    • 48PV
    seri seri 1ヶ月前
  • 解決済

    回答
    2

    プレフィックスサムの使い道

    computershaderを勉強していたところ、プレフィックスサムとゆうアルゴリズムが出てきました。 内容はなんとなく理解できたのですが、私はcomputershaderをグラフィックに関する演算にしか使ってこなかったのでプレフィックスサムを使用してどういった処理を高速化するのか解りません。

    • 0評価
    • 66PV
    seri seri 1ヶ月前
  • 受付中

    回答
    0

    深度値からワールド位置を求める演算

    こちらのサイト(http://enginetrouble.net/2016/10/reconstructing-world-position-from-depth-2016.html)の 深度を格納するとゆう項目内のシェーダで vec4 worldPosition = instance.LocalToWorld * Position; gl_Posi

    • 0評価
    • 52PV
    seri seri 1ヶ月前
  • 解決済

    回答
    2

    【JavaScript】配列操作について

    ['(', '*', '(', '+', 2, 4, ')', 3, ')'] 上のような配列ひとつを引数にとり、 ['*', ['+', 2, 4], 3] このような配列に変換して返す関数を定義したいのですが、 渡された配列の要素を順に検証していき '(' と ')' に反応して再帰処理を行い 配列の配列を生成していくコードがなかなか書

    • -1評価
    • 154PV
    0918Nobita 0918Nobita 1ヶ月前
  • 解決済

    回答
    5

    アルゴリズム プログラムの作り方について

    僕は今、情報技術基礎の授業を受けています。 BASICを使って、アルゴリズムをやっているのですが、授業で、「プログラムを作ろう」って言う授業内容ですが、プログラムを作ろうと思うのですが、例えばどんな物を作ればいいですか? BASICでやっている事 例 ↓ 100 INPUT A や 110 LET C=A+B や 120 1 TO 100 ST

    • 0評価
    • 215PV
    ryuta2017 ryuta2017 1ヶ月前
  • 解決済

    回答
    2

    プログラムを作る(jis full BASIC)

    僕は、情報技術基礎でプログラムを作っているのですが、途中まで出来たのですが、「太りすぎ」や「標準体重」、「痩せすぎ」を出力したいのですが、どうしたらいいですか? ここまで進んでいる! ↓ 100 INPUT PROMPT"貴方の体重は?":A 110 INPUT PROMPT"貴方の身長は?":B 120 LET C=A/(B*B) 130

    • 0評価
    • 153PV
    ryuta2017 ryuta2017 1ヶ月前
  • 受付中

    回答
    0

    音声認識アプリの予測変換機能をなくしたい

    行き詰っていることについて、みなさんのお知恵をお借りできればと思っています Android端末で、音声認識のアプリを作成しています 目指すものとしては 1.音声を入力する 2.speech.recognizerを用いて、音声をgoogleの音声認識機能に解析してもらい 解析結果を取得 3.解析結果と、言いたかった単語を比較し、正誤を判

    • 0評価
    • 73PV
    FumiakiNakao FumiakiNakao 1ヶ月前
  • 解決済

    回答
    6

    C/C++で整数の桁数を求める場合、1番処理が速いのはどの方法でしょうか?

    タイトル通りですが、C/C++で整数の桁数を最短で求めるにはどうすればよいでしょうか? 実験として、以下のようなプログラムを書いて、①10で割っていく、②常用対数を使う、の2通りを試してみました。 #include <stdio.h> #include <math.h> #include <time.h> void countDigit(int

    • 2評価
    • 635PV
    yama_da yama_da 2ヶ月前
1

タグ情報

  • あなたの順位

    -

  • タグ登録者数

    263

  • 総質問数

    205

  • 今週の質問数

    2

関連するタグ

思考するエンジニアのためのQ&Aサイト「teratail」について詳しく知る