Competitive Programming için neden C++?

n = int(input())

print(n, end=" ")

while n != 1:
    if n % 2 == 0:
        n = n // 2
    else:
        n = (n * 3) + 1

    print(n, end=" ")

#include <bits/stdc++.h>
using namespace std;

int main() {
    long long n;
    cin >> n;
    while (n != 1) {
        cout << n << " ";
        if (n % 2 == 0) {
            n /= 2;
        } else {
            n = 3 * n + 1;
        }
    }
    cout << 1;
}

RufatM dedi:

Şimdi bugün size niye Python değil de C++ tercih etmenizi açıklayacağım daha önce kısaca bunu açıklamıştım ama tam olarak açıklamak istiyorum. İlk önce simple bir problem çözüyoruz diyelim. https://cses.fi/problemset/task/1068/ temel bir problem değil mi?
Python kodu:

Python:Panoya kopyala

n = int(input())

print(n, end=" ")

while n != 1:
    if n % 2 == 0:
        n = n // 2
    else:
        n = (n * 3) + 1

    print(n, end=" ")

C++ kodu:

C++:Panoya kopyala

#include <bits/stdc++.h>
using namespace std;

int main() {
    long long n;
    cin >> n;
    while (n != 1) {
        cout << n << " ";
        if (n % 2 == 0) {
            n /= 2;
        } else {
            n = 3 * n + 1;
        }
    }
    cout << 1;
}

Şimdi bu iki kodun çalışma sürelerine bir bakalım: Python Kodu: 280ms C++ Kodu: (CSES'de saniye olarak gözüküyor kod o kadar hızlı ki 0.00 saniye olarak gözüktü yani 100 Ms'den daha düşük). Gördüğünüz gibi daha uzun bir kod olmasına rağmen C++ kodu daha hızlı çalıştı ve bu çok sade bir kod olmasına rağmen 280 ms ile çalışması ortalama bir icpc, ioi sorusunda kesin olarak time limit yiyeceğinizi gösteriyor.

Onun dışında algoritma genel olarak C ailesi diller ile öğrenilir ve competitive programming için algoritma bilgisi çok çok çok önemlidir. Onun dışında ioi, icpc gibi hedefleriniz varsa genel olarak her yıl sadece C++ dili kullanılıyor. Onun dışında daha önceki konuda attığım PDF'ler sadece C++ dilini içeriyor ve bu da C++ ile competitive programming öğrenmenin daha kolay olduğunu gösteriyor.

Genişletmek için tıkla...

RufatM dedi:

Şimdi bugün size niye Python değil de C++ tercih etmenizi açıklayacağım daha önce kısaca bunu açıklamıştım ama tam olarak açıklamak istiyorum. İlk önce simple bir problem çözüyoruz diyelim. https://cses.fi/problemset/task/1068/ temel bir problem değil mi?
Python kodu:

Python:Panoya kopyala

n = int(input())

print(n, end=" ")

while n != 1:
    if n % 2 == 0:
        n = n // 2
    else:
        n = (n * 3) + 1

    print(n, end=" ")

C++ kodu:

C++:Panoya kopyala

#include <bits/stdc++.h>
using namespace std;

int main() {
    long long n;
    cin >> n;
    while (n != 1) {
        cout << n << " ";
        if (n % 2 == 0) {
            n /= 2;
        } else {
            n = 3 * n + 1;
        }
    }
    cout << 1;
}

Şimdi bu iki kodun çalışma sürelerine bir bakalım: Python Kodu: 280ms C++ Kodu: (CSES'de saniye olarak gözüküyor kod o kadar hızlı ki 0.00 saniye olarak gözüktü yani 100 Ms'den daha düşük). Gördüğünüz gibi daha uzun bir kod olmasına rağmen C++ kodu daha hızlı çalıştı ve bu çok sade bir kod olmasına rağmen 280 ms ile çalışması ortalama bir icpc, ioi sorusunda kesin olarak time limit yiyeceğinizi gösteriyor.

Onun dışında algoritma genel olarak C ailesi diller ile öğrenilir ve competitive programming için algoritma bilgisi çok çok çok önemlidir. Onun dışında ioi, icpc gibi hedefleriniz varsa genel olarak her yıl sadece C++ dili kullanılıyor. Onun dışında daha önceki konuda attığım PDF'ler sadece C++ dilini içeriyor ve bu da C++ ile competitive programming öğrenmenin daha kolay olduğunu gösteriyor.


Konuya rust ile alakalı da birşey eklemek istiyorum rust dilinin c++ dilinin yerine geçeceğini söyleyenler var ancak bu competitive programming için pek mümkün değil çünki rust c++ kadar hızlı ve algoritmik olarak iyi bir dil değil en azından önümüzdeki 10-15 yıl içerisinde bunun pek mümkün olacağını sanmıyorum.

Genişletmek için tıkla...

caner_exe dedi:

Ayetten programlama dillerinin grafiğine baktığım zaman bazı dillerin diğer dillerden türediğini görmüştüm, yanlış hatırlamıyorsam Python temelde Java'yı baz alıyordu ve kodlar altyapıda Java'ya çevriliyordu, bu da kodun performansında önemli bir detay bence, siz ne düşünüyorsunuz?

Genişletmek için tıkla...

RufatM dedi:

Evet mesela Python ve C++ dilleri ikisi de C dili kullanılarak yapıldı. Bu üçü arasından da bu yüzden genel olarak en hızlı çalışan C dilidir. Ama neden C++ Python'dan daha hızlı diye sorarsanız kodun çalışma prinsipi hardware-ML-al seklinde gidiyor yani Hardware'e ne kadar yakınsa çok büyük ihtimal o dil daha hızlı bir dil olacaktır. Umarım anlatabilmilmişimdir.

Genişletmek için tıkla...

RufatM dedi:

rust c++ kadar hızlı ve algoritmik olarak iyi bir dil

Genişletmek için tıkla...

TheAny dedi:

Aynı problem için;
Eki Görüntüle 2134289

Genişletmek için tıkla...

RufatM dedi:

Konuya rust ile alakalı da birşey eklemek istiyorum rust dilinin c++ dilinin yerine geçeceğini söyleyenler var

Genişletmek için tıkla...

TheAny dedi:

Ek olarak Rust'ın devralmaya çalıştığı taht C++ değil. C. Hoş, beraberinde C++'a da rakip olabilecek featureları var ama dilin kendisinin ne çıkış amacı competitive programming, ne oop. Oop becerisini bile sonradan hadi eklememiş olmayalım diye eklediler. Dil hızlı ve güvenli.

Genişletmek için tıkla...

RufatM dedi:

Daha sıkıntılı sorularda aynı değil ama hocam onu da kabul etmek gerekli tabii sizde haklısınız sadece bir problem ile örnek vermek yanlış ama adı üstünde örnek.

Genişletmek için tıkla...

TheAny dedi:

O(n^n) algoritmaları dene hangisi daha hızlı çalışacak diye. Aşağı yukarı aynı hızda çalışacaklar. Bazen C++*, bazen Rust daha hızlı çalışacak aynı oranda optimize kodlarda ama genelde aynılar. Çünkü compile sonrası tamamen sisteme bırakılmış durumda.

*: C++'ta polymorphism eklediğin zaman genelde C++ daha yavaş çalışır. Özellikle object-hierarchy çok derinse.

Genişletmek için tıkla...