|
Titlul: 511 Tablite Scris de: Adrian Diaconu din Octombrie 14, 2007, 21:22:10 Aici puteţi discuta despre problema Tablite (http://infoarena.ro/problema/tablite).
Titlul: Răspuns: 511 Tablite Scris de: Gabriel Bitis din Octombrie 18, 2007, 18:00:46 Citat Totodata seful impune ca doua cifre vecine a si b sa nu fie divizibile, Maxim(a,b) modul Minim(a,b) diferit de 0 Nu ar trebui sa fie Maxim(a,b) mod Minim(a,b) diferit de 0 ?Titlul: Răspuns: 511 Tablite Scris de: Bondane Cosmin din Octombrie 18, 2007, 18:15:47 Adica a % b != 0...Tot aia este.
Titlul: Răspuns: 511 Tablite Scris de: HighScore din Octombrie 18, 2007, 18:26:44 modul nu e acelasi lucru cu modulo, la asta prob ca se referea gabi
Titlul: Răspuns: 511 Tablite Scris de: Gabriel Bitis din Octombrie 18, 2007, 18:30:20 modul nu e acelasi lucru cu modulo, la asta prob ca se referea gabi Exact!Titlul: Răspuns: 511 Tablite Scris de: Bondane Cosmin din Octombrie 18, 2007, 18:36:08 Scuze am uitat un 'o' :). Modific.
Titlul: Răspuns: 511 Tablite Scris de: Florian Marcu din Octombrie 18, 2007, 19:48:58 Si vezi sa scrii titlul din browser cu majuscula la inceput. :ok:
Titlul: Răspuns: 511 Tablite Scris de: Bondane Cosmin din Octombrie 18, 2007, 20:01:06 Si vezi sa scrii titlul din browser cu majuscula la inceput. :ok: Am modificat. Multumesc pt observ. Titlul: Răspuns: 511 Tablite Scris de: Florian Marcu din Februarie 06, 2008, 15:39:07 Care e complexitatea optima? Eu am ceva de genu N*S*9*9, si iau tle pe 5 teste...
Titlul: Răspuns: 511 Tablite Scris de: Paul-Dan Baltescu din Februarie 06, 2008, 15:48:20 Complexitatea ta e buna. Mai poti face alte optimizari: sa scazi in loc sa faci modulo, sa reduci memoria, sa precalculezi ce cifre pot urma dupa alte cifre (ca sa nu faci % de la divizibilitate la fiecare pas).
Titlul: Răspuns: 511 Tablite Scris de: Florian Marcu din Februarie 06, 2008, 21:08:37 Complexitatea ta e buna. Mai poti face alte optimizari: sa scazi in loc sa faci modulo, sa reduci memoria, sa precalculezi ce cifre pot urma dupa alte cifre (ca sa nu faci % de la divizibilitate la fiecare pas). Ok. Faza cu reducerea memoriei o aveam deja facuta,,, ca altfel luam KBS pe toate testele. Am memorie O(S*9). O sa incerc sa fac scaderi in loc de modulo. Sper sa iasa. Multumesc de ajutor! :thumbup: [LE: A iesit :) ] |