| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
marek
Dołączył: 02 Lis 2009
Posty: 7
Przeczytał: 0 tematów
Ostrzeżeń: 0/5
Skąd: jestem
|
 Wysłany: Pon 14:34, 14 Cze 2010 Temat postu: |
|
|
obliczanie sumy elementów tablicy
Post został pochwalony 0 razy
|
|
| Powrót do góry |
|
 |
|
|
 |
Mateusz
Dołączył: 24 Lut 2009
Posty: 29
Przeczytał: 0 tematów
Ostrzeżeń: 0/5
|
| Wysłany: Pon 21:37, 14 Cze 2010 Temat postu: |
|
|
wartość bezwzględna i szukanie elementu minimalnego/maksymalnego
Post został pochwalony 0 razy
|
|
| Powrót do góry |
|
|
Peter
Administrator
Dołączył: 17 Paź 2008
Posty: 543
Przeczytał: 0 tematów
Pomógł: 2 razy
Ostrzeżeń: 0/5
Skąd: Exe
|
| Wysłany: Wto 6:24, 15 Cze 2010 Temat postu: |
|
|
heh  ))
Ktoś mi zarzucił że potęgowanie było xD
to wymyśliłem swój algorytm xD czyli jak zawsze Peter coś musi wykombinować ;=]
Algorytm niewydajnego dodawania i odejmowania - czyli jak nie powinno się dodawać w językach programowania wysokiego poziomu - chyba ;=)
| Kod: |
opiera się na dodawaniu dwóch liczb na zasadzie np. 3+4 = 7 to algorytm będzie liczył tak:
a=3; b=4;
do{
a++; b--;
}while(b!=0)
czyli będzie tak:
3++; 4--;
4++; 3--;
5++; 2--;
6++; 1--;
wynik a==7; // b==0;
|
Zajebiście nie wydajne chyba ze napiszemy to w assemblerze to można by po testować jak to ma się do normalnego dodawania a+b
Tak samo algorytm na odejmowanie zrobię(zmienię znak) po prostu dam mu dwa w zamian za takie banalne rzeczy i mam nadzieję ze 3 mi wstawi xD
Noooo.... tego jeszcze nie było - tylko PLEASEEEE nie mówcie że to za łatwe i koleś nie przyjmie xD bo do jasnej cholery nie mam pomysłu co mam zrobić jak się za to zabrać xD
UPDATE
Odejmowanie jest wolne robię samo dodawanie bo w odejmowaniu trzeba 4 przypadki rozpatrzyć xD Jak ktoś chce to odejmowanie może sobie brać schemat jak ma działać trzeba tylko troszkę zmodyfikować
Post został pochwalony 0 razy
Ostatnio zmieniony przez Peter dnia Wto 7:54, 15 Cze 2010, w całości zmieniany 2 razy
|
|
| Powrót do góry |
|
|
Juro
Dołączył: 19 Paź 2008
Posty: 63
Przeczytał: 0 tematów
Ostrzeżeń: 0/5
|
| Wysłany: Wto 17:13, 15 Cze 2010 Temat postu: |
|
|
Ja miałem mnożenie dwóch liczb naturalnych czyli m*n i przeszło. Powiedział że przypadek prosty ale wszystko dobrze udowodnione i rozpisane. Nie wiem co mi za to wstawi ale grunt że zaliczone. Moj kod to:
| Kod: |
int mnozenie(int m,int n)
{
int x=0,y=m;
while (y != 0)
{
x=x+n;
y=y-1;
}
return x;
} |
Post został pochwalony 0 razy
|
|
| Powrót do góry |
|
|
mateusz.k
Dołączył: 09 Wrz 2009
Posty: 31
Przeczytał: 0 tematów
Ostrzeżeń: 0/5
|
| Wysłany: Wto 18:48, 15 Cze 2010 Temat postu: |
|
|
zmieniam na wyznaczanie potęgi x^n
Post został pochwalony 0 razy
|
|
| Powrót do góry |
|
|
Peter
Administrator
Dołączył: 17 Paź 2008
Posty: 543
Przeczytał: 0 tematów
Pomógł: 2 razy
Ostrzeżeń: 0/5
Skąd: Exe
|
| Wysłany: Wto 19:04, 15 Cze 2010 Temat postu: |
|
|
Ktoś może mi sprawdzić niezmiennik i dowód ???
| Kod: |
int64 wynik(const int64& x, const int64& y) { // PRE x,y należy do C
int64 a=x; // INV x+y == a+b
int64 b=y;
if (y < 0) {
do{
--a; // --a <=> a_ = a -1, a+b == a_ +(b+1) => a_+(b+1) == x+y
++b; // ++b <=> b_ = b +1, a_+b == a_ +b_ => a_+b_ == x+y
}while(b!=0); // POST a+b == x+y oraz b == 0
}
|
to jest tylko wycinek kodu, bo funkcja ma 3 dowody, ale każdy opiera się na tym samym a udowodnić trzeba tą jedną pętlę
Ktoś to potrafi sprawdzić ???
Post został pochwalony 0 razy
Ostatnio zmieniony przez Peter dnia Wto 19:07, 15 Cze 2010, w całości zmieniany 4 razy
|
|
| Powrót do góry |
|
|
damian.zaskorski
Dołączył: 15 Paź 2008
Posty: 122
Przeczytał: 0 tematów
Pomógł: 1 raz
Ostrzeżeń: 0/5
|
| Wysłany: Wto 22:36, 15 Cze 2010 Temat postu: |
|
|
Algorytm dzielenia całkowitego 
Post został pochwalony 0 razy
|
|
| Powrót do góry |
|
|
GadQ
Dołączył: 30 Gru 2009
Posty: 47
Przeczytał: 0 tematów
Ostrzeżeń: 0/5
|
| Wysłany: Śro 1:57, 16 Cze 2010 Temat postu: |
|
|
Ja zmieniłem na wyznaczanie liczby cyfr w danej liczbie n 
Post został pochwalony 0 razy
|
|
| Powrót do góry |
|
|
|
FAQ
Szukaj
Użytkownicy
Grupy
Galerie
Rejestracja
Zaloguj się, by sprawdzić wiadomości
Zaloguj
