Algorithm Designa67_f_strange_house_2
Strange House 2
9dfd6847-adc6-465b-bfff-0300d008dada.cC
1// Loading code...Selected Submission
40 / 100
1.646s
523556 KB
BFS/DFSGreedy
Time Comp.
O(b^d)
Space Comp.
O(b*d)
Readability
5/10
"The code implements a search algorithm to transform a vector of integers into a specific sorted order (1s followed by 2s). It uses a priority queue to explore possible states, guided by a heuristic function, which suggests a Best-First Search approach. The `spin1` and `spin2` functions represent state transitions, and the heuristic estimates the distance to the goal state."
History
| Attempt | Points | Time ↓ |
|---|---|---|
| Try #33 | 40 | 5/2/2025 |
| Try #32 | 40 | 5/2/2025 |
| Try #31 | 40 | 5/2/2025 |
| Try #30 | 40 | 5/2/2025 |
| Try #29 | 35 | 5/2/2025 |
| Try #28 | 30 | 5/2/2025 |
| Try #27 | 25 | 5/2/2025 |
| Try #26 | 50 | 5/2/2025 |
| Try #25 | 50 | 5/2/2025 |
| Try #24 | 50 | 5/2/2025 |
| Try #23 | 50 | 5/2/2025 |
| Try #22 | 50 | 5/2/2025 |
| Try #21 | 50 | 5/2/2025 |
| Try #20 | 30 | 5/2/2025 |
| Try #19 | 5 | 5/2/2025 |
| Try #18 | 0 | 5/2/2025 |
| Try #17 | 30 | 5/2/2025 |
| Try #16 | 35 | 5/2/2025 |
| Try #15 | 35 | 5/2/2025 |
| Try #14 | 35 | 5/2/2025 |
| Try #13 | 0 | 5/2/2025 |
| Try #12 | 35 | 5/2/2025 |
| Try #11 | 35 | 5/2/2025 |
| Try #10 | 35 | 5/2/2025 |
| Try #9 | 35 | 5/2/2025 |
| Try #8 | 35 | 5/2/2025 |
| Try #7 | 35 | 5/2/2025 |
| Try #6 | 35 | 5/2/2025 |
| Try #5 | 35 | 5/2/2025 |
| Try #4 | 35 | 5/2/2025 |
| Try #3 | 35 | 5/2/2025 |
| Try #2 | 35 | 5/2/2025 |
| Try #1 | 30 | 5/2/2025 |