题目 给 n 个实数 a_1, a_2 ... a_n, 要求计算这 n 个数两两之间差的绝对值下取整后的和是多少。 第一行为一个正整数 n 和一个整数 m。接下来 n 行，第 i 行代表一个整数 b_i。a_i = b_i / m, i = 1...n。n <= 1000: 5分n <= 1000 ...
分类：
其他好文 时间：
2018-06-10 00:22:05
阅读次数：
232
大数除法的核心：把除法运算转化为减法运算，根据除法运算的特点， 有两个大整数a和b，当a==b时，a/b==1，余数是0。（a!=0，b!=0） 当a>b时，a/b>=1，余数需要通过计算求得。 当a<b时，a/b=0，余数就是a。 以7546除23为例。 先减去23的100倍，就是2300，可以减 ...
分类：
其他好文 时间：
2018-06-09 22:09:29
阅读次数：
167
A 走格子 题目描述 在平面上有n*n大小的正方形，定义正方形左下角坐标是(1,1)，右下角坐标是(n,1) 现在A君在左下角，他的初始方向是向右，他要在正方形内走m步 当A君碰到边界或者已经走过的格子时，他便会逆时针转90°继续走，直到走完m步。 现在给你两个整数n和m，请算出走完m步后A君的坐标 ...
分类：
其他好文 时间：
2018-06-09 14:40:58
阅读次数：
157
Medium！ 题目描述： 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例: 解题思路： 这道题让求1到n共n个数字里k个数的组合数的所有情况，还是要用深度优先搜索DFS来解，根据以往的经验，像这种要求出所有结果的集合，一般都是用DFS调用递归来解。那么我们建立 ...
分类：
其他好文 时间：
2018-06-08 12:05:41
阅读次数：
182
1.给你一个二维数组，二维数组中的每个数都是正数，要求从左上角走到右下角，每一步只能向右或向下沿途经过的数字要累加起来，返回最小路径和 2.给你一个数组arr，和一个整数aim。如果可以任意选择arr中的数字，能不能累加得到aim，返回true 或者 false ...
分类：
编程语言 时间：
2018-06-07 11:36:46
阅读次数：
199
题目大意： 给出一个n个顶点的无向图，请寻找一条从顶点0出发，遍历其余顶点一次且仅一次、最后回到顶点0的回路——即Hamilton回路。 Input 多测试用例。每个测试用例： 第一行，两个正整数 n 和 e ，0 < n ≤ 21 ，n < e < n×n/2 ，表示该无向图的顶点个数，以及边的数 ...
分类：
其他好文 时间：
2018-06-07 00:39:25
阅读次数：
262
/** * 本程序用于求解两个正整数的最大公约数 * 求解最大公约数往往可以用的有三种方法: * eg: 求正整数x和y的公约数 * 1. 遍历, 从1遍历到min(x, y)为止, 找到能够同时被两数整除的最大整数 * 2. 辗转相除法, 取k = x/y, b = x % y, 则 x = k ...
分类：
其他好文 时间：
2018-06-06 15:20:36
阅读次数：
209
/* * 大整数分解到现在都是世界级的难题,但却是一个重要的研究方向,大整数在公共密钥的研究上有着重要的作用 * Pollard Rho算法的原理就是通过某种方法得到两个整数a和b.而待分解的大整数为n,计算p=gcd(abs(a-b),n),直到p不为1或者a,b出现循环为止. * 然后再判断是否 ...
分类：
编程语言 时间：
2018-06-06 10:48:15
阅读次数：
229
网上有很多类似的问题，这个问题是一次面试前的代码手写题。简单的思路是： 由于数字按照由大到小的顺序，所以第一个数最大，要满足这个要求，A<0>必须≧N/M,如果不能整除，A<0>≧（N/M）+1； 所有数字最小是1，所以A<0>最大值是N-M+1； 递归找出（M-1, N-A<0>）的组合； ...
分类：
其他好文 时间：
2018-06-04 16:54:08
阅读次数：
131
题目描述 春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的： “水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。 现在要求输出所有在m和n范围内的水仙花数。 输入描述: 输入数据有多组，每组占一行，包括两个整数m和n（1 ...
分类：
其他好文 时间：
2018-06-04 11:22:01
阅读次数：
348
