Romberg(龍貝格求積)
#include <stdio.h> float f(float x) { return(exp(x)/(4+x*x)); } main() { float a=0,b=1;//積分上下界 float h=b-a,T1,T2,s,x;//h是區間長度,T1是分為n等分的近似值,T2是分為2n等分的近似值 int i;//次數 T1=h/2*(f(a)+f(b));//公式 for(i=0;i<4;i++) { printf("h=%f,T=%f\n",h,T1); s=0; x=a+h/2; while(x<b){ s+=f(x); x+=h; } T2=T1/2+h/2*s;//公式 h/=2;//將區間逐次分半 T1=T2;//賦值後繼續迴圈 } printf("h=%f,T=%f\n",h,T1); return; }
相關推薦
Romberg(龍貝格求積)
#include <stdio.h> float f(float x) { return(exp(x)/(4+x*x)); } main() { float a=0,b=1;//積分上下界 float h=b-a,T1,T2,s,x;//
機器學習知識點查漏補缺(樸素貝葉斯分類)
平滑 http 運算 貝葉斯公式 -s 目標 bubuko 思想 指數 一、基本模型 樸素貝葉斯分類模型的基本思想就是貝葉斯公式,對以特征為條件的各類別的後驗概率。 貝葉斯公式如下: 對標樸素貝葉斯分類模型的公式如下: 分子中的第二項為每個類別的概率(實際運算即頻
Network POJ - 3694 (連通圖標求橋)
div set color class ems pri else algorithm ring #include <iostream> #include <cstdio> #include <cstring> #include <
hdu4153(容斥原理求質數)
ase class ace ini n) turn sign for http 傳送門 ac代碼: #include<bits/stdc++.h> #define per(i,a,b) for(int i=a;i<=b;i++) usin
18.11.08 HDU 4738 Caocao's Bridges(無向圖求橋)
描述 Caocao was defeated by Zhuge Liang and ZhouYu in the battle of Chibi. But he wouldn't give up. Caocao's army still was not good at water battles, so he
Spark-MLlib的快速使用之二(樸素貝葉斯分類)
(1)演算法描述 演算法介紹: 樸素貝葉斯法是基於貝葉斯定理與特徵條件獨立假設的分類方法。 樸素貝葉斯的思想基礎是這樣的:對於給出的待分類項,求解在此項出現的條件下各個類別出現的概率,在沒有其它可用資訊下,我們會選擇條件概率最大的類別作為此待分類項應屬的類別。 (2)測試資料 1
POJ——3070 Fibonacci (矩陣快速冪求fibonacci)
In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n&nbs
龍貝格公式計算定積分
1 #include<stdio.h> 2 #include<math.h> 3 #define maxlen 100 4 #define eps 0.5*1e-5 5 double a=0; 6 double b=1; 7 double f(double
Spark-MLlib的快速使用之三(樸素貝葉斯分類)
(1)描述資訊 隨機森林演算法是機器學習、計算機視覺等領域內應用極為廣泛的一個演算法,它不僅可以用來做分類,也可用來做迴歸即預測,隨機森林機由多個決策樹構成,相比於單個決策樹演算法,它分類、預測效果更好,不容易出現過度擬合的情況。 隨機森林演算法基於決策樹,在正式講解隨機
10個重要的演算法C語言實現原始碼:拉格朗日,牛頓插值,高斯,龍貝格,牛頓迭代,牛頓-科特斯,雅克比,秦九昭,冪法,高斯塞德爾
(一)拉格朗日插值多項式 #include <stdio.h> #include <conio.h> #include <alloc.h> &n
MATLAB 7.0 學習入門 -- (練習三 多項式求根)
Matlab中使用行向量表示多項式。比如 可以表示為 行矩陣 A = [ 12, 0.21, 11.897, 3.77 ]。即按照x的降冪來表示。從x的n次冪到0次冪(常數項)。 為了求根,我們在Matlab 7.0中輸入x的冪的行向量,然後通過root
Luogu5162 WD與積木(生成函式+多項式求逆)
顯然的做法是求出斯特林數,但沒有什麼優化空間。 考慮一種暴力dp,即設f[i]為i塊積木的所有方案層數之和,g[i]為i塊積木的方案數。轉移時列舉第一層是哪些積木,於是有f[i]=g[i]+ΣC(i,j)·f[i-j],g[i]=ΣC(i,j)·g[i-j] (j=1~i)。 考慮優化 。我們
HDU 4738(包括重邊求橋)
問題描述 曹操在赤壁之戰中被諸葛亮和周瑜擊敗。但他不會放棄。曹操的軍隊仍然不善於水戰,所以他提出了另一個想法。他在長江建造了許多島嶼,在這些島嶼的基礎上,曹操的軍隊很容易攻擊周瑜的部隊。曹操還建造了連線島嶼的橋樑。如果所有島嶼都通過橋樑相連,那麼曹草的軍隊可以在這些島嶼中非常方便地部署。周瑜無法
正則表示式引擎的構建——基於編譯原理DFA(龍書第三章)——2 構造抽象語法樹
簡要介紹 構造抽象語法樹是構造基於DFA的正則表示式引擎的第一步。目前在我實現的這個正則表示式的雛形中,正則表示式的運算子有3種,表示選擇的|運算子,表示星號運算的*運算子,表示連線的運算子cat(在實際正則表示式中被省去)。 例如對於正則表示式a*b|c,在a*
利用spark做文字分類(樸素貝葉斯模型)
樸素貝葉斯模型 樸素貝葉斯法是基於貝葉斯定理與特徵條件獨立假設的分類方法。對於給定的訓練資料集,首先基於特徵條件獨立假設學習輸入/輸出的聯合概率分佈;然後基於此模型,對給定的輸入x,利用貝葉斯定理求出後驗概率最大的輸出y。至於樸素貝葉斯模型的原理部分,這裡就不
java操作矩陣運算(基本運算及求逆)
前一段時間使用JAVA進行一些矩陣運算,看了JAVA的JAMA類,但看起來很多地方不明白,因此自己重新對矩陣的運算使用了一個類進行了實現,發出來希望可以對大家有用! package Matrix_src; public class Matrix {
龍貝格求解數值積分
龍貝格求積公式,是一種梯形法的遞推化,也是將求積區間逐次二分,將前一次二分的積分和Tn與下一次二分的積分和T2n有個遞推關係,通過梯形公式的餘項泰勒展開成級數形式,變數代換,進行整體的加減組合,能夠得到關於T2n和Tn的線性組合S。同理,對S的線性組合可以推出C
DataGridView手動填充資料(向單元格寫資料)
問題描述:DataGridView的資料來源是從資料庫中查詢到的一張表dataTable(userId,userName,Sex),其中sex為bit型別,出 來的是true和false,但要在單元格中顯示為男女。 解決方法1: 手動遍歷dataTable,新增到D
C++實現大數運算(加減乘除求餘)
前言: 只有部分GCC編譯器支援int128,而我們平常使用的軟體,最大隻有_int64.當這些不夠用時,我們該怎麼辦? 我本身想寫程式碼實現整數型大資料的加減乘除和求餘,結果寫著寫著想著連小數運算的也一起寫上(反正加的程式碼不多) 電腦是死的,人是活的,當資料超出範圍時
LeetCode | Evaluate Reverse Polish Notation(逆波蘭式求值)
Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are +, -, *, /. Each operand may be an int