算法
文章平均质量分 70
xhcoding
C++开发工程师,使用Linux,emacs。喜欢玩GTA5
展开
-
N的阶乘的准确值
求n的阶乘有很多方法,最简单的就是迭代法。但是当n特别大时,就超出了c语言中的数据范围。这时就可以采用高精度算法。把迭代的结果进行拆分后保存在数组中,拆分的位数视情况而定。例如: 如果要计算 1024 * 5,可以把1024拆分成10, 24两个数保存在int数组中,a[0] = 24, a[1] = 10.在遍历数组,让每个元素与5相乘后保存在数组中,进位加在高位上,最后输出结果。 i转载 2016-07-26 17:01:27 · 933 阅读 · 0 评论 -
常微分方程的数值解法
问题描述对于一阶的方程: {y′=f(x,y)(a⩽x⩽b)y(a)=η \left\{ \begin{align} &y'= f(x, y) (a \leqslant x \leqslant b) \\ &y(a) = \eta \end{align} \right. 所谓的数值解法,就是寻求解y(x)y(x)在一系列离散的点上 a=x0<x1<x2<...<xn=ba = x_0 <原创 2017-03-02 21:46:46 · 2285 阅读 · 4 评论 -
51nod_1001_数组中和等于k的数对
题目原题链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1001题目描述:给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。 例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0,8),(2,6),(3,5)。Inpu原创 2017-04-21 21:17:48 · 270 阅读 · 0 评论 -
51nod_1002_数塔取数问题
题目原题链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1002 题目描述: 一个高度为N的由正整数组成的三角形,从上走到下,求经过的数字和的最大值。 每次只能走到下一层相邻的数上,例如从第3层的6向下走,只能走到第4层的2或9上。5 8 4 3 6 9 7 2 9 5例子中的最优方案是:5 + 8 +原创 2017-04-22 21:08:31 · 337 阅读 · 0 评论