- 博客(4)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 华为机试：和尚挑水问题
问题描述： 某寺庙里7个和尚:轮流挑水，为了和其他任务不能冲突，各人将有空天数列出如下表： 和尚1: 星期二,四; 和尚2: 星期一,六; 和尚3: 星期三,日; 和尚4: 星期五; 和尚5: 星期一,四,六; 和尚6: 星期二,五; 和尚7: 星期三,六,日; 请将所有合理的挑水时间安排表 输入7行7列，0代表和尚今天不挑水，1代表可以挑水，A和尚挑完水本周就不挑了，问有多
2015-09-13 10:24:57
3124
原创 百度机试：突出重围
题目：输入M行N列的二维数组，只能是1或者0，从左下角到右上角去，只能往右、往左或往右上走，且不能去0的地方，输入M和N，然后输入M行N列，输出一共有多少种走法。 样例输入： 3 3 1 1 1 1 0 1 1 1 1 输出4 输入： 3 3 1 1 1 1 1 1 1 1 1 输出13 解题思路： 这种题目和和尚挑水问题很像，和八皇后问题类似，都需要用到回溯法，就是要
2015-09-13 09:46:19
543
原创 2016华为机试题目：好友推荐
题目描述： 有n个人，每个人都有各自的好友列表。给定一个阈值p，当A和B的共同好友数超过p则推荐A和B为好友。请实现自动推荐直到没有好友可以推荐（每次推荐默认同意，即一定成为好友），然后进行一些查询。 查询1：A的好友数有几个？如果A不在这n个里面，输出-1，否则输出好友数； 查询2：A和B是好友吗？如果是则输出0，否则输出-1。 输入：p n m x y p为阈值，n为人数，m
2015-09-09 21:09:19
2060
原创 2016华为机试题目：最大的凸多边形
题目描述： 给定一些点，输出最大面积的凸边形。输出起始点为x轴最左边的点，按照顺时针方向输出，每个点必须是凸边形的顶点（不输出边上或凸边形内的点）。 输入样例： 3;1,2;2,2;3,3 输出样例： 1,2;3,3;2,2 注： - 输入数据的第一个数为点的数目，然后是分号；再后面就是以分号间隔的点； - 点的数目最少为3个，最多为65535； - 该题目和斜率相关
2015-09-09 20:53:32
4102
4
xuexijava.pdf
2019-07-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人