ÌâÄ¿ÄÚÈÝ
¶ÔÓÚÈÎÒâʵÊýx£¬·ûºÅ[x]±íʾ²»³¬¹ýxµÄ×î´óÕûÊý£¬Èç[4.3]=4¡¢[-2.3]=-3¡¢[4]=4£¬º¯Êýf£¨x£©=[x]½Ð×ö¡°È¡Õûº¯Êý¡±£¬Ò²½Ð×ö¸ß˹£¨Gauss£©º¯Êý£®Õâ¸öº¯ÊýÔÚÊýѧ±¾ÉíºÍÉú²úʵ¼ùÖж¼Óй㷺µÄÓ¦Óã®
´Óº¯Êýf£¨x£©=[x]µÄ¶¨Òå¿ÉÒԵõ½ÏÂÁÐÐÔÖÊ£ºx-1£¼[x]¡Üx£¼[x+1]£»Ó뺯Êýf£¨x£©=[x]ÓйصÄÁíÒ»¸öº¯ÊýÊÇg£¨x£©={x}£¬ËüµÄ¶¨ÒåÊÇ{x}=x-[x]£¬º¯Êýg£¨x£©={x}½Ð×ö¡°È¡Á㺯Êý¡±£¬ÕâÒ²ÊÇÒ»¸ö³£Óú¯Êý£®
£¨1£©Ð´³öf£¨5.2£©µÄÖµ¼°g£¨x£©µÄÖµÓò£»
£¨2£©ÈôF£¨n£©=f£¨log2n£©£¨1¡Ün¡Ü210£¬n¡ÊN£©£¬Ð´³öF£¨x£©µÄ½âÎöʽ£»
£¨3£©ÇóF£¨1£©+F£¨2£©+F£¨3£©+¡+F£¨16£©µÄÖµ£®
´Óº¯Êýf£¨x£©=[x]µÄ¶¨Òå¿ÉÒԵõ½ÏÂÁÐÐÔÖÊ£ºx-1£¼[x]¡Üx£¼[x+1]£»Ó뺯Êýf£¨x£©=[x]ÓйصÄÁíÒ»¸öº¯ÊýÊÇg£¨x£©={x}£¬ËüµÄ¶¨ÒåÊÇ{x}=x-[x]£¬º¯Êýg£¨x£©={x}½Ð×ö¡°È¡Á㺯Êý¡±£¬ÕâÒ²ÊÇÒ»¸ö³£Óú¯Êý£®
£¨1£©Ð´³öf£¨5.2£©µÄÖµ¼°g£¨x£©µÄÖµÓò£»
£¨2£©ÈôF£¨n£©=f£¨log2n£©£¨1¡Ün¡Ü210£¬n¡ÊN£©£¬Ð´³öF£¨x£©µÄ½âÎöʽ£»
£¨3£©ÇóF£¨1£©+F£¨2£©+F£¨3£©+¡+F£¨16£©µÄÖµ£®
£¨1£©¡ßf£¨x£©=[x]
¡àf£¨5.2£©=[5.2]=5
ÓÉ¡°È¡Õûº¯Êý¡±µÄ¶¨Òå¼°g£¨x£©={x}=x-[x]£¬
µ±xΪ·Ç¸ºÊý»ò¸ºÕûÊýʱ£¬g£¨x£©Öµ¼´ÎªxµÄСÊý²¿·Ö
µ±xΪ¸º·ÇÕûÊýʱ£¬g£¨x£©Öµ¼´ÎªxµÄСÊý²¿·ÖÓë1µÄºÍ
¹Êg£¨x£©µÄÖµÓòΪ[0£¬1£©
£¨2£©¡ßF£¨n£©=f£¨log2n£©£¨1¡Ün¡Ü210£¬n¡ÊN£©
¡àF£¨n£©=
£¨3£©ÓÉ£¨2£©µÃ
F£¨1£©+F£¨2£©+F£¨3£©+¡+F£¨16£©
=0+1+1+2+2+2+2+3+3+3+3+3+3+3+3+4
=38
¡àf£¨5.2£©=[5.2]=5
ÓÉ¡°È¡Õûº¯Êý¡±µÄ¶¨Òå¼°g£¨x£©={x}=x-[x]£¬
µ±xΪ·Ç¸ºÊý»ò¸ºÕûÊýʱ£¬g£¨x£©Öµ¼´ÎªxµÄСÊý²¿·Ö
µ±xΪ¸º·ÇÕûÊýʱ£¬g£¨x£©Öµ¼´ÎªxµÄСÊý²¿·ÖÓë1µÄºÍ
¹Êg£¨x£©µÄÖµÓòΪ[0£¬1£©
£¨2£©¡ßF£¨n£©=f£¨log2n£©£¨1¡Ün¡Ü210£¬n¡ÊN£©
¡àF£¨n£©=
|
£¨3£©ÓÉ£¨2£©µÃ
F£¨1£©+F£¨2£©+F£¨3£©+¡+F£¨16£©
=0+1+1+2+2+2+2+3+3+3+3+3+3+3+3+4
=38
Á·Ï°²áϵÁдð°¸
Ïà¹ØÌâÄ¿