[Arşiv] Ticaretle ilgisi olmayan saf matematik, fizik, kimya vb. beyin jimnastiği bulmacaları - sayfa 583

 
İlk geçiş - birleri, ikileri ve üçlüleri sayma, ikinci geçiş - "sıralanmış" diziyi gerekli sayıda gerekli sayıda doldurma
 
İlk geçişi düşünüyoruz, ikincisini yazıyoruz. O(n) elbette.
 
GaryKa :

Sana bir problem vereceğim.

Boyan, elbette, ancak görüşmelerde, bilginin apotheosis'i olarak, sıralama dizileri yuvarlanır))


yani sıralama sorunu

Birler, ikiler ve üçlerin rasgele sırada yerleştirildiği bir dizi N hücre vardır.

En uygun sıralama algoritmasını oluşturun.


Onlar. sadece 3 veri seçeneği?

İlk geçiş: kaç birim, kaç tane ikili ve kaç tane üçlü sayarız.

İkinci geçiş: doldurun.

Toplam 2 geçiş.

 
MikeM :
İlk geçiş - birleri, ikileri ve üçlüleri sayma, ikinci geçiş - "sıralanmış" diziyi gerekli sayıda gerekli sayıda doldurma
Evet )) fakir adaylar, halkın eğlencesi için ayağa kalkmadıklarını ve bir balon, ekler ve istisnalar dışında her türlü kombinasyonla sıralama konusunda önceki sorularla göz kırptı
 
GaryKa :
Evet)) önceki sıralama sorularıyla göz kırpan fakir adaylar, halkın eğlencesi için her şeyi ve bir balonla, bir seçim ve istisnalar dışında her türlü kombinasyonla yaparlar.
İhtiyacınız olan tek şey zor değil. Zor olan her şey gerekli değildir!
 

Basit (programcılar için) bir soru:

A+B=...

 
beklenen değer :)
 
Herhangi bir dilin operatörü değildir. Bu denklemin sol tarafı. Sağ tarafa ne yazılmalı?
 
sand :


Onlar. sadece 3 veri seçeneği?

İlk geçiş: kaç birim, kaç tane ikili ve kaç tane üçlü sayarız.

İkinci geçiş: doldurun.

Toplam 2 geçiş.

Tek geçişte:

Aynı boyuttaki dizinin boş bir kopyasını oluşturuyoruz, onu ikişerli olarak başlatıyoruz.

Dizinin başından gidiyoruz. 1 ile tanıştık - bir nüshaya yazıyoruz, baştan başlayarak, 3 - sondan başlayarak bir nüshaya yazıyoruz.

 
alsu :

Tek geçişte:

Aynı boyuttaki dizinin boş bir kopyasını oluşturuyoruz, onu ikişerli olarak başlatıyoruz.

Dizinin başından gidiyoruz. Tanıştık 1 - bir nüshaya yazıyoruz, baştan başlıyoruz, 3 - sondan başlayarak bir nüshaya yazıyoruz.


Ve ikili ile başlatma (ortalama olarak %66 işe yaramaz) başarılı değil mi?
Ayrıca, aynı anda üç işaretçiyi izlemeniz gerekir!