Forum Pasja Informatyki - Najnowsze z tagiem duże

Notacja duże O

Mon, 23 Nov 2020 13:55:31 +0000

Witam.Wie może ktoś jak obliczyć duże O poniższych algorytmów:

zależności między dużym O a dużym Theta

Sun, 07 Jun 2020 17:06:48 +0000

Cześć, mam takie zadanie na studiach do zrobienia i czytam już od 2 godzin o tych notacjach duże O i Theta i nie rozumiem jakie są związki między tymi dwiema notacjami więc prosiłbym kogoś o wytłumaczenie mi łopatologicznie jak wyglądają związki między nimi.Dodatkowo mam ocenić poprawność tych równań i nie wiem jak to sie ma do tego co czytam :( Help pls.

n^2 = Θ(n)

n^2 = Θ(n2 )

Jeśli f(n)=O(n 2 )) to f(n)=O(n 3 ).

Jeśli f(n)=O(g) to f(n)=Θ(g).

Jeśli f(n)=Θ(g) to f(n)=O(g).

Jeśli f(n)=O(g) to g(n)=O(f).

Silnia dużej liczby

Mon, 15 Oct 2018 17:40:56 +0000

nk jak oblcizyc silnie z miliona zeby program sie nie runował przez 2 minuty

Notacja Omega i duże Theta

Sat, 12 May 2018 21:23:51 +0000

Hej, nie wiem czy w dobrym dziale to napisałem, ale potrzebuje normalnego wyjaśnienia na dwa zadania:

czym jest notacja Ω, co to znaczy, że g(n)= Ω(f(n)) oraz czym jest notacja θ, co to znaczy, że g(n)= θ(f(n))

Szukam po googlach, żeby mieć to normalnie wyjaśnione, ale na żadnej stronie nie potrafie tego w pełni zrozumieć.

Dziękuję i pozdrawiam,

C++ duże liczby

Wed, 09 May 2018 16:54:25 +0000

Witam, zrobiłem sobie to o to zadanko:

https://main2.edu.pl/c/konkurs-wstepu-do-programowania/p/duz/

I w testach na ich stronie odrzuca mi 4 z 96 testów w każdym jest TAK a powino być NIE.

Trochę posiedziałem nad kodem i błędu znaleźć nie mogę.

Wiem , że był już post o to samo zadanie( o tu link do posta https://forum.pasja-informatyki.pl/239464/bardzo-duze-liczby-c), ale nie chodzi mi o samo rozwiązanie tylko raczej o pomoc w szukaniu błędu.

Przy okazji byłbym wdzięczny gdyby ktoś powiedział czy kod jest przejrzysty i czy jest to zrobione w miarę optymalnie. (Dopiero zaczynam).

A tu mój kod:

#include <iostream>

using namespace std;
bool rowny=false, awieksze, prawda=true;
int main()
{
    string a,b,znak;
    cin>>a>>znak>>b;
    int da=a.length(), db=b.length();
    if(da==db)
    {
        for(int i=0; i<da && prawda; i++)
        {
            if((int)a[i]%48>(int)b[i]%48)
            {
                awieksze=true;
                prawda=false;
            }
            else if((int)a[i]%48<(int)b[i]%48)
            {
                awieksze=false;
                prawda=false;
            }
        }
        if(prawda)
            rowny=true;
    }
    else if(da>db)
        awieksze=true;
    else
        awieksze=false;
    if(rowny && (znak=="==" || znak==">=" || znak=="<="))
    {
        cout<<"TAK"<<endl;
    }
    else if(awieksze && (znak==">="|| znak=="!="|| znak==">" ))
    {
        cout<<"TAK"<<endl;
    }
    else if(!awieksze && (znak=="<="|| znak=="!="|| znak=="<" ))
    {
        cout<<"TAK"<<endl;
    }
    else
        cout<<"NIE"<<endl;

}

Silnia z dużych liczb - Wzór Stirlinga

Mon, 30 Oct 2017 21:35:40 +0000

Witam, potrzebuje obliczyć wartość silni z dużej liczby ok. 500-1000.

Poradziłby ktoś coś? :)

używanie dużych liczb

Wed, 30 Aug 2017 17:13:32 +0000

Witam Panowie!

Czy wiecie jak pisać duże liczby? przedstawię wam mój problem:
Robie zadanie związane z podatkami, muszę użyć takiej liczby 85.528 która jest przedstawiona jako 85 tysięcy i 528 złotych. i kolejnej która jest przedstawiona jako 556,02 jest to 556 złotych i 2 grosze. nie mogę tego zrobić ponieważ użycie tych kropek i przecinków wykazuje mi błędy. operatory mam dobre. wiecie jak te liczby zapisać? jak je sformułować?

Problem z dużymi liczbami w Visual Studio

Mon, 01 May 2017 11:41:08 +0000

Witam,

Przerabiam 5 odcinek z kursu C++, kompiluję w Visual Studio 2017 i problem polega na tym, że VS nie radzi sobie z dużymi liczbami (screen poniżej). Wyświetla nieskończoność już przy 1477 wyrazie ciągu Fibonacciego. W Code::Blocks ten sam kod śmiga bez problemów.

Czemu tak / jak temu zaradzić? :D

Podsyłam jeszcze cały kod:

#include <iostream>
#include <iomanip>
using namespace std;

long double fib[100000]; int n;

int main()
{
	cout << "Ile liczb Fibonacciego mam wyznaczyc: ";
	cin >> n;

	fib[0] = 1;
	fib[1] = 1;

	for (int i = 2; i<n; i++)
	{
		fib[i] = fib[i - 1] + fib[i - 2];
	}

	cout << setprecision(10000);

	for (int i=0; i<n; i++)
	{
	    cout<<endl<<"wyraz nr"<<i+1<<": "<<fib[i];
	}

	return 0;
}

Problem z porównywaniem dużych liczb w c++.

Sun, 09 Apr 2017 13:08:08 +0000

Witam mam problem z zadaniem:

Wiemy już, że każdy typ całkowity w języku C++ ma pewien ograniczony zakres. W tym zadaniu będziemy jednak operować na liczbach przekraczających zakresy wszystkich typów! Twoim zadaniem jest napisanie programu, który będzie porównywał takie bardzo duże liczby. Jak sobie z tym poradzisz?

Wejście

Wejście składa się tylko z jednego wiersza, zawierającego kolejno: liczbę naturalną a, odstęp, znaki porównania, odstęp i liczbę naturalną b (1 ≤ a, b ≤ 10^1000). Możliwe znaki porównania to: ==, !=, >, <, >=,<=.

Wyjście

Twój program powinien wypisać jedno słowo TAK lub NIE, oznaczające, czy nierówność podana na wejściu jest prawdziwa, czy fałszywa.

Po paru próbach i błędach skonstruowałem ten kod, ale nadal internetowa testerka znajduje 8 błędów na ok. 100 testów. Normalnie próbowałbym dalej metodą prób i błędów, ale jestem dość bliski limitu tych prób do zaliczenia kursu na mainie2. Byłbym naprawdę wdzięczny, gdyby ktoś przynajmniej napisał mi czy te błędy spowodowane są błędami w kodzie czy błędami w rozumowaniu.

#include<iostream>
#include<string>
using namespace std;

bool rowne(string a, string b)
{
    if(a.length()==b.length()){
        for(int i=0;i<a.length();++i)
        {
            if(a[i]!= b[i])
            {
                return false;
            }
        }
        return true;
    }
    else if(a.size()!=b.size()){
        return false;}
}
bool mniejsze(string a, string b){
    int c,d;
if((a.length()<b.length()))
    {
        return true;
    }
    else if(a.length()==b.length()){
        for(int z=0;z<a.length();++z)
        {


            if(a[z]-'0'< b[z]-'0')
            {
                return true;
            }

        }
        return false;
    }
else if(a.length()>b.length())
    return false;
}
int main(){
string znak;
string a;
string b;
bool p=false;
cin>>a>>znak>>b;
int y=0;
int t=0;
while(a[0]=='0'&&a.length()!=1)
{
    a.erase(0,1);

}
while(b[0]=='0'&&b.length()!=1)
{
    b.erase(0,1);

}
if(znak=="=="){
    if(rowne(a,b)==true)
        p=true;
}
else if(znak=="!=")
{
    if(rowne(a,b)!=true)
        p=true;
}
else if(znak=="<"){
    if(mniejsze(a,b))
        p=true;
}
else if(znak==">")
{
    if(mniejsze(b,a))
        p=true;
}
else if(znak=="<="){
if(mniejsze(b,a)!=true)
    p=true;
}

else if(znak==">="){
if(mniejsze(a,b)==false)
    p=true;}

if(p==true)
    cout<<"TAK";
else if(p==false)
    cout<<"NIE";

return 0; }

Bardzo Duże Liczby C++

Tue, 28 Mar 2017 21:09:30 +0000

Treść Zadanka:

Wiemy już, że każdy typ całkowity w języku C++ ma pewien ograniczony zakres. W tym zadaniu będziemy jednak operować na liczbach przekraczających zakresy wszystkich typów! Twoim zadaniem jest napisanie programu, który będzie porównywał takie bardzo duże liczby. Jak sobie z tym poradzisz?. . .

Wejście

Wejście składa się tylko z jednego wiersza, zawierającego kolejno: liczbę naturalną a, odstęp, znaki porównania, odstęp i liczbę naturalną b (1 ≤ a, b ≤ 101000). Możliwe znaki porównania to: ==, !=,>,< , =.

Próbowałem pobrać zmienne jako string, "zmierzyć" je a następnie przyrównać tylko za cholerę nie mam pojęcia co zrobić gdy nie są sobie równe. Proszę o pomoc

Baardzo duże liczby w C++

Wed, 08 Feb 2017 21:11:22 +0000

Witam, mam problem.

Potrzebuję napisać program w C++, który będzie pracował na bardzo dużych liczbach całkowitych (większych niż zasięg long double). Natknąłem się w internecie na takie rozwiązanie, że gdy liczba zbliża się do granicy zasięgu zmiennej, to rozbija się ją na kilka mniejszych i zapisuje w kilku zmiennych, a potem jakoś sumuje, ale nie mam pojęcia jak się do tego zabrać. Proszę o pomoc, chociaż nakierowanie. A może zrobić to w zupełnie inny sposób?

Z góry dzięki.

Kłopot z wyświetlaniem dużych liczb - C++

Mon, 15 Aug 2016 17:11:09 +0000

Witam. Mam problem z pewnym zadaniem ze Spoja. Mianowicie mam podane że do programu możemy wpisać 2 liczby mające do 10000 CYFR i pomnożyć je (czyli np. 12345678912345 * 100000000000000000000). Ustawiłem typ danych jako long double i ustawiłem precyzje do 10000 znaków. Moje pytanie: dlaczego program wypisuje błędne wyniki i jak temu zaradzić? Z góry dziekuję :)