Stáhněte aplikaci
Vyberte složku a před úpravou nechte asistenta přečíst příslušné soubory. Určete cíl i hranice úkolu.
Pracovní postupy
Pracovní postupy s kódem · První vyhovující index seřazených dat
03
Pracovní postupy
Najdi první index s celým číslem alespoň rovným cíli v seřazeném seznamu. Ověř duplicity, prázdný vstup a vložení za konec a odmítni neseřazená či neceločíselná data před binárním hledáním.
Otevřete složku projektu
Zvolte kompatibilní endpoint. Dostupné nástroje a kvalita odpovědí závisí na nastaveném modelu a serveru.
Připojte a otestujte model
Kontrolujte změny a výstupy příkazů. Před přijetím výsledku spusťte kontroly projektu; vytvořený kód není automaticky otestovaný.
Zkontrolujte změny a spusťte testy
Porovnejte skutečné chování s očekávaným výsledkem. Pokud kontrola selže, před dalšími změnami zjistěte příčinu.
První vyhovující index seřazených dat
Pracovní postupy
def lower_bound(values, target):
if type(values) is not list or type(target) is not int:
raise ValueError("bound.input")
if any(type(v) is not int for v in values):
raise ValueError("bound.member")
if any(a > b for a,b in zip(values, values[1:])):
raise ValueError("bound.order")
lo, hi = 0, len(values)
while lo < hi:
mid = (lo+hi)//2
if values[mid] < target:
lo = mid+1
else:
hi = mid
return loPřed použitím zkontrolujte. Kontrolujte změny a výstupy příkazů. Před přijetím výsledku spusťte kontroly projektu; vytvořený kód není automaticky otestovaný.