തന്നിരിക്കുന്ന ശ്രേണികളിൽ ഇരട്ട അല്ലെങ്കിൽ ഒറ്റ സംഖ്യയുടെ സാധ്യതയെക്കുറിച്ചുള്ള ചോദ്യങ്ങൾ

ഞങ്ങൾ‌ ഒരു സംഖ്യ, q എണ്ണം ചോദ്യങ്ങൾ‌ നൽ‌കി. ഓരോ ചോദ്യത്തിലും മൂന്ന് സംഖ്യകൾ അടങ്ങിയിരിക്കുന്നു, അത് ഒരു തരം അന്വേഷണത്തെ നിർവചിക്കുന്നു. ഇതിനർത്ഥം നമ്മൾ 0 നൽകിയിട്ടുണ്ടെങ്കിൽ അതിനർത്ഥം നൽകിയ ശ്രേണിയിൽ ഒറ്റ സംഖ്യ തിരഞ്ഞെടുക്കുന്നതിനുള്ള സാധ്യത കണ്ടെത്തേണ്ടതുണ്ട് എന്നാണ്. ശ്രേണി എവിടെ…

കൂടുതല് വായിക്കുക

ഒരു അറേയിലെ ജോഡികളുടെ എണ്ണം കണ്ടെത്തുക, അവയുടെ XOR 0

“ഒരു അറേയിലെ ജോഡികളുടെ എണ്ണം കണ്ടെത്തുക, അതായത് അവരുടെ XOR 0 ആണ്” എന്ന് കരുതുന്ന അവസ്ഥ, ഞങ്ങൾ ഒരു കൂട്ടം സംഖ്യകൾ നൽകി. Ai XOR Aj = 0 ജോഡി ഉള്ള ഒരു അറേയിൽ നിലവിലുള്ള ജോഡികളുടെ എണ്ണം കണ്ടെത്താൻ പ്രശ്‌ന പ്രസ്താവന ആവശ്യപ്പെടുന്നു. കുറിപ്പ്:…

കൂടുതല് വായിക്കുക

ന്യൂമാൻ-കോൺവേ സീക്വൻസ്

പ്രശ്ന പ്രസ്താവന "ന്യൂമാൻ-കോൺവേ സീക്വൻസ്" എന്ന പ്രശ്നം നിങ്ങൾക്ക് ഒരു ഇൻപുട്ട് പൂർണ്ണസംഖ്യ "n" നൽകിയിട്ടുണ്ടെന്ന് പ്രസ്താവിക്കുന്നു. അപ്പോൾ നിങ്ങൾ ന്യൂമാൻ-കോൺവേ സീക്വൻസിന്റെ ആദ്യ nth ഘടകം പ്രിന്റ് ചെയ്യേണ്ടതുണ്ട്. ഉദാഹരണം n = 6 4 n = 10 6 വിശദീകരണം Sinceട്ട്പുട്ട് ഘടകങ്ങൾ ന്യൂമാൻ-കോൺവേയുടെ ആറാമത്തെയും പത്താമത്തെയും ഘടകത്തെ പ്രതിനിധീകരിക്കുന്നതിനാൽ ...

കൂടുതല് വായിക്കുക

ഒരു സബ്‌റേ ഒരു പർ‌വ്വതത്തിന്റെ രൂപത്തിലാണോ അല്ലയോ എന്ന് കണ്ടെത്തുക

പ്രശ്ന പ്രസ്താവന "ഒരു സബ്‌റേ പർവതത്തിന്റെ രൂപത്തിലാണോ അല്ലയോ എന്ന് കണ്ടെത്തുക" എന്ന പ്രശ്നം നിങ്ങൾക്ക് ഒരു പൂർണ്ണസംഖ്യയും ശ്രേണിയും നൽകിയിട്ടുണ്ടെന്ന് പ്രസ്താവിക്കുന്നു. തന്നിരിക്കുന്ന ശ്രേണികൾക്കിടയിൽ രൂപംകൊണ്ട ഉപ-ശ്രേണി ഒരു പർവത രൂപത്തിലാണോ അതോ…

കൂടുതല് വായിക്കുക

ചങ്ങാതിമാരുടെ ജോടിയാക്കൽ പ്രശ്നം

പ്രശ്ന പ്രസ്താവന "സുഹൃത്തുക്കൾ ജോടിയാക്കൽ പ്രശ്നം" N സുഹൃത്തുക്കൾ ഉണ്ടെന്ന് പ്രസ്താവിക്കുന്നു. ഓരോരുത്തർക്കും അവിവാഹിതരായി തുടരാം അല്ലെങ്കിൽ പരസ്പരം ജോടിയാക്കാം. എന്നാൽ ഒരിക്കൽ ഒരു ജോഡി ഉണ്ടാക്കിയാൽ, ആ രണ്ട് സുഹൃത്തുക്കൾക്കും ജോടിയാക്കുന്നതിൽ പങ്കെടുക്കാനാകില്ല. അതിനാൽ, നിങ്ങൾ മൊത്തം വഴികളുടെ എണ്ണം കണ്ടെത്തേണ്ടതുണ്ട് ...

കൂടുതല് വായിക്കുക

ഒരു ബൈനറി മാട്രിക്സിൽ 1 ഉള്ള ഏറ്റവും അടുത്തുള്ള സെല്ലിന്റെ ദൂരം

പ്രശ്ന പ്രസ്താവന "ഒരു ബൈനറി മാട്രിക്സിൽ 1 ഉള്ള ഏറ്റവും അടുത്തുള്ള സെല്ലിന്റെ ദൂരം" നിങ്ങൾക്ക് ഒരു ബൈനറി മാട്രിക്സ് (0 ഉം 1 ഉം മാത്രം അടങ്ങിയിരിക്കുന്നു) നൽകിയിട്ടുണ്ടെന്ന് പ്രസ്താവിക്കുന്നു 1. ബൈനറി മാട്രിക്സിൽ 1 ഉള്ള ഏറ്റവും അടുത്തുള്ള സെല്ലിന്റെ ദൂരം കണ്ടെത്തുക എല്ലാ ഘടകങ്ങൾക്കും…

കൂടുതല് വായിക്കുക

യഥാർത്ഥ അറേയ്‌ക്ക് സമാനമായ മൊത്തം ഘടകങ്ങളുള്ള സബ്‌റേകളുടെ എണ്ണം

പ്രശ്ന പ്രസ്താവന "ഒറിജിനൽ അറേ പോലെ തന്നെ വ്യത്യസ്തമായ മൂലകങ്ങളുള്ള കൗണ്ട് സബ്‌റേകൾ" നിങ്ങൾക്ക് ഒരു പൂർണ്ണസംഖ്യ ശ്രേണി നൽകിയിട്ടുണ്ടെന്ന് പ്രസ്താവിക്കുന്നു. ഒറിജിനൽ അറേയിൽ ഉള്ള എല്ലാ വ്യതിരിക്ത ഘടകങ്ങളും അടങ്ങുന്ന മൊത്തം ഉപ-അറേകളുടെ എണ്ണം കണ്ടെത്താൻ പ്രശ്ന പ്രസ്താവന ആവശ്യപ്പെടുന്നു. ഉദാഹരണം arr [] = {2, 1, 3, 2, ...

കൂടുതല് വായിക്കുക

ഒരു നിശ്ചിത മൂല്യത്തിന് തുല്യമായ രണ്ട് അടുക്കിയ അറേകളിൽ നിന്നുള്ള ജോഡികളെ എണ്ണുക

പ്രശ്ന പ്രസ്താവന "തന്നിരിക്കുന്ന മൂല്യത്തിന് തുല്യമായ രണ്ട് അടുക്കിയിരിക്കുന്ന ശ്രേണികളിൽ നിന്നുള്ള ജോഡികളെ എണ്ണുക x" പ്രശ്നം സൂചിപ്പിക്കുന്നത് നിങ്ങൾക്ക് സംഖ്യകളുടെ രണ്ട് അടുക്കിയിരിക്കുന്ന സംഖ്യകളും സംഖ്യ എന്ന സംഖ്യാ മൂല്യവുമാണ്. പ്രശ്ന പ്രസ്താവന മൊത്തത്തിലുള്ള ജോഡികളുടെ എണ്ണം കണ്ടെത്താൻ ആവശ്യപ്പെടുന്നു ...

കൂടുതല് വായിക്കുക

രണ്ട് ട്രാവെർസലുകൾ ഉപയോഗിച്ച് ഒരു ഗ്രിഡിൽ പരമാവധി പോയിന്റുകൾ ശേഖരിക്കുക

പ്രശ്ന പ്രസ്താവന ഞങ്ങൾക്ക് "nxm" വലുപ്പമുള്ള ഒരു മാട്രിക്സ് നൽകിയിരിക്കുന്നു, കൂടാതെ രണ്ട് ട്രാവറലുകൾ ഉപയോഗിച്ച് ഒരു ഗ്രിഡിൽ പരമാവധി പോയിന്റുകൾ ശേഖരിക്കേണ്ടതുണ്ട്. നമ്മൾ i, 1 സെല്ലിൽ നിൽക്കുകയാണെങ്കിൽ, i+1, j അല്ലെങ്കിൽ i+1, j-1 or i+1, j+XNUMX സെല്ലിലേക്ക് പോകാൻ ഞങ്ങൾക്ക് മൂന്ന് ഓപ്ഷനുകൾ ഉണ്ട്. അതാണ് …

കൂടുതല് വായിക്കുക

ജിഎസ്ടിയെ മിൻ ഹീപ്പിലേക്ക് പരിവർത്തനം ചെയ്യുക

സമഗ്രമായ ഒരു ബൈനറി സെർച്ച് ട്രീ നൽകിയിട്ടുള്ള പ്രശ്ന പ്രസ്താവന, ഒരു മിൻ ഹീപ്പായി പരിവർത്തനം ചെയ്യുന്നതിന് ഒരു അൽഗോരിതം എഴുതുക, അതായത് ബിഎസ്ടിയെ മിൻ ഹീപ്പിലേക്ക് മാറ്റുക. ഒരു നോഡിന്റെ ഇടതുവശത്തുള്ള മൂല്യങ്ങൾ വലതുവശത്തെ മൂല്യങ്ങളേക്കാൾ കുറവായിരിക്കേണ്ട തരത്തിൽ മിൻ ഹീപ്പ് ആയിരിക്കണം ...

കൂടുതല് വായിക്കുക