[]
Orta değer
Arkadaşlar selam
Sağdan ve soldan yaklaşarak ortadaki değeri bulmak istiyorum.
a f yi götürdü. d ve e, b yi götürdü. Aradığım değer c kaldı.
Mod değil, medyan değil, sağdan ve soldan limit değil
Bu matematikte hangi konuya tekabül ediyor
eksiup.com
Sağdan ve soldan yaklaşarak ortadaki değeri bulmak istiyorum.
a f yi götürdü. d ve e, b yi götürdü. Aradığım değer c kaldı.
Mod değil, medyan değil, sağdan ve soldan limit değil
Bu matematikte hangi konuya tekabül ediyor
eksiup.com
matematikte bununla ilgili ozel bir konu oldugunu sanmiyorum, bilindik baska bir probleme cevrilebilir belki ama gerek yok bence. algoritmik bir problem ve O(n) kompleksitesinde bir algoritmasi var zaten gordugum kadariyla. anlattigin gibiyse:
* Listede tek eleman kaldiysa onu döndür (islem bitti)
* listenin basindaki (A) ve sonundaki (B) degeri al
* A ile B esitse => ikisini de listeden sil
* A > B ise B'yi sil, A = A - B
* B > A ise A'yi sil, B = B - A
* Listede 0 eleman kaldiysa ne yapacagina sen karar vereceksin, orta eleman kalmiyor o zaman birbirlerini gotureceklerinden (iki eleman ve A == B). (islem bitti)
* başa dön (loop)
Boyle bir algoritma hizi input buyuklugune gore lineer olarak artacaktir, daha iyisini de yapabilecegini sanmiyorum.
* Listede tek eleman kaldiysa onu döndür (islem bitti)
* listenin basindaki (A) ve sonundaki (B) degeri al
* A ile B esitse => ikisini de listeden sil
* A > B ise B'yi sil, A = A - B
* B > A ise A'yi sil, B = B - A
* Listede 0 eleman kaldiysa ne yapacagina sen karar vereceksin, orta eleman kalmiyor o zaman birbirlerini gotureceklerinden (iki eleman ve A == B). (islem bitti)
* başa dön (loop)
Boyle bir algoritma hizi input buyuklugune gore lineer olarak artacaktir, daha iyisini de yapabilecegini sanmiyorum.
- robokot
(26.07.21 03:00:42 ~ 03:02:49)
Direkt bu sorunun bir adı var mı bilmiyorum ama bu tarz problemlerin incelendiği alan discrete mathematics diye geçiyor.
- plutongezegendegilmi
(26.07.21 09:46:18)
1
