º£Æü¤Îµ¤¤Å¤­¡¡¡Á¤Ï¤Ò¤Õ¤Ø¤Û¡Á

º£Æüµ¤¤Å¤¤¤¿¤³¤È¤ò¡¢·Ú¤¤¥¿¥Ã¥Á¤Ç¡¢¥³¥ß¥«¥ë¤Ëɽ¸½¤·¤Æ¤ß¤Þ¤·¤¿¡£ ¥Ñ¥½¥³¥ó¤äIT¤Ë´Ø¤¹¤ë¤³¤È¤â»þ¡¹½ñ¤¤¤Æ¤¤¤Þ¤¹¡£ ¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡

¥¢¥ë¥´¥ê¥º¥à

ÎáÏ£³Ç¯ÅÙ¡¡µ»½Ñ»ÎÂè°ì¼¡»î¸³ÌäÂê¡¡¾ðÊ󹩳ØÉôÌç¡¡­·¡Ý£´

­·¡Ý£´

³Æ¥Î¡¼¥É´Ö¤Î°ÜÆ°¥³¥¹¥È¤¬ÈóÉé¤Ç¤¢¤ë¾ì¹ç¤ÎºÇû·Ðϩõº÷¤ò¹Ô¤¦ºÝ¡¢Dijkstra ¤Î¥¢¥ë¥´¥ê¥º¥à¤¬¤è¤¯ÍѤ¤¤é¤ì¤ë¡£Dijkstra ¤Î¥¢¥ë¥´¥ê¥º¥à¤òÍѤ¤¤Æ²¼¿Þ¤Î»ÏÅÀ¥Î¡¼¥É£Ó¤«¤é¾¤Î¥Î¡¼¥É¤Ø¤ÎºÇû·ÐÏ©¡¦¥³¥¹¥È¤òµá¤á¤ëºÝ¤Ë¡¢£Ó¤«¤é¤ÎºÇû·ÐÏ©¤¬·èÄꤷ¤Æ¤¤¤¯¥Î¡¼¥É¤Î½ç½ø¤È¤·¤Æ¡¢ºÇ¤âŬÀڤʤâ¤Î¤Ï¤É¤ì¤«¡£

image031304

­¡¡¡£Ó¡¡£Á¡¡£Â¡¡£Ã¡¡£Ä¡¡

­¢¡¡£Ó¡¡£Á¡¡£Ã¡¡£Â¡¡£Ä

­£¡¡£Ó¡¡£Â¡¡£Á¡¡£Ä¡¡£Ã

­¤¡¡£Ó¡¡£Â¡¡£Ä¡¡£Á¡¡£Ã

­¥¡¡£Ó¡¡£Â¡¡£Ã¡¡£Á¡¡£Ä




Åú¤¨¤Ï¤³¤Á¤é

ÎáϸµÇ¯ÅÙ¡¡µ»½Ñ»ÎÂè°ì¼¡»î¸³ÌäÂê(ºÆ)¡¡¾ðÊ󹩳ØÉôÌç¡¡­·¡Ý£¸

­·¡Ý£¸

¼¡¤Î£Ã++¥×¥í¥°¥é¥à¤Î¼Â¹Ô·ë²Ì¤È¤·¤Æ¡¢ºÇ¤âŬÀڤʤâ¤Î¤Ï¤É¤ì¤«¡£

#include <iostream>
using namespace std;

class Sample {
public:
¡¡int val;
¡¡Sample (int i) { val = i; }
¡¡void operator= (int i) { val += i; }
¡¡void operator= (Sample s) { val += 1; }
} ;

Sample add (Sample x) {
¡¡x = 1;
¡¡return x;
}

int main ()
{
¡¡Sample s = 1;
¡¡cout << add (s).val;
}

­¡¡¡£±¡¡¡¡­¢¡¡2¡¡¡¡­£¡¡3¡¡¡¡­¤¡¡4¡¡¡¡­¥¡¡5




Åú¤¨¤Ï¤³¤Á¤é

Ê¿À®£²£¹Ç¯ÅÙ½Õ´ü ´ðËܾðÊ󵻽ѼԻÌäÂê Ì䣷£¹

Ì䣷£¹

Ãøºî¸¢Ë¡¤Ë¤è¤ë¥½¥Õ¥È¥¦¥§¥¢¤ÎÊݸîÈϰϤ˴ؤ¹¤ëµ­½Ò¤Î¤¦¤Á¡¢Å¬Àڤʤâ¤Î¤Ï¤É¤ì¤«¡£

¥¢¡¡¥¢¥×¥ê¥±¡¼¥·¥ç¥ó¥×¥í¥°¥é¥à¤ÏÃøºî¸¢Ë¡¤Ë¤è¤Ã¤ÆÊݸ¤ì¤ë¤¬¡¢OS¤Ê¤É¤Î´ðËÜ¥×¥í¥°¥é¥à¤Ï¸¢Íø¤ÎÂвÁ¤¬¥Ï¡¼¥É¥¦¥§¥¢¤ÎÎÁ¶â¤Ë´Þ¤Þ¤ì¤ë¤Î¤Ç¡¢Êݸ¤ì¤Ê¤¤¡£

¥¤¡¡¥¢¥ë¥´¥ê¥º¥à¤ä¥×¥í¥°¥é¥à¸À¸ì¤Ï¡¢Ãøºî¸¢Ë¡¤Ë¤è¤Ã¤ÆÊݸ¤ì¤ë¡£

¥¦¡¡¥¢¥ë¥´¥ê¥º¥à¤òµ­½Ò¤·¤¿Ê¸½ñ¤ÏÃøºî¸¢Ë¡¤ÇÊݸ¤ì¤ë¤¬¡¢¤½¤Î¥¢¥ë¥´¥ê¥º¥à¤òÍѤ¤¤ÆºîÀ®¤µ¤ì¤¿¥×¥í¥°¥é¥à¤ÏÊݸ¤ì¤Ê¤¤¡£

¥¨¡¡¥½¡¼¥¹¥×¥í¥°¥é¥à¤È¥ª¥Ö¥¸¥§¥¯¥È¥×¥í¥°¥é¥à¤ÎξÊý¤È¤âÃøºî¸¢Ë¡¤Ë¤è¤Ã¤ÆÊݸ¤ì¤ë¡£




Åú¤¨¤Ï¤³¤Á¤é

ÎáϸµÇ¯ÅÙ½©´ü ´ðËܾðÊ󵻽ѼԻÌäÂê Ì䣹

Ì䣹

ÇÛÎó£Á¤¬¿Þ£²¤Î¾õÂ֤ΤȤ­¡¢¿Þ£±¤Îή¤ì¿Þ¤ò¼Â¹Ô¤¹¤ë¤È¡¢ÇÛÎó£Â¤¬¿Þ£³¤Î¾õÂ֤ˤʤä¿¡£¿Þ£±¤Î£á¤ËÆþ¤ì¤ëÁàºî¤Ï¤É¤ì¤«¡£¤³¤³¤Ç¡¢ÇÛÎó£Á¡¢£Â¤ÎÍ×ÁǤò¤½¤ì¤¾¤ì£Á(i, j)¡¢£Â(i, j)¤È¤¹¤ë¡£

image01AkiKihon09

¡¡¡¡¡¡¡¡¿Þ£±¡¡Î®¤ì¿Þ

¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡£ê¡¡
¡¡¡¡¡¡¡¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¢ª
¡¡¡¡¡¡¡¡£°¡¡£±¡¡£²¡¡£³¡¡£´¡¡£µ¡¡£¶¡¡£·¡¡
¡¡¨¢¡¡¨£¨¡¨¨¨¡¨¨¨¡¨¨¨¡¨¨¨¡¨¨¨¡¨¨¨¡¨¨¨¡¨¤
¡¡¨¢£°¨¢¡¡¨¢¡ö¨¢¡ö¨¢¡ö¨¢¡ö¨¢¡ö¨¢¡ö¨¢¡¡¨¢
¡¡¨¢¡¡¨§¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨©
¡¡¨¢£±¨¢¡¡¨¢¡ö¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡¡¨¢
¡¡¨¢¡¡¨§¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨©
¡¡¨¢£²¨¢¡¡¨¢¡ö¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡¡¨¢
¡¡¨¢¡¡¨§¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨©
¡¡¨¢£³¨¢¡¡¨¢¡ö¨¢¡ö¨¢¡ö¨¢¡ö¨¢¡¡¨¢¡¡¨¢¡¡¨¢
£é¨¢¡¡¨§¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨©
¡¡¨¢£´¨¢¡¡¨¢¡ö¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡¡¨¢
¡¡¨¢¡¡¨§¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨©
¡¡¨¢£µ¨¢¡¡¨¢¡ö¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡¡¨¢
¡¡¨¢¡¡¨§¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨©
¡¡¨¢£¶¨¢¡¡¨¢¡ö¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡¡¨¢
¡¡¨¢¡¡¨§¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨©
¡¡¨¢£·¨¢¡¡¨¢¡ö¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡¡¨¢
¡¡¢­¡¡¨¦¨¡¨ª¨¡¨ª¨¡¨ª¨¡¨ª¨¡¨ª¨¡¨ª¨¡¨ª¨¡¨¥
¡¡¡¡¡¡¡¡¿Þ£²¡¡ÇÛÎó£Á¤Î¾õÂÖ

¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡£ê¡¡
¡¡¡¡¡¡¡¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¢ª
¡¡¡¡¡¡¡¡£°¡¡£±¡¡£²¡¡£³¡¡£´¡¡£µ¡¡£¶¡¡£·¡¡
¡¡¨¢¡¡¨£¨¡¨¨¨¡¨¨¨¡¨¨¨¡¨¨¨¡¨¨¨¡¨¨¨¡¨¨¨¡¨¤
¡¡¨¢£°¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡¡¨¢
¡¡¨¢¡¡¨§¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨©
¡¡¨¢£±¨¢¡ö¨¢¡ö¨¢¡ö¨¢¡ö¨¢¡ö¨¢¡ö¨¢¡ö¨¢¡ö¨¢
¡¡¨¢¡¡¨§¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨©
¡¡¨¢£²¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡ö¨¢¡¡¨¢¡¡¨¢¡ö¨¢
¡¡¨¢¡¡¨§¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨©
¡¡¨¢£³¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡ö¨¢¡¡¨¢¡¡¨¢¡ö¨¢
£é¨¢¡¡¨§¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨©
¡¡¨¢£´¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡ö¨¢¡¡¨¢¡¡¨¢¡ö¨¢
¡¡¨¢¡¡¨§¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨©
¡¡¨¢£µ¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡ö¨¢
¡¡¨¢¡¡¨§¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨©
¡¡¨¢£¶¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡ö¨¢
¡¡¨¢¡¡¨§¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨«¨¡¨©
¡¡¨¢£·¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡¡¨¢¡¡¨¢
¡¡¢­¡¡¨¦¨¡¨ª¨¡¨ª¨¡¨ª¨¡¨ª¨¡¨ª¨¡¨ª¨¡¨ª¨¡¨¥
¡¡¡¡¡¡¡¡¿Þ£³¡¡¼Â¹Ô¸å¤ÎÇÛÎó£Â¤Î¾õÂÖ

¥¢¡¡£Â(7-i, 7-j) ¢« £Á(i, j)

¥¤¡¡£Â(7-j, i) ¢« £Á(i, j)

¥¦¡¡£Â(i, 7-j) ¢« £Á(i, j)

¥¨¡¡£Â(j, 7-i) ¢« £Á(i, j)




Åú¤¨¤Ï¤³¤Á¤é

Ê¿À®£³£±Ç¯ÅÙ½Õ´ü ´ðËܾðÊ󵻽ѼԻÌäÂê Ì䣷

Ì䣷

¼¡¤Îή¤ì¿Þ¤Ï¡¢£²¿ô£Á¡¢£Â¤ÎºÇÂç¸øÌó¿ô¤òµá¤á¤ë¥æ¡¼¥¯¥ê¥Ã¥É¤Î¸ß½üË¡¤ò¡¢°ú¤­»»¤Î·«ÊÖ¤·¤Ë¤è¤Ã¤Æ·×»»¤¹¤ë¤â¤Î¤Ç¤¢¤ë¡££Á¤¬876¡¢£Â¤¬204¤Î¤È¤­¡¢²¿²ó¤ÎÈæ³Ó¤Ç½èÍý¤Ï½ªÎ»¤¹¤ë¤«¡£
image31HaruKihon07

¥¢¡¡£´¡¡¡¡¥¤¡¡£¹¡¡¡¡¥¦¡¡£±£°¡¡¡¡¥¨¡¡£±£±




Åú¤¨¤Ï¤³¤Á¤é

Ê¿À®£²£¹Ç¯ÅÙ¡¡µ»½Ñ»ÎÂè°ì¼¡»î¸³ÌäÂê¡¡¾ðÊ󹩳ØÉôÌç¡¡­·¡Ý£³

­·¡Ý£³
¼¡¤Î£Ã¸À¸ì¤Î¥×¥í¥°¥é¥à¤ò¼Â¹Ô¤·¤¿¤È¤­¤Ë½ÐÎϤµ¤ì¤ë
·ë²Ì¤Ï¤É¤ì¤«¡£

#include <stdio.h>
int p(int x, int y) {
¡¡if (x > y) return p(x - y, y);
¡¡if (x < y) return p(y - x + 2, x);
¡¡return x;
}

int main ()
¡¡printf("%d", p(5, 6));
}

­¡¡¡£±¡¡¡¡­¢¡¡£²¡¡¡¡­£¡¡£³¡¡¡¡­¤¡¡£´¡¡¡¡­¥¡¡£µ



Åú¤¨¤Ï¤³¤Á¤é

Ê¿À®£²£¹Ç¯ÅÙ½©´ü ±þÍѾðÊ󵻽ѼԻÌäÂê Ì䣷

Ì䣷
fact(n) ¤Ï¡¢ÈóÉé¤ÎÀ°¿ô n ¤ËÂФ·¤Æ n ¤Î³¬¾è¤òÊÖ¤¹¡£
fact(n) ¤ÎºÆµ¢Åª¤ÊÄêµÁ¤Ï¤É¤ì¤«¡£

¡¡¥¢¡¡if n¡á0 then 0 else return n ¡ß fact(n¡Ý1)
¡¡¥¤¡¡if n¡á0 then 0 else return n ¡ß fact(n¡Ü1)
¡¡¥¦¡¡if n¡á0 then 1 else return n ¡ß fact(n¡Ý1)
¡¡¥¨¡¡if n¡á0 then 1 else return n ¡ß fact(n¡Ü1)



Åú¤¨¤Ï¤³¤Á¤é

Ê¿À®£²£¹Ç¯ÅÙ½Õ´ü ±þÍѾðÊ󵻽ѼԻÌäÂê Ì䣱£¶

Ì䣱£¶
£´¥Ö¥í¥Ã¥¯¤Î¥­¥ã¥Ã¥·¥å¥á¥â¥ê£Ã£°¡Á£Ã£³¤¬É½¤Ë¼¨¤¹¾õÂ֤Ǥ¢¤ë¡£¤³¤³¤Ç¡¢
¿·¤¿¤ËÊ̤Υ֥í¥Ã¥¯¤ÎÆâÍƤò¥­¥ã¥Ã¥·¥å¥á¥â¥ê¤Ë¥í¡¼¥É¤¹¤ëɬÍפ¬À¸¤¸¤¿¤È¤­¡¢
£Ã£²¤Î¥Ö¥í¥Ã¥¯¤òÃÖ´¹¤ÎÂоݤȤ¹¤ë¥¢¥ë¥´¥ê¥º¥à¤Ï¤É¤ì¤«¡£

¨£¨¡¨¡¨¡¨¡¨¡¨¨¨¡¨¡¨¡¨¡¨¡¨¨¨¡¨¡¨¡¨¡¨¡¨¡¨¨¨¡¨¡¨¡¨¡¨¤
¨¢¥­¥ã¥Ã¥·¥å¨¢¥í¡¼¥É»þ¹ï¨¢ºÇ½ª»²¾È»þ¹ï¨¢»²¾È²ó¿ô¨¢
¨¢¡¡¥á¥â¥ê¡¡¨¢¡Êʬ¡§Éá˨¢ ¡Êʬ¡§ÉÃ¡Ë ¨¢¡¡¡¡¡¡¡¡¨¢
¨§¨¡¨¡¨¡¨¡¨¡¨«¨¡¨¡¨¡¨¡¨¡¨«¨¡¨¡¨¡¨¡¨¡¨¡¨«¨¡¨¡¨¡¨¡¨©
¨¢ ¡¡£Ã£°¡¡ ¨¢ £°¡§£°£° ¨¢¡¡£°¡§£°£¸¡¡¨¢¡¡£±£°¡¡¨¢
¨§¨¡¨¡¨¡¨¡¨¡¨«¨¡¨¡¨¡¨¡¨¡¨«¨¡¨¡¨¡¨¡¨¡¨¡¨«¨¡¨¡¨¡¨¡¨©
¨¢ ¡¡£Ã£±¡¡ ¨¢ £°¡§£°£³ ¨¢¡¡£°¡§£°£¶¡¡¨¢¡¡¡¡£±¡¡¨¢
¨§¨¡¨¡¨¡¨¡¨¡¨«¨¡¨¡¨¡¨¡¨¡¨«¨¡¨¡¨¡¨¡¨¡¨¡¨«¨¡¨¡¨¡¨¡¨©
¨¢ ¡¡£Ã£²¡¡ ¨¢ £°¡§£°£´ ¨¢¡¡£°¡§£°£µ¡¡¨¢¡¡¡¡£³¡¡¨¢
¨§¨¡¨¡¨¡¨¡¨¡¨«¨¡¨¡¨¡¨¡¨¡¨«¨¡¨¡¨¡¨¡¨¡¨¡¨«¨¡¨¡¨¡¨¡¨©
¨¢ ¡¡£Ã£³¡¡ ¨¢ £°¡§£°£µ ¨¢¡¡£°¡§£±£°¡¡¨¢¡¡¡¡£µ¡¡¨¢
¨¦¨¡¨¡¨¡¨¡¨¡¨ª¨¡¨¡¨¡¨¡¨¡¨ª¨¡¨¡¨¡¨¡¨¡¨¡¨ª¨¡¨¡¨¡¨¡¨¥

¡¡¥¢¡¡FIFO¡¡¡¡¥¤¡¡LFU¡¡¡¡¥¦¡¡LIFO¡¡¡¡¥¨¡¡LRU




Åú¤¨¤Ï¤³¤Á¤é

Ê¿À®£²£¸Ç¯ÅÙ½©´ü ±þÍѾðÊ󵻽ѼԻÌäÂê Ì䣲

Ì䣲
£°¡å x ¡å£±¤ÎÈϰϤÇñĴ¤ËÁý²Ã¤¹¤ëϢ³´Ø¿ô f(x)¤¬ f(0)¡ã0¡åf(1) ¤ò
Ëþ¤¿¤¹¤È¤­¤Ë¡¢¶è´ÖÆâ¤Ç f(x)¡á0 ¤Ç¤¢¤ë x ¤ÎÃͤò¶á»÷Ū¤Ëµá¤á¤ë¥¢¥ë¥´
¥ê¥º¥à¤Ë¤ª¤¤¤Æ¡¢(2)¤Ï²¿²ó¼Â¹Ô¤µ¤ì¤ë¤«¡£

¡Ì¥¢¥ë¥´¥ê¥º¥à¡Í
¡¡(1) x1 ¢«£°¡¢x1 ¢«£±¤È¤¹¤ë¡£
¡¡(2) x ¢« (x0 +x1)/£²¡¡¤È¤¹¤ë¡£¡¡
¡¡(3) x1 - x < 0.001¤Ê¤é¤Ð x ¤ÎÃͤò¶á»÷ÃͤȤ·¤Æ½ªÎ»¤¹¤ë¡£
¡¡(4) f(x)¡æ0¤Ê¤é¤Ð x1 ¢« x ¤È¤·¤Æ¡¢¤½¤¦¤Ç¤Ê¤±¤ì¤Ð x0 ¢« x ¤È¤¹¤ë¡£
¡¡(5) (2)¤ËÌá¤ë¡£

¡¡¥¢¡¡£±£°¡¡¡¡¥¤¡¡£²£°¡¡¡¡¥¦¡¡£±£°£°¡¡¡¡¥¨¡¡£±¡¢£°£°£°



Åú¤¨¤Ï¤³¤Á¤é
¥Õ¥¡¡¼¥¹¥È¥Þ¥¯¥í¤Î£È£Ð
³ÚÅ·»Ô¾ì
¥«¥Æ¥´¥êÊÌ¥¢¡¼¥«¥¤¥Ö
µ­»ö¸¡º÷
Archives
ˬÌä¼Ô¿ô
  • º£Æü¡§
  • ºòÆü¡§
  • Î߷ס§

TagCloud
Recent Comments