笔试编程题
文章平均质量分 87
我从崖边跌落
这个作者很懒,什么都没留下…
展开
-
【编程】X*Y的网格迷宫
X*Y的网格迷宫1、质朴版 在NxM的方格中,以左上角格子为起点,右下角格子为终点,每次只能向下走或者向右走,请问一共有多少种不同的走法给定两个正整数int n,int m,请返回走法数目。分析1、解答:我们可以把棋盘的左下角看做二维坐标的原点(0,0),把棋盘的右上角看做二维坐标(n,n)(坐标系的单位长度为小方格的变长)用f(i,......原创 2018-10-08 22:17:37 · 1886 阅读 · 1 评论 -
【编程真题】合唱团--(2017网易、C++、动态规划)
题目:有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘积吗?地址:https://www.nowcoder.com/ta/2017test输入描述:每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n &...原创 2019-01-10 20:03:58 · 505 阅读 · 0 评论 -
【算法编程】乘方取模
须知:编程题中有时会出现大数的乘方取模,此时我们不能使用简单的pow函数。例如(a^b)%m,若a^b的结果超出计算机数据的存储范围,再去取模,结果显然不对,我们为了防止溢出,可以先分别对a取模,b取模,再求和,输出的结果相同。a mod b表示a除以b的余数。有下面的公式:(a + b) % m = (a%m+ b%m) %m(a - b) % m = ( (a%m- b%m) ...原创 2019-03-16 21:44:00 · 1429 阅读 · 0 评论 -
【编程真题】地牢逃脱--(2017网易、C++、广度优先遍历BFS)
题目描述: 给定一个 n 行 m 列的地牢,其中 '.' 表示可以通行的位置,'X' 表示不可通行的障碍,牛牛从 (x0 , y0 ) 位置出发,遍历这个地牢,和一般的游戏所不同的是,他每一步只能按照一些指定的步长遍历地牢,要求每一步都不可以超过地牢的边界,也不能到达障碍上。地牢的出口可能在任意某个可以通行的位置上。牛牛想知道最坏情况下,他需要多少步才可以离开这个地牢。输入描述...原创 2019-01-15 20:22:22 · 442 阅读 · 0 评论