算法
文章平均质量分 79
liche717
这个作者很懒,什么都没留下…
展开
-
求一个整数的二进制中1的个数(转)
求一个整数的二进制中1的个数 收藏题目:输入一个整数,求该整数的二进制表达中有多少个1。例如输入10,由于其二进制表示为1010,有两个1,因此输出2。分析:这是一道很基本的考查位运算的面试题。包括微软在内的很多公司都曾采用过这道题。一个很基本的想法是,我们先判断整数的最右边一位是不是1。接着把整数右移一位,原来处于右边第二位的数字现在被移到第一位了,再判断是不是1。这样每次转载 2016-01-14 10:28:12 · 236 阅读 · 0 评论 -
背包问题poj1742
背包问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。可以分为01背包、完全背包和多重背包问题。01 背包有n 种不同的物品,每个物品有两个属性,size 体积,value 价值,现在给一个容量为 w 的背包,问最多可带走多少价值的物品。 [cpp] view plainc原创 2016-03-09 16:25:12 · 287 阅读 · 0 评论