笔试 算法
甘当码农
本人酷爱编程,希望能够结交更多的高手。
展开
-
leetCode刷题:【第 N 个神奇数字】
【题目】如果正整数可以被 A 或 B 整除,那么它是神奇的。返回第 N 个神奇数字。由于答案可能非常大,返回它模10^9 + 7的结果。示例 1:输入:N = 1, A = 2, B = 3输出:2示例2:输入:N = 4, A = 2, B = 3输出:6示例 3:输入:N = 5, A = 2, B = 4输出:10示例 4:输入:N = 3, A = 6, B = 4输出:8提示:1 <= N<= 10^92 <= A<=...原创 2020-10-08 21:21:05 · 225 阅读 · 0 评论 -
八皇后问题的非递归算法实现
八皇后问题,是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。UC科技笔试最后一道题也考了这个,用递归算法最多得2/3的分数,非递归算法可得满分。回来的时候百度了一下,百科上对这个问题给了很多种算法解。但是似乎多是递归的算法。原创 2011-11-01 18:20:53 · 2234 阅读 · 0 评论 -
空瓶换饮料类问题的程序解
IBM社会招聘笔试题27个小运动员在参加完比赛后,口渴难耐,去小店买饮料,饮料店搞促销,凭三个空瓶可以再换一瓶,他们最少买多少瓶饮料才能保证一人一瓶?源代码粘贴如下(仅供参考):/**题目描述 27个小运动员在参加完比赛后,口渴难耐,去小店买饮料,饮料店搞促销,凭三个空瓶可以再换一瓶,他们最少买多少瓶饮料才能保证一人一瓶?*/#include using nam原创 2011-11-01 18:29:28 · 2757 阅读 · 0 评论