- 博客(4)
- 收藏
- 关注
RSS订阅原创 算法-网易笔试 台阶石板约数问题（回退）
题意:输入两个参数start 和 end； start每次只能走自己的约数（除去1和本身），走到新位置时也是一样的规则。求从start到end最少需要的step？如输入4 和 24，需要5步； 为4-6-8-12-18-24.#include#includeusing namespace std;static int minstep=INT_MAX;vector yNum
2016-09-12 21:39:23
595
原创 算法-百度真题 来自牛客网
度度熊有一张网格纸，但是纸上有一些点过的点，每个点都在网格点上，若把网格看成一个坐标轴平行于网格线的坐标系的话，每个点可以用一对整数x，y来表示。度度熊必须沿着网格线画一个正方形，使所有点在正方形的内部或者边界。然后把这个正方形剪下来。问剪掉正方形的最小面积是多少。 自己写的程序如下：#includeusing namespace std;int max(int x,in
2016-09-06 16:56:16
782
原创 算法-百度真题 来源牛客网
C市现在要转移一批罪犯到D市，C市有n名罪犯，按照入狱时间有顺序，另外每个罪犯有一个罪行值，值越大罪越重。现在为了方便管理，市长决定转移入狱时间连续的c名犯人，同时要求转移犯人的罪行值之和不超过t，问有多少种选择的方式？ #include#includeusing namespace std; intmain()
2016-09-06 16:11:55
370
原创 算法-【京东笔试】关于第K个幸运数（4和7）的算法
幸运数由4和7构成，幸运数按照从小到大的排列。可以发现这其实就是树的广度优先搜索。广度优先搜索到的节点与根节点（设为空值）的路径上组成的数就是按照从小到大读的。本文想出一种较为直观的算法。第一步，求出树的深度；第二步，求出最后一行有多少元素。根据元素的奇偶性质可以判断父节点时4还是7 ，循环到顶 ；第三步，利用堆栈弹出即可。现场很遗憾么有写出，希望以后谋定而后动，掌握好自己
2016-09-06 11:16:38
1473
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人