2.1 二进制数中 1 的个数 实现一个函数,输入一个无符号整数,输出该数二进制中的1的个数.例如把9表示成二进制是1001,有2位是1,因此如果输入9,该函数输出2 分析与解法 解法1:利用十进制和二进制相互转化的规则,依次除余操作的结果是否为1,代码如下: int Count1(unsigned int v) { ; while(v) { == v % ) { ++num; } v /= ; } return num; } 解法2:向右移位操作同样可以达到相同的目的,唯一不同的是,移位之后如…

1.1 CPU 占用率 https://www.cnblogs.com/TenosDoIt/p/3242910.html 1.2 中国象棋将帅 https://blog.csdn.net/kabini/article/details/2256421https://blog.csdn.net/ltyqljhwcm/article/details/52203578 1.3 烙饼排序 https://blog.csdn.net/jiyangsb/article/details/45970381 1.4…

1.问题描述 实现一个函数,输入一个无符号整数,输出该数二进制中的1的个数.例如把9表示成二进制是1001,有2位是1,因此如果输入9,该函数输出2 2.分析与解法 解法1:利用十进制和二进制相互转化的规则,依次除余操作的结果是否为1 代码如下: int Count1(unsigned int v){ int num = 0; while(v) { if(v % 2 == 1) { num++; } v = v/2; } return num;} 解法2:向右移位操作同样可以达到相同的目的,唯一…

24点游戏 解法一:穷举法 解法二:分治法…

数独 解法一:广度优先搜索. 解法二:先填满中间矩阵,其他区域通过矩阵置换求出.…

有n个学生参加见面会,分别对m个研究组中的若干个感兴趣,为了满足所有学生的要求,每个学生都能参加自己感兴趣的见面会,如果每个见面会的时间为t,如何安排才能使得所有见面会的总时间最短? 分析: 先建立模型,将m个见面会看成点,如果有一位同学同时对两个小组感兴趣,就在这两个小组对应的点间加上一条边.不难看出,构造出这样一幅图后,问题转化成求图的最少着色问题. https://blog.csdn.net/chdhust/article/details/8333567…

问题:      所有的员工均在1楼进电梯的时候,选择所要到达的楼层.然后计算出停靠的楼层i,当到达楼层i的时候,电梯停止.所有人走出电梯,步行到所在的楼层中.求所有人爬的楼层数目和的最小值. 解法一:      使用简单的方法,直接将楼层从1到n开始遍历      sum(person[i] * |i - j| ) 此表达式为一个双重循环,i与j均为1-n的循环.       j下标表示电梯停靠的楼层.       person数组表示,对应i层的下电梯的人数.此算法负责度为o(n*n)  …

光影切割 在一个平面内有一个矩形区域,直线穿过矩形可以将其分割为不同的区域,且在这个平面中不存在三条直线相交一点的情况.求当有N条直线穿过矩形时,它被分割为多少个区域? 解法一:      平面倍划分成多少块的问题可以转化为直线的交点有多少个的问题.      两条直线-->一个交点-->空间分成4个部分      三条直线-->两个交点-->空间分成6个部分      三条直线-->三个交点-->空间分成7个部分 每增加一条直线,如果增加M个交点,那么这条直线被新增加…

https://blog.csdn.net/kabini/article/details/2311946 题目大意: 水房能容纳饮料的总量是V,有一批饮料,每种饮料单个容量都是2的方幂,每种饮料信息如下:(Si,Vi,Ci,Hi)分别对应(名字,容量,满意度),求在满足总容量等于V的情况下,求满意度的最大值. 分析: 1.动态规划解法没有悬念,优化问题就用动态规划.贪心算法.分支限界轮番上阵就好了.设Opt(V’,i)表示从i到n-1种饮料中,Ci为第i种饮料可能的最大数量,算出总量为V’的方案…

https://blog.csdn.net/zs634134578/article/details/18046317 有很多服务器存储数据,假设一个机器仅存储一个标号为ID的记录,假设机器总量在10亿以下且ID是小于10亿的整数,假设每份数据保存两个备份,这样就有两个机器存储了同样的数据. 问题: 1.假设在某个时间得到一个数据文件ID的列表,是否能快速地找出表中仅出现一次的ID?即快速找出出现故障的机器存储的数据ID. 2.如果有两台机器出现故障呢?(假设存储同一份数据的两台机器不会同时出现故…