1. https://pl.spoj.com/problems/FR_08_07/ - chyba nie do końca rozumiem treść zadania. Rozrysowałem sobie to drzewo i wg mnie na wyjściu powinniśmy otrzymać: 1 1 1. W treści zadania oczekują: 1 1 5, a przecież na 3 poziomie mogą być maksymalnie 4 elementy... 2. https://pl.spoj.com/problems/AL_29_03/ - o ile wiem jak zsumować elementy w drzewie, to zastanawia mnie to: "Jak widać możemy wyróżnić trzy różne kształty drzew.". Jak mogę "rozpoznać" kształ drzewa? Zerknie ktoś? :) #programowanie #algorytmy
@Blue15: w tym drugim dla każdej ozdoby przemapuj sobie ceny każdej bombki na liczby od 1 do liczby bombek w tej ozdobie. Wtedy dwie różne ozdoby maja różne kształty jeżeli mają inną liczbę bombek albo kolejność dokładania bombek jest inna. Potem wystarczy wybrać najtańsze z każdego kształtu
@Blue15: co do 1) to nazwanie tego zbiorem to według mnie nadużycie (w zbiorze elementy nie mogą się powtarzać). Natomiast zadanie mówi jasno określ ile liczb z podanego zbioru znajduje się na i-tym poziomie drzewa binarnego a nie ilość liczb z drzewa binarnego znajdujących się w zbiorze. Czyli wynik to oficjalnie 4 (# # # # 7 6 # 6 6 6).
@Blue15: bo źle rozumiesz zadanie. Nie masz konstruować bst z tych podanych liczb tylko zakładasz, że masz pełne bst z wierzchołkami ponumerowanymi tak jak na obrazku i masz ospowiedziec na pytanie ile w danym multizbiorze jest takich liczb, że na ntym poziomie drzewa, któryś wierzchołek dostał taki numer
2. https://pl.spoj.com/problems/AL_29_03/ - o ile wiem jak zsumować elementy w drzewie, to zastanawia mnie to: "Jak widać możemy wyróżnić trzy różne kształty drzew.". Jak mogę "rozpoznać" kształ drzewa?
Zerknie ktoś? :)
#programowanie #algorytmy