Serviceを読んで理解し、同意したものとみなします。データ構造の扱い方、操作などを定式化したものです。数式アルゴリズムの妥当性や証明は[数学]タグがあります。データ構造(型)についての質問は[データ構造]があります。画像編集ソフトなどにある、図形を再編集できる機能のロジック、考え方を教えて下さい。Macのプレビューのような、図形を画像上においた後、再度サイズを変えたり場所を変えたりできるようにする機能を作りたい。これらを実装する際に、どのように図形の場所やクリックされた位置などを保持しているかを知りたい。直線状の線分の重複回数を求めるアルゴリズムx軸上にいくつかの線分があり、その線分の重なる数の最も大きい値を求める方法がわかりません。君に挑戦したのですがTLEになります。自分のコードが非効率なのかがわかりません。コードの問題点などを教えていただけないでしょうか。下が自分のコードです。件の閲覧数リストのある要素より小さい直前(直後)の要素を取得する以下の2つの関数をより少ない行数に、または実行効率を改善する方法はあるでしょうか。曜日を出力するプログラムある日の曜日を知るプログラムの書き方を教えてほしいです。実行例はこのようになればいいです。1999年10月7日は木曜日です。配車問題pythonを最近学習し始めた者です。pythonを使用してやりたいことがあるのですが、キーワードがわからない為、やり方を検索できずにいます。以下やりたい内容となります。やりたいこと:ある地域の中に3つのタクシー会社があるとします。二分探索木を用いて英単語をkeyとした連想配列を動的に作りたいが、連想配列が期待通りの動作をしてくれない。上の表題にもある通り、二分探索木を利用して動的なハッシュマップを自分で作ろうとしたのですが、私が書いた以下のコードは実行しても入力に対して期待された出力をしません。読みづらいコードになってしまっていて申し訳ないのですが、アドバイスを頂けると大変助かります。サンプルはリストを使用したものを載せました。この二つのコードの根本的違いが判りません。私の作った乱数はストリーム暗号に使えますか?x,yを任意の置換とし秘密に保ちます。aをバイナリ配列とします。この時次の処理をします。配列の中央値を求めるプログラムで毎回0しか出力されない問題について繰り返し処理の各処理におけるパフォーマンスの中央値を求めるプログラムを書いています。以下の記事を参考にして、配列から中央値を求める部分を書きました。コンパイルエラーはなく、実行時の出力において、中央値の箇所が毎回「0」になってしまうという問題があります。どのように、プログラムを修正すべきか検討がつかず、教えていただきたいです。繰り返し処理の各処理におけるパフォーマンスを配列に入れて、その中央値を求めるプログラムを書いています。繰り返し処理は、行列の足し算で各要素を足す処理を指しています。前回までの質問に続いて、こちらの質問をします。下記のような問題の答えを出力するプログラムを作ろうとしているのですが、アルゴリズムの設計方針が立ちません。計算量が指数オーダーにならないような最適解、又は近似解を求めるアルゴリズムをご教授願えませんでしょうか。回答をいただける際に可能でしたら、ある問題に直面した際のアルゴリズムの選定方法(どのように問題を捉えてどのようにアルゴリズムを選択、設計するか)も添えてご教授頂けたら幸いです。安定な比較ソートでの最高速アルゴリズムはなんですか?安定な比較ソートを開発しています。平均計算時間で最速なものを目指しています。使用して良いと思っています。安定でない比較ソートであれば、クイックソートが最速なのだと思っています。マージソートを実行します。traversalをつかって。木の復元をしたいと思っています。ぐぐったら後述のページが出てきました。Solutionに書かれたソースコードを見てみるとnonlocalがないのにnonlocalであるかのような挙動を意図している部分があります。この挙動について解説してほしいです。再帰を用いたプログラムの計算複雑度についてある面で、最も広い面積の正方形の辺の長さを求めるプログラムを書いています。入力された配列の要素が0なら黒、1なら白とし、白の面積が最大となる場合の1辺の長さを出力します。」が何回繰り返されるかに依存すると考えられます。関数呼び出しを用いたプログラムから動的計画法のプログラムを書く時に用いる再帰関係について配列が与えられ、連続する1の最も長い個数を出力するプログラムを書いています。入力が[1,1,0,0,0,1,1,1,1,0,0]なら、4が出力されます。実装方法によってパフォーマンスに後述のような差がありました。いう理由でこのような差が生まれてくるのかを教えてほしいです。可能であればそれらの判定方法の計算量も教えてもらいたいです。O(1)であって、O(N)まではいかないにしてもわずかながら差があるのだろうなと思っています。件の閲覧数ダイクストラ法で最短経路を見つけるときに負の値を持つ辺があると経路は正しくても誤ったコストが出力されるダイクストラ法のコード(python)を参考に以下のプログラムを実行しました。出力として最短ルートは'A->C->B->D'と求められましたが、コストは「5+(-4)+1=2」になるところ、'A->B->D'の「3+1=4」が出力されました。原因がわからないです。グラフ部分はコードのrouteにあたります。件の閲覧数レーベンシュタイン距離(編集距離/エディットグラフ)の出力とグラフにおける最短経路に関してレーベンシュタイン距離(編集距離)を計算して、2単語間の最小編集コストを求めようとしています。以下のように、python-Levenshteinというライブラリを使って簡単に実行できますが、グラフを書いて同数の最短ルートが求められずに困っています。負の閉路がある場合、アルゴリズムとしてベルマンフォード法が適用され、負の閉路がない場合、ダイクストラ法が適用されますが、閉路でなくても辺の重みが負数の場合ダイクストラ法の出力が正しくない原因は何でしょうか。以下のダイクストラ法の参考コードを辺の重みが非負数の場合と負数を含む場合で実行したところ、出力が変わりましたが、その理由がわかりません。ExceededするLeetCodeをはじめました。sumでエラーがでたので教えてほしいです。Forceで下記コードを書きました。自分のコードは以下の通りです。いただいたコメントを参考に以下のプログラムを書き、実行しましたがエラーが出ています。要素数nのヒープの深さと各深さにおける要素数を求める方法についてヒープの深さと各深さにおける要素数を求める方法について調べていますが、関数などを見つけることができず、どのように求めるべきかわかりません。深さ1で2、深さ2で2となります。件の閲覧数シャッフルパズルゲームのシャッフルについてpythonを使い、数字を順番通りにならべかえるゲームを作っています。terminalで表示して遊べるところまではできたのですが、ソースコードにも書いているrandom.shuffle(list1)を使ってしまうと、本当に数字がランダムにシャッフルされてしまい、元どおりにならべかえることが難しくなってしまうゲームになっています。有名な教科書のMIT教科書アルゴリズムイントロダクション第3版のP213の図11.3の解説文。ハッシュ表をチェイン法で実装してる解説で疑問点があったので質問します。「連結リストは一方向、あるいは双方向であり、図は削除が高速にできる双方向連結リストである」という記述があります。下図のようなグラフを、作成したいです。この問題をDFS(深さ優先探索)で解こうと思い、実装してみたのですが、下記の入力例3で無限ループになってしまい解けません。プログラミング問題があります。件の閲覧数データ構造のヒープへの挿入方法についてデータ構造のヒープへの挿入方法で質問です。書籍「プログラミングコンテスト攻略のためのアルゴリズムとデータ構造」で見ました。ネットでしらべても同様でした。(Hは完全二分木の高さ)だとも見ました。前の質問で、ドット演算子とアロー演算子の違いについて質問させていただきましたが、それぞれの演算子によってプログラムの計算量はオーダ記法では違いはあるのでしょうか。オーダー記法で計算量を考えると、n次元のベクトルが全て0以外だった時にn回、normが計算されるのでおしなべるとO(n)という理解で合っていますか。...vn)^T))が与えられた時にノルム(√(v^(T)v))を求めるアルゴリズムを考えて、c言語で実装しようとしています。深さ優先探索の問題(競技プログラミングの練習)競技プログラミングの過去問を解いているのですがテストケースで期待した出力をしません。この問題は全探索の問題な感じなので深さ優先探索を使って解こうとしていますが答えと違う値が表示されてしまいます。動的計画法でナップサック問題を解く動的計画法を使ってナップサック問題を解きたいのですがなぜか不正解になります。1から配列が始まっている(1origin)として解いてみようと思い下記のコードを書いてみたのですが正解になりません。件の閲覧数2分探索木の削除アルゴリズム2分探索木のアルゴリズム実装課題で悩んでいます。追加、探索までは実装でき、テストもokだったのですが、削除だけうまくいきません。件の閲覧数フィボナッチ数列の計算量について再帰ありとなし(for文)でn番目のフィボナッチ数を求めるプログラムをpython3.6で書いています。プログラムの時間計算量をオーダ記法で書くために、プログラム上で確認する方法を探しています。計算量を考えています。[クローズ済み]現在スタック、キュー、ツリー、ソートなどを始めとしたデータ構造とアルゴリズムの勉強をしています。これはエンジニアの基礎的なスキルだから(と世間様が言ってる)という理由が私のモチベーションです。これらが重要と認識されてる方は、これまでご自身の開発でどのようなシーンで使ってきたか教えてもらいたいです。+」のように書けます。1からNまでの間の整数で探索する値をランダムに生成し、探索する値を超えないが最も値が近い配列Aの要素を見つけるプログラムを書いています。具体的なアルゴリズムの用途には、衝撃吸収材の精度を測るため、高い所から生卵を落として割れない限界の高さを調べる試験を想定しています。JudgeのALDS1_3_Cの問題を解いています。原因不明のエラーに悩んでいます。以下がソースコードになります。動的計画法の分割数について下記、動的計画法を用いて分割数を求める問題についてです。下記dp配列を定義し、漸化式を立て本問題を解くそうなのですが理解できていない点が三つあります。疑問点を上手く言語化できておりませんが解説いただけると幸いです。キャラクターは、いろいろな能力値をもっています。それぞれのキャラクター能力は、ベクトルで表せる、と表現できます。タグの新着質問のフィードこのRSSフィードを購読するには、このURLをコピーしてRSSリーダーに貼り付けてください。