Skip to main content
Search type Search syntax
タグ [タグ]
完全一致 "ここの単語"
作成者 user:1234
user:me (あなたの)
スコア score:3 (3+)
score:0 (なし)
回答 answers:3 (3+)
answers:0 (なし)
isaccepted:yes
hasaccepted:no
inquestion:1234
閲覧数 views:250
コード code:"if (foo != bar)"
セクション title:リンゴ
body:"リンゴ オレンジ"
URL url:"*.example.com"
セーブ in:saves
状態 closed:yes
duplicate:no
migrated:no
wiki:no
種類 is:question
is:answer
除外 -[タグ]
-リンゴ
高度な検索の詳細については、ヘルプ ページをご覧ください
でタグ付けされた検索結果
検索オプション not deleted user 38330

アルゴリズムとは、プログラミングにおける、問題の解決手段や計算手法、実現手法またはデータ構造の扱い方、操作などを定式化したものです。数式アルゴリズムの妥当性や証明は[数学]タグがあります。データ構造(型)についての質問は[データ構造]があります。

0
1 回答
92 閲覧数

有向グラフの表現で、E = {⟨u, v⟩ | u|v,⟨u, v⟩ ∈ V × V and u ̸= v} の表すものが分からない

有向グラフG=(V,E)の時、V = {1, 3, 4, 5, 6, 12} and E = {⟨u, v⟩ | u|v,⟨u, v⟩ ∈ V × V and u ̸= v} といった表現がされていた場合のEの右辺の表現が理解できません。この場合はどのようなグラフが期待されるのでしょうか?ご教示いただけると幸いです。
Avril's user avatar
  • 117
0
2 回答
119 閲覧数

2つのいくつかのノードを共有する連結リストをソートしたい

最後のいくつかのノードを共有している2つの昇順に整列した連結リストを、一つの連結リストに昇順で整列させる方法はありますか? たとえば -900->120->200->230 \ 452->700 / -10->200 となっている連結リストなら -90 …
Avril's user avatar
  • 117
3
1 回答
291 閲覧数

帰りがけ順から二分探索木の生成

また、その場合どういったアルゴリズムになりますか? …
Avril's user avatar
  • 117
2
2 回答
1,318 閲覧数

計算量O(1)とO(n)

https://www.geeksforgeeks.org/analysis-of-algorithms-set-4-analysis-of-loops/?ref=lbp 上記のサイトには、計算量O(1)の例では // Here c is a constant for (int i = 1; i <= c; i++) { // some O(1) expre …
Avril's user avatar
  • 117
0
1 回答
484 閲覧数

プログラムの実行時間をできるだけ短くしたい

プログラムの実行時間をできるだけ短くしたいです。 最終的なゴールは、入力Nを読み込み、評価して2つの連結リストにそれぞれ結果をストアし、その結果を順に出力することです 入力の条件は、 The first line contains the integer N. The second line contains N integers, a0,a1,...,aN−1. The integer …
Avril's user avatar
  • 117
0
3 回答
311 閲覧数

異なる文字列の接頭語と接尾語を比較

S2から一致した回数分だけ文字を削除 元のS1と編集されたS2を結合 とういう、あまり効率的ではないようなアルゴリズムしか思いついていません。 接頭、接尾トライ木を使えば効率的にできる気がするのですが、実装方法が思いつきませんでした。 助言などいただけると幸いです。 …
Avril's user avatar
  • 117
1
0 回答
269 閲覧数

バケツソートの最低ケースを改善するためには

しかし、その場合他のアルゴリズムと組み合わせることによって計算量は改善できるのでしょうか? 教科書からの問題なのですが、二分探索を使用できるというヒントを与えられました。しかし、二分探索を使用する意味がよくわかりません。Merge Sortを組み合わせたならO(nlogn)まで削減できますが、その他の方法が思いつきません。なにかアイデアを共有していただけると嬉しいです。 …
Avril's user avatar
  • 117
1
2 回答
512 閲覧数

計数ソートを入力順にソートした際の安定性

事実、このアルゴリズムでは入力配列を後ろからソートしないと、同じ要素が現れた場合その要素の順番は逆になってしまい、安定したソートではなくなります。 私は。同じ要素が複数回出現した場合に限り、その要素数-1をしたものをそれぞれのカウンターから引けばいいと思ったのですが、その場合はもう一つ余計な配列を用意しなければならず、非効率的ではないかと指摘されました。しかし、それ以外の方法が思いつきません。 … for j = A.length downto 1 B[C[A[j]]] = A[j] C[A[j]] = C[A[j]]−1 このアルゴリズムの最後のforループを、for (j = 1 to A.length) にしたいです …
Avril's user avatar
  • 117
0
1 回答
170 閲覧数

二分探索木を分割する際の計算量

https://www.geeksforgeeks.org/split-a-bst-into-two-balanced-bsts-based-on-a-value-k/?ref=leftbar-rightbar こちらのコードを用いてBSTを分割する際の計算量は、O(h)(hはツリーの高さ)ということは直感的には理解できるのですが、どうしても具体的に証明する方法がわかりません。お力を貸していただ …
Avril's user avatar
  • 117
0
1 回答
325 閲覧数

二次元配列に条件付きで数字を代入

与えられた数字を二次元で保存したいです。例えば、数列{3,12,4,1,5,8}を与えられたとして、一番目の数字3を配列1に挿入、二番目の数字12は、3より大きいので別の配列2に挿入、左から走査し、4は12より小さいので配列2に挿入、1は左から走査し3より小さいので配列1に挿入...ということを行いたいです。 構造的には、二次元リスト int s = {3,12,4,1,5,8} int arr …
Avril's user avatar
  • 117
0
1 回答
721 閲覧数

一つのプログラムで複数の連結リストの作成

配列を使わず、連結リスト(単方向)のみでキューのデータ構造を実装したいです。 C言語を用いて、一つのプログラムで複数の連結リストを実装することは可能でしょうか?structの定義で行き詰まってしまったので、実例も教えてくださると嬉しいです…。 追記 struct node1 { int data1; struct node1 *next1; }; struct node2 …
Avril's user avatar
  • 117