[アーカイブ！】純粋数学、物理学、化学など：トレードとは一切関係ない脳トレ問題集 - ページ 583

新しいコメント
 
MikeM:

時計について

スタートから4分後 フリップスタートから4分後

4分4分、7分3分で裏返した後。

さらに3分後

4分1秒、7分0 秒

7分間に裏返す

4分1秒後、7分7秒後

さらに1分後

4分0秒、7分6 秒

を7分ほどひっくり返す。

4分0秒、7分1秒

あと1分、今がその時 だ!

正しく）
 
最初のパスで1、2、3を数え、2番目のパスで「ソート済み」配列に適切な数の数字を入れます。
 
1パス目カウント、2パス目ライト。もちろんO(n)です。
 
GaryKa:

ここにパズルがあります。

確かにつまらないが、面接では配列整理の知識の神格化として機能している)。


そこで、並べ替え問題

N個のマスがあり、その中に単位、2個、3個がランダムに配置されています。

最適なソートアルゴリズムを構築する。


つまり、3つのデータしか選択できない？

最初のパス：1がいくつで、2がいくつで、3がいくつかを数えます。

2パス目：充填します。

合計2パス。

 
MikeM:
1パス目：1、2、3を数える、2パス目：「ソート」された配列に正しい数を適量入れる。
はい））国民の楽しみのためにやってはいけないことを並べ替え、バブル、インサート、例外を含むすべての組み合わせに関する以前の質問によって詰まった貧しい候補者たち
 
GaryKa:
はい )) 貧しい受験生は、あまりにも過去の仕分け問題に束縛され、国民の娯楽のために、泡、サンプリング、例外を伴うあらゆる種類の組み合わせで、何をするのか
必要なものは何でも、複雑ではありません。複雑なものは不要です
 

素朴な（プログラマー向けの）質問です。

A+B=...

 
期待値）
 
これは、どの言語の演算子でもない。等式の左辺である。右側には何を書けばいいのでしょうか？
 
sand:


I.e.3種類のデータのみ？

最初のパス：1がいくつで、2がいくつで、3がいくつかを数えます。

2パス目：塗りつぶす。

合計2パス。

1パスで。

同じサイズの配列の空のコピーを作成し，それをtwosで初期化する．

配列の先頭から行きます。1に出会ったら最初からコピーし、3に出会ったら最後からコピーする。

1...576577578579580581582583584585586587588589590...628
新しいコメント