アルゴリズム

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

RSS
  • 解決済

    回答
    2

    組み合わせ列挙の実装

    前提・実現したいこと Javaで再帰を使用して、{0,1}のビット列を組み合わせ列挙するシンプルな実装がちょっとわからず、教えていただきたいです。 nを要素数とします。例えばn=3とすると、 アウトプットとして、以下のビット列を列挙した 2^3(=8) 個のStringの配列(ないしはリスト)を取得したいです。 {111,110,101,100,011

    • 0評価
    • 70PV
    katoy katoy 14時間前に 回答
  • 解決済

    回答
    3

    ローカル変数に値が格納されないエラーの修正方法について

    前提・実現したいこと 競技プログラミングの問題を解いています。 問題元サイト 事前に以下のように数字がグループ分けされており、 入力される数字xとy(1≤x<y≤12)が同じグループなら「Yes」 異なるグループなら「No」と返すプログラムを書いています。 {1, 3, 5, 7, 8, 10, 12} {4, 6, 9, 11} {2} 発生してい

    • 0評価
    • 81PV
    episteme episteme 1日前に コメント
  • 解決済

    回答
    1

    入力した文字を180度回転させたときに一致するかどうかを問うプログラムについて

    前提・実現したいこと AtCoderの以下の問題を解いています。 コンテスト77A問題 問題文 縦 2 マス、横 3 マスのマス目が与えられます。上から i 行目、左から j 行目のマスの色は、Cij で表されます。 このマス目を 180 度回転させたとき、元のマス目と一致するなら YES を、そうでないなら NO を出力するプログラムを作成してく

    • 0評価
    • 75PV
    ranranway ranranway 6日前に コメント
  • 受付中

    回答
    4

    1~10の数値の中の特定の範囲以外に属している場合を判定

    1~10の数値があり、startとendの数値を指定します。 例えば、 ① start: 5、 end: 8 が設定されているとします。 次に ② start:2:、 end: 4 が①の範囲に含まれていないかどうかを判定したいです。 この例の場合、含まれていないのでtrueです。 ②が仮に start:2:、 end: 6 start:6:、

    • -5評価
    • 185PV
    swordone swordone 1週間前に 回答
  • 受付中

    回答
    1

    Pythonで数当てゲーム(Hit&Blow)を作りたいのですが...

    前提・実現したいこと 僕は最近Pythonを独学で勉強しはじめたプログラミング初心者です。 中学生の時、数当てゲームというのがクラスで流行ったことを思い出し作ってみたいと思ったのですが、 コンピュータを対戦できるようにするのはなかなか難しいことのようで、お力を借りたいなと思うのですが、どのようなプログラムを皆様ならお書きになりますか? Hit&Blo

    • 0評価
    • 124PV
    umyu umyu 2週間前に 回答を編集
  • 解決済

    回答
    1

    C++によるKD treeの最近傍探索の実装方法

    KD Treeの最近傍探索を実装 現在、KDTree(2次元)の最近傍探索(Nearest Neighbor Search)を実装しようとしているのですが、 泥沼にはまってしまい、ただ最近傍探索を実装するためだけに丸3日を消費してしまっています。 どなたかお助けいただければと思います。 泥沼にハマっている箇所 item(2次元データ:(x,y))の最

    • -2評価
    • 73PV
    omiteratail omiteratail 2週間前に コメント
  • 解決済

    回答
    4

    重複ありの総当たりを再帰処理で取得する方法がわからない

    前提・実現したいこと 所定の文字全てを重複ありの総当たりで出力するプログラムを書きたいです(パスワードのブルートフォースアタックを行うイメージ)。 for文を使ったロジックは理解していますが、必要な桁数が増えるたびにfor文を書き加えなければならないため再帰呼び出しを使い柔軟な実装にしたいと考えています。 "abc" 3つの文字列を使う場合下記のような結

    • 0評価
    • 408PV
    xa20256 xa20256 3週間前に コメント
  • 解決済

    回答
    6

    1,2,3を複数回出力し、合計nになるためのパターンの数を求めるプログラム。

    課題 ランダムで数字が表示される機械があります。 1回につき1point、2point、もしくは3pointを出力します。 合計{N}point得るためには、何通りの組み合わせがあるか、プログラムを考えなさい。 例:合計{n}が1pointの場合、答は下記の1通りとなる。 1point 例:合計{n}が2pointの場合、答は下記の

    • 0評価
    • 488PV
    rik0 rik0 3週間前に コメント
  • 解決済

    回答
    1

    Pythonで最適化問題を解く際のパッケージに関して

    質問内容 Pythonで最適化問題のナップザック問題を解こうとしています。 以下のサイトを参考にしているのですが、「ortoolpy」パッケージのknapsack関数での実装とpulpパッケージをインポートして計算する実装のコードの違いがよくわかりません。 なぜ2つの方法があり、どちらの方が優れているのでしょうか(実行速度が早い等)。 ソースコードは以下

    • 0評価
    • 111PV
    ranranway ranranway 4週間前に コメント
  • 解決済

    回答
    3

    入力された整数a,bを含めたその間の全整数の和を求めて返すプログラム

    前提・実現したいこと 入力された整数a,bを含めたその間の全整数の和を求めて返すプログラムを書いています。 a = 3, b = 5の時、sum = 12 a = 6, b = 4の時、sum = 15 発生している問題・エラーメッセージ エラーなどは起こっていないのですが、これが最適解かどうか意見をお聞きしたいです。もしより良いアルゴリズムがあれば教え

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

    回答
    2

    Javaでガウスの公式を用いた足し算のプログラム

    前提・実現したいこと ガウスの定理(以下のような方法)を用いて、1から入力した数nまでの和を求めて表示するプログラムを書いています。 1から10までの和 (1+10)*5 発生している問題・エラーメッセージ エラーなどは起こっていないのですが、これが最適解かどうか意見をお聞きしたいです。もしより良いアルゴリズムがあれば教えていただけますと幸いです。

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

    回答
    3

    1から入力した数nまでの和を求め、式の形で表示するコードについて

    前提・実現したいこと 1から入力した数nまでの和を求め、式の形で表示しようとしています。 実行結果 1からnまでの和を求めます nの値:10 1+2+3+4+5+6+7+8+9+10=55 発生している問題 エラーなどは起こっていないのですが、アルゴリズムを考えていたら複雑になってしまい、 コードが最適解ではないと感じています。そのため、もしもっと効率の

    • 0評価
    • 96PV
    LouiS0616 LouiS0616 1ヶ月前に コメント
  • 受付中

    回答
    0

    二部グラフのマッチング

    二部グラフにおいて最大マッチングを求める問題は、最大流で解くことができると聞きました。 しかし最大流を解くプログラムは理解できたのですがそれを二部グラフにおいて最大マッチングを求めるにはどのようにしたら良いのかいいのかわかりません。 まだまだ知識が浅くわかりづらいかもしれませんがよろしくお願いいたします。 以下が最大流のプログラムです。 import j

    • 0評価
    • 55PV
    teratailが1ヶ月前に アップデート
  • 受付中

    回答
    2

    在庫計算の効率的なアルゴリズムについて

    現在在庫管理を行うシステムを作成しており、その際に在庫を効率的に使用するアルゴリズムを考えています。 ini_len = 50 stocks = [{"sid":1,"stock":25}, {"sid":2,"stock":14}, {"sid":3,"stock":5},

    • 0評価
    • 434PV
    Shara Shara 1ヶ月前に 回答
  • 解決済

    回答
    3

    競プロでの問題の復習方法

    僕はプログラミングスキルをもっとつけたいと思っています。 そのために、競プロの問題を頻繁に解くのですが、どうしてもわからない問題が出てきます。 例えば、AtCoder Beginner Contest 076のD問題「AtCoder Express」などです。 AtCoder Beginner Contest 076のD問題「AtCoder Expres

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

    回答
    1

    MATLABでフレーム単位でオーディオデータを取得し、部分的に復調するコードのエラー

    前提・実現したいこと MATLABでフレーム単位でオーディオデータを取得し、部分的に復調しようとしています。 長いオーディオデータを処理するために、並行してデータの取得と復調を行うことが目的です。以下の2つのサイトを参考にしています。 参考サイト1 参考サイト2 参考サイト2では、「コンポーネントの作成と構成の同時実行」と「システムでのコンポーネントの接

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

    回答
    1

    表の計算方法を教えてください。。

    こんにちは。 表の計算方法について教えてほしいです。 以下のような表があるとします。(例です) 説明](76c09d5488334862af6be923e17c17a2.png)説明](045255c1ac6e5d60808367ed9c6da1bb.png)説明](cd6e74e4306d9319d6239ea39e0767f8.png)](d15f4

    • 0評価
    • 75PV
    09logic 09logic 1ヶ月前に コメント
  • 解決済

    回答
    5

    位置の異なる円を重ならずに描画するコードのアルゴリズム

    前提・実現したいこと Matlabでランダムに円を描画しようとしています。 1200x1200の画面に半径は全て20pxの円を重ならないように描画しようとしています。 現状では、図形が重なってしまい、また円になっていません。 ランダムに複数個(個数と位置がランダム)円を生成する仕様にする際にどのようにアルゴリズムを組めば良いかわからず、困っています。 発

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

    回答
    2

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

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

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

    回答
    1

    MATLABで大きさの異なる複数の円を重ならないように描画するコード

    前提・実現したいこと MATLABで大きさの異なる複数の円を重ならないように描画しようとしています。 以下の参考サイトから画像を取ってきたのですが、以下のような実行結果が得たいです。 参考サイトでFunctionsの欄にあるコードを試しに実行してみたのですが、関数だけなので、動かないようです。 参考サイト 該当のソースコード 現状では、Matlabでは1

    • 0評価
    • 119PV
    yhmr yhmr 1ヶ月前に ベストアンサー
1

タグ情報

  • あなたの順位

    -

  • タグ登録者数

    330

  • 総質問数

    314

  • 今週の質問数

    2

関連するタグ

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

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