Inbox for mugurel_ionut@yahoo.com    Yahoo! - My Yahoo!     Options - Sign Out - Help
Mail    Addresses    Calendar    Notepad   

NextCard Internet Visa - Apply Now
Download Attachments
    Prev | Next | Inbox
Reply-to: mstroe@pcnet.pcnet.ro (Mihai Stroe)
To: poisonc@k.ro, probleme@ldc.ro
Date: Tue, 17 Oct 2000 22:33:27
Subject: Re: O problema ... daca nu deranjez
From: mstroe@pcnet.pcnet.ro (Mihai Stroe)  | Block address
Add Addresses


        Problema e banala. Sunt 2^9=512 stari, deci se poate face
orice pe ea. Personal propun o parcurgere in latime a grafului
starilor, se implem. in maxim 30 min., timp de gandire cam 0-1
minute, merge instantaneu, scoate optim. Problema poate deveni
interesanta daca marim matricea, definim noi mutari etc. Scuze daca
am oferit o analiza prea seaca si prea putin buna pentru autor.
Merge foarte bine si un backtracking, se implem. si mai repede dar
repeta stari.
        Mai vorbim.
        Bafta la olimpiada!


        Mihai

 

>
>     Problema se numeste : Alba , neagra...
>
> Dificultate : 40 dexteri (probabil)
> Timp : 3 secunde ( cu toate ca e mult si 2)
> Enunt : Fie o matrice 3*3 ca in fig. de mai jos
>      
>       c  m  c
>       m  Q  m
>       c  m  c
>
> c = carapace
> m = martian
> Q = regina
>
> Toate trei pot avea doar doua stari 
>       ( 0 = inactiv
>         1 = activ )
>
> Asupra fiecarui element din matrice se pot actiona un anumit tip de 
mutari :
> 1. Daca actionam o carapace =>
>      - se schimba starea ei , a martienilor vecini si a   reginei 
> 2. Daca actionam un martian =>
>      se schimba starea lui si a carapacilor vecine
> 3. Daca actionam regina =>
>       se schimba starea ei si a martienilor vecini.
>
> Pornind de la o configuratie initiala sa se ajunga la una finala 
folosind mutarile 1,2,3. 
> OBS : Mutarile nu sunt independente.
> Adica mutare 1 poate fi aplicata doar carapacilor ,
> mut 2 doar martienilor si 3 doar reginei ..
>
> Exemplu : 
>   INTRARE : joc.in
>              1 0 1 
>              1 0 0  <-starea initiala
>              1 1 0
>              1 1 1
>              1 0 1 <- starea finala
>              0 1 0
>
>  IESIRE : joc.out
>            3 1 <- Actionam carapacea de la 3 si 1
>            2 2 <- Actionam regina 
>
> Obs : Problema e mai interesanta daca se cere numar minim
>       de mutari.Eu am rezolvat-o cu O(30) , aproximativ.  
>
>Indrumare : 
>  F. putin asemanatoare cu problema ceasurilor din cartea lui C.Francu 
(Psihologia ...) pag.88.
>
> HElp : Am nevoie de probleme interesant si muncitoresti pt. olimpiada 
. MA poate ajuta cineva , problemele din arhiva listei le-am rezolvat 
...
> 
> PS : Cine vrea rezolvarea sa-mi trimita un mail , oricum o sa o 
trimit la lista pe data de : 20.10.2000;
>

     Prev | Next | Inbox
Download Attachments

Yahoo! Messenger - Send instant messages to your online friends.
Address Book · Alerts · Auctions · Bill Pay · Bookmarks · Briefcase · Broadcast · Calendar · Chat · Classifieds · Clubs · Companion · Experts ·Games · Greetings · Home Pages · Invites · Mail · Maps · Member Directory · Messenger · My Yahoo! · News · PayDirect · People Search · Personals · Photos · Shopping · Sports · Stock Quotes · TV · Travel · Weather · Yahooligans · Yellow Pages · more...

Privacy Policy- Terms of Service - Guidelines
Copyright © 1994-2000 Yahoo! Inc. All rights reserved.