アルゴリズム

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

RSS
  • 受付中

    回答
    2

    VBAによる木構造への要素の挿入方法

    ある木構造 図1. id parent_id depth 1 1 2 1 3 1 2 4 2 2 5 3 3 6 3 3 7 4 3 8 5 4 9 5 4 10 6 4 11 6 4 に対して、 depthの変わり目に適当な要素を挿入できるものとします。 挿入する要素のidを通

    • 0評価
    • 135PV
    can110 can110 2時間前に コメント
  • 解決済

    回答
    1

    オーダー記法の証明について

    問題 O(2^n) ≠ O(3^n) を証明せよ この問題なのですが、さっぱりわからずお手上げ状態です。 どなたか証明の仕方をご教授してくださる方いないでしょうか 対数を使うのかなとは思いましたがそこから手も足もでません・・・

    • 0評価
    • 107PV
    BitCoin BitCoin 1日前に ベストアンサー
  • 解決済

    回答
    3

    オーダー記法の証明について

    関数 f(n) を f(n) = 2 n^2 + 10n と定義する. (1) f(n) が2次のオーダー O(n^2) であることを証明せよ. と問題があり回答が ある正整数以上の正整数 n で常に f(n) ≦ c n^2 となる,正実数 c を見つける. 正整数 n について常に n ≦ n^2 だから,f(n) = 2 n^2 + 10n ≦

    • 0評価
    • 61PV
    BitCoin BitCoin 2日前に コメント
  • 解決済

    回答
    2

    Python べき乗根の計算方法

    質問 整数のべき乗根を求める際、誤差が含まれないような計算方法はありますでしょうか? もしくは、誤差が計算結果になるべく影響しないような回避方法はありますでしょうか? * 追記 * 『少数全てを整数として扱いたい』のではなく、『誤差だけを回避したい』というイメージでしょうか。 >>> 216 ** (1/3) 5.999999999999999 #

    • 0評価
    • 88PV
    yhmr yhmr 3日前に コメント
  • 解決済

    回答
    3

    VBAによる部分グラフ同型判定プログラムについて

    前提・実現したいこと あるグラフの隣接行列A1とあるグラフの隣接行列A2がわかっているとして A1 = P * A2T * PT (Tは転置) を満たす置換行列(各行各列に1が一つ、それ以外が0の行列)Pが存在するかどうか調べるプログラムを作成したいです。 置換行列Pが存在すれば、A2はA1に含まれる部分グラフだということまでわかったので

    • -1評価
    • 155PV
    teratailist teratailist 6日前に 回答
  • 解決済

    回答
    2

    某サイトのスケジュール機能のような機能の作成方法がわかりません

    以下サイトのスケジュール機能のようなシステムを作成したいです。 カフェ英会話 要件 クライアント側からスケジュール登録が登録できること スケジュールの予定をクリックすると、詳細が確認できること スケジュールから参加、キャンセル申請できること 参加者をデータベースで管理できること 分からないこと Javaで作成は可能か スケジ

    • -6評価
    • 155PV
    tanat tanat 2週間前に コメント
  • 解決済

    回答
    4

    塊の面積の最大値を求めたいです。

    下の図のように4*4のマスに黒い■がいくつかあります。 例えば黒い■はいくつあるか数えるのだったら次のコードで求めることができます int [][]data = {{1,0,0,1},{1,0,0,0},{1,1,0,0},{0,1,0,1}}; int count = 0; for(int i = 0; i < 4;

    • 0評価
    • 161PV
    Stars1024 Stars1024 2週間前に ベストアンサー
  • 解決済

    回答
    3

    Javaにおける三重ループとfor文の変数初期化について

    前提・実現したいこと 配列の全要素を、全ての要素が重複せずに1~10の乱数で埋めるプログラムを書いています。 コード自体にエラーはないのですが、 三重ループのfor(; j<nums.length; j++) という書き方について、 なぜここでは変数jの初期化がfor文内で行われていないのかわかりません。 また、この書き方の場合、初期化はfor文前にさ

    • 0評価
    • 62PV
    katoy katoy 2週間前に ベストアンサー
  • 解決済

    回答
    2

    Pythonコードの計算量オーダーの添削をお願いします

    先日のプログラミングコンテストに初めて提出したコードの復讐をするために、 計算量オーダーを算出したいと思っています。 以下のように計算したのですが、合っているかどうかの添削をお願いします。 count = 0 for i in range(n): for k in range(i+1,n+1): if sum(s[i:k]) ==

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

    回答
    2

    JSで特定の数値以上の配列の要素を削除するには

    [1,2,3,4,5] という配列があったとて、 3以上の要素を除去するにはどうすればよいでしょうか? 考えられるのは、forで回して新しく配列にプッシュし直すというのを思いつきました。 他にもっと良いやり方があれば教えていただきたいです。

    • -1評価
    • 222PV
    think49 think49 1ヶ月前に コメント
  • 解決済

    回答
    1

    プリムのアルゴリズムとダイクストラ法の違いについて

    前提・実現したいこと プリムのアルゴリズムとダイクストラ法の違いが分からずに困っています。 プリム法は最小全域木、ダイクストラ法は2点間の最短経路を求めるアルゴリズムだという事は理解しているのですが、結局最小全域木で2点間を辿れば最短経路になる様に思えるので、ダイクストラ法の必要性がよく分からずにいます。 どなたか詳しくご説明していただけませんでし

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

    回答
    5

    二次元配列を取得・出力する順序を入れ替える冴えた方法を探しています

    いつもお世話になっております。 二次元配列の値を1つずつ処理する際に、for文を2つ使うことがあると思います。 例えばこんなの↓ ArrayList[,] hoge1 = new ArrayList[4,5](); ArrayList[,] hoge2 = new ArrayList[4,5]();//データが入っている for(int i=0;i

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

    回答
    3

    アルゴリズムの思考を身につけるために何をすればいいか

    アルゴリズムの勉強で行き詰まっています。 アルゴリズムの問題を趣味でよく解くのですが、中々次の段階に進めずに悩んでいます。今私が解ける問題は、計算時間を気にせずに解けるシンプルな問題ばかりです。 この方法だとO(logN)で解けるからこちらの実装が正しいとか、そういった選択ができません…。 AtCoderというサイトはご存知でしょうか?簡単な問題

    • 0評価
    • 277PV
    arch_ arch_ 1ヶ月前に 回答を編集
  • 解決済

    回答
    6

    数字の要素をキーにして配列から辞書を作りたい

    前提・実現したいこと 数字の要素をキーにして配列から辞書を作りたい。 今配列listsに lists = ["1","東京","神奈川","千葉","2","群馬","茨城","山梨","3","長野","栃木","4","愛知"] のような要素が入っている。 このlistsを dict = {1:("東京","神奈川","千葉"),2:("群馬

    • -1評価
    • 173PV
    arch_ arch_ 1ヶ月前に 回答
  • 受付中

    回答
    1

    アルゴリズム 変動する値の復元と復号について

    ある場所(A)で、「とある文字列」から、とある条件で作られた任意の文字列を、 別の場所(B)で、復元し「とある文字列」を割り出す仕組みを作りたい。 (例) プログラムA側で、)N(#E”# hd2e という文字列からとある条件で、8yzb89e+7e9 という文字列を生成したとする。 プログラムBには、8yzb89e+7e9 が渡される。 このプログラム

    • 0評価
    • 140PV
    y_waiwai y_waiwai 1ヶ月前に 回答
  • 解決済

    回答
    5

    計算量のO(n)記法について

    https://ja.wikipedia.org/wiki/%E3%83%A9%E3%83%B3%E3%83%80%E3%82%A6%E3%81%AE%E8%A8%98%E5%8F%B7 上記記事の「厳密な定義」によると、 「f(x) が x → ∞ のとき O(g(x)) 程度である」 とは、xが十分大きいとき、fの絶対値がgの絶対値の定数倍で抑えられると

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

    回答
    4

    年月日を入力して年内の経過日数と残り日数を計算するコードの結果について

    前提・実現したいこと 年月日を入力して年内の経過日数と残り日数を計算しようとしています。 発生している問題・エラーメッセージ エラーメッセージなどは表示されないのですが、 実行し答えを加算すると、366日になることについて、 これはコードにおいてよくない点があるのか、それとも この年内の経過日数と残り日数はそのまま足し合わせてはいけない数なのでしょう

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

    回答
    1

    文字列の特定の単語以降を抽出したい

    前提・実現したいこと 文字列の特定の単語以降を抽出したい。変数xに x = "I am Tom.\nI am from America.My job is pilot.\nMy eyesight is very good." という文字列がある。 今回、America以降の文字列を取り出し、変数yにその結果を格納したい。 理想のアプトプットは、

    • 0評価
    • 102PV
    minmi 退会済みユーザー 1ヶ月前に コメント
  • 解決済

    回答
    2

    配列を逆順にコピーするプログラムについて

    前提・実現したいこと 入力した配列を逆順にコピーするプログラムを書いています。 動作が理解できず、困っている箇所があります。 発生している問題・エラーメッセージ 以下が実行結果ですが、b[0]:1とb[1]:2と表示されて欲しいのですが、 どの点が誤っているのでしょうか。 配列aの要素数:2 a[0]: 1 a[1]: 2 配列bの要素数:2 2

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

    回答
    4

    下記for文が何のプログラミング言語で書かれているか知りたい

    ・オンライン実行環境でいくつか試してみたのですが、エラーになりました ・何の言語で書かれているでしょうか? A[0] = -1; int j = -1; for (int i = 0; i < S.size(); i++) { while (j >= 0 && S[i] != S[j]) j = A[j]; j++; A[i+1] = j;

    • -2評価
    • 331PV
    dodox86 dodox86 1ヶ月前に コメント
1

タグ情報

  • あなたの順位

    -

  • タグ登録者数

    343

  • 総質問数

    342

  • 今週の質問数

    3

関連するタグ

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

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