eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingpętle i przestrzeń międzypętlowa
Ilość wypowiedzi w tym wątku: 5

  • 1. Data: 2012-04-05 12:20:03
    Temat: pętle i przestrzeń międzypętlowa
    Od: " " <f...@g...pl>

    moje doswiadczenia z optymalizacją pokazują że
    faktycznie to na czym sie nalezy skupić przy
    optymalizowaniu to pętle - z tego punktu widzenia
    topologia program to wydaje sie byc cos jak
    plaska kartka z kilkoma ostraymi stalagmitami
    odpowiaajavymi kilku centralnym petlom w
    programie - poniekad pętle tworzą głowną
    architekturę programu,

    czy ktos potrafi wymienic pętle wystepujace w programie
    ktorym sie zajmuje - ile ich jest, co robią

    podobna kwestia dotyczy petli w systemie operacyjnym,
    ile ich jest co robią, petle to niezwykle istotny czynnik
    topologiczny, wydaje mi sie ze w dzialajacym ukladzie
    program i system nie moze ich byc zbyt wiele pewnie kilka -
    kilkanascie

    ?




    --
    Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/


  • 2. Data: 2012-04-05 14:35:31
    Temat: Re: pętle i przestrzeń międzypętlowa
    Od: zażółcony <r...@c...pl>

    W dniu 2012-04-05 12:20, f...@g...pl pisze:
    > moje doswiadczenia z optymalizacją pokazują że
    > faktycznie to na czym sie nalezy skupić przy
    > optymalizowaniu to pętle - z tego punktu widzenia
    > topologia program to wydaje sie byc cos jak
    > plaska kartka z kilkoma ostraymi stalagmitami
    > odpowiaajavymi kilku centralnym petlom w
    > programie - poniekad pętle tworzą głowną
    > architekturę programu,
    >
    > czy ktos potrafi wymienic pętle wystepujace w programie
    > ktorym sie zajmuje - ile ich jest, co robią
    >
    > podobna kwestia dotyczy petli w systemie operacyjnym,
    > ile ich jest co robią, petle to niezwykle istotny czynnik
    > topologiczny, wydaje mi sie ze w dzialajacym ukladzie
    > program i system nie moze ich byc zbyt wiele pewnie kilka -
    > kilkanascie
    >
    > ?

    Ja potrafię odpowiedzieć, wrzuciłem searcha w system,
    który akurat mam pod paluchem, wyskoczyło mi 24618 for'ów :)
    Dobra odpowiedź ?


  • 3. Data: 2012-04-06 06:36:15
    Temat: Re: pętle i przestrzeń międzypętlowa
    Od: " M.M." <m...@g...SKASUJ-TO.pl>

    <f...@g...pl> napisał(a):

    > moje doswiadczenia z optymalizacją pokazują że
    > faktycznie to na czym sie nalezy skupić przy
    > optymalizowaniu to pętle - z tego punktu widzenia
    > topologia program to wydaje sie byc cos jak
    > plaska kartka z kilkoma ostraymi stalagmitami
    > odpowiaajavymi kilku centralnym petlom w
    > programie - poniekad pętle tworzą głowną
    > architekturę programu
    >
    > czy ktos potrafi wymienic pętle wystepujace w programie
    > ktorym sie zajmuje - ile ich jest, co robią
    Ja zadaję tak jakby odwrotnie to pytanie. Jakie są możliwości
    poniższego programu który ma tylko dwie pętle, ale może mieć
    dużo danych, czyli N i M mogą być duże. Prostota tego algorytmu
    mnie powala :)

    #define N (...)
    #define M (...)
    #define K (raczej male, okolo log2(N) )

    struct GrNode {
    int pos;
    float cmp;
    int node_yes;
    int node_not;
    float value;
    };
    static float GrNrNode( const GrNode nodes[] , float data[] ) {
    int nr = 0;
    for( int i=0 ; i<K; i++ )
    nr = data[ nodes[nr].pos ] <= nodes[nr].cmp ? nodes[nr].node_yes :
    nodes[nr].node_not;
    return nodes[nr].value;
    }
    static float GrClassify( cdata data[] ) {
    const static GrNode nodes[M*N] = { dane };
    float value=0;
    for( int i=0 ; i<M ; i++ )
    value += GrNrNode( nodes + i*N , data );
    return value;
    }



    --
    Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/


  • 4. Data: 2012-04-06 09:34:39
    Temat: Re: pętle i przestrzeń międzypętlowa
    Od: " " <f...@g...SKASUJ-TO.pl>

    M.M. <m...@g...SKASUJ-TO.pl> napisał(a):

    > <f...@g...pl> napisał(a):
    >
    > > moje doswiadczenia z optymalizacją pokazują że
    > > faktycznie to na czym sie nalezy skupić przy
    > > optymalizowaniu to pętle - z tego punktu widzenia
    > > topologia program to wydaje sie byc cos jak
    > > plaska kartka z kilkoma ostraymi stalagmitami
    > > odpowiaajavymi kilku centralnym petlom w
    > > programie - poniekad pętle tworzą głowną
    > > architekturę programu
    > >
    > > czy ktos potrafi wymienic pętle wystepujace w programie
    > > ktorym sie zajmuje - ile ich jest, co robią
    > Ja zadaję tak jakby odwrotnie to pytanie. Jakie są możliwości
    > poniższego programu który ma tylko dwie pętle, ale może mieć
    > dużo danych, czyli N i M mogą być duże. Prostota tego algorytmu
    > mnie powala :)
    >
    > #define N (...)
    > #define M (...)
    > #define K (raczej male, okolo log2(N) )
    >
    > struct GrNode {
    > int pos;
    > float cmp;
    > int node_yes;
    > int node_not;
    > float value;
    > };
    > static float GrNrNode( const GrNode nodes[] , float data[] ) {
    > int nr = 0;
    > for( int i=0 ; i<K; i++ )
    > nr = data[ nodes[nr].pos ] <= nodes[nr].cmp ? nodes
    [nr].node_yes :
    > nodes[nr].node_not;
    > return nodes[nr].value;
    > }
    > static float GrClassify( cdata data[] ) {
    > const static GrNode nodes[M*N] = { dane };
    > float value=0;
    > for( int i=0 ; i<M ; i++ )
    > value += GrNrNode( nodes + i*N , data );
    > return value;
    > }
    >
    a co to wykonuje?


    --
    Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/


  • 5. Data: 2012-04-06 15:06:24
    Temat: Re: pętle i przestrzeń międzypętlowa
    Od: " M.M." <m...@g...SKASUJ-TO.pl>

    <f...@g...SKASUJ-TO.pl> napisał(a):

    > M.M. <m...@g...SKASUJ-TO.pl> napisał(a):
    >
    > > <f...@g...pl> napisał(a):
    > >
    > > > moje doswiadczenia z optymalizacją pokazują że
    > > > faktycznie to na czym sie nalezy skupić przy
    > > > optymalizowaniu to pętle - z tego punktu widzenia
    > > > topologia program to wydaje sie byc cos jak
    > > > plaska kartka z kilkoma ostraymi stalagmitami
    > > > odpowiaajavymi kilku centralnym petlom w
    > > > programie - poniekad pętle tworzą głowną
    > > > architekturę programu
    > > >
    > > > czy ktos potrafi wymienic pętle wystepujace w programie
    > > > ktorym sie zajmuje - ile ich jest, co robią
    > > Ja zadaję tak jakby odwrotnie to pytanie. Jakie są możliwości
    > > poniższego programu który ma tylko dwie pętle, ale może mieć
    > > dużo danych, czyli N i M mogą być duże. Prostota tego algorytmu
    > > mnie powala :)
    > >
    > > #define N (...)
    > > #define M (...)
    > > #define K (raczej male, okolo log2(N) )
    > >
    > > struct GrNode {
    > > int pos;
    > > float cmp;
    > > int node_yes;
    > > int node_not;
    > > float value;
    > > };
    > > static float GrNrNode( const GrNode nodes[] , float data[] ) {
    > > int nr = 0;
    > > for( int i=0 ; i<K; i++ )
    > > nr = data[ nodes[nr].pos ] <= nodes[nr].cmp ? nodes
    > [nr].node_yes :
    > > nodes[nr].node_not;
    > > return nodes[nr].value;
    > > }
    > > static float GrClassify( cdata data[] ) {
    > > const static GrNode nodes[M*N] = { dane };
    > > float value=0;
    > > for( int i=0 ; i<M ; i++ )
    > > value += GrNrNode( nodes + i*N , data );
    > > return value;
    > > }
    > >
    > a co to wykonuje?
    >
    Gdy dysponuje się dobrym (reprezentatywnym, niezbyt dużym) zbiorem danych
    uczących to można automatem zbudować taki program (dane do tablicy
    nodes) .

    Np. na klasyfikacji win:
    http://orange.biolab.si/doc/datasets/wine.tab
    działa słabo i nie uogólnia, może z powodu zbyt małego zbioru uczącego.

    A na tic_tac_toe wydaje się że działa bardzo dobrze:
    http://orange.biolab.si/doc/datasets/tic_tac_toe.tab

    Na końcówkach szachowych mam różne wyniki, raz działa, drugi raz
    nie działa. Dużo zależy od danych uczących.

    Pozdrawiam







    --
    Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/

strony : [ 1 ]


Szukaj w grupach

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: