随笔- 34  文章- 0  评论- 2  阅读- 71517 
07 2013 档案
补码负数多一个的问题
摘要：这是一个困扰我许久的问题，总是似懂非懂，负数补码表示比原码多一个，8位为-128 -- 127，32位定点整数范围为-32768 -- 32767，有几个点有点感觉：1.负数零的原码补码相同10000000按照取反加1得到00000000,按照取模也是得到00000000所以就多了个10000000... 阅读全文
posted @ 2013-07-07 22:56 莫扎特的代码 阅读(666) 评论(0) 推荐(0) 编辑
分支限界
摘要：分支界定是一种在问题的解空间树上搜索问题的解的方法，其实就是剪枝广搜，它始终维护一个上下界用来剪枝，一个限界函数计算对解的最有期望。主要用于解决离散问题的优化。 分支界定的关键问题： （1）如何确定合适的限界函数 （2）如何组织待处理节点表 （3）如何记录最优解路径 限界函数应该是经过该节点所有搜索 阅读全文
posted @ 2013-07-03 11:37 莫扎特的代码 阅读(402) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示