![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
weixin_46682549
这个作者很懒,什么都没留下…
展开
-
4月3号阿里实习笔试第二题题解
题意:给定一个长宽分别为n,m的v[n][m]矩阵,1<=n,m<=1000,0<=vij<=1000;求从第一行某个位置到最后一行的某个位置的求最小路径。 样例:3,3 3 1 3 3 1 3 3 1 3 答案为3; 思路:路径源点是不确定的,汇点也不是确定的,因此考虑建立一个超级源点与超级汇点,将源点到第一行的每个数建立一条边,边权为v[1][i],将最后一行的每个数与...原创 2020-04-03 18:21:21 · 338 阅读 · 0 评论 -
4月3号阿里实习笔试第一题题解
第一题,题意:给定个长度为N的数组a[n],要求出有多少个有价值的数,一个数a[x]是有价值的当且仅当在x前面存在大于a[x]的最小数f,在x后面存在一个小于a[x]的最大数,且f是g的倍数。 思路:先求出每个数的f,与g 判断f%g是否等于0,是的话ans++;求f的话使用set容器将前面的数依次放入set中,求大于a[x]的最小的数的话,使用set的二分函数即可获得,求g的话从后面遍历,求小于...原创 2020-04-03 17:55:08 · 576 阅读 · 0 评论