質問: プログラミングコンテストの問題について 被験者の検定(Selection of Participants of an Experiment)がわかりません. 考え方を教えてください. コードもあれば見せてほしいです.
回答: これは簡単だろう. このコンテストの審査基準が分からないが, 直ぐに思いつくアルゴリズムは, 疑似言語で記述すれば・・・ /* 最小値の初期値を|a[1]-a[2]|とする */ /* 絶対値の関数をabs()とする */ min=abs(a[1]-a[2]) /* このアルゴリズムではi=nの時には比べる相手が無い */ for i=1 to n-1 { /* j=1...i までは比較済み */ for j=i+1 to n { if (min>abs(a[i]-a[j])) min = abs(a[i]-a[j]) } } これで良いんじゃないか? 効率的にも最適だと思う.