アルゴリズム

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

RSS

  • 受付中

    回答
    4

    アルゴリズムの勉強法

    基本的なアルゴリズムを学ぶために以下の参考書に挑戦してみました。 1)プログラミングの宝箱 アルゴリズムとデータ構造 第2版(SBクリエイティブ株式会社) 2)明解Javaによるアルゴリズムとデータ構造(SBクリエイティブ株式会社) しかし、サンプルコードを見ても処理の内容を全くイメージできません。 文法的にわからないというよりは、具体的な処理の内容を理解で

    • 0評価
    • 273PV
    BeatStar BeatStar 3日前に 回答
  • 解決済

    回答
    3

    ブースの乗算アルゴリズムを使ってマイナス1を掛ける方法より早くマイナス-1を計算する方法について

    MIPSアーキテクチャにおけるアルゴリズムの計算速度について質問です。 例えばある数Xに15 (0111)を掛ける時に X<<2 + X<< 1 + X<<0とする時よりも X<<3 - X<<0とすることによって計算を早くできるのがブースの乗算アルゴリズムなのですが、それを用いて X<<0 - X<<1 と -Xを計算する方法以上に早く-Xを計

    • 0評価
    • 92PV
    ijuya_yika ijuya_yika 5日前に コメント
  • 解決済

    回答
    1

    「プログラマ脳を鍛える数学パズル」のQ15に関して

    わからないこと 『プログラマ脳を鍛える 数学パズル』という書籍の「Q15 階段で立ち話」において、動的計画法を用いた解法の解説に 「2人が同じ段になる」ということは「1人が偶数回の移動で逆の位置に着く」、と言い換えられますので とあるのですが、このロジックがわかりません。 解答をいただければ幸いです。 前提 Q15の問題文を一部抜粋します

    • 0評価
    • 85PV
    yhmr yhmr 1週間前に ベストアンサー
  • 解決済

    回答
    1

    ストリーミングの考え方

    ストリーミングは、例えるなら「穴の開いたバケツに溢れない様に水を入れ続ける作業」の様なものだと考えています。 その考えに従ってアルゴリズムを書くと下記の様な感じになったのですが、この様なシンプルなもので問題ないのでしょうか。 下記は、動画処理に限ったものではありません。 書いていて気づいたのですが、データ取得の部分と処理部分は非同期にしないと処理が止まっ

    • 0評価
    • 127PV
    uer03108 uer03108 1週間前に 回答
  • 解決済

    回答
    2

    与えられた無向グラフが木構造かどうか確かめるアルゴリズムの作成

    与えられた無向グラフが木構造かどうか確かめるアルゴリズムの作成しようとしています。 木構造になるためには ①全てのノードがつながっている ②ループを含むのはNG 以上のことを念頭において擬似コードを書きたいのですが、①の全てのノードがつながっているのチェックの仕方をどうやれば良いのでしょうか? ②の件に関しては深さ優先探索を取り入れて一度訪れたノー

    • 0評価
    • 74PV
    ijuya_yika ijuya_yika 2週間前に ベストアンサー
  • 受付中

    回答
    3

    Pythonでのデータ構造・アルゴリズムの書籍及び勉強法

    現在Python(2系)を使っているのですが、データ構造・アルゴリズムの理解が乏しいた勉強したいと考えています。 調べて様々なまとめサイト、学習サイトがあるのは理解できたのですが、自分が求める形の書籍がなくもしご存知の方、 またおすすめの勉強などありましたら教えて頂けると幸いです。 現在の勉強法; 基本的なデータ構造・アルゴリズムについてまとめたサ

    • 0評価
    • 80PV
    katoy katoy 3週間前に 回答
  • 解決済

    回答
    1

    難関ロジック? Nから始まりNNづつ足した数と比較したい

    ある条件ロジックで悩んでいます。 日本語で書いている部分がそうなのですが、割り算しても難しそうです。。。 日本語の部分が何らかの計算式によって、それぞれの条件を満たす一定の値が導き出せればいいのですがロジックが難しくアドバイスいただきたいです。 悩んでいる大きな部分は下記です。下準備として枠は作りましたがロジックが、、、。 foreach(何回回

    • 0評価
    • 95PV
    MG1986JP MG1986JP 4週間前に ベストアンサー
  • 解決済

    回答
    1

    ダイクストラ法を用いた条件付き単一始点最短経路問題の処理高速化について AOJ 1058

    お世話になっております。 AOJ 1058 Winter Bells こちらの問題についてpython3で実装を行ったのですが、何度やってもTLEになってしまいます。 基本的な解法はあってるとは思うのですが、最適な解き方とは自分でも思えず、色んな部分にボトルネックがありそうです。 ただ、どうしても自分ではどこをどう直せば改善するかわからないので、

    • 1評価
    • 817PV
    takotakot takotakot 4週間前に ベストアンサー
  • 解決済

    回答
    3

    サイコロ アルゴリズム

    AIZU ONLINE JUDGEでアルゴリズムの勉強をしているのですが、サイコロの問題で、わからない部分があります。 昨日も、Javaのプログラムで質問させて頂きました。同じ問題なのですが、他の方が書いたScalaのプログラムで、よくわからない部分があります。 import scala.io.StdIn._ object Main { ob

    • 0評価
    • 102PV
    szk24 szk24 1ヶ月前に コメント
  • 解決済

    回答
    1

    サイコロ アルゴリズム

    AIZU ONLINE JUDGEで、アルゴリズムの勉強をしているのですが、サイコロの部分でよくわからない部分があります。 サイコロ1 他の方が書いたJavaのプログラムを見ているのですが、何でこうなるのかがわかりません。 import java.io.BufferedReader; import java.io.IOException; imp

    • 0評価
    • 99PV
    szk24 szk24 1ヶ月前に ベストアンサー
  • 解決済

    回答
    2

    【DB】MySQLは大規模なデータを抱えても使用に耐えうるのか

    現在「SQL実践入門」を読んでおります。 その中で、「MySQLはNestedLoops系のアルゴリズムしか持たない」 という記述がありました。 これだと、例えば「大きな内部表との結合」を行う場合に、ループ回数が多くなり十分なパフォーマンスが出なくなっ てしまうのではないでしょうか。 大規模サービスではMySQLを採用すべきではなく、Hashなど

    • 0評価
    • 399PV
    sazi sazi 1ヶ月前に ベストアンサー
  • 解決済

    回答
    1

    二桁の数字を一桁にする

    例えば int = 10; ならば1 int = 18; ならば9のように 二桁の数字を一桁の数字にするには プログラミングでどのように表現するべき なのでしょうか。

    • 0評価
    • 94PV
    sankakusan sankakusan 1ヶ月前に コメント
  • 解決済

    回答
    3

    曖昧な塗りつぶしのアルゴリズムについて

    画像の中の閉曲線で囲まれた領域を塗りつぶしたいのですが、どのような手法で塗りつぶしたらよいでしょうか? なお、閉曲線はあくまで曖昧なもので、少しぐらい開いてても構わないとします。 また、閉曲線の色も一色とは限らない状況です。 さらに、閉曲線は凸とも限りません。 つまり、↓のような状況です。(図では凸になっていますが、実際には凸とは限りません。)

    • 0評価
    • 130PV
    T-T-T-T-T-T-T-T T-T-T-T-T-T-T-T 1ヶ月前に コメント
  • 解決済

    回答
    2

    逆行列演算のアルゴリズムについて

    前提・実現したいこと 大学の研究で数値計算をしている電子系の学生です。 差分法や有限要素法をもとに熱伝導や電磁界分布シミュレーションのプログラムを書いているのですが、プログラムの途中で必要となる逆行列の求め方で悩んでいます。 逆行列を求めたい行列の形に何か特徴があれば、掃き出し法より効率的・高速に計算できるアルゴリズムが存在することは知っているのですが、

    • 0評価
    • 152PV
    atnet atnet 1ヶ月前に ベストアンサー
  • 解決済

    回答
    1

    オンラインのプログラム問題(グラフのアルゴリズム)の入力例が分らない。

    aizu online judgeというオンラインでプログラミングの問題を解くサイトのグラフのアルゴリズムの問題で分からない部分があって困っています。 問題リンク ALDS1_11-A 問題ではグラフの表現の隣接リストの例として次のようなものがあります。 入力例 4 1 2 2 4 2 1 4 3 0 4 1 3

    • 0評価
    • 67PV
    tada_tadaa tada_tadaa 1ヶ月前に コメント
  • 解決済

    回答
    3

    営業リスト作りを自動化したいです。

    ⚪︎実現したいこと 営業リスト作りを自動化するシステムを開発したいと考えています。 現在は企業の電話番号が載っているwebサイトを見て、企業名とその電話番号をエクセルに手入力してリスト作りをしています。 非常に手間なのでこの作業を自動化するシステムを作りたいです。 ⚪︎前提 自分のプログラミング経験は ・HTMLで簡単なホームページを作った事がある。 ・

    • 0評価
    • 170PV
    tanat tanat 1ヶ月前に コメント
  • 解決済

    回答
    6

    【再帰関数】階乗を求める再帰関数:数値の動きが理解できない

    該当のソースコード def factorial(n) return 1 if n == 0 return n * factorial(n - 1) end p factorial(5) #=> 120 理解できていない点 この場合、5*4*3*2*1となると思いますが、 どうしても理解できません。 5*4, 4*3, 3*2, 2*1, 1*0

    • 1評価
    • 292PV
    OOO_777 OOO_777 1ヶ月前に コメント
  • 解決済

    回答
    1

    与えられた整数をmaxを超えない範囲で均等に分割する

    解決したい問題 ある数(total)を最大値(max)を超えない範囲で分割したい total,maxは正の整数 分割数はtotal/max以上の最小の整数 分割後の要素の分散が最小になる 順序は問わず function(53, 25) # OK [18, 18, 17] [18, 17, 18] [17, 18, 18] #

    • 0評価
    • 92PV
    u28epGUsk u28epGUsk 1ヶ月前に コメント
  • 解決済

    回答
    2

    二分法の解の検算について

    二分法により求めた解を、検算でその解を関数に代入した時、0にならないのはなぜですか? また、0にならないのならどのくらいの精度で計算するのが良いのでしょうか。その理由もご教授お願いします。

    • 0評価
    • 97PV
    swordone swordone 1ヶ月前に ベストアンサー
  • 解決済

    回答
    1

    Random Forest法の多数決について

    現在scikit-learningのRandom Forest(RF)を用いて,クラス分類問題を解いています. RFでは多数の決定木を用いて正解ラベルを出力しますが,scikitのモジュールを使って 多数決の結果を出力することは可能でしょうか? 具体的には正解ラベルがa,b,c,d,eの5種類あったとして,木の数を100に設定した場合, aが80,bが10,

    • 0評価
    • 64PV
    aki1201 aki1201 1ヶ月前に 回答
1

タグ情報

  • あなたの順位

    -

  • タグ登録者数

    316

  • 総質問数

    274

  • 今週の質問数

    1

関連するタグ

アルゴリズムタグのよく見られている質問

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