牛顿-莱布尼茨公式在程序设计中的简单运用

参考
在程序设计，我们所用的都是离散的，这给我们一种思路，比如，求a和d的差，可以想成积分，即求和：d-a=(d-c)+(c-b)+(b-a)

Leetcode 121题.买股票的最佳时候
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。
如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。

int maxProfit(vector<int>& prices) {int last = 0, profit = 0;for (int i = 0; i < (int)prices.size() - 1; ++i) {last = max(0, last + prices[i+1] - prices[i]);profit = max(profit, last);}return profit;
}

另外一种解法：

//照着官方思路写的
//思路：最大收益必定以在某局部最小价格开始，存储最小价格和最大收益，依次往后比较
int maxProfit(vector<int>& prices) {if(prices.size()<=1) return 0;int minprice=prices[0],maxprofit=0;for(int i=1;i<prices.size();i++){if(prices[i]<minprice) minprice=prices[i];if((prices[i]-minprice)>maxprofit) maxprofit=prices[i]-minprice;}return maxprofit;}

牛顿-莱布尼茨公式在程序设计中的简单运用相关推荐

考研数二第十四讲牛顿-莱布尼茨公式与用定义法求解定积分
牛顿-莱布尼茨公式牛顿-莱布尼茨公式在微分与积分以及不定积分与定积分之间架起了一座桥梁,因此,这个公式又被称为微积分基本公式. 微积分基本公式的简单推导在看微积分基本公式之前,我们先来看一个有点特 ...
牛顿-莱布尼茨公式练习习题
前置知识:牛顿-莱布尼茨公式习题1 已知 F ( x ) = ∫ 0 x 1 − t d t ( x ≤ 1 ) F(x)=\int_0^x\sqrt{1-t}dt(x\leq 1) F(x)=∫0 ...
牛顿-莱布尼茨公式的运用
前置知识:牛顿-莱布尼茨公式题1: f f f在 [ a , b ] [a,b] [a,b]上连续, F ( x ) = ∫ a x ( x − t ) f ( t ) d t F(x)=\int_ ...
定积分的计算（牛顿-莱布尼茨公式）
前置知识: 直接积分法牛顿-莱布尼茨公式牛顿-莱布尼茨公式由前置知识,若 G G G为 f f f的任意一个原函数,则 ∫ a b f ( x ) d x = G ( b ) − G ( a ) ...
定积分的计算（牛顿-莱布尼茨公式）习题
前置知识:定积分的计算(牛顿-莱布尼茨公式) 习题1 计算 ∫ 0 2 ( x 2 − 2 x + 3 ) d x \int_0^2(x^2-2x+3)dx ∫02(x2−2x+3)dx 解: \q ...
073 定积分基本公式牛顿-莱布尼茨公式证明
073 定积分基本公式牛顿-莱布尼茨公式证明
微分意义，积分意义: 牛顿-莱布尼茨公式莱布尼茨公式求高阶导数
目录微分意义,积分意义: 牛顿-莱布尼茨公式莱布尼茨公式求高阶导数微分意义,积分意义: d是微
微积分基本公式(牛顿——莱布尼茨公式)的几何解释
牛顿-莱布尼茨公式的内容是一个连续函数在区间 [ a,b ] 上的定积分等于它的任意一个原函数在区间[ a,b ]上的增量. 定义
latex中如何打出牛顿莱布尼茨公式里的大号|
\int_{a}^{b}f(x){\mathrm{d}}x=F(x)\bigg|_{a}^{b} ∫abf(x)dx=F(x)∣ab\int_{a}^{b}f(x){\mathrm{d}}x=F(x) ...

牛顿-莱布尼茨公式在程序设计中的简单运用

牛顿-莱布尼茨公式在程序设计中的简单运用相关推荐

最新文章

热门文章