摘要：
/* 题目： 二进制中1的个数，例如9为1001，有2位1. */ /* 思路： 算法2： 左移unsigned类型flag=1，和n做&运算，当flag移动中1的位置与n对应位置也为1时，则对应位置结果为1。 算法一直执行32次。 算法1： 假设数字1101，1101-1=1100 ，1100&1 阅读全文
posted @ 2019-11-12 22:28
笨宝宝
阅读(132)
评论(0)
推荐(0)
摘要：
/* 题目： 给定一个长度为n的绳子，把绳子剪为m段，(n>1,m>1) 求各段绳子乘积的最大值。 */ /* 思路： 贪婪算法。 当绳子的长度大于5时，尽可能多的剪长度为3的绳子；当剩下的绳子长度为4时，把绳子剪为两段长度为2的绳子。 */ /* 证明： 当n>=5时，2(n-2)>n,3(n-3 阅读全文
posted @ 2019-11-12 21:58
笨宝宝
阅读(199)
评论(0)
推荐(0)
摘要：
/* 题目： 给定一个长度为n的绳子，把绳子剪为m段，(n>1,m>1) 求各段绳子乘积的最大值。 */ /* 思路： 动态规划。 f(n)=max(f(1)*f(n-1),f(2)*f(n-2),f(3)*f(n-3),...,f(n/2)*f(n-n/2))。 求最优解。 大问题可分解为若干个小 阅读全文
posted @ 2019-11-12 21:43
笨宝宝
阅读(137)
评论(0)
推荐(0)
摘要：
/* 题目： 地上有一个m行n列的方格。一个机器人从坐标（0，0）的格子开始运动， 每次可向上、下、左、右移动一格，但不能进入行坐标和列坐标之和大于k的格子。 如，当k=18时，机器人能进入（35，37），因为3+5+3+7=18。 但不能进入（35，38），问机器人能够到达多少格子。 */ /* 阅读全文
posted @ 2019-11-12 20:59
笨宝宝
阅读(134)
评论(0)
推荐(0)
浙公网安备 33010602011771号