TADM2E 1.28 - Revision history

Matt: Undo revision 804 by EthanGamer (talk)

2020-07-23T13:32:51Z

Undo revision 804 by EthanGamer (talk)

Show changes

EthanGamer: Blanked the page

2020-07-14T02:02:13Z

Blanked the page

Show changes

Jarrettcoggin at 03:32, 26 July 2018

2018-07-26T03:32:41Z

Hungvu at 07:24, 16 January 2018

2018-01-16T07:24:01Z

Codewarrior at 07:37, 21 March 2016

2016-03-21T07:37:50Z

Codewarrior at 02:09, 20 March 2016

2016-03-20T02:09:12Z

Codewarrior at 08:43, 19 March 2016

2016-03-19T08:43:36Z

Codewarrior at 08:36, 19 March 2016

2016-03-19T08:36:50Z

Tdmdfever at 18:45, 8 May 2015

2015-05-08T18:45:23Z

Tdmdfever at 18:43, 8 May 2015

2015-05-08T18:43:24Z

← Older revision		Revision as of 03:32, 26 July 2018
Line 283:		Line 283:
	}		}

		+	</pre>
		+	-----
		+	-- jarrettcoggin - 20:30, 25 July 2018 (PDT)
		+	This is in Python 3.6.5. It consists of two files, one that has the actual functions and the other than is unit tests for the functions. As long as the two files are in the same directory, you should be able to invoke it with the following command:
		+
		+	<pre>python -m unittest test_script.py</pre>
		+
		+	script.py
		+	<pre>
		+	def divide(a, b, max_decimal_places=4, current_decimal_places=0, increment_value=1):
		+	if a < 0:
		+	return 0
		+	elif (a - b) == 0:
		+	return increment_value
		+	elif a < b:
		+	if current_decimal_places < max_decimal_places:
		+	if str(b).startswith("0."):
		+	b = float(str(b).replace("0.", "0.0"))
		+	else:
		+	b = float("0.{}".format(str(b)))
		+	if str(increment_value).startswith("0."):
		+	increment_value = float(str(increment_value).replace("0.", "0.0"))
		+	else:
		+	increment_value = float("0.{}".format(str(increment_value)))
		+	return divide(a, b, max_decimal_places, current_decimal_places + 1, increment_value)
		+	else:
		+	return 0
		+	else:
		+	return increment_value + divide(a-b, b, max_decimal_places, current_decimal_places, increment_value)
		+
		+
		+	def divide_iterative(a, b, max_decimal_places=4):
		+	total = 0
		+	increment_value = 1
		+	current_decimal_places = 0
		+	while a > 0 and current_decimal_places <= max_decimal_places:
		+	if (a - b) >= 0:
		+	total += increment_value
		+	a -= b
		+	elif a < b:
		+	current_decimal_places += 1
		+	if current_decimal_places <= max_decimal_places:
		+	if str(b).startswith("0."):
		+	b = float(str(b).replace("0.", "0.0"))
		+	else:
		+	b = float("0.{}".format(str(b)))
		+	if str(increment_value).startswith("0."):
		+	increment_value = float(str(increment_value).replace("0.", "0.0"))
		+	else:
		+	increment_value = float("0.{}".format(str(increment_value)))
		+	return float(str(format(total, ".{}f".format(max_decimal_places))))
		+	</pre>
		+
		+	test_script.py
		+	<pre>
		+	from script import divide, divide_iterative
		+	import unittest
		+
		+
		+	class Test(unittest.TestCase):
		+
		+	def test_6_divided_by_2(self):
		+	expected = 3
		+	actual = divide(6, 2)
		+	assert actual == expected
		+
		+	def test_7_divided_by_2(self):
		+	expected = 3.5
		+	actual = divide(7, 2)
		+	assert actual == expected
		+
		+	def test_22_divided_by_7(self):
		+	expected = 3.14285
		+	actual = divide(22, 7, max_decimal_places=5)
		+	assert actual == expected
		+
		+	def test_6_divided_by_2_iterative(self):
		+	expected = 3
		+	actual = divide_iterative(6, 2)
		+	assert actual == expected
		+
		+	def test_7_divided_by_2_iterative(self):
		+	expected = 3.5
		+	actual = divide_iterative(7, 2)
		+	assert actual == expected
		+
		+	def test_22_divided_by_7_iterative(self):
		+	expected = 3.14285
		+	actual = divide_iterative(22, 7, max_decimal_places=5)
		+	assert actual == expected
		+
		+
		+	if __name__ == "__main__":
		+	Test.main(verbosity=2)
	</pre>		</pre>

@@ Line 252: / Line 252: @@
      return negative ? 0-quotient : quotient > INT_MAX ? INT_MAX : quotient;
+}
 </pre>

@@ Line 237: / Line 237: @@
 int divide(int dividend, int divisor)
+{
-     bool negative = ((dividend ^ divisor) >> 31) & 0x1 == 1;
+     bool negative = (((dividend ^ divisor) >> 31) & 0x1) == 1;
      unsigned int a = dividend < 0 ? -dividend : dividend;
      unsigned int b = divisor < 0 ? -divisor : divisor;

@@ Line 250: / Line 250: @@
+     }
-     return negative ? -quotient : quotient > INT_MAX ? INT_MAX : quotient;
+     return negative ? 0-quotient : quotient > INT_MAX ? INT_MAX : quotient;
+}
 </pre>

@@ Line 231: / Line 231: @@
 --~~~~
 </pre>
 <pre>
 int divide(int dividend, int divisor)

← Older revision		Revision as of 08:36, 19 March 2016
Line 230:		Line 230:

	--~~~~		--~~~~
		+	</pre>
		+	<pre>
		+	int divide(int dividend, int divisor)
		+	{
		+	bool negative = ((dividend ^ divisor) >> 31) & 0x1 == 1;
		+	unsigned int a = dividend < 0 ? -dividend : dividend;
		+	unsigned int b = divisor < 0 ? -divisor : divisor;
		+	unsigned int quotient = 0;
		+
		+	while (a >= b)
		+	{
		+	unsigned int k = 0;
		+	for (; a >= b << k && b << k <= (0x80000000 >> 1); ++k);
		+	quotient \|= 1 << (a < b << k ? --k : k);
		+	a -= b << k;
		+	}
		+
		+	return negative ? -quotient : quotient > INT_MAX ? INT_MAX : quotient;
		+	}
	</pre>		</pre>

← Older revision		Revision as of 18:45, 8 May 2015
Line 156:		Line 156:
	}		}

		+	</pre>
		+
		+
		+	<pre>
		+	#include <climits>
		+	#include <iostream>
		+
		+	using namespace std;
		+
		+	int neg(int a, int b, int r) {
		+	return ((a < 0) ^ (b < 0)) ? -r : r;
		+	}
		+
		+	// O(n)
		+	int division_naive(int num, int den) {
		+	if (den == 0) {
		+	return INT_MAX;
		+	}
		+	else {
		+	int abs_num = abs(num);
		+	int abs_den = abs(den);
		+
		+	int quo = 0;
		+	while (abs_num >= abs_den) {
		+	abs_num -= abs_den;
		+	quo++;
		+	}
		+
		+	return neg(num, den, quo);
		+	}
		+	}
		+
		+	// O(log(n))
		+	int division_optimized(int num, int den) {
		+	if (den == 0) {
		+	return INT_MAX;
		+	}
		+	else {
		+	int abs_num = abs(num);
		+	int abs_den = abs(den);
		+
		+	int quo = 0;
		+	int bits = 0;
		+	while (abs_num >= abs_den) {
		+	bits = 0;
		+	// double ads_den by shift the bit left
		+	while ( abs_num >= abs_den<<bits ) {
		+	abs_num -= abs_den<<bits;
		+	quo += 1<<bits;
		+	bits++;
		+	}
		+	}
		+
		+	return neg(num, den, quo);
		+	}
		+	}
		+
		+	int main(int argc, char* argv[])
		+	{
		+	int a = atoi(argv[1]);
		+	int b = atoi(argv[2]);
		+
		+	cout << "Doing naive way ..." << endl;
		+	int q = division_naive(a, b);
		+	cout << "a / b = " << q << endl;
		+
		+	cout << "Doing optimized way ..." << endl;
		+	int r = division_optimized(a, b);
		+	cout << "a / b = " << r << endl;
		+
		+	return 0;
		+	}
		+
		+	--~~~~
	</pre>		</pre>

@@ Line 154: / Line 154: @@
+		}
+	}
+}
 </pre>