infoarena informatica de performanta
info
arena
b
log
f
orum
calendar
autentificare
inregistrare
infoarena
>
infoarena - concursuri, probleme, evaluator, articole
>
Concursuri
>
Algoritmiada 2019
> Subiect:
Tablou
Pagini:
1
[
2
]
În jos
« mesajul precedent
următorul mesaj »
Imprimă
Ajutor
Subiect: Tablou (Citit de 13878 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
•
theo2003
Strain
Karma: 0
Deconectat
Mesaje: 1
Răspuns: Tablou
«
Răspunde #25 :
Martie 03, 2019, 13:49:29 »
In enunt la explicatia dereglarii, a = p si b = q?
Memorat
•
freak93
Echipa infoarena
Nu mai tace
Karma: 342
Deconectat
Mesaje: 819
Răspuns: Tablou
«
Răspunde #26 :
Martie 03, 2019, 13:51:55 »
NO COMMENT
Memorat
•
freak93
Echipa infoarena
Nu mai tace
Karma: 342
Deconectat
Mesaje: 819
Răspuns: Tablou
«
Răspunde #27 :
Martie 03, 2019, 13:56:36 »
@ivan.tudor Se garanteaza ca nu depaseste, imi pare rau pentru raspunsul anterior
Memorat
•
EdgeLordXD
Strain
Karma: -5
Deconectat
Mesaje: 7
Răspuns: Tablou
«
Răspunde #28 :
Martie 03, 2019, 14:13:10 »
cand se afiseaza rezultatele lololol
?
Memorat
•
Vicktor
Strain
Karma: 0
Deconectat
Mesaje: 8
Răspuns: Tablou
«
Răspunde #29 :
Martie 03, 2019, 14:26:34 »
Daca tot s-a terminat, am sa intreb aici sa vad daca modul in care am gandit problema este sursa rezultatului gresit.
Am spus ca: valoarea unui tablou este suma de diferente dintre el si toate celelalte tablouri, deci, pentru un tablou i, valoarea lui este:
si-s1+si-s2+..si-sn = suma(si+si+..+si) -suma(s1+s2+..+sn)[fara si] = n*si - S (suma tuturor tablourilor noi)
Dar un tablou nou nu e altceva decat o deformare a tabloului de baza, adica il putem sa il scriem: Si= baza + (valoarea care este acum in submatricea peste care se picteaza - valoarea care se picteaza*numarul de celule ale matricii), daca notam paranteza cu Di (deformarea tabloului i), ne da Si (tabloul i) = baza + Di.
Cum toate pleaca de la partea comuna din baza, diferenta dintre 2 tablouri o sa fie data doar de diferentele deformarilor lor, deci am putea afla rezultatul folosind formula sumei de mai sus, dar inlocuim Si cu Di, pentru a evita alte calcule, adica n*Di- D. Doar ca rezultatele mele sunt mult mai mici decat cele din exemplu, desi mintea mea inca adormita nu gaseste vreo greseala in rationament (desi presimt ca asa adormit, am incalcat o regula de baza in aritmetica). Are cineva vreo idee daca am gresit vreo formula sau doar e rationamentul gresit?
Memorat
•
Andrei-27
Strain
Karma: 0
Deconectat
Mesaje: 17
Răspuns: Tablou
«
Răspunde #30 :
Martie 03, 2019, 15:29:33 »
Citat din mesajul lui: Victor Teodor Stoian din Martie 03, 2019, 14:26:34
Am spus ca: valoarea unui tablou este suma de diferente dintre el si toate celelalte tablouri
inmultita cu n * m , dimensiunile matricei
Memorat
•
Vicktor
Strain
Karma: 0
Deconectat
Mesaje: 8
Răspuns: Tablou
«
Răspunde #31 :
Martie 03, 2019, 15:57:02 »
Citat din mesajul lui: Arhire Andrei din Martie 03, 2019, 15:29:33
Citat din mesajul lui: Victor Teodor Stoian din Martie 03, 2019, 14:26:34
Am spus ca: valoarea unui tablou este suma de diferente dintre el si toate celelalte tablouri
inmultita cu n * m , dimensiunile matricei
Inmultita cu n*m? de ce? diferenta este doar in submatricea modificata, nu?
Memorat
•
moise_alexandru
Strain
Karma: 0
Deconectat
Mesaje: 13
Răspuns: Tablou
«
Răspunde #32 :
Martie 03, 2019, 19:40:04 »
Evaluatorul afisa "raspuns gresit" in loc de KBS 11, cel putin pe sursa mea
Memorat
Pagini:
1
[
2
]
În sus
Imprimă
infoarena
>
infoarena - concursuri, probleme, evaluator, articole
>
Concursuri
>
Algoritmiada 2019
> Subiect:
Tablou
« mesajul precedent
următorul mesaj »
Schimbă forumul:
Selectează o destinaţie:
-----------------------------
infoarena - concursuri, probleme, evaluator, articole
-----------------------------
=> Concursuri
===> Junior Challange 2023
===> Algoritmiada 2022
=====> Runda 1
=====> Runda 2
=====> Runda 3
=====> Runda 4
===> Summer Challenge 2021
===> Junior Challenge 2021
===> FMI No Stress 10
===> Winter Challenge 2020
===> Autumn WarmUp 2020
===> Summer Challenge 2020
===> Junior Challenge 2020
===> Concurs de incalzire 2020
===> FMI No Stress 9
===> Autumn WarmUp 2019
===> Summer Challenge 2019
===> Junior Challange 2019
===> Algoritmiada 2019
===> Info Oltenia 2019
===> Arhiva concursuri
=====> Info Oltenia 2018
=====> Junior Challenge 2018
=====> Algoritmiada 2018
=====> AGM 2018
=====> Grigore Moisil 2018
=====> RCPC 2018
=====> Fmi No Stress 8
=====> Urmasii lui Moisil 2017
=====> Grigore Moisil 2017
=====> Prosoft @ NT
=====> Algoritmiada 2017
=====> PreOJI 2017
=====> FMI No Stress 2017
=====> AGM 2017
=====> Lot 2017
=====> ACM ICPC Faza Nationala 2017
=====> PreOJI 2016
=====> ONIS 2016
=====> Grigore Moisil 2016
=====> Urmasii lui Moisil 2016
=====> AGM 2016
=====> Algoritmiada 2016
=====> FMI No Stress 6
=====> Urmasii lui Moisil 2015
=====> FMI No Stress 5
=====> ONIS 2015
=====> Concursul National de Soft Grigore Moisil Lugoj
=====> ACM-ICPC Faza Nationala 2014-2015
=====> Infoarena Monthly 2014
=====> Concurs Mihai Patrascu 2013
=====> Algoritmiada 2015
=====> AGM 2015
=====> Junior Challenge 2015
=====> ONIS 2014
=====> Algoritmiada 2014
=====> FMI No Stress 4
=====> preONI 2006
=====> .com 2012
=====> Infoarena Monthly 2012
=====> Code Pandas
=====> Algoritmiada 2013
=====> FMI No Stress 3
=====> FMI No Stress 2012
=====> Junior Challenge 2012
=====> Algoritmiada 2012
=====> .com 2011
=====> Girls Programming Camp 2011
=====> Algoritmiada 2011
=====> F11 Competition 2011
=====> Tiberiu Popoviciu 2011
=====> Grigore Moisil 2011
=====> RMMS 2011
=====> FMI No Stress 2010
=====> Grigore Moisil 2010
=====> .com 2009
=====> Stelele Informaticii 2009
=====> Stelele Informaticii 2010
=====> Algoritmiada 2009
=====> Algoritmiada 2010
=====> Grigore Moisil 2009
=====> CCEX 2009
=====> Summer Challenge 2009
=====> All You Can Code 2008
=====> Selectie echipe ACM ICPC, UPB 2008
=====> Junior Challenge 2008
=====> Happy Coding 2008
=====> preONI 2008
=====> Grigore Moisil 2008
=====> Winter Challenge 2008
=====> Happy Coding 2007
=====> Autumn Warmup 2007
=====> preONI 2007
=====> Summer Challenge 2007
=====> Junior Challenge
=====> Winter Challenge 1
=====> Unirea 2007
=====> Happy Coding 2006
=====> Autumn WarmUp 2006
=====> Summer Challenge Doi
=====> Summer Challenge
=====> Happy coding
=====> Grigore Moisil
=====> Happy Birthday Infoarena
===> RCPC 2019
===> Summer Challenge Trei
=> Arhiva de probleme
===> Probleme pentru bacalaureat
=> Arhiva Infoarena Monthly
=> Arhiva ACM
=> Arhiva educationala
=> Concursuri virtuale
=> Informatica
===> Teme
=> Articole
===> Downloads
=> Probleme externe
===> .CAMPION
===> SGU
===> TIMUS
===> UVA
===> SPOJ
===> PKU
===> TJU
-----------------------------
Comunitate - feedback, proiecte si distractie
-----------------------------
=> Implica-te!
===> Arhiva educationala
===> Imbunatatire teste
===> Development
===> Scrie articole
===> Extinde arhiva
=> Blog
=> Feedback infoarena
===> Sondaje
===> Arhiva
===> IAP (Infoarena Proposal)
=> Off topic
Se încarcă ...