算法
文章平均质量分 73
chenpkai
爱编程,爱音乐
展开
-
之字形(Zigzag)遍历/打印/提取矩阵元素算法
这是一道经典笔试题,题目如下:输入矩阵的行M和列N,然后打印出如下矩阵:或者是输入一个M*N的矩阵,按之字形将矩阵元素提取/打印出来,虽然表述不同,但其实现都类似——需要按之字形遍历矩阵。在《程序员面试宝典》一书中也有类似的题,不过那道题是N阶方阵,不具有普遍性。我的思路如下:容易知道,对角线方向的行数(如、)为M+N,由于元素在对角线方向的奇数行和偶数行增大的方向正好相反,可原创 2016-09-10 09:57:14 · 3735 阅读 · 1 评论 -
[动态规划] 广联达2017校园招聘 软件开发工程师笔试题
题目如下:一个nxm的阵列,每个位置上都有一个值,我们从左上角开始出发,向右下方向步进,最终到达右下角,找到我们经过的路径上的值的和的最大值。例如途中的最大值为53,路径经过数字为红色字体。解题思路:这道题是一个动态规划的问题,从(0,0)这个点开始,将求解数组中到达某一个点的路径最原创 2016-09-27 21:57:10 · 2745 阅读 · 0 评论 -
最强大脑 奇虎360 2017校园招聘笔试题
题目:最强大脑 时间限制:C/C++语言 1000MS;其他语言 3000MS 内存限制:C/C++语言 65536KB;其他语言 589824KB 题目描述: 小B乘火车和朋友们一起在N市到M市之间旅行。她在路途中时睡时醒。当她醒来观看窗外的风景时,注意到每个火车站都有一种特别颜色的旗帜,但是她看到的旗帜仅仅是经过的一小部分。小B在乘车过程中有两次清醒的时间,她到达旅程终点时处于原创 2016-09-10 22:18:54 · 2544 阅读 · 0 评论 -
[回溯法] 和尚挑水问题-华为笔试
某寺庙里7个和尚:轮流挑水,为了和其他任务不能冲突,各人将有空天数列出如下表:和尚1: 星期二,四;和尚2: 星期一,六;和尚3: 星期三,日;和尚4: 星期五;和尚5: 星期一,四,六;和尚6: 星期二,五;和尚7: 星期三,六,日;请将所有合理的挑水时间安排表。输入为原创 2016-10-20 16:19:04 · 1965 阅读 · 0 评论