Prefix Difference — முன்னொட்டு வேறுபாடு

Prefix difference — அண்டை இடைவெளி a[i]-a[i-1]. இது prefix sum இன் துணைப் பார்வை — வேறுபாடு திடீர் மாற்றங்கள்; கூட்டல் மீளமைப்பு.

உண்மை உலகில் இது ஏன் முக்கியம்?

பங்கு தின வருவாய் — வேறுபாடு; தொடக்க விலையிலிருந்து கூட்டல் நிலையைத் தரும். மின் மீட்டர் — மாற்றம்; மொத்த கட்டணம் ஒருங்கிணைப்பு. விளையாட்டு சுற்று நேரம் — ஒவ்வொரு சுற்று மாற்றம்.

மையக் கருத்து (மாணவர்களுக்கான விளக்கம்)

i>0 எனில் d[i]=a[i]-a[i-1]; பெரும்பாலும் d[0]=a[0] என accumulate(d) மூலம் a கிடைக்கும். அரிதான தாவல்கள் — delta சேமித்து தேவையில் ஒருங்கிணை.

Pythonில் முயற்சி செய்வோம்

a = [2, 5, 5, 8, 1]
d = [a[0]] + [a[i] - a[i - 1] for i in range(1, len(a))]
print("deltas", d)

from itertools import accumulate

print("recover", list(accumulate(d)))

அடிக்கடி நேரும் தவறுகள்

• d[0] வரையறை கலவை.
• ஒழுங்கற்ற நேர முனை — முன் வலைப்படுத்தல் இல்லாமல் வேறுபாடு.
• சிறிய முழு வகை — Python பாதுகாப்பு.

முக்கியச் சுருக்கக் குறிப்புகள்

• வேறுபாடு — உள்ளூர்; prefix — மொத்த மீளமைப்பு.
• “தாவல்?” எதிர் “மொத்தம்?” என மாற்றுப் பயிற்சி.
• index குறிப்பு.