IZ
hime mononoke
Можете подсказать где найти алгоритм внешней однофазной сортировкой простым слиянием.
И "простым"
Size: a a a
2020 March 24
hm
И "простым"
Прямым еще называют. Однофазная, там где фаза разделения и фаза слияния неразрывны
IZ
hime mononoke
Прямым еще называют. Однофазная, там где фаза разделения и фаза слияния неразрывны
Хорошо вроде знаю этот алгоритм, но не понимать ничего, что ты пишешь.
DS
Как в коде хэмминга по позиции ошибки в кодированном коде (11 символов) найти позицию ошибки в исходном коде (7 символов)?
SB
Как по-научному называется задача с разменом монет и где можно почитать алгоритмы ее решения?
Формулировка такова: указана сумма денег, указано кол-во монет и цена каждой монеты. Необходимо разменять эти сумму минимальным количеством монет и вывести кол-во каждой монеты.
Формулировка такова: указана сумма денег, указано кол-во монет и цена каждой монеты. Необходимо разменять эти сумму минимальным количеством монет и вывести кол-во каждой монеты.
БВ
Как по-научному называется задача с разменом монет и где можно почитать алгоритмы ее решения?
Формулировка такова: указана сумма денег, указано кол-во монет и цена каждой монеты. Необходимо разменять эти сумму минимальным количеством монет и вывести кол-во каждой монеты.
Формулировка такова: указана сумма денег, указано кол-во монет и цена каждой монеты. Необходимо разменять эти сумму минимальным количеством монет и вывести кол-во каждой монеты.
SB
дословно если перевести, то не найдется
PS
Спасибо за помощь
M
а по-русски как называется?
Задача о размене?
K
задача целочисленного линейного программирования
SB
короче, я чет тупой. Полдня пытался понять сам но уже понял что никак, подскажите плиз, что тут нужно добавить чтобы оно в случае отсутствия решения выдавало ошибку(например выкидывало exception)?
http://aliev.me/runestone/Recursion/DynamicProgramming.html
http://aliev.me/runestone/Recursion/DynamicProgramming.html
SB
def dpMakeChange(coinValueList,change,minCoins,coinsUsed):
for cents in range(change+1):
coinCount = cents
newCoin = 1
for j in [c for c in coinValueList if c <= cents]:
if minCoins[cents-j] + 1 < coinCount:
coinCount = minCoins[cents-j]+1
newCoin = j
minCoins[cents] = coinCount
coinsUsed[cents] = newCoin
return minCoins[change]
def printCoins(coinsUsed,change):
coin = change
while coin > 0:
thisCoin = coinsUsed[coin]
print(thisCoin)
coin = coin - thisCoin
def main():
amnt = 63
clist = [1,5,10,21,25]
coinsUsed = [0]*(amnt+1)
coinCount = [0]*(amnt+1)
print("Making change for",amnt,"requires")
print(dpMakeChange(clist,amnt,coinCount,coinsUsed),"coins")
print("They are:")
printCoins(coinsUsed,amnt)
print("The used list is as follows:")
print(coinsUsed)
main()
SB
(вот этот код оттуда, на питоне)
SB
я пытался и вместо newCoin писать MAX_INT и заполнять оба списка не нулями а макс интами, но все равно до конца не работает
SB
в одном случае оно стало работать но при других кейсах переставало
SB
(сейчас в случае отсутствия решения оно выдаст неверный результат)
K
Так проверь после на верность
K
И кинь исключение