mirror of
https://github.com/TheAlgorithms/C-Plus-Plus.git
synced 2026-10-30 12:26:05 +08:00
398 lines
29 KiB
HTML
398 lines
29 KiB
HTML
<!-- HTML header for doxygen 1.12.0-->
|
|
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
|
|
<html xmlns="http://www.w3.org/1999/xhtml" lang="en-US">
|
|
<head>
|
|
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
|
|
<meta http-equiv="X-UA-Compatible" content="IE=11"/>
|
|
<meta name="generator" content="Doxygen 1.18.0"/>
|
|
<meta name="viewport" content="width=device-width, initial-scale=1"/>
|
|
<title>TheAlgorithms/C++: probability/conditional_probability.cpp File Reference</title>
|
|
<link rel="icon" href="../../favicon.svg" type="image/x-icon" />
|
|
<link href="../../tabs.css" rel="stylesheet" type="text/css"/>
|
|
<script type="text/javascript" src="../../jquery.js"></script>
|
|
<script type="text/javascript" src="../../dynsections.js"></script>
|
|
<script type="text/javascript" src="https://cdn.jsdelivr.net/npm/@xpack-3rd-party/doxygen-awesome-css@2.2.0-1/doxygen-awesome-darkmode-toggle.js"></script>
|
|
<script type="text/javascript">
|
|
DoxygenAwesomeDarkModeToggle.init()
|
|
</script>
|
|
<script type="text/javascript" src="../../clipboard.js"></script>
|
|
<link href="../../navtree.css" rel="stylesheet" type="text/css"/>
|
|
<script type="text/javascript" src="../../navtreedata.js"></script>
|
|
<script type="text/javascript" src="../../navtree.js"></script>
|
|
<script type="text/javascript" src="../../cookie.js"></script>
|
|
<link href="../../search/search.css" rel="stylesheet" type="text/css"/>
|
|
<script type="text/javascript" src="../../search/searchdata.js"></script>
|
|
<script type="text/javascript" src="../../search/search.js"></script>
|
|
<script type="text/javascript">
|
|
window.MathJax = {
|
|
options: {
|
|
ignoreHtmlClass: 'tex2jax_ignore',
|
|
processHtmlClass: 'tex2jax_process'
|
|
},
|
|
loader: {
|
|
load: ['[tex]/ams']
|
|
},
|
|
tex: {
|
|
macros: {},
|
|
packages: ['base','configmacros','ams']
|
|
}
|
|
};
|
|
</script>
|
|
<script type="text/javascript" id="MathJax-script" async="async" src="https://cdn.jsdelivr.net/npm/mathjax@3/es5/tex-chtml.js"></script>
|
|
<link href="../../doxygen.css" rel="stylesheet" type="text/css" />
|
|
<link href="../../doxygen-awesome.css" rel="stylesheet" type="text/css"/>
|
|
</head>
|
|
<body>
|
|
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
|
|
<div id="titlearea">
|
|
<table cellspacing="0" cellpadding="0">
|
|
<tbody>
|
|
<tr id="projectrow">
|
|
<td id="projectlogo"><img alt="Logo" src="../../project_logo.png"/></td>
|
|
<td id="projectalign">
|
|
<div id="projectname">TheAlgorithms/C++<span id="projectnumber"> 1.0.0</span>
|
|
</div>
|
|
<div id="projectbrief">All the algorithms implemented in C++</div>
|
|
</td>
|
|
</tr>
|
|
</tbody>
|
|
</table>
|
|
</div>
|
|
<!-- end header part -->
|
|
<!-- Generated by Doxygen 1.18.0 -->
|
|
<script type="text/javascript">
|
|
let searchBox = new SearchBox("searchBox", "../../search/",'.html');
|
|
</script>
|
|
<script type="text/javascript">
|
|
document.addEventListener('DOMContentLoaded', codefold.init);
|
|
</script>
|
|
<script type="application/json" id="doxygen-config">
|
|
{
|
|
"relPath": "../../",
|
|
"generateTreeView": true,
|
|
"searchEngine": true,
|
|
"serverBasedSearch": false,
|
|
"disableIndex": false,
|
|
"dynamicMenus": true,
|
|
"fullSidebar": false
|
|
}
|
|
</script>
|
|
<script type="text/javascript" src="../../menudata.js"></script>
|
|
<script type="text/javascript" src="../../menu.js"></script>
|
|
<div id="main-nav-mobile">
|
|
<div class="sm sm-dox"><input id="main-menu-state" type="checkbox"/>
|
|
<label class="main-menu-btn" for="main-menu-state">
|
|
<span class="main-menu-btn-icon"></span> Toggle main menu visibility</label>
|
|
<span id="searchBoxPos1"></span>
|
|
</div>
|
|
</div><!-- main-nav-mobile -->
|
|
<div id="main-nav">
|
|
<ul class="sm sm-dox" id="main-menu">
|
|
<li id="searchBoxPos2">
|
|
<div id="MSearchBox" class="MSearchBoxInactive">
|
|
<span class="left">
|
|
<span id="MSearchSelect" class="search-icon"><span class="search-icon-dropdown"></span></span>
|
|
<input type="text" id="MSearchField" value="" placeholder="Search" accesskey="S"/>
|
|
</span><span class="right">
|
|
<a id="MSearchClose" href="javascript:searchBox.CloseResultsWindow()"><div id="MSearchCloseImg" class="close-icon"></div></a>
|
|
</span>
|
|
</div>
|
|
</li>
|
|
</ul>
|
|
</div><!-- main-nav -->
|
|
</div><!-- top -->
|
|
<div id="side-nav" class="ui-resizable side-nav-resizable">
|
|
<div id="nav-tree">
|
|
<div id="nav-tree-contents">
|
|
<div id="nav-sync" class="sync"></div>
|
|
</div>
|
|
</div>
|
|
<div id="splitbar" class="ui-resizable-handle">
|
|
</div>
|
|
</div>
|
|
<script type="text/javascript">
|
|
document.addEventListener('DOMContentLoaded',() => { initNavTree('d4/dd1/conditional__probability_8cpp.html','../../',''); });
|
|
</script>
|
|
<div id="container">
|
|
<div id="doc-content">
|
|
<!-- window showing the filter options -->
|
|
<div id="MSearchSelectWindow">
|
|
</div>
|
|
|
|
<!-- iframe showing the search results (closed by default) -->
|
|
<div id="MSearchResultsWindow">
|
|
<div id="MSearchResults">
|
|
<div class="SRPage">
|
|
<div id="SRIndex">
|
|
<div id="SRResults"></div>
|
|
<div class="SRStatus" id="Loading">Loading...</div>
|
|
<div class="SRStatus" id="Searching">Searching...</div>
|
|
<div class="SRStatus" id="NoMatches">No Matches</div>
|
|
</div>
|
|
</div>
|
|
</div>
|
|
</div>
|
|
|
|
<div class="header">
|
|
<div class="headertitle"><div class="title">conditional_probability.cpp File Reference</div></div>
|
|
</div><!--header-->
|
|
<div class="contents">
|
|
|
|
<p><a href="https://en.wikipedia.org/wiki/Conditional_probability" target="_blank">Conditional Probability</a>
|
|
<a href="#details">More...</a></p>
|
|
<div class="textblock"><code>#include <cassert></code><br />
|
|
<code>#include <cmath></code><br />
|
|
<code>#include <iostream></code><br />
|
|
<code>#include <stdexcept></code><br />
|
|
<code>#include <string></code><br />
|
|
</div><div class="textblock"><div class="dynheader">
|
|
Include dependency graph for conditional_probability.cpp:</div>
|
|
<div class="dyncontent">
|
|
<div class="center"><iframe scrolling="no" loading="lazy" frameborder="0" src="../../de/dff/conditional__probability_8cpp__incl.svg" width="431" height="126"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe></div>
|
|
</div>
|
|
</div>
|
|
<p><a href="../../d4/dd1/conditional__probability_8cpp_source.html">Go to the source code of this file.</a></p>
|
|
<table class="memberdecls">
|
|
<tr class="heading"><td colspan="2"><h2 id="header-namespaces" class="groupheader"><a id="namespaces" name="namespaces"></a>
|
|
Namespaces</h2></td></tr>
|
|
<tr class="memitem:probability" id="r_probability"><td class="memItemLeft">namespace  </td><td class="memItemRight"><a class="el" href="../../d4/ded/namespaceprobability.html">probability</a></td></tr>
|
|
<tr class="memdesc:d4/ded/namespaceprobability"><td class="mdescLeft"> </td><td class="mdescRight">for std::string <br /></td></tr>
|
|
<tr class="memitem:conditional_5Fprobability" id="r_conditional_5Fprobability"><td class="memItemLeft">namespace  </td><td class="memItemRight"><a class="el" href="../../df/d4a/namespaceconditional__probability.html">conditional_probability</a></td></tr>
|
|
<tr class="memdesc:df/d4a/namespaceconditional__probability"><td class="mdescLeft"> </td><td class="mdescRight">Functions for the <a href="https://en.wikipedia.org/wiki/Conditional_probability" target="_blank">Conditional Probability</a> algorithm implementation. <br /></td></tr>
|
|
</table><table class="memberdecls">
|
|
<tr class="heading"><td colspan="2"><h2 id="header-func-members" class="groupheader"><a id="func-members" name="func-members"></a>
|
|
Functions</h2></td></tr>
|
|
<tr class="memitem:a60e0634bfe8685d623ab52512e84cc9b" id="r_a60e0634bfe8685d623ab52512e84cc9b"><td class="memItemLeft">double </td><td class="memItemRight"><a class="el" href="#a60e0634bfe8685d623ab52512e84cc9b">probability::conditional_probability::conditional_compute</a> (double p_intersect, double p_given)</td></tr>
|
|
<tr class="memdesc:a60e0634bfe8685d623ab52512e84cc9b"><td class="mdescLeft"> </td><td class="mdescRight">Computes the conditional probability P(X|Y). <br /></td></tr>
|
|
<tr class="memitem:aa8dca7b867074164d5f45b0f3851269d" id="r_aa8dca7b867074164d5f45b0f3851269d"><td class="memItemLeft">static void </td><td class="memItemRight"><a class="el" href="#aa8dca7b867074164d5f45b0f3851269d">test</a> ()</td></tr>
|
|
<tr class="memdesc:aa8dca7b867074164d5f45b0f3851269d"><td class="mdescLeft"> </td><td class="mdescRight">Self-test implementations. <br /></td></tr>
|
|
<tr class="memitem:ae66f6b31b5ad750f1fe042a706a4e3d4" id="r_ae66f6b31b5ad750f1fe042a706a4e3d4"><td class="memItemLeft">int </td><td class="memItemRight"><a class="el" href="#ae66f6b31b5ad750f1fe042a706a4e3d4">main</a> ()</td></tr>
|
|
<tr class="memdesc:ae66f6b31b5ad750f1fe042a706a4e3d4"><td class="mdescLeft"> </td><td class="mdescRight">Main function. <br /></td></tr>
|
|
</table>
|
|
<a name="details" id="details"></a><h2 id="header-details" class="groupheader">Detailed Description</h2>
|
|
<div class="textblock"><p><a href="https://en.wikipedia.org/wiki/Conditional_probability" target="_blank">Conditional Probability</a> </p>
|
|
<p>In probability theory, conditional probability is a measure of the probability of an event occurring, given that another event (by assumption, presumption, assertion, or evidence) is already known to have occurred.</p>
|
|
<p>This particular method relies on event A occurring with some sort of relationship with another event B. In this situation, the event A can be analyzed by a conditional probability with respect to B.</p>
|
|
<p>If the event of interest is A and the event B is known or assumed to have occurred, "the conditional probability of A given B", or "the probability of
|
|
A under the condition B" is given by the formula:</p>
|
|
<p class="formulaDsp">
|
|
\[P(A \mid B) = \frac{P(A \cap B)}{P(B)}\]
|
|
</p>
|
|
<p> where: \(P(B) > 0\).</p>
|
|
<dl class="section author"><dt>Author</dt><dd><a href="https://github.com/SomrajBanik" target="_blank">SomrajBanik</a> </dd></dl>
|
|
|
|
<p class="definition">Definition in file <a class="el" href="../../d4/dd1/conditional__probability_8cpp_source.html">conditional_probability.cpp</a>.</p>
|
|
</div><a name="doc-func-members" id="doc-func-members"></a><h2 id="header-doc-func-members" class="groupheader">Function Documentation</h2>
|
|
<a id="a60e0634bfe8685d623ab52512e84cc9b" name="a60e0634bfe8685d623ab52512e84cc9b"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#a60e0634bfe8685d623ab52512e84cc9b">◆ </a></span>conditional_compute()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">double probability::conditional_probability::conditional_compute </td>
|
|
<td>(</td>
|
|
<td class="paramtype">double</td> <td class="paramname"><span class="paramname"><em>p_intersect</em></span>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">double</td> <td class="paramname"><span class="paramname"><em>p_given</em></span> )</td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p>Computes the conditional probability P(X|Y). </p>
|
|
<dl class="params"><dt>Parameters</dt><dd>
|
|
<table class="params">
|
|
<tr><td class="paramname">p_intersect</td><td>probability that both X and Y occur, in [0, P(Y)] </td></tr>
|
|
<tr><td class="paramname">p_given</td><td>probability of the event that is given (Y), in (0, 1] </td></tr>
|
|
</table>
|
|
</dd>
|
|
</dl>
|
|
<dl class="section return"><dt>Returns</dt><dd>P(X|Y) </dd></dl>
|
|
<dl class="exception"><dt>Exceptions</dt><dd>
|
|
<table class="exception">
|
|
<tr><td class="paramname">std::invalid_argument</td><td>if p_given is not in (0, 1], or if p_intersect is not in [0, p_given] </td></tr>
|
|
</table>
|
|
</dd>
|
|
</dl>
|
|
|
|
<p class="definition">Definition at line <a class="el" href="../../d4/dd1/conditional__probability_8cpp_source.html#l00051">51</a> of file <a class="el" href="../../d4/dd1/conditional__probability_8cpp_source.html">conditional_probability.cpp</a>.</p>
|
|
<div class="fragment"><div class="line"><span class="lineno"> 51</span> {</div>
|
|
<div class="line"><span class="lineno"> 52</span> <span class="keywordflow">if</span> (p_given <= 0.0 || p_given > 1.0) {</div>
|
|
<div class="line"><span class="lineno"> 53</span> <span class="keywordflow">throw</span> std::invalid_argument(<span class="stringliteral">"The given probability must be in (0, 1]."</span>);</div>
|
|
<div class="line"><span class="lineno"> 54</span> }</div>
|
|
<div class="line"><span class="lineno"> 55</span> <span class="keywordflow">if</span> (p_intersect < 0.0 || p_intersect > p_given) {</div>
|
|
<div class="line"><span class="lineno"> 56</span> <span class="keywordflow">throw</span> std::invalid_argument(</div>
|
|
<div class="line"><span class="lineno"> 57</span> <span class="stringliteral">"P(intersection) must be between 0 and the given probability."</span>);</div>
|
|
<div class="line"><span class="lineno"> 58</span> }</div>
|
|
<div class="line"><span class="lineno"> 59</span> </div>
|
|
<div class="line"><span class="lineno"> 60</span> <span class="keywordflow">return</span> p_intersect / p_given;</div>
|
|
<div class="line"><span class="lineno"> 61</span>}</div>
|
|
</div><!-- fragment -->
|
|
</div>
|
|
</div>
|
|
<a id="ae66f6b31b5ad750f1fe042a706a4e3d4" name="ae66f6b31b5ad750f1fe042a706a4e3d4"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#ae66f6b31b5ad750f1fe042a706a4e3d4">◆ </a></span>main()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">int main </td>
|
|
<td>(</td>
|
|
<td class="paramtype">void</td> <td class="paramname"><span class="paramname"><em></em></span></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p>Main function. </p>
|
|
<dl class="section return"><dt>Returns</dt><dd>0 on exit </dd></dl>
|
|
|
|
<p class="definition">Definition at line <a class="el" href="../../d4/dd1/conditional__probability_8cpp_source.html#l00159">159</a> of file <a class="el" href="../../d4/dd1/conditional__probability_8cpp_source.html">conditional_probability.cpp</a>.</p>
|
|
<div class="fragment"><div class="line"><span class="lineno"> 159</span> {</div>
|
|
<div class="line"><span class="lineno"> 160</span> <a class="code hl_function" href="../../d6/d2c/caesar__cipher_8cpp.html#ae1a3968e7947464bee7714f6d43b7002">test</a>(); <span class="comment">// run self test implementations</span></div>
|
|
<div class="line"><span class="lineno"> 161</span> <span class="keywordflow">return</span> 0;</div>
|
|
<div class="line"><span class="lineno"> 162</span>}</div>
|
|
<div class="ttc" id="acaesar__cipher_8cpp_html_ae1a3968e7947464bee7714f6d43b7002"><div class="ttname"><a href="../../d6/d2c/caesar__cipher_8cpp.html#ae1a3968e7947464bee7714f6d43b7002">test</a></div><div class="ttdeci">void test()</div><div class="ttdef"><b>Definition</b> <a href="../../d6/d2c/caesar__cipher_8cpp_source.html#l00100">caesar_cipher.cpp:100</a></div></div>
|
|
</div><!-- fragment -->
|
|
</div>
|
|
</div>
|
|
<a id="aa8dca7b867074164d5f45b0f3851269d" name="aa8dca7b867074164d5f45b0f3851269d"></a>
|
|
<h2 class="memtitle"><span class="permalink"><a href="#aa8dca7b867074164d5f45b0f3851269d">◆ </a></span>test()</h2>
|
|
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">void test </td>
|
|
<td>(</td>
|
|
<td class="paramname"><span class="paramname"><em></em></span></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel static">static</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p>Self-test implementations. </p>
|
|
<dl class="section return"><dt>Returns</dt><dd>void </dd></dl>
|
|
<p>tolerance for double comparison</p>
|
|
|
|
<p class="definition">Definition at line <a class="el" href="../../d4/dd1/conditional__probability_8cpp_source.html#l00070">70</a> of file <a class="el" href="../../d4/dd1/conditional__probability_8cpp_source.html">conditional_probability.cpp</a>.</p>
|
|
<div class="fragment"><div class="line"><span class="lineno"> 70</span> {</div>
|
|
<div class="line"><span class="lineno"> 71</span> <span class="keyword">using </span><a class="code hl_function" href="#a60e0634bfe8685d623ab52512e84cc9b">probability::conditional_probability::conditional_compute</a>;</div>
|
|
<div class="line"><span class="lineno"> 72</span> </div>
|
|
<div class="line"><span class="lineno"> 73</span> <span class="keyword">const</span> <span class="keywordtype">double</span> epsilon = 1e-9; </div>
|
|
<div class="line"><span class="lineno"> 74</span> </div>
|
|
<div class="line"><span class="lineno"> 75</span> std::cout << <span class="stringliteral">"\n\n"</span>;</div>
|
|
<div class="line"><span class="lineno"> 76</span> std::cout << <span class="stringliteral">"Testing conditional probability...\n\n"</span>;</div>
|
|
<div class="line"><span class="lineno"> 77</span> </div>
|
|
<div class="line"><span class="lineno"> 78</span> <span class="comment">// Test case 1</span></div>
|
|
<div class="line"><span class="lineno"> 79</span> std::cout << <span class="stringliteral">"Test 1: P(A and B) = 0.2, P(B) = 0.5\n"</span>;</div>
|
|
<div class="line"><span class="lineno"> 80</span> std::cout << <span class="stringliteral">"Expected: P(A|B) = 0.4\n"</span>;</div>
|
|
<div class="line"><span class="lineno"> 81</span> std::cout << <span class="stringliteral">"Result: P(A|B) = "</span> << <a class="code hl_function" href="#a60e0634bfe8685d623ab52512e84cc9b">conditional_compute</a>(0.2, 0.5) << <span class="stringliteral">"\n"</span>;</div>
|
|
<div class="line"><span class="lineno"> 82</span> assert(std::fabs(<a class="code hl_function" href="#a60e0634bfe8685d623ab52512e84cc9b">conditional_compute</a>(0.2, 0.5) - 0.4) < epsilon);</div>
|
|
<div class="line"><span class="lineno"> 83</span> std::cout << <span class="stringliteral">"--PASSED--\n\n"</span>;</div>
|
|
<div class="line"><span class="lineno"> 84</span> </div>
|
|
<div class="line"><span class="lineno"> 85</span> <span class="comment">// Test case 2</span></div>
|
|
<div class="line"><span class="lineno"> 86</span> std::cout << <span class="stringliteral">"Test 2: A always happens when B does (B is a subset of A)\n"</span>;</div>
|
|
<div class="line"><span class="lineno"> 87</span> std::cout << <span class="stringliteral">"Expected: P(A|B) = 1.0\n"</span>;</div>
|
|
<div class="line"><span class="lineno"> 88</span> std::cout << <span class="stringliteral">"Result: P(A|B) = "</span> << <a class="code hl_function" href="#a60e0634bfe8685d623ab52512e84cc9b">conditional_compute</a>(0.5, 0.5) << <span class="stringliteral">"\n"</span>;</div>
|
|
<div class="line"><span class="lineno"> 89</span> assert(std::fabs(<a class="code hl_function" href="#a60e0634bfe8685d623ab52512e84cc9b">conditional_compute</a>(0.5, 0.5) - 1.0) < epsilon);</div>
|
|
<div class="line"><span class="lineno"> 90</span> std::cout << <span class="stringliteral">"--PASSED--\n\n"</span>;</div>
|
|
<div class="line"><span class="lineno"> 91</span> </div>
|
|
<div class="line"><span class="lineno"> 92</span> <span class="comment">// Test case 3</span></div>
|
|
<div class="line"><span class="lineno"> 93</span> std::cout << <span class="stringliteral">"Test 3: A and B never happen together (mutually exclusive "</span></div>
|
|
<div class="line"><span class="lineno"> 94</span> <span class="stringliteral">"events)\n"</span>;</div>
|
|
<div class="line"><span class="lineno"> 95</span> std::cout << <span class="stringliteral">"Expected: P(A|B) = 0.0\n"</span>;</div>
|
|
<div class="line"><span class="lineno"> 96</span> std::cout << <span class="stringliteral">"Result: P(A|B) = "</span> << <a class="code hl_function" href="#a60e0634bfe8685d623ab52512e84cc9b">conditional_compute</a>(0.0, 0.3) << <span class="stringliteral">"\n"</span>;</div>
|
|
<div class="line"><span class="lineno"> 97</span> assert(std::fabs(<a class="code hl_function" href="#a60e0634bfe8685d623ab52512e84cc9b">conditional_compute</a>(0.0, 0.3) - 0.0) < epsilon);</div>
|
|
<div class="line"><span class="lineno"> 98</span> std::cout << <span class="stringliteral">"--PASSED--\n\n"</span>;</div>
|
|
<div class="line"><span class="lineno"> 99</span> </div>
|
|
<div class="line"><span class="lineno"> 100</span> <span class="comment">// Test case 4</span></div>
|
|
<div class="line"><span class="lineno"> 101</span> std::cout << <span class="stringliteral">"Test 4: One die, A = 'roll is 2', B = 'roll is even'\n"</span>;</div>
|
|
<div class="line"><span class="lineno"> 102</span> std::cout << <span class="stringliteral">"Expected: P(A|B) = 1/3 or 0.333333(approx)\n"</span>;</div>
|
|
<div class="line"><span class="lineno"> 103</span> std::cout << <span class="stringliteral">"Result: P(A|B) = "</span></div>
|
|
<div class="line"><span class="lineno"> 104</span> << <a class="code hl_function" href="#a60e0634bfe8685d623ab52512e84cc9b">conditional_compute</a>(1.0 / 6.0, 1.0 / 2.0) << <span class="stringliteral">" (approx) "</span></div>
|
|
<div class="line"><span class="lineno"> 105</span> << <span class="stringliteral">"\n"</span>;</div>
|
|
<div class="line"><span class="lineno"> 106</span> assert(std::fabs(<a class="code hl_function" href="#a60e0634bfe8685d623ab52512e84cc9b">conditional_compute</a>(1.0 / 6.0, 1.0 / 2.0) - 1.0 / 3.0) <</div>
|
|
<div class="line"><span class="lineno"> 107</span> epsilon);</div>
|
|
<div class="line"><span class="lineno"> 108</span> std::cout << <span class="stringliteral">"--PASSED--\n\n"</span>;</div>
|
|
<div class="line"><span class="lineno"> 109</span> </div>
|
|
<div class="line"><span class="lineno"> 110</span> <span class="comment">// Error handling test 1 (Test case 5)</span></div>
|
|
<div class="line"><span class="lineno"> 111</span> std::cout << <span class="stringliteral">"Test 5: Error handling - P(B) = 0 (invalid)\n"</span>;</div>
|
|
<div class="line"><span class="lineno"> 112</span> <span class="keywordtype">bool</span> thrown = <span class="keyword">false</span>;</div>
|
|
<div class="line"><span class="lineno"> 113</span> <span class="keywordflow">try</span> {</div>
|
|
<div class="line"><span class="lineno"> 114</span> <a class="code hl_function" href="#a60e0634bfe8685d623ab52512e84cc9b">conditional_compute</a>(0.2, 0.0);</div>
|
|
<div class="line"><span class="lineno"> 115</span> } <span class="keywordflow">catch</span> (<span class="keyword">const</span> std::invalid_argument &e) {</div>
|
|
<div class="line"><span class="lineno"> 116</span> std::cout << <span class="stringliteral">"Error caught: "</span> << e.what() << <span class="stringliteral">"\n"</span>;</div>
|
|
<div class="line"><span class="lineno"> 117</span> assert(std::string(e.what()) ==</div>
|
|
<div class="line"><span class="lineno"> 118</span> <span class="stringliteral">"The given probability must be in (0, 1]."</span>);</div>
|
|
<div class="line"><span class="lineno"> 119</span> thrown = <span class="keyword">true</span>;</div>
|
|
<div class="line"><span class="lineno"> 120</span> }</div>
|
|
<div class="line"><span class="lineno"> 121</span> assert(thrown);</div>
|
|
<div class="line"><span class="lineno"> 122</span> std::cout << <span class="stringliteral">"--PASSED--\n\n"</span>;</div>
|
|
<div class="line"><span class="lineno"> 123</span> </div>
|
|
<div class="line"><span class="lineno"> 124</span> <span class="comment">// Error handling test 2 (Test case 6)</span></div>
|
|
<div class="line"><span class="lineno"> 125</span> std::cout << <span class="stringliteral">"Test 6: Error handling - P(A and B) < 0 (invalid)\n"</span>;</div>
|
|
<div class="line"><span class="lineno"> 126</span> thrown = <span class="keyword">false</span>;</div>
|
|
<div class="line"><span class="lineno"> 127</span> <span class="keywordflow">try</span> {</div>
|
|
<div class="line"><span class="lineno"> 128</span> <a class="code hl_function" href="#a60e0634bfe8685d623ab52512e84cc9b">conditional_compute</a>(-0.1, 0.5);</div>
|
|
<div class="line"><span class="lineno"> 129</span> } <span class="keywordflow">catch</span> (<span class="keyword">const</span> std::invalid_argument &e) {</div>
|
|
<div class="line"><span class="lineno"> 130</span> std::cout << <span class="stringliteral">"Error caught: "</span> << e.what() << <span class="stringliteral">"\n"</span>;</div>
|
|
<div class="line"><span class="lineno"> 131</span> assert(std::string(e.what()) ==</div>
|
|
<div class="line"><span class="lineno"> 132</span> <span class="stringliteral">"P(intersection) must be between 0 and the given probability."</span>);</div>
|
|
<div class="line"><span class="lineno"> 133</span> thrown = <span class="keyword">true</span>;</div>
|
|
<div class="line"><span class="lineno"> 134</span> }</div>
|
|
<div class="line"><span class="lineno"> 135</span> assert(thrown);</div>
|
|
<div class="line"><span class="lineno"> 136</span> std::cout << <span class="stringliteral">"--PASSED--\n\n"</span>;</div>
|
|
<div class="line"><span class="lineno"> 137</span> </div>
|
|
<div class="line"><span class="lineno"> 138</span> <span class="comment">// Error handling test 3 (Test case 7)</span></div>
|
|
<div class="line"><span class="lineno"> 139</span> std::cout << <span class="stringliteral">"Test 7: Error handling - P(B) > 1 (invalid)\n"</span>;</div>
|
|
<div class="line"><span class="lineno"> 140</span> thrown = <span class="keyword">false</span>;</div>
|
|
<div class="line"><span class="lineno"> 141</span> <span class="keywordflow">try</span> {</div>
|
|
<div class="line"><span class="lineno"> 142</span> <a class="code hl_function" href="#a60e0634bfe8685d623ab52512e84cc9b">conditional_compute</a>(0.2, 1.5);</div>
|
|
<div class="line"><span class="lineno"> 143</span> } <span class="keywordflow">catch</span> (<span class="keyword">const</span> std::invalid_argument &e) {</div>
|
|
<div class="line"><span class="lineno"> 144</span> std::cout << <span class="stringliteral">"Error caught: "</span> << e.what() << <span class="stringliteral">"\n"</span>;</div>
|
|
<div class="line"><span class="lineno"> 145</span> assert(std::string(e.what()) ==</div>
|
|
<div class="line"><span class="lineno"> 146</span> <span class="stringliteral">"The given probability must be in (0, 1]."</span>);</div>
|
|
<div class="line"><span class="lineno"> 147</span> thrown = <span class="keyword">true</span>;</div>
|
|
<div class="line"><span class="lineno"> 148</span> }</div>
|
|
<div class="line"><span class="lineno"> 149</span> assert(thrown);</div>
|
|
<div class="line"><span class="lineno"> 150</span> std::cout << <span class="stringliteral">"--PASSED--\n\n"</span>;</div>
|
|
<div class="line"><span class="lineno"> 151</span> </div>
|
|
<div class="line"><span class="lineno"> 152</span> std::cout << <span class="stringliteral">"All tests have successfully passed!\n"</span>;</div>
|
|
<div class="line"><span class="lineno"> 153</span>}</div>
|
|
<div class="ttc" id="aconditional__probability_8cpp_html_a60e0634bfe8685d623ab52512e84cc9b"><div class="ttname"><a href="#a60e0634bfe8685d623ab52512e84cc9b">probability::conditional_probability::conditional_compute</a></div><div class="ttdeci">double conditional_compute(double p_intersect, double p_given)</div><div class="ttdoc">Computes the conditional probability P(X|Y).</div><div class="ttdef"><b>Definition</b> <a href="../../d4/dd1/conditional__probability_8cpp_source.html#l00051">conditional_probability.cpp:51</a></div></div>
|
|
</div><!-- fragment -->
|
|
</div>
|
|
</div>
|
|
</div><!-- contents -->
|
|
</div><!-- doc-content -->
|
|
<div id="page-nav" class="page-nav-panel">
|
|
<div id="page-nav-resize-handle"></div>
|
|
<div id="page-nav-tree">
|
|
<div id="page-nav-contents">
|
|
</div><!-- page-nav-contents -->
|
|
</div><!-- page-nav-tree -->
|
|
</div><!-- page-nav -->
|
|
</div><!-- container -->
|
|
<!-- start footer part -->
|
|
<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
|
|
<ul>
|
|
<li class="navelem"><b>probability</b></li><li class="navelem"><a href="../../d4/dd1/conditional__probability_8cpp.html">conditional_probability.cpp</a></li>
|
|
<li class="footer">Generated by <a href="https://www.doxygen.org/index.html"><img class="footer" src="../../doxygen.svg" width="104" height="31" alt="doxygen"/></a> 1.18.0 </li>
|
|
</ul>
|
|
</div>
|
|
</body>
|
|
</html>
|