Ocena użytkownikóww: ***** / 0
Nadesłany przez Nikodem Solarz, 14 stycznia 2013 15:35
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.szukanie_elementu.rb:
#======================================================
#**Implementacja algorytmu szukania zadanego elementu w tablicy
#**Narzew
#**14.01.2013
#**dla portalu algorytm.org
#======================================================
#======================================================
#**x => tablica
#**y => zadany element
#======================================================
#======================================================
#**Zwraca fałsz jeśli dany element nie istnieje lub
#**indeks tablicy z pierwszym wystąpieniem elementu
#======================================================
def zadany_element1(x,y)
count = 0
x.each{|z|
return count if y == z
count += 1
}
return false
end
#======================================================
#**Zwraca fałsz jeśli dany element nie istnieje lub
#**zwraca tablicę z wystąpieniami danego elementu
#======================================================
def zadany_element2(x,y)
result = []
count = 0
x.each{|z|
result << count if y == z
count += 1
}
return false if result.size == 0
return result
end
#======================================================
#**Zwraca prawdę jeśli dany element istnieje w tablicy
#**lub fałsz jeśli nie istnieje
#======================================================
def zadany_element3(x,y)
x.each{|z|
return true if y == z
}
return false
end