Znaleziono 128 wyników

autor: PMichalak
8 sie 2011, o 11:09
Forum: Informatyka
Temat: [C++] program zamieniający tekst na pisany wielkimi literami
Odpowiedzi: 20
Odsłony: 4019

[C++] program zamieniający tekst na pisany wielkimi literami

Myślę, że taki kod jest o wiele czytelniejszy.

///Pawel Michalak
#include<iostream>
#include<algorithm>
using namespace std;

const char d = 'A' - 'a';

char toUpper(char c)
{
if('a' <= c and c <= 'z') return c+d;
else return c;
}

int main()
{
string s;
cin >> s;
for(string::iterator i = s ...
autor: PMichalak
1 sie 2011, o 18:00
Forum: Matura i rekrutacja na studia
Temat: U progu uczelni... Matematyka na uniwersytecie.
Odpowiedzi: 14
Odsłony: 2886

U progu uczelni... Matematyka na uniwersytecie.

Z tego co mi wiadomo, to w geometrii jest o wiele więcej takiego myślenia i dostrzegania pewnych rzeczy, niż np. w algebrze.
Myślę, że tak jest głównie w szkolnej matematyce.

Do geometrii polecam jeszcze książkę Prasolova - krąży gdzieś po sieci.
autor: PMichalak
1 sie 2011, o 13:10
Forum: Informatyka
Temat: [Algorytmy] Konwersja olbrzymiej liczby na postać binarną
Odpowiedzi: 6
Odsłony: 1424

[Algorytmy] Konwersja olbrzymiej liczby na postać binarną

Raczej nie ma sensu trzymanie liczb jako łańcuch znaków, trzymaj je jako tablicę long longów i jako podstawę możesz obrać np. 10^{9} , wtedy dodawanie będzie działało ~10 razy szybciej a mnożenie ~100 razy szybciej. Wtedy jesteś w stanie dzielić przez małe liczby ( <10^{9} ) w czasie O(n/c) , gdzie ...
autor: PMichalak
19 lip 2011, o 09:58
Forum: Polska Olimpiada Matematyczna
Temat: Pytanie o kilka zagadnień olimpijskich
Odpowiedzi: 7
Odsłony: 3786

Pytanie o kilka zagadnień olimpijskich

Polecam Prasolova oraz "Żłote rybki w oceanie matematyki".
autor: PMichalak
13 lip 2011, o 23:00
Forum: Matura i rekrutacja na studia
Temat: Na jakie studia - GEO, HIS, WOS
Odpowiedzi: 11
Odsłony: 5939

Na jakie studia - GEO, HIS, WOS

Polecam myśleć w tym przypadku w drugą stronę - najpierw ustalić na jakie studia chcesz iść, a wybór ten wymusi wybór odpowiednich przedmiotów. Wybór studiów w życiu zazwyczaj ma większe znaczenie niż wybór profilu w liceum / przedmiotów, których się w nim uczysz.
autor: PMichalak
12 lip 2011, o 20:06
Forum: Informatyka
Temat: [C++] Wczytywanie danych do napotkania dwóch zer
Odpowiedzi: 12
Odsłony: 1565

[C++] Wczytywanie danych do napotkania dwóch zer

Jak już chcesz C++ to może Stroustrup?
autor: PMichalak
11 lip 2011, o 16:46
Forum: Informatyka
Temat: [Algorytmy] Średnia długość ciągu Collatza
Odpowiedzi: 4
Odsłony: 1220

[Algorytmy] Średnia długość ciągu Collatza

Tamte wyniki były chyba niepoprawne, te są ok:

128 24.3281
256 30.2031
512 35.2402
1024 40.1094
2048 45.1279
4096 50.2371
8192 55.1813
16384 59.8675
32768 64.3882
65536 68.9971
131072 73.7365
262144 78.5309
524288 83.3451
1048576 88.1341
2097152 92.918
4194304 97.7098
8388608 102.502
16777216 107 ...
autor: PMichalak
11 lip 2011, o 11:50
Forum: Informatyka
Temat: [Algorytmy] Średnia długość ciągu Collatza
Odpowiedzi: 4
Odsłony: 1220

[Algorytmy] Średnia długość ciągu Collatza

Obliczyłem Ci dla kilku wartości, myślę, że jeszcze kolejną dałoby się obliczyć w sensownym czasie.

Kod: Zaznacz cały

10 5
100 21.37
1000 39.889
10000 56.7644
100000 71.889
1000000 87.816
10000000 103.592
100000000 118.555
1000000000 133.881
10000000000 136.25
100000000000 135.222
autor: PMichalak
8 lip 2011, o 12:47
Forum: Informatyka
Temat: [C++] program wyznaczający największą liczbę-błąd kompilacji
Odpowiedzi: 3
Odsłony: 1127

[C++] program wyznaczający największą liczbę-błąd kompilacji

w C++ jest zdefiniowana funkcja max(T a, T b), która zwraca maksimum i kompilator nie wie czy wywołujesz tę funkcję, czy odwołujesz się do swojej zmeinnej, którą nazwałeś tak samo.
autor: PMichalak
12 cze 2011, o 20:29
Forum: Informatyka
Temat: [Algorytmy] Dwa najbardziej oddalone od siebie punkty
Odpowiedzi: 17
Odsłony: 6431

[Algorytmy] Dwa najbardziej oddalone od siebie punkty

Argv, chyba dokładnie nie przeczytałeś treści, chodzi tutaj o metrykę miejską, nie euklidesową... a otoczka w takiej metryce to po prostu najmniejszy prostokąt zawierający te punkty. Spróbuj wybrać wszystkie punkty, które są na brzegu tego prostokąta ( czas O(n) ), a następnie odpal gąsienice. Na ...
autor: PMichalak
8 cze 2011, o 23:07
Forum: Informatyka
Temat: [Pascal] Program wykonujący obliczenia na macierzach
Odpowiedzi: 10
Odsłony: 1707

[Pascal] Program wykonujący obliczenia na macierzach

- odejmowac dwie macierze od siebie
- mnożyć macierz przez skalar
- mnożyć dwie macierze przez siebie
- drukować macierz
- wczytywać macierz

Czyli 5.
autor: PMichalak
8 cze 2011, o 22:11
Forum: Informatyka
Temat: [Pascal] Program wykonujący obliczenia na macierzach
Odpowiedzi: 10
Odsłony: 1707

[Pascal] Program wykonujący obliczenia na macierzach

Funkcje znasz ze szkoły, a procedury to funkcje, które zjadają pewną ilość argumentów, ale nic nie zwracają (chociaż w językach imperatywnych w międzyczasie mogą jakoś reagować ze światem), ale to chyba nie ma wiele wspólnego z tematem.

Żeby rozwiązać Twój problem musisz napisać funkcje które będą ...
autor: PMichalak
8 cze 2011, o 22:05
Forum: Informatyka
Temat: [C++] Największa Wspólna Wielokrotność
Odpowiedzi: 2
Odsłony: 4129

[C++] Największa Wspólna Wielokrotność

#include<stdio.h>
#include<math.h>

int gcd(int a, int b)
{
int c;
while (b!=0)
{
c = a % b;
a = b;
b = c;
}
return a;
}

int main()
{
int a,b;
printf("Podaj pierwszą liczbę a=
");
scanf("%d", &a);
printf("Podaj drugą liczbę b=
");
scanf("%d", &b);
printf("NWW tych liczb to %d.", a ...
autor: PMichalak
8 cze 2011, o 21:13
Forum: Informatyka
Temat: [Pascal] Program wykonujący obliczenia na macierzach
Odpowiedzi: 10
Odsłony: 1707

[Pascal] Program wykonujący obliczenia na macierzach

Twoja prośba jest nieco rozbieżna z filozofią forum, możesz tutaj oczekiwać pomocy w zrozumieniu czegoś, a nie darmowego wykonywania prac domowych etc.
autor: PMichalak
31 maja 2011, o 19:53
Forum: Informatyka
Temat: Dwa algorytmy, który lepszy.
Odpowiedzi: 7
Odsłony: 1126

Dwa algorytmy, który lepszy.

Operacjami bitowymi mierzy się zazwyczaj złożoność algorytmów teorioliczbowych.