The Fourth Dimension Space

枯叶北风寒，忽然年以残，念往昔，语默心酸。二十光阴无一物，韶光贱，寐难安； 不畏形影单，道途阻且慢，哪曲折，如渡飞湍。斩浪劈波酬壮志，同把酒，共言欢！ -如梦令

关于算法的一些细节拾遗

取整函数的一些性质：

•         x-1 < ëxû £ x £ éxù < x+1；

•          ë n/2 û  +  é n/2 ù = n;

•          对于n ³ 0，a,b>0，有：

•          é é n/a ù /b ù = é n/ab ù ;

•          ë ë n/a û /b û = ë n/ab û ;

•          é a/b ù £ (a+(b-1))/b;  (函数值的紧上界)

•          ë a/b û ³ (a-(b-1))/b;  (函数值的紧下界)

•          f(x)= ë x û , g(x)= é x ù 为单调递增函数

 

posted on 2010-05-19 13:19 abilitytao 阅读(189) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理