出典:教えて!goo
A*アルゴリズムについて
「A*法 Wikipedia」https://ja.m.wikipedia.org/wiki/A* での「性質」欄について、 「∀n, 0≦h(n)≦h*(n) のとき、h(n)は許容的で、A*は最適解を返す」 という説明がありますが、h*(n)h(m) のような n,m の...
数字並び替え全パターン取得のアルゴリズム
例えば5つの数字1,2,3,4,5の並び替えのパターンは5!=120通りあると思うのですが、このパターン全て取得するようなアルゴリズムはどういうものになりますでしょうか。 1,2,3,4,5 1,2,3,5,4 1,2,4,5...
n番目に大きい数を求めるアルゴリズム(C言語)
研修の課題で以下のような課題がだされています。 ------- データ数5000,000の数値データ(順序はランダム)の中で、n番目に大きい数を求めなさい。 nは、0~100とする。 但し、ソートは一切...
もっと調べる