程式基本演算法習題解析 求pi的近似值
思路:
pi/4 = 1 - 1/3 +1/5 -1/7 + ...
附上程式碼:
// Chapter5_3.cpp : Defines the entry point for the application. // 求pi的近似值 #include "stdafx.h" #include<iostream> #include<math.h> using namespace std; int main() { float sum = 1,pi,last = 1,fenzi = 1,fenmu = 1; while(last >= 1e-6) { fenzi = -fenzi; fenmu = fenmu + 2; sum = sum + fenzi/fenmu; last = 1/fenmu; } pi = sum*4.0; cout << "pi = " << pi << endl; system("pause"); return 0; }
執行結果:
相關推薦
程式基本演算法習題解析 求pi的近似值
思路: pi/4 = 1 - 1/3 +1/5 -1/7 + ... 附上程式碼: // Chapter5_3.cpp : Defines the entry point for the application. // 求pi的近似值 #include "stdafx.h"
程式基本演算法習題解析 求出100之內的所有可逆素數
題目: 可逆素數是指一個素數將其各位數字的順序倒過來構成的反序數也是素數,求出100之內的所有可逆素數。 附上程式碼: // Chapter5_4.cpp : Defines the entry point for the application. // 求出100之內的所有可逆素數 /
程式基本演算法習題解析 用遞迴函式求 s=1+2+3+...+n 的和。
附上程式碼: // Chapter6_2.cpp : Defines the entry point for the application. // 用遞迴函式求 s=1+2+3+...+n 的和 #include "stdafx.h" #include<iostream> usi
程式基本演算法習題解析 使用篩選法求出1~100之內的所有素數
思路: 第一個素數是2,把後面是2的整數倍的數全部篩去,篩去的數置0;從第一個素數2向後找出最小的未被篩去的數3,把它後面是3的整數倍的數全部篩去並置0;重複上述過程,直到新找到的素數大於1
程式基本演算法習題解析 如果有兩個數,每一個數的所有約數(除它本身以外)的和正好等於另一個數,則稱這兩個數為互滿數。求出3000以內所有的互滿數並輸出。
題目: 如果有兩個數,每一個數的所有約數(除它本身以外)的和正好等於另一個數,則稱這兩個數為互滿數。求出3000以內所有的互滿數並輸出。 先附上程式碼: // Chapter1_8.cpp : Defines the entry p
程式基本演算法習題解析 用分治法設計一個演算法,找出偽造硬幣
題目: 一個裝有16枚硬幣的袋子,16枚硬幣中有一個是偽造的,並且那個偽造的硬幣比真的硬幣要輕。現有一臺可用來比較兩組硬幣重量的儀器,請使用分治法設計一個演算法,可以找出那枚偽造的硬幣。 首先建立一個有16個int資料型別的陣列,模擬16枚硬幣,真幣賦為1,假幣賦為0。根據二分搜
程式基本演算法習題解析 用分治法設計一個演算法,統計輸入的非空字串中給定字元的個數
首先附上一般思路的程式碼(不用分治法,將輸入字串中的字元從前往後依次比對): // Chapter7_1.cpp : Defines the entry point for the application. // 用分治法設計一個演算法,統計輸入的非空字串中給定字元的個數 #include "
程式基本演算法習題解析 採用迭代法使用牛頓切線法求解方程
求近似值的公式為: 附上程式碼: // Chapter6_3.cpp : Defines the entry point for the application. // 採用迭代法使用牛頓切線法求解方程 #include "stdafx.h" #include<iostream
程式基本演算法習題解析 編寫一個計算冪級數的遞迴函式
思路: 附上程式碼: // Chapter6_1.cpp : Defines the entry point for the application. // 編寫一個計算冪級數的遞迴函式 #include "stdafx.h" #include<iostream> usi
程式基本演算法習題解析 百錢買百雞問題
題目: 百錢買百雞問題:公雞每隻5元,母雞每隻3元,小雞3只一元。現有100元錢要求買100只雞,問小雞、公雞、母雞各多少隻? 附上程式碼: // Chapter5_5.cpp : Defines the entry point for the application. // 百錢買百雞
程式基本演算法習題解析 驗證任意一個大於5的奇數可以表示為3個素數之和
題目: 驗證任意一個大於5的奇數可以表示為3個素數之和。 附上程式碼: // Chapter1_9.cpp : Defines the entry point for the application. // 驗證任意一個大於5的奇數可以表示為3個素數之和 #include "stdaf
程式基本演算法習題解析 編寫程式碼實現楊輝三角
先附上書上的程式碼(書上用c寫的,這裡轉換成了c++,但是思路沒變): #include "stdafx.h" #include<iostream> using namespace std; int main() { int a[11][20],i,j; for(i=
程式基本演算法習題解析 任意給一個四位數(各位數不完全相同), 各位上的數可組成一個最大數和一個最小數, 它們的差又能組成一個最大數和一個最小數, 直到某一步得到的差將會出現迴圈重複。
這是《程式基本演算法習題解析》中的一道練習題。 題目: 任意給一個四位數(各位數不完全相同), 各位上的數可組成一個最大數和一個最小數, 它們的差又能組成一個最大數和一個最小數, 直到某一步得到的差將會出現迴圈重複。寫一個程式統計所有滿足
NOI2.4基本演算法之分治 求排列的逆序數 分析----也是醉了...
剛開始寫部落格,請大家多提意見 一、題目描述 總時間限制: 1000ms 記憶體限制: 65536kB 描述 在Internet上的搜尋引擎經常需要對資訊進行比較,比如可以通過某個人對一
蒙特卡洛演算法求PI
利用蒙特卡洛法隨機生成任意點,求出PI 原始碼: import java.awt.*;import java.util.LinkedList;import javax.swing.*;public class AlgoFrame extends JFrame{ priv
演算法導論課後習題解析 第三章
3.1-1 分情況討論 當f(n)≥g(n)f(n)≥g(n)時,max(f(n),g(n))=f(n)max(f(n),g(n))=f(n),存在c1=12,c2=1,n0>0c1=12,c2=1,n0>0使得 0<c1(f(n)+g(n))≤f(n)≤c2(f(n)+g(n
java蒙特卡洛演算法求PI值(視覺化)及三門問題
蒙特卡洛演算法求PI值 工具類 package com.egeo.jframetext; import java.awt.BasicStroke; import java.awt.Color; import java.awt.FontMetrics
New程式媛OpenGL全解析之—基本圖元與繪製
大家好! 本期丹丹將給大家解析OpenGL基本圖元以及繪製~~ 本期視訊的連結地址是: https://www.bilibili.com/video/av22494256/ 大家也可以直接在bi站首頁搜尋:New程式媛 ,即可看到相
C語言之基本演算法11—牛頓迭代法求平方根
//迭代法 /* ================================================================== 題目:牛頓迭代法求a的平方根!迭代公式:Xn+1
求旋轉陣列的最小數字演算法的解析以及完整c語言程式碼實現
首先了解什麼是旋轉陣列:即把一個數組的最開始的若干個元素搬到陣列的末尾,即成為旋轉陣列,例如陣列{3,7,1,8,2}為{1,8,2,3,7}的一個旋轉陣列。 題目:輸入一個遞增排序的陣列的一個旋轉,輸出旋轉陣列的最小元素,例如{1,2,