Diskuze: Machr na C# .NET - Binární sčítačka
V předchozím kvízu, Test znalostí C# .NET online, jsme si ověřili nabyté zkušenosti z kurzu.

Tvůrce

Zobrazeno 29 zpráv z 129.
//= Settings::TRACKING_CODE_B ?> //= Settings::TRACKING_CODE ?>
V předchozím kvízu, Test znalostí C# .NET online, jsme si ověřili nabyté zkušenosti z kurzu.
Jj, ja uz pak nestihal a musel jsem jet pryc, tak jsem to nestihl zkontrolovat, upravil jsem to a nahral jsem opravenou verzi, ta scita vsechny nastavene bity a nakonec je vypise, takze se optimalizace neprovede.
Můžeš sem hodit odkaz kde jsi našel algoritmus, který jsi použil?
Nejaky takovyhle odkaz to byl (ten alg. je stejny):
http://stackoverflow.com/…-big-integer
Prvni odkaz na
"C# fast bit count"
Teda Saťasi, tobě to lítá Teď jsi kolem 25ms
Na konci metody Do je potřeba dát Console.WriteLine(vysledek), jinak se
provede ta optimalizace a nesčítá to, proto to máš tak rychlé
Pokud je to 25 ms pro 10M čísel, tak už bych teoreticky měl mít o něco
méně nebo cca stejně
Teda páni, som rád, že to riešite. Ale stále je tu ešte výzva.
matesax napísal:
JSA -> 2ms
C/C++ -> 8ms
D -> 8ms
C# -> 12ms
a to je najlepší čas.
Len neviem, či nás dokáže presvedčiť...
Ne, asm moc neumím. Ale používám pointer na rozdělení čísla na horní a spodní 2 byty, takže nevím, jestli by můj algoritmus šel použít v C#, ale teoreticky by měl, protože v C# jdou pointery použít také.
Predpokladam, ze je to jen ten muj kod preklopeny do tech jazyku a tedy
nejspis s tou optimalizaci, ktera to uplne preskoci, jinak jsou ty casy nerealne
asm ma instrukci popcnt, ktera cely vypocet dela touhle jednou instrukci
Niekoho napadlo využiť naplno zásobník. Čo vy na to?
Myslis kolekci Stack<T> nebo pouzit zasobnik misto haldy?
Nie je to z mojej hlavy, ale zásobník miesto haldy je tá správna cesta.
No, myslim, ze to nijak nezrychli, protoze se tam jen cte z jednoho velkeho bloku pameti.
Tím se zrychlí pouze alokace a dealokace paměti, ale to na rychlost výpočtu nemá vliv.
asi ide o to, že stack číta po jednom.
Pre mňa je to (mimo moje chápanie) niečo divné.
STOP
Poprosím počkať na správnu osobu.
Mňa len baví vaše súťaženie.
Správna osoba je
Luckin to napsal dobre
Určite. Je si len myslím, že príde nejaký tester a ukáže iný spôsob.
Je to možné.
Jiný způsob čeho?
Stack není nic jiného než jakási předalokovaná paměť, která se
dealokuje s koncem programu. Všimni si, že když spustíš program napsaný v
C/C++, tak i když vůbec nic nedělá, zabírá něco přes 1MB paměti. 1MB je
tuším velikost stacku u těchhle jazyků. Když pak deklaruješ proměnnou,
program použije tuhle již alokovanou paměť a pouze posune stack pointer.
Kdežto když alokuješ paměť na haldě (pomocí malloc nebo new), program
musí najít volnou paměť a alokovat jí, přistupuje k ní pak ale úplně
stejně jako ke stacku. Můžeš si napsat i svuj vlastní stack, v C++ to
pomocí šablon není žádný problém.
Myslíš, že v C# je
#include <stdio.h>
?
Pokud jo, tak to nebylo jednoznačný, teď už jo.
Zobrazeno 29 zpráv z 129.