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

 
MetaDriver :
ve "gereksiz" olanda olmadığı sürece hangisine ulaştığı umurumuzda değil. Geri kalan her şey "gerekli". :))
gerekli olan, gereksiz bir sonsuz küme. Görev, gerekli olanı hesaplamaktır.
 
Örneğime rastgele bir vektör koyun ve sonucun istenenden farklı olduğunu ve her seferinde farklı bir şekilde olduğunu göreceksiniz.
 
alsu :
gerekli olan, gereksiz bir sonsuz küme. Görev, gerekli olanı hesaplamaktır.
Her şey kesinlikle tam tersi - biri gereksiz (yani, tam algoritmaya göre, birkaç == CountInput var) ve gerekli olanlar bir düzine kuruş.
 
alsu :

Kontrol))

Dönüşüm, elbette, kesinlikle düzdür ve sonuç, genel olarak, bir işarete kadar, ilk keyfi vektörün seçimine bağlı değildir - ama! sadece bu düzlemde. Belirli bir vektörden bir düzlem çizmek için sonsuz sayıda seçenek arasından doğru olanı seçtiğimizi kim söyledi?

İşte bir örnek. Diyelim ki 3 boyutlu uzayda iki vektörünüz var: (1,0,0) ve (0,sqrt(2),sqrt(2)). Gördüğünüz gibi ortogonaldirler. z=0 düzleminde rastgele bir x1 alarak ve bunu ilk vektöre dik bir vektör (0,1,0) oluşturmak için kullanarak başladınız. Algoritmanın bittiğini anlıyoruz, ancak sonuç elde edilemiyor - üçüncü vektör kalan ikinciye dik değil. Ve doğru cevabı alabilmek için, ilk inşaat sırasında önceden doğru uçağı seçmeye özen göstermeniz gerekiyor - ve sonra (0,-sqrt(2),sqrt(2)) seçeneğine veya sqrt(2) seçeneğine geleceksiniz. ikinci olası çözüm.

Evet, algoritma bu konuda hiç bitmedi !!

Amımı sahte kodla oku. Algoritma burada bitmiyor, sadece bir sonraki yinelemeye geçiyor - girdi vektörleri tükenene kadar.

Ve açıklanan yinelemelerde önceki işlenmiş girdi vektörleriyle ortogonalliğin çökmediğini iddia ediyorum. Bu, giriş vektörlerinin ortogonallik ve normalizasyonu koşulundan kaynaklanmaktadır.

 
MetaDriver :

Evet, algoritma bu konuda hiç bitmedi !!

Amımı sahte kodla oku. Algoritma burada bitmiyor, sadece bir sonraki yinelemeye geçiyor - girdi vektörleri tükenene kadar.

Ve açıklanan yinelemelerde önceki işlenmiş girdi vektörleriyle ortogonalliğin çökmediğini iddia ediyorum. Bu, giriş vektörlerinin ortogonallik ve normalizasyonu koşulundan kaynaklanmaktadır.

Tamam, belki aptalım. Bir sonraki adımı yazın - birkaç vektör kaldı.
 
alsu :
Tamam, belki aptalım. Bir sonraki adımı yazın - birkaç vektör kaldı.
Hepsi bu, gerek yok, üç boyutlu olayı anladım.
 

Sözde kod zaten tüm adımlara sahiptir. buraya bak ras.

tüm girişlerden bir geçit var.

 
alsu :
Hepsi bu, gerek yok, üç boyutlu olayı anladım.

Onaylıyor musunuz?

;)

 

N=M+1 durumunda, sonucu gerçekten hemen istediğiniz düzleme alırsınız ve vektörünüzü tam ortogonalliğe döndürebilirsiniz.

Ama eğer N>M+1 ise, bir sonraki yinelemeden sonra kendinizi uzayın ilk setinden vektörleri içeren hiçbir düzlemin olmadığı o bölgede bulduğunuzda bir varyant mümkündür. Bu durumda ne yapmalı?

 

Açıkça söylüyorum, yeniden ifade etmeye çalışacağım


)))

Reformülasyonu yazarken, istenen vektörün kalan bileşenlerini sıfıra eşitleyerek, orijinal problemde M + 1 boyutlarını basitçe bırakabileceğimizi fark ettim. Onlar. sorunu N=M+1'e indirgeyin.

Her şey, soru çözüldü, Moskova'nın faaliyetini geri kazanmaya gittim)))