多线程求PI

最新推荐文章于 2023-10-15 16:00:50 发布
最新推荐文章于 2023-10-15 16:00:50 发布
阅读量1.2k 收藏 1
点赞数
分类专栏： c/c++ 文章标签： 多线程 mfc button dialog microsoft
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/word_world/article/details/6376596
版权

 

 原创链接：多线程求PI

工程名:RollingCastPI

类型:基于对话框的MFC程序

编译器:VC++ 6.0

功能:主线程进行控制后台线程  开始/暂停/继续/停止  计算输出PI,控制输出速度,位数.

源文件:

 

// stdafx.h : include file for standard system include files,
//  or project specific include files that are used frequently, but
//      are changed infrequently
//
#if !defined(AFX_STDAFX_H__06C1326B_158A_46FE_BD0B_50BD680BDB8E__INCLUDED_)
#define AFX_STDAFX_H__06C1326B_158A_46FE_BD0B_50BD680BDB8E__INCLUDED_
#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000
#define VC_EXTRALEAN  // Exclude rarely-used stuff from Windows headers
#include <afxwin.h>         // MFC core and standard components
#include <afxext.h>         // MFC extensions
#include <afxdisp.h>        // MFC Automation classes
#include <afxdtctl.h>  // MFC support for Internet Explorer 4 Common Controls
#ifndef _AFX_NO_AFXCMN_SUPPORT
#include <afxcmn.h>   // MFC support for Windows Common Controls
#endif // _AFX_NO_AFXCMN_SUPPORT
//添加 头文件
#include <afxmt.h>  //CEvent 事件类型
#include "TypeConvert.h"
//{{AFX_INSERT_LOCATION}}
// Microsoft Visual C++ will insert additional declarations immediately before the previous line.
#endif // !defined(AFX_STDAFX_H__06C1326B_158A_46FE_BD0B_50BD680BDB8E__INCLUDED_)


 

                                                         RollingCastPIDlg是主对话框类

 

// RollingCastPIDlg.h : header file
//
#if !defined(AFX_ROLLINGCASTPIDLG_H__D74F0B2D_EA2B_4F4D_9232_0180FDCABBB5__INCLUDED_)
#define AFX_ROLLINGCASTPIDLG_H__D74F0B2D_EA2B_4F4D_9232_0180FDCABBB5__INCLUDED_
#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000
/
// CRollingCastPIDlg dialog
class CRollingCastPIDlg : public CDialog
{
// Construction
public:
 CRollingCastPIDlg(CWnd* pParent = NULL); // standard constructor
// Dialog Data
 //{{AFX_DATA(CRollingCastPIDlg)
 enum { IDD = IDD_ROLLINGCASTPI_DIALOG };
 CSliderCtrl m_SpeedSlider;
 CComboBox m_UpLimitCombox;
 CListCtrl m_PiList;
 CListCtrl m_ThreadInforList;
 CButton m_StopButton;
 CButton m_PauseButton;
 CButton m_StartButton;
 //}}AFX_DATA
 // ClassWizard generated virtual function overrides
 //{{AFX_VIRTUAL(CRollingCastPIDlg)
 protected:
 virtual void DoDataExchange(CDataExchange* pDX); // DDX/DDV support
 //}}AFX_VIRTUAL
// Implementation
protected:
 HICON m_hIcon;
 // Generated message map functions
 //{{AFX_MSG(CRollingCastPIDlg)
 virtual BOOL OnInitDialog();
 afx_msg void OnSysCommand(UINT nID, LPARAM lParam);
 afx_msg void OnPaint();
 afx_msg HCURSOR OnQueryDragIcon();
 afx_msg void OnStartButton();
 afx_msg void OnPauseButton();
 afx_msg void OnStopButton();
 afx_msg void OnCustomdrawSpeedSlider(NMHDR* pNMHDR, LRESULT* pResult);
 //}}AFX_MSG
 DECLARE_MESSAGE_MAP()
};
//{{AFX_INSERT_LOCATION}}
// Microsoft Visual C++ will insert additional declarations immediately before the previous line.
#endif // !defined(AFX_ROLLINGCASTPIDLG_H__D74F0B2D_EA2B_4F4D_9232_0180FDCABBB5__INCLUDED_)


// RollingCastPIDlg.cpp : implementation file
//
#include "stdafx.h"
#include "RollingCastPI.h"
#include "RollingCastPIDlg.h"
#ifdef _DEBUG
#define new DEBUG_NEW
#undef THIS_FILE
static char THIS_FILE[] = __FILE__;
#endif
/
//         全局 变量
/
#define NCOUNT 240000
//事件句柄
CEvent g_StartEvent,  /*开始*/
   g_PauseEvent,  /*暂停*/
   g_ContinueEvent, /*继续*/
   g_StopEvent;   /*停止*/
//PI已求位数 计数器，
/* 为保证编译优化打开的情况下，
 * 计数器不被放在寄存器中而设置为volatile(易失)变量
 * 若放在寄存器中，主线程对它的修改，在辅线程中无影响*/ 
volatile long g_PiCount=0;
//小数点后位数设定
long g_MaxPoint=1000;
//输出延迟时间，单位/ms
int g_TimeDelay=0;
//线程信息输出
CListCtrl* g_ThreadInforList;
volatile int g_ThreadInforCount=0;
//按钮控制
CButton* g_StartButton;
CButton* g_PauseButton;
CButton* g_StopButton;
//输出控件
CListCtrl* g_PiList;
/
//         全局 函数
/
/*
 * 输出辅助线程信息
 */
void PrintList(CString str,CListCtrl& list,volatile int& curCount)
{
 CSize size;
 size.cx=0;
 size.cy=30;
 list.InsertItem(curCount++,str);
 list.Scroll(size);
}
/*
 * 计算PI线程函数
 */
UINT ComputePIThread(LPVOID pParam)
{
 if(WaitForSingleObject(g_StartEvent,INFINITE)==WAIT_OBJECT_0)//阻塞等待 开始事件
 {
   g_StopEvent.ResetEvent();             //清除 开始事件 信号
   g_PauseButton->EnableWindow(true);
   g_StopButton->EnableWindow(true);
   g_StartButton->EnableWindow(FALSE);
   PrintList("线程开始->>",*g_ThreadInforList,g_ThreadInforCount);
 } 
 //计算输出PI
 int temp;
 long   a=10000,b=0,c=NCOUNT,d=0,e=0,f[NCOUNT+1],g=0; 
 int row=-1,column=0;
 CSize size;
 size.cx=0;size.cy=30;
 while(g_PiCount<g_MaxPoint)
 {
   //求PI算法   
   while(b <c) 
    f[b++]=a/5;  
   while(c> 0)
   {    
    d=0;   g=c*2; b=c; 
    while(1)
    { 
     d+=f[b]*a;   f[b]=d%--g; 
     d/=g--;         b--;   
     if(b)   
      d*=b;   
     else   
      break; 
    }
    temp=e+d/a;
    e=d%a; 
    c-=14;
    //在这里分解成单个的
    CString singleWord;    
    for(int div=1000;div>=1;div/=10)
    {
     //到达指定数目，停止
     if(g_PiCount>=g_MaxPoint)
      goto PIEnd;
     singleWord=TypeConvert::NumberToString(int(temp/div));
     temp%=div;
     //每输出15个换行
     if((g_PiCount%15)==0)
     {
      row++;
      g_PiList->InsertItem(row,singleWord);
      g_PiCount++;
      g_PiList->Scroll(size);
     }
     else
     {
      g_PiList->SetItemText(row,g_PiCount%15,singleWord); 
      g_PiCount++;
     }
     //控制延时为g_TimeDelay
     Sleep(g_TimeDelay);
     //事件等待
     if(WaitForSingleObject(g_StopEvent,0)==WAIT_OBJECT_0)  //非阻塞等待 停止事件
     {
      ResetEvent(g_StopEvent);             //清除停止事件 信号
      PrintList("线程结束!!!(您按了停止)",*g_ThreadInforList,g_ThreadInforCount);
      goto ForceEnd;
     }
     if(WaitForSingleObject(g_PauseEvent,0)==WAIT_OBJECT_0)  //非阻塞等待 暂停事件
     {
      ResetEvent(g_PauseEvent);             //清除 暂停事件 信号
      g_PauseButton->SetWindowText("继续");
      g_StopButton->EnableWindow(FALSE);
      PrintList("线程挂起...(等待继续事件)",*g_ThreadInforList,g_ThreadInforCount);
      WaitForSingleObject(g_ContinueEvent,INFINITE);//阻塞等待 继续事件
      ResetEvent(g_ContinueEvent);       //清除 继续事件 信号
      g_PauseButton->SetWindowText("暂停");
      g_StopButton->EnableWindow(true);
      PrintList("线程恢复->(继续事件发生)",*g_ThreadInforList,g_ThreadInforCount);
     }
     //end of 事件等待
    }        
   }
   //end of 计算输出PI 
 }
PIEnd:
 PrintList("线程结束。||(计算完成)",*g_ThreadInforList,g_ThreadInforCount);
ForceEnd:
 g_PauseButton->EnableWindow(FALSE);
 g_StopButton->EnableWindow(FALSE);
 g_StartButton->EnableWindow(true);
 return 0;
}
/
//      end of 全局 声明
/
/
// CAboutDlg dialog used for App About
class CAboutDlg : public CDialog
{
public:
 CAboutDlg();
// Dialog Data
 //{{AFX_DATA(CAboutDlg)
 enum { IDD = IDD_ABOUTBOX };
 //}}AFX_DATA
 // ClassWizard generated virtual function overrides
 //{{AFX_VIRTUAL(CAboutDlg)
 protected:
 virtual void DoDataExchange(CDataExchange* pDX);    // DDX/DDV support
 //}}AFX_VIRTUAL
// Implementation
protected:
 //{{AFX_MSG(CAboutDlg)
 //}}AFX_MSG
 DECLARE_MESSAGE_MAP()
};
CAboutDlg::CAboutDlg() : CDialog(CAboutDlg::IDD)
{
 //{{AFX_DATA_INIT(CAboutDlg)
 //}}AFX_DATA_INIT
}
void CAboutDlg::DoDataExchange(CDataExchange* pDX)
{
 CDialog::DoDataExchange(pDX);
 //{{AFX_DATA_MAP(CAboutDlg)
 //}}AFX_DATA_MAP
}
BEGIN_MESSAGE_MAP(CAboutDlg, CDialog)
 //{{AFX_MSG_MAP(CAboutDlg)
  // No message handlers
 //}}AFX_MSG_MAP
END_MESSAGE_MAP()
/
// CRollingCastPIDlg dialog
CRollingCastPIDlg::CRollingCastPIDlg(CWnd* pParent /*=NULL*/)
 : CDialog(CRollingCastPIDlg::IDD, pParent)
{
 //{{AFX_DATA_INIT(CRollingCastPIDlg)
 //}}AFX_DATA_INIT
 // Note that LoadIcon does not require a subsequent DestroyIcon in Win32
 m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINFRAME);
}
void CRollingCastPIDlg::DoDataExchange(CDataExchange* pDX)
{
 CDialog::DoDataExchange(pDX);
 //{{AFX_DATA_MAP(CRollingCastPIDlg)
 DDX_Control(pDX, IDC_SPEED_SLIDER, m_SpeedSlider);
 DDX_Control(pDX, IDC_UPLIMIT_COMBO, m_UpLimitCombox);
 DDX_Control(pDX, IDC_PI_LIST, m_PiList);
 DDX_Control(pDX, IDC_THREAD_LIST, m_ThreadInforList);
 DDX_Control(pDX, IDC_STOP_BUTTON, m_StopButton);
 DDX_Control(pDX, IDC_PAUSE_BUTTON, m_PauseButton);
 DDX_Control(pDX, IDC_START_BUTTON, m_StartButton);
 //}}AFX_DATA_MAP
}
BEGIN_MESSAGE_MAP(CRollingCastPIDlg, CDialog)
 //{{AFX_MSG_MAP(CRollingCastPIDlg)
 ON_WM_SYSCOMMAND()
 ON_WM_PAINT()
 ON_WM_QUERYDRAGICON()
 ON_BN_CLICKED(IDC_START_BUTTON, OnStartButton)
 ON_BN_CLICKED(IDC_PAUSE_BUTTON, OnPauseButton)
 ON_BN_CLICKED(IDC_STOP_BUTTON, OnStopButton)
 ON_NOTIFY(NM_CUSTOMDRAW, IDC_SPEED_SLIDER, OnCustomdrawSpeedSlider)
 //}}AFX_MSG_MAP
END_MESSAGE_MAP()
/
// CRollingCastPIDlg message handlers
BOOL CRollingCastPIDlg::OnInitDialog()
{
 CDialog::OnInitDialog();
 // Add "About..." menu item to system menu.
 // IDM_ABOUTBOX must be in the system command range.
 ASSERT((IDM_ABOUTBOX & 0xFFF0) == IDM_ABOUTBOX);
 ASSERT(IDM_ABOUTBOX < 0xF000);
 CMenu* pSysMenu = GetSystemMenu(FALSE);
 if (pSysMenu != NULL)
 {
  CString strAboutMenu;
  strAboutMenu.LoadString(IDS_ABOUTBOX);
  if (!strAboutMenu.IsEmpty())
  {
   pSysMenu->AppendMenu(MF_SEPARATOR);
   pSysMenu->AppendMenu(MF_STRING, IDM_ABOUTBOX, strAboutMenu);
  }
 }
 // Set the icon for this dialog.  The framework does this automatically
 //  when the application's main window is not a dialog
 SetIcon(m_hIcon, TRUE);   // Set big icon
 SetIcon(m_hIcon, FALSE);  // Set small icon
 
 /*
  * 窗口初始化
  */ 
 //线程信息列表框
 g_ThreadInforList=&m_ThreadInforList;
 g_ThreadInforList->InsertColumn(0,"辅助线程信息",NULL,200);
 //按钮控制
 g_StartButton=&m_StartButton;
 g_PauseButton=&m_PauseButton;
 g_StopButton=&m_StopButton;
 g_PauseButton->EnableWindow(false);
 g_StopButton->EnableWindow(false); 
 //PI显示控件
 g_PiList=&m_PiList;
 g_PiList->SetExtendedStyle(LVS_EX_GRIDLINES|LVS_EX_FULLROWSELECT|LVS_EX_ONECLICKACTIVATE);
 for(int i=0;i<15;i++)
  g_PiList->InsertColumn(i,TypeConvert::NumberToString(1+i),LVCFMT_LEFT,24);
 //速度控制
 m_SpeedSlider.SetRange(0,10,FALSE);
 return TRUE;  // return TRUE  unless you set the focus to a control
}
void CRollingCastPIDlg::OnSysCommand(UINT nID, LPARAM lParam)
{
 if ((nID & 0xFFF0) == IDM_ABOUTBOX)
 {
  CAboutDlg dlgAbout;
  dlgAbout.DoModal();
 }
 else
 {
  CDialog::OnSysCommand(nID, lParam);
 }
}
// If you add a minimize button to your dialog, you will need the code below
//  to draw the icon.  For MFC applications using the document/view model,
//  this is automatically done for you by the framework.
void CRollingCastPIDlg::OnPaint() 
{
 if (IsIconic())
 {
  CPaintDC dc(this); // device context for painting
  SendMessage(WM_ICONERASEBKGND, (WPARAM) dc.GetSafeHdc(), 0);
  // Center icon in client rectangle
  int cxIcon = GetSystemMetrics(SM_CXICON);
  int cyIcon = GetSystemMetrics(SM_CYICON);
  CRect rect;
  GetClientRect(&rect);
  int x = (rect.Width() - cxIcon + 1) / 2;
  int y = (rect.Height() - cyIcon + 1) / 2;
  // Draw the icon
  dc.DrawIcon(x, y, m_hIcon);
 }
 else
 {
  CDialog::OnPaint();
 }
}
// The system calls this to obtain the cursor to display while the user drags
//  the minimized window.
HCURSOR CRollingCastPIDlg::OnQueryDragIcon()
{
 return (HCURSOR) m_hIcon;
}
/*/
 *    开始
 /*/
void CRollingCastPIDlg::OnStartButton() 
{
 //条件初始化
 g_PiCount=0;
 CString smax;
 m_UpLimitCombox.GetWindowText(smax);
 smax.TrimLeft();smax.TrimRight();
 g_MaxPoint=atoi(smax);
 m_PiList.DeleteAllItems();
 //开始计算线程
 AfxBeginThread(ComputePIThread,GetSafeHwnd()); 
 //开始事件
 SetEvent(g_StartEvent);  
}
/*/
 *    暂停
 /*/
void CRollingCastPIDlg::OnPauseButton() 
{ 
 CString text;
 m_PauseButton.GetWindowText(text);
 if(text=="暂停")
  SetEvent(g_PauseEvent);  //暂停事件
 else
  SetEvent(g_ContinueEvent);//继续事件
 UpdateData(false);
}
/*/
 *    停止
 /*/
void CRollingCastPIDlg::OnStopButton() 
{ 
 SetEvent(g_StopEvent);   //停止事件
}
/*
 * 调节Slider时响延时改变
 */
void CRollingCastPIDlg::OnCustomdrawSpeedSlider(NMHDR* pNMHDR, LRESULT* pResult) 
{
 g_TimeDelay=m_SpeedSlider.GetPos()*100;
 *pResult = 0;
}


 

 

                                 TypeConvert是我自己写的类,封装了一些静态的用于类型转换的法方法

 

// TypeConvert.h: interface for the TypeConvert class.
//
//
#if !defined(AFX_TYPECONVERT_H__5E25438A_748A_4457_8B8A_6B19347C7A82__INCLUDED_)
#define AFX_TYPECONVERT_H__5E25438A_748A_4457_8B8A_6B19347C7A82__INCLUDED_
#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000
/*/
 *   类型转换类
 *//
class TypeConvert  
{
public:
 TypeConvert();
 virtual ~TypeConvert();
 //数值型->字符串
 static CString NumberToString(int num);        // int
 static CString NumberToString(float fNum,int nPoint=0);  // float
 static CString NumberToString(double dNum,int nPoint=0);// double
 //字符串->char数组指针
 static char* StringToChars(CString string); 
};
#endif // !defined(AFX_TYPECONVERT_H__5E25438A_748A_4457_8B8A_6B19347C7A82__INCLUDED_)


// TypeConvert.cpp: implementation of the TypeConvert class.
//
//
#include "stdafx.h"
#include "RollingCastPI.h"
#include "TypeConvert.h"
#ifdef _DEBUG
#undef THIS_FILE
static char THIS_FILE[]=__FILE__;
#define new DEBUG_NEW
#endif
//
// Construction/Destruction
//
TypeConvert::TypeConvert()
{
}
TypeConvert::~TypeConvert()
{
}
/*/
 * 数值型->字符串
 /*/
// int->CString
CString TypeConvert::NumberToString(int num)
{
 CString stringNum;
 stringNum.Format("%d",num);
 return stringNum;
}
// float->CString
CString TypeConvert::NumberToString(float fNum,int nPoint/*=0*/)
{
 CString stringNum; 
 if(nPoint!=0)
 {
  CString point;
  point.Format("%d",nPoint);
  point="%."+point+"f";
  stringNum.Format(point,fNum,nPoint);
 }
 else
  stringNum.Format("%f",fNum); 
 return stringNum;
}
// double->CString
CString TypeConvert::NumberToString(double dNum,int nPoint/*=0*/)
{
 CString stringNum; 
 if(nPoint!=0)
 {
  CString point;
  point.Format("%d",nPoint);
  point="%."+point+"lf";
  stringNum.Format(point,dNum,nPoint);
 }
 else
  stringNum.Format("%lf",dNum); 
 return stringNum;
}
/*/
 * 字符串->char数组指针
 /*/
char* TypeConvert::StringToChars(CString string)
{
 int n=string.GetLength();
 char * chars=new char[n+1];
 for(int i=0;i<n;i++)
  chars[i]=string.GetAt(i);
 chars[i]=0;
 return chars;
}


 

                                                                        the end

 

游戏AI开发者
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
多线程 pi计算
05-21
使用随机数来计算pi值，使用多线程
C++ 多线程求PI
11-15
这个项目名为“C++ 多线程求PI”，其目标是利用多线程并行计算来提高求解PI的效率。Word文档中的思路可能详细介绍了算法设计和多线程的实现方法。 多线程的基本概念是将一个程序拆分为多个可同时执行的线程，每个...
C、C++中多线程积分算pi
oldbrostable的博客
11-24 897
#include <omp.h> #include <stdio.h> #include <stdlib.h> #include <windows.h> volatile DWORD dwStart; volatile int global = 0; double test2(int num_steps) { int i; ...
南京邮电大学操作系统——实验一(附加)：利用多线程计算Π值
weixin_42559271的博客
10-08 2249
文章目录实验环境实验记录第一步：单次计算π\piπ值第二步：多次计算π\piπ值数据处理及分析关于rand和rand_s函数的两个小实验 实验环境 Windows10 Ubuntu 18.04 VisualCode 实验记录 第一步：单次计算π\piπ值 算法如下： #include<stdio.h> #include<sys/types.h> #include<unistd.h> #include<stdlib.h> #include<time.h
Pthread多线程求π值(忙等待,互斥量,信号量,条件变量)并计算运行时间
qq_44814439的博客
05-13 2277
忙等待 #include<stdio.h> #include<stdlib.h> #include<pthread.h> #include <time.h> #include <sys/time.h> int thread_count; //thread's num int n = 1000000; //10^6 double sum = 0.0; int flag = 0;
C多线程编程- 近似求解π
最新发布
青衫客36的博客
10-15 505
基于这些线程的结果，程序计算在单位圆内的点的比例，并乘以4来估算π的值。为了对比，程序还直接在主线程中（没有并发）进行了相同的π估算过程（由于每次都是生成随机数，所以这个基准也没啥意义hh~）。最后，程序打印出两种方法得到的π值。在上面的程序中，为每个线程都动态分配了 arg_t 结构的内存，但在线程执行完毕后，这些内存并没有被释放。仔细观察上面的程序，我使用了一个固定大小的线程数组：pthread_t tids[N1];这样，每次线程执行完毕并被主线程收回后，对应的动态分配的内存都会被释放。
pthread多线程求pi,linux多线程pthread,C,C++
09-10
本文将深入探讨标题和描述中提到的“pthread多线程求pi”这一主题，以及并行计算在解决复杂计算问题中的应用。 首先，我们要理解&pi;（pi）的计算是一个典型的计算密集型任务，适合于并行计算。并行计算通过分割任务...
pi.rar_PI_linux 多线程_多线程_多线程求pi
09-24
这里的“pi.rar_PI_linux 多线程_多线程_多线程求pi”主题涉及到的是利用多线程技术在Linux操作系统上计算圆周率&pi;的过程。这个压缩包中的"pi.c"文件很可能包含了实现这一功能的C语言源代码。 圆周率&pi;是一个无理数...
天津大学并行计算 多线程求pi并进行性能分析
01-27
本实验“天津大学并行计算 多线程求pi并进行性能分析”关注的是如何通过C语言实现多线程来计算圆周率&pi;，并对计算性能进行深入分析。 在C语言中，多线程可以借助POSIX线程库（pthread）来实现。`pi.cpp`文件很可能...
多线程计算pi（精确到多位）
04-09
多线程计算pi（精确到多位），在linux操作系统下。
多线程计算pi值
05-06
多线程计算pi值，运行与编译在linux系统下。
并行计算多线程积分法求pi
pige666的博客
05-11 4755
@TOC并行计算多线程积分法求pi 第一次写博客，有点小紧张。 程序通过多线程积分方法求pi值 //线程入口函数 void *thread_function(void *arg){ int id = *(int *)arg;//arg是传入线程的参数 int piece = N/T; int start = id*piece; int end = start + piece; double local_pi = 0.0; for(int i=start;i&l
多线程初体验——使用2个线程根据莱布尼兹级数计算PI、多线程排序
Alkali!的博客
04-24 580
2022.04.24 job7/pi1.c: 使用2个线程根据莱布尼兹级数计算PI 要求 莱布尼兹级数公式: 1 - 1/3 + 1/5 - 1/7 + 1/9 - … = PI/4 主线程创建1个辅助线程 主线程计算级数的前半部分 辅助线程计算级数的后半部分 主线程等待辅助线程运行結束后,将前半部分和后半部分相加 代码 #include<stdio.h> #include<pthread.h> #define NUMBER 1000000 double worker_res
并行计算多线程概率法蒙特卡洛法求pi
pige666的博客
05-12 6811
这次我们来介绍一下求pi值的第二种方法，概率法，也叫蒙特卡洛方法。 这个程序的原理十分简单，如下图。 然后我们可以发现，其实我们想要的答案已经显而易见了。如果是串行的程序，似乎也没什么好说的。随机生成n个x坐标y坐标均小于1的点。然后统计具体有多少个点落在圆弧范围内即可。 但聪明如我发现了事情不会这么简单 经大佬提醒，我发现这样子实现并行程序的速度极慢，甚至是不像一个并行程序，因此我们来探究一下事情可能发生在哪里。 没错，思来想去，也就只有rand函数可能出了一些问题，那么让我们来看看rand()函数的
多线程计算pi效率对比分析
lcy930822的专栏
12-05 3616
继续昨天的计算pi的程序 分配不同的线程数量得到的不同的运行时间对比 可以看到很明显的 从一个线程变成两个线程确实时间减少了一般左右，但是继续增加线程数量却不怎么影响结果。这是因为我电脑的CPU型号为Intel 酷睿i3 370M，双核四线程 ，所以双线程的程序已经占用了全部的系统资源了。为了证明这个观点，请看下图： 分别是线程数为1、2、3、4时的运行CPU记录
Pthread多线程计算圆周率（C++）
HISS的博客
04-07 2752
Pthread多线程计算圆周率（C++）积分法计算公式串行代码并行代码概率方法原理串行代码并行代码幂级数计算方法计算公式串行代码并行代码 积分法 计算公式 串行代码 // // Created by HISS on 2020/11/5. // Copyright © 2020 HISS. All rights reserved. // #include <iostream> #include <stdio.h> #include <stdlib.h> #includ
Java多线程求π
algzjh的博客
04-18 1207
利用泰勒展开 π4=1−13+15−17+⋯π4=1−13+15−17+⋯\dfrac{\pi}{4}=1-\dfrac{1}{3}+\dfrac{1}{5}-\dfrac{1}{7}+\cdots import java.util.*; class Calc extends Thread{ private double a1;//首项 private double dif;...
一般法求PI，以及利用超长数运算求长PI（总结）
且心的专栏
12-18 2869
一般法求PI 比较简单，现举一小例。如根据Leibniz定理： 1/1-1/3+1/5-1/7+1/9...=PI/4 则代码实现如下： //主程序 int i,j=0; double pa=0; for(i=1;i<40000;i=i+2)//通过加大i的最大值可提高计算精确度 { if(j==0) { pa=pa+1.0/i; j=1

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

游戏AI开发者

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值