算法岗笔试，貌似比之前那次简单一点？
1. 对于一个边长为n的方阵，依照中心横线，中心竖线，两个对角线，把矩阵分成把部分，每部分填入该部分对应的数字，横线处填0。AC
2. 给定n x m的01矩阵，可以选择一对01互换位置，求相连的最大1的个数(上下左右相邻即可)。AC
3. 给定n个物品和空间为m的背包，每个物品有对应的体积和价值，体积和价值可以为负数，求可装进背包的最大价值。不会...60%
4. 给定n和m个数(a_1, a_2, ..., a_m)，求1-n中有多少数可以整除至少一个a_i。AC
全部评论
(10) 回帖