taapati - [entries|archive|friends|userinfo]
taapati

[ userinfo | sc userinfo ]
[ archive | journal archive ]

[19. Feb 2006|23:32]
Previous Entry Add to Memories Tell A Friend Next Entry
Reizinājuma ciparu atminēšana. Dotas 3 simbolu virknes A, B, C, kas apzīmē veselus skaitļus, kuru cipari tiek pierakstīti ar burtiem a,b,c,d,e,f,g,h,i,j un simbolu *, ar nosacījumu, ka dažādiem burtiem atbilst dažādi cipari, un * var nozīmēt jebkādu ciparu. Atgriezt kādu iespējamo A, B un C skaitļu vērtības, lai izpildītos A=B*C. Ja risinājums neeksistē, tad paziņot par to.


a vot cilvēki, mīļie - varbūt Jums ir idejas, kā šito tā smuki uzprogrammēt? ;) vajag tak cilvēkam "noveikties" - no visiem iespējamajiem uzdevumiem izvilkt to pašu pretīgāko/grūtāko :P
Linkir doma

Comments:
From:[info]octo
Date:20. Februāris 2006 - 08:18
(Link)
Uztaisi pilno paarlasi... tur ir tikai 10! gadiijumu... veelams gan nooptimizeet kur var, lai ir aatraak (ja vajag)

Ja pilnaa parlase ir par leenu, tad saac no beigaam pilno paarlasi... t.i. b peedeeja cipara reizinaajums un c peedeejaa cipara reizinaajums ir a peedeejais cipars :D (peec modulja 10) utt...
[User Picture]
From:[info]taapati
Date:20. Februāris 2006 - 10:19
(Link)
nav gan tikai 10! gadījumu. katra zvaigznīte uzliek *10 gad :)

a bet otrajam variantam - vislaik glabāt pārnesamo vērtību un pārbaudīt vai nav pretrunu? nesanāk traģiski? ;)
From:[info]octo
Date:20. Februāris 2006 - 10:46
(Link)
nedod * papildus gadiijumus :)
zvaigzniites ignoree :) ja pareizi saprotu, tad zvaigzniites vietaa var buut jebkursh cipars :) nu tad sameklee visus variantus, kas der burtiem. Un zvaigzniites vietaa ieliec to kas sanaak :D
[User Picture]
From:[info]taapati
Date:20. Februāris 2006 - 10:50
(Link)
nevar jau īsti sameklēt variantus, kas der burtiem (tb pārbaudīt) neiedomājoties zvaigznītes vērtību :)
From:[info]octo
Date:20. Februāris 2006 - 10:57
(Link)
Labi pierunaaji, es kljuudiijos :D
[User Picture]
From:[info]taapati
Date:20. Februāris 2006 - 11:01
(Link)
:)
From:[info]octo
Date:20. Februāris 2006 - 10:48
(Link)
kapeec tragjiski? (otrais variants)
ja tev jaatceraas 2, un tu tanii vietaa ieliec ciparu 5, tad jaameklee tos, kuri reizinaajumaa dod 3 :D
[User Picture]
From:[info]taapati
Date:20. Februāris 2006 - 10:49
(Link)
bet visas tās pretrunas. nu labi - padomāšu :)
From:[info]octo
Date:20. Februāris 2006 - 10:56
(Link)
nu nav pretrunas :) tas ir tikai nooptimizeets brute force :D
doma shitaada
abcd
* efgh
--------
ijab

izveelamies b (no 0-9 visus) katram mekleejam d*h, kas rezultaataa dod b, peec tam izveelamies a (no 0-9 visus) katram mekleejam c*g, kas rezultaataa dod a (njemot veeraa vai vajadzeeja atcereeties kautko no d*h). un taa uz priekshu :D

Dereetu pat sagatavot kaadu masiivinju kur glabaajas visi reizinaajumu varianti, lai aatraak mekleejas :)
From:[info]octo
Date:20. Februāris 2006 - 10:58
(Link)
aa jaa: starp citu, tur kur es teicu njemam/mekleejam domaats ir njemam/mekleejam no cipariem, kas veel nav bijushi :D
[User Picture]
From:[info]taapati
Date:20. Februāris 2006 - 11:02
(Link)
Tu zin, ka tur sanāk jomaijo cik varianti :P

piem, ja b ir 6, ir 12 varianti (d,h) :) vot es nesaprotu, vai tiešām ir vērts tā mocīties vai nesanāk vēl ilgāk :)P
From:[info]octo
Date:20. Februāris 2006 - 11:08
(Link)
jaa un ja reizinaajumaa ir *, tad sanaak veel vairaak :) Doties shitais vispaariigaa gadiijumaa buus aatraaks par bruteforce :) ja nav doti nekaadi ierobezhojoshie lielumi :D (skaitlju garumi, max zvaigzniishu skaits :)
[User Picture]
From:[info]taapati
Date:20. Februāris 2006 - 11:11
(Link)
nez. nu labi - jāapdomā precīzāk, cik laika prasītu šāds risinājums un cik pilnā pārlase :)

labs ir - me tagad biki zūd :)

ps. nav ne jausmas, kā to uzrakstīt :P pagaidām :D
From:[info]octo
Date:20. Februāris 2006 - 11:18
(Link)
man ir :) vajag tikai pieseesties un raxtiit...
[User Picture]
From:[info]taapati
Date:20. Februāris 2006 - 15:46
(Link)
Tu esi krutāks :)
From:[info]octo
Date:20. Februāris 2006 - 15:48
(Link)
nope :)
[User Picture]
From:[info]taapati
Date:20. Februāris 2006 - 16:14
(Link)
pats zini :)
[User Picture]
From:[info]taapati
Date:20. Februāris 2006 - 11:03
(Link)
pietam - piedod par piesiešanos, bet Tavam piemēram nav atbildes :DDD

//tas ir vienīgais, ko es izdomāju - kā atlasīt daļu nederīgo gadījumu :DDD
From:[info]octo
Date:20. Februāris 2006 - 11:08
(Link)
jaa nojaushu, ka taa ir :)

bet te nebija doma par piemeeru, bet gan par risinaajuma variantu :D
[User Picture]
From:[info]taapati
Date:20. Februāris 2006 - 11:09
(Link)
:)
From:[info]octo
Date:20. Februāris 2006 - 10:57
(Link)
Btw: cik gari tev ir tie skaitlji un kaads ir laika limits?
[User Picture]
From:[info]taapati
Date:20. Februāris 2006 - 11:01
(Link)
nav pateikts :)
From:[info]octo
Date:20. Februāris 2006 - 11:07
(Link)
hm... nu tad vienkaarshs bruteforce neder :D jo ja buus 100 ciparu skaitlji gan reizinaataajos, gan reizinaajumaa un puse no cipariem * :D Buus dikti ilgi :D 1) zvaignzniites paarbaudiit 2) operaacijas, kas jaaraxta, lai paarbaudiitu reizinaajuma pareiziibu :)
[User Picture]
From:[info]taapati
Date:20. Februāris 2006 - 11:08
(Link)
nē, nu ir tā, ka es varu pati ierobežot A,B,C garumu, ja es varu labi to pamatot :D līdz ar to es piemēram, varu izslēgt garo skaitļu aritmētiku :)
From:[info]octo
Date:20. Februāris 2006 - 11:16
(Link)
/me ir stulbs :) tur var nooptimizeet arii savaadaak :)
mums ir:
  abc
  def
efghh

paarlasam saakot ar c un f... attieciigi h izreekjinam :) taalaak paarlasot b un e njemam veeraa, ka h zinam :) Shitais man liekas sanaak veel efektiivaak...
[User Picture]
From:[info]taapati
Date:20. Februāris 2006 - 15:46
(Link)
nu jā - cilvēciski noteikti :)
From:[info]octo
Date:20. Februāris 2006 - 15:47
(Link)
:)