
ãæ¬äŒŒèšèªâ€èª²é¡3âžãæé »å€ | æ¹åŒâžãªã¹ãç»é²ããªããæ°ããïŒåºæ¬æ å ±æè¡è , ç§ç®B, ã¢ã«ãŽãªãºã ïŒ
ãã®Noteã§ã¯ãæé »å€ããæ±ããæ¬äŒŒèšèªãäœããŸãã
3ã€æ¹åŒãèãã€ããã®ã§å š3åã«ãªããŸããåããæãåããåŠç¿ããŠã倧äžå€«ã§ããããèªåã§ããïœ1, 2, 4, 2ïœã£ãŠ4æã®ã«ãŒãã1æãã€æå ã«æ¥ãæã«ãäžçªææ°ã®å€ãæ°åãã©ã調ã¹ãããæé ãèããŠèŠãŠãã ãããã
1ã€ããéšå±ãæºåããŠå ¥ã£ãŠãããæããããŒã¿ã«ãã£ãŠã¯ç©ºå®€ãæ®ããŸããïŒãæ¬äŒŒèšèªâ€èª²é¡3â¶ãæé »å€ | æ¹åŒâ¶binãæºåããŠæ°ããNote

2ã€ããäºã䞊ã¹ãŠããæ°ããæ¹åŒãïŒãæ¬äŒŒèšèªâ€èª²é¡3â·ãæé »å€ | æ¹åŒâ·ãœãŒãåŸã«æ°ããNote

ä»åã3ã€ãïŒä»åã®NoteïŒãéœåºŠéšå±ã远å ããªããæ°ããæ¹åŒãç§ãæäœæ¥ã§ãããªããã®æé ããªããïŒãæ¬äŒŒèšèªâ€èª²é¡3âžãæé »å€ | æ¹åŒâžãªã¹ãç»é²ããªããæ°ããNoteïŒä»åïŒ

ããã§ã¯å§ããŸãããïŒ
ïŒå
šNoteãžã®ãªã³ã¯ïŒFEç¯ïŒ
â»ç§ç®Aã®ããŒãå¥/ç§ç®B/æ§FEååŸãªã©æ²¢å±±äœããŸããïŒ
æ¹åŒ3 | åç»å Žæã«æ°ããéšå±ãçšæãã
èãã¯ããåç»å Žãããããæ°ãèšé²ããéšå±ãçšæãããªãããæ°ãè¶³ããŠããæãã

ã1ãåããŠæ¥ããªã1ãæ°ããéšå±ãçšæãããã2ãåããŠïœçšæãããã4ãïœçšæãããã2ã¯æ¢ã«éšå±ããããããéšå±äœãã¯äžèŠã§æ°ãè¶³ããããšããåãã
颿°æµçš | ãã§ã«éšå±ãããã/ãªãã
ãã§ã«éšå±ãæºåããŠã/ããŠãªããã®å€å®ã¯ã以åäœã£ããgetIndexInArray颿°ãã䜿ããŸããïŒãæ¬äŒŒèšèªâªèª²é¡ãéè€æé€ã®NoteïŒ
é åarrayã«å€targetãå«ãŸããŠããã°ãarrayã®èŠçŽ çªå·ãè¿ããŸããå«ãŸããŠãªããã°ã-1ãè¿ããŸãã
âæŽæ°å: getIndexInArray(宿°åã®é
å: array, 宿°å: target)
æŽæ°å: i
æŽæ°å: length â arrayã®èŠçŽ æ°
for (i ã 1 ãã length ãŸã§ 1 ãã€å¢ãã)
if (array[i] ãš target ãçãã)
return i
endif
endfor
return -1
endäŸãã°array={3, 4}ã§target=3ãªããarray[1]ãªã®ã§1ãè¿ããtarget=4ãªãã2ãè¿ããtarget=1ãªã-1ãè¿ããŸãã
æé ãããã°ã©ã ç衚çŸã«èœãšã蟌ã
æ¬äŒŒèšèªåãã«æé ãåè§£ããŠèããŸãã

ç¹°ãè¿ãã«ãŒãã«ãªãããã«æèããŠæžãåºããŸããã
é åfrequencyã«åæ°ãèšé²ã
ããŒã¿ã1ãã«ã€ããŠ
æ ããé åbinã«ç»é²ããããã§ãã¯
ç»é²ãªãã®ã§ãbin[1]ãäœã£ãŠããŒã¿å€ã1ããä»£å ¥
frequency[1]ãäœã£ãŠåæ°ã1ããä»£å ¥
ããŒã¿ã2ãã«ã€ããŠ
é åbinã«ç»é²ããã
ãªãã®ã§ãbin[2]ãäœã£ãŠããŒã¿å€ã2ããä»£å ¥
f[2]ãäœãåæ°ã1ããä»£å ¥
ããŒã¿ã4ãã«ã€ããŠ
é åbinã«ç»é²ããã
ãªãã®ã§ãbin[3]ãäœã£ãŠããŒã¿ã4ããä»£å ¥
f[3]ãäœãã1ããä»£å ¥
ããŒã¿ã2ãã«ã€ããŠ
é åbinã«ç»é²ããã
bin[2]=2ã§æ¢ã«ããŒã¿å€å ¥ããŠãã®ã§åŠçããªã
bin[2]ã«ããŒã¿å€ãåæ°ã¯f[2]ãªã®ã§åæ°ã+1ããã
å³è§£ã§ã¯è²ãå€ãããšã¯ããã2ããå€ãã®ã§ãããäžåºŠãããŒã¿ãã1, 2, 4, 2ãããã1, 2, 4, 4ãã«å€ããŠã¿ãŸããã

âžã«ãŠarray[3]ã§ããŒã¿ã4ããæ¥ãŠã
bin={1, 2}ãªã®ã§ã4ãã®ç»é²ãªãã
bin[3]ã«â[3]ãããŒã¿ã4ãã®ç»é²çªå·ã ãâãšå²ãåœãŠã
frequency[3]ã«"åæ°ã¯1åã ã"ãšåæå€ã
â¹ã«ãŠarray[4]ã§ããŒã¿ã4ããæ¥ãŠã
bin={1, 2, 4}ãªã®ã§ã4ããbin[3]ã«ç»é²ããã[3]ã«æ³šç®ã
frequency[3]ã«â+1ããŠâãâåæ°ã¯2åã ãâã
å ·äœçã®æ§é /ããŒããèãã
ã§ã¯æ¬äŒŒèšèªãäœããŸãã
åç¯ã®æé ãããã€ã³ãããŸãšãããš
ã¡ã€ã³ã«ãŒãã¯ããŒã¿ãèªã¿åºããšã
ã«ãŒãã«ãŠã³ã¿ãiãã§array[i]ã£ãŠèªã¿åºã
ããŒã¿ãèªã¿åºããªããã以äžã®åŠçãããŸãã
ããŒã¿å€array[i]ããé åbinã«ç»é²ããããã§ãã¯
åã ç¯ã®getIndexInArray颿°ã䜿ã
getIndexInArray颿°ã®è¿ãå€ãç»é²ãªãïŒ-1ïŒãªã
bin, frequencyã«è¿œå ã
ãïœã®æ«å°Ÿã«ïœè¿œå ãã§åæå€ãèšå®ã
getIndexInArray颿°ã®è¿ãå€ãç»é²ããïŒæ£å€ïŒãªã
frequency[æ£å€]ã«+1ããã
å šããŒã¿ã®èªã¿åºã/åŠçãçµäºããåŸã«ãã©ããäžçªå€ãã£ãããªãšèª¿ã¹ãŠãæé »å€ã決ããŸãã
æå€§å€æ¢çŽ¢ã«ã¯ããæŽæ°å: findMaxIndex(æŽæ°åã®é
å: data)ããæŽ»çšããŸãã
ïŒãæ¬äŒŒèšèªâ€ãæå€§å€ã®Note ã§äœæãããfindMax颿°ããã
ïŒãæ¬äŒŒèšèªâ€èª²é¡3â¶ãæé »å€ | æ¹åŒâ¶binã®NoteïŒ ã§æ¹è¯ã
findMaxIndex颿°ãããfrequencyé åã®æå€§å€ïŒ=åæ°ãæå€ïŒã®èŠçŽ çªå·ãè¿ã£ãŠããŸãã
bin[èŠçŽ çªå·]ããåæ°ãæå€ã®ããŒã¿å€ïŒ=æé »å€, ã¢ãŒãïŒã§ããã
ã§ã¯æ¬äŒŒèšèªãçµãã§ã¿ãŠãã ããã
ãçãããåŸ ãããå¿ ããŒãããŒã¹ã§èããŠãã ãããç§ã®æç€ºããçãããšã¯éããŸãããèªåãªãã®ã¢ã«ãŽãèªåãªãã®æ¬äŒŒèšèªãçµãã®ã倧äºã§ãããã®åŸã«ãç§ã®ææ¡ããçããšæ¯ã¹ãŠäžããã
çã | ããŒã¿array[]ããæé »å€ãæ±ãã颿°
åç¯ã®èšè¿°ãæ¬äŒŒèšèªã«æžããŸããããªãå ·äœçã«æžãåºããã®ã§ãèšè¿°éãã«çµãã°å®æãããšæããŸããã