Matematiksel

Permütasyon oluşturmak için Heap Algoritması
2026

Permütasyon oluşturmak için Heap Algoritması

Heap'in algoritması n nesnenin tüm permütasyonlarını oluşturmak için kullanılır. Buradaki fikir, diğer n-2 elemanları bozmadan, değiştirilecek bir çift eleman seçerek önceki permütasyondan her bir permütasyonu oluşturmaktır. Aşağıda verilen n sayının tüm permütasyonlarının nasıl oluşturulduğu gösterilmiştir. Örnek:

Birliğin Kökleri
2026

Birliğin Kökleri

Küçük bir n tamsayısı verildiğinde, 6 anlamlı basamağa kadar birliğin tüm n'inci köklerini yazdırın. Temel olarak xn - 1 denkleminin tüm köklerini bulmamız gerekiyor.

İki kesri toplama programı
2026

İki kesri toplama programı

Her biri sırasıyla bir kesrin payını ve paydasını temsil eden iki tam sayı içeren a[] ve b[] iki tamsayı dizisi verilmiştir. Görev, iki kesrin toplamını bulmak ve sonucun pay ve paydasını döndürmektir.

Bir Sayının Palindromik Asal olup olmadığını kontrol edin
2026

Bir Sayının Palindromik Asal olup olmadığını kontrol edin

Palindromik asal (bazen palindromik asal olarak da adlandırılır), aynı zamanda palindromik bir sayı olan bir asal sayıdır. Bir n sayısı verildiğinde, n'den küçük veya ona eşit olan tüm palindromik asal sayıları yazdırın. Örneğin, n 10 ise çıktı “2, 3, 5, 7' olmalıdır. Eğer n 20 ise çıktı “2, 3, 5, 7, 11' olmalıdır. Fikir, verilen n sayısına eşit veya ondan küçük tüm asal sayıları üretmek ve her asal sayının palindromik olup olmadığını kontrol etmektir.Kullanılan yöntemler

Yatay ve dikey doğru parçaları arasındaki üçgen sayısını bulma
2026

Yatay ve dikey doğru parçaları arasındaki üçgen sayısını bulma

Önkoşullar: BIT Her biri yatay veya dikey olan 'n' çizgi parçası verildiğinde, çizgi parçalarının kesişme noktalarının birleştirilmesiyle oluşturulabilecek maksimum üçgen sayısını (sıfır alanlı üçgenler dahil) bulun. Hiçbir iki yatay çizgi parçası veya iki dikey çizgi parçası üst üste binmez. Bir çizgi iki nokta kullanılarak temsil edilir (dört tamsayı; ilk ikisi sırasıyla birinci noktanın x ve y koordinatları ve diğer ikisi ikinci noktanın x ve y koordinatlarıdır) Örnekler:

Geometrik İlerlemeyi oluşturan sıralanmış bir dizideki tüm üçlüleri bulun
2026

Geometrik İlerlemeyi oluşturan sıralanmış bir dizideki tüm üçlüleri bulun

Farklı pozitif tam sayıların sıralanmış bir dizisi verildiğinde, integral ortak orana sahip Geometrik İlerlemeyi oluşturan tüm üçlüleri yazdırın. Geometrik ilerleme, ilkinden sonraki her terimin bir öncekinin ortak oran adı verilen sabit, sıfır olmayan bir sayıyla çarpılmasıyla bulunduğu bir sayı dizisidir. Örneğin 2, 6, 18, 54,... dizisi ortak oranı 3 olan geometrik bir ilerlemedir.

Son kare bloktaki yön
2026

Son kare bloktaki yön

Bir R x C (1 <= R, C <= 1000000000) ızgarası ve başlangıç ​​konumu sol üst köşe ve yönü doğu olarak verilmiştir. Şimdi ileri yönde koşmaya başlıyoruz ve matrisin her kare bloğunu geçiyoruz. Ne zaman bir çıkmaz sokak bulsak ya da daha önce ziyaret edilmiş bir hücreye ulaşsak, sağa dönüyoruz çünkü ziyaret edilen kare blokları bir daha geçemiyoruz. Son kare blokta ne zaman olacağımızı yönü söyleyin.

GCD'yi bulmak için Stein Algoritması
2026

GCD'yi bulmak için Stein Algoritması

Stein algoritması veya ikili GCD algoritması, negatif olmayan iki tam sayının en büyük ortak bölenini hesaplayan bir algoritmadır. Stein'ın algoritması bölme işleminin yerine aritmetik kaydırmalar, karşılaştırmalar ve çıkarma işlemlerini getiriyor.

Adım Numaraları
2026

Adım Numaraları

'n' ve 'm' iki tamsayı verildiğinde, [n, m] aralığındaki tüm adım sayılarını bulun. Tüm bitişik rakamların mutlak farkı 1 ise, bu sayıya adım numarası denir. 321 bir Adım Numarası iken 421 değildir.