Soluții trimise

Rezumat problemă

Să considerăm un calculator cuantic cu N qubiți setați inițial la |q1⟩|q2⟩..|qN⟩. Asupra acestor qubiți se poate efectua un singur tip de operații: se inversează toți qubiții (|0⟩ devine |1⟩ și viceversa) dintr-o subsecvență (qubiți aflați pe poziții consecutive). Aflați numărul minim de operații necesare pentru a seta toți qubiții la |1⟩ în situațiile:
1. Operațiile se pot efectua asupra subsecvențelor de orice lungime
2. Operațiile se pot efectua doar asupra subsecvențelor de lungime K

ID   Utilizator Problema Data încărcării Stare
Andrei Marciuc (AndreiMarciuc) QuantumComputing 14 Martie 2023, 19:52 Evaluare finalizată 100
Andrei Marciuc (AndreiMarciuc) QuantumComputing 14 Martie 2023, 19:46 Evaluare finalizată 55
Mara Cioban (Mara2511) QuantumComputing 14 Martie 2023, 17:36 Evaluare finalizată 100
Mara Cioban (Mara2511) QuantumComputing 14 Martie 2023, 17:36 Evaluare finalizată 80
Mara Cioban (Mara2511) QuantumComputing 14 Martie 2023, 17:04 Evaluare finalizată 60
Mara Cioban (Mara2511) QuantumComputing 14 Martie 2023, 17:00 Evaluare finalizată 36
Mara Cioban (Mara2511) QuantumComputing 14 Martie 2023, 16:52 Evaluare finalizată 36
Mara Cioban (Mara2511) QuantumComputing 14 Martie 2023, 16:51 Evaluare finalizată E.C
Gorea-Zamfir Claudiu-Cristian (gorea_claudiu) QuantumComputing 14 Martie 2023, 15:42 Evaluare finalizată 100
Pelea Radu (RaduPelea21) QuantumComputing 13 Martie 2023, 10:26 Evaluare finalizată 100
Pelea Radu (RaduPelea21) QuantumComputing 13 Martie 2023, 10:26 Evaluare finalizată 65
Pelea Radu (RaduPelea21) QuantumComputing 13 Martie 2023, 10:24 Evaluare finalizată 65
Mara Cioban (Mara2511) QuantumComputing 13 Martie 2023, 10:07 Evaluare finalizată 36
Mara Cioban (Mara2511) QuantumComputing 13 Martie 2023, 10:06 Evaluare finalizată 36
Korina Karagea (chesta) QuantumComputing 12 Martie 2023, 15:36 Evaluare finalizată 100
Korina Karagea (chesta) QuantumComputing 12 Martie 2023, 15:36 Evaluare finalizată 65
Reen Alem (real_enemy) QuantumComputing 12 Martie 2023, 13:05 Evaluare finalizată 0
Mara Cioban (Mara2511) QuantumComputing 12 Martie 2023, 11:14 Evaluare finalizată 36
Mara Cioban (Mara2511) QuantumComputing 12 Martie 2023, 11:11 Evaluare finalizată 36
Mara Cioban (Mara2511) QuantumComputing 12 Martie 2023, 11:10 Evaluare finalizată 36
Mara Cioban (Mara2511) QuantumComputing 12 Martie 2023, 11:10 Evaluare finalizată E.C
Mara Cioban (Mara2511) QuantumComputing 12 Martie 2023, 11:05 Evaluare finalizată 36
Mara Cioban (Mara2511) QuantumComputing 12 Martie 2023, 10:59 Evaluare finalizată 4
Mara Cioban (Mara2511) QuantumComputing 12 Martie 2023, 10:56 Evaluare finalizată 4
Mara Cioban (Mara2511) QuantumComputing 12 Martie 2023, 10:37 Evaluare finalizată 0
Miliaru Mihai (Eu2) QuantumComputing 10 Martie 2023, 15:58 Evaluare finalizată 100
Miliaru Mihai (Eu2) QuantumComputing 10 Martie 2023, 15:34 Evaluare finalizată 36
Negoita Deivid-Bogdan (Bogdan_Deivid) QuantumComputing 10 Martie 2023, 01:00 Evaluare finalizată 100
Negoita Deivid-Bogdan (Bogdan_Deivid) QuantumComputing 10 Martie 2023, 01:00 Evaluare finalizată E.C
Dumitru Ioan (W1zard) QuantumComputing 10 Martie 2023, 00:49 Evaluare finalizată 100
Borodi Bogdan (Borodi) QuantumComputing 09 Martie 2023, 18:51 Evaluare finalizată 100
Borodi Bogdan (Borodi) QuantumComputing 09 Martie 2023, 18:51 Evaluare finalizată 65
Dumitru Ioan (W1zard) QuantumComputing 09 Martie 2023, 00:04 Evaluare finalizată 55
Borodi Bogdan (Borodi) QuantumComputing 08 Martie 2023, 08:12 Evaluare finalizată E.C
Dumitru Ioan (W1zard) QuantumComputing 08 Martie 2023, 01:26 Evaluare finalizată 55
Dumitru Ioan (W1zard) QuantumComputing 08 Martie 2023, 01:20 Evaluare finalizată 55
Mocanasu Radu (Radu_Mocanasu) QuantumComputing 07 Martie 2023, 21:45 Evaluare finalizată 40
Mocanasu Radu (Radu_Mocanasu) QuantumComputing 07 Martie 2023, 21:27 Evaluare finalizată 40
Mocanasu Radu (Radu_Mocanasu) QuantumComputing 07 Martie 2023, 21:10 Evaluare finalizată 60
Dumitru Alexandru (AlexandruDumitru) QuantumComputing 07 Martie 2023, 16:48 Evaluare finalizată 100
Feraru Rares (PSYRaresFeraru) QuantumComputing 07 Martie 2023, 13:12 Evaluare finalizată 36
Feraru Rares (PSYRaresFeraru) QuantumComputing 07 Martie 2023, 13:10 Evaluare finalizată 36
Nistor Dora Valentina (nistor_dora_valentina) QuantumComputing 07 Martie 2023, 10:55 Evaluare finalizată 40
Mocanasu Radu (Radu_Mocanasu) QuantumComputing 07 Martie 2023, 10:53 Evaluare finalizată 36
Mocanasu Radu (Radu_Mocanasu) QuantumComputing 07 Martie 2023, 10:45 Evaluare finalizată 4
Nistor Dora Valentina (nistor_dora_valentina) QuantumComputing 07 Martie 2023, 09:03 Evaluare finalizată 36
Nistor Dora Valentina (nistor_dora_valentina) QuantumComputing 07 Martie 2023, 09:00 Evaluare finalizată 36
Nistor Dora Valentina (nistor_dora_valentina) QuantumComputing 07 Martie 2023, 08:56 Evaluare finalizată 0
Nistor Dora Valentina (nistor_dora_valentina) QuantumComputing 07 Martie 2023, 08:51 Evaluare finalizată 4
busoi radulescu stefan (stefan012) QuantumComputing 06 Martie 2023, 19:04 Evaluare finalizată 100
Du-te sus!