Computation Contest #9 [2 SBI] by quantumdeveloper

View this thread on: hive.blog | peakd.com | ecency.com

programming · @quantumdeveloper · Jan 1 '20

$0.21

Computation Contest #9 [2 SBI]

Here you can solve interesting problems using whatever programming language you like. Also you will earn [SBI](https://steemit.com/@steembasicincome) and sometimes [STEM](https://stemgeeks.net) by doing so.
Also you might learn new things by doing so.
The tasks will be rather hard to solve without a programmable computer and some programming skills, but if you want to add a few million numbers by hand or similar, I would still give you the reward.
*↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓*
# Rules
#### No upvote, No resteem, No follow required!
#### I will give the prize randomly to those who solved the problem.
#### If two pieces of code are to closely related I might consider the later of them as copied which results in no prize for that person.
#### You have 12 days to solve it.
#### Even though this is about computation I will also accept algebraic solutions if you find one.
#### In order to get accepted you need to somehow attach your code.
*↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓*

# Problem
*Imagine you have to write a program for a computer which is not able to multiply numbers and can only do addition, subtraction, comparison and bitwise operations. So you must write your own function to multiply integers.
Imagie further that this program needs to multiply numbers (that can get pretty big) very often, so that processing speed is crucial and the intuitive algorithm of simple repeated addition is not applicable.*

Your task now is to write that function which multiplies two integers without using the "*" operator.

*↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓*

To everyone who already participated in a past contest, come back today and try a new problem(tell me if you don't want to be tagged):
@crokkon @kaeserotor @lallo @ninahaskin @portalmine @tonimontana

In case no one gets a result(which I doubt), I will give away the prize to the person who makes the most constructive description why the problem is too hard in your opinion.

*↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓↑↓*

@contrabourdon sponsors my contests with 2 STEEM weekly.
You can support him by [using a witness vote on untersatz](https://v2.steemconnect.com/sign/account-witness-vote?witness=untersatz&approve=1), so he can further support this and other contests.

👍 zuerich, sbi3, darklands, edkarnie, trendovoter, untersatz, crokkon, mytechtrail, mapxv, driveforkids, lallo, remlaps-lite, rxhector, babytarazkp, giphy, tonimontana, stemisaria, onecent, onespringday, torsteoe, abh12345.stem, bootlegbilly, light-hearted, stem.alfa, yggdrasil.laguna, brustem, miti.stem, limka, stemd, stmdev, bilpcoin.pay, tute, budwizard, laissez-faire, nin4i, thebilpcointrain, toni.pal, samotrader, curation.stem
👎 criblo, culprefin, cissel, hyjuki

`author`	quantumdeveloper
`permlink`	computation-contest-9-2-sbi
`category`	programming
`json_metadata`	{"tags":["programming","puzzle","contest","stem","steembasicincome","sbi","math","steemstem","steemiteducation","palnet"],"users":["crokkon","kaeserotor","lallo","ninahaskin","portalmine","tonimontana","contrabourdon"],"links":["https://steemit.com/@steembasicincome","https://stemgeeks.net","https://v2.steemconnect.com/sign/account-witness-vote?witness=untersatz&approve=1"],"app":"palnet/0.1","format":"markdown","canonical_url":"undefined/@quantumdeveloper/computation-contest-9-2-sbi"}
`created`	2020-01-01 19:35:27
`last_update`	2020-01-01 19:35:27
`depth`	0
`children`	11
`last_payout`	2020-01-08 19:35:27
`cashout_time`	1969-12-31 23:59:59
`total_payout_value`	0.109 HBD
`curator_payout_value`	0.103 HBD
`pending_payout_value`	0.000 HBD
`promoted`	0.000 HBD
`body_length`	2,300
`author_reputation`	4,456,611,502,865
`root_title`	"Computation Contest #9 [2 SBI]"
`beneficiaries`	`[]`
`max_accepted_payout`	1,000,000.000 HBD
`percent_hbd`	10,000
`post_id`	93,932,186
`net_rshares`	1,176,720,920,288
`author_curate_reward`	""

properties (23)vote details (43)

voter	rshares	pct
rxhector	7,980,608,317	100%
edkarnie	80,852,613,174	20%
crokkon	55,462,277,696	100%
tute	90,877,535	100%
mytechtrail	41,461,239,118	25%
stmdev	145,080,895	1%
tonimontana	2,279,670,824	100%
sbi3	203,919,968,767	5.6%
nin4i	59,026,326	100%
zuerich	423,194,784,644	30%
light-hearted	430,402,995	100%
remlaps-lite	9,968,421,805	100%
laissez-faire	70,733,644	100%
darklands	112,757,735,064	58%
lallo	13,563,201,284	100%
driveforkids	31,856,930,617	40%
limka	198,156,012	100%
onespringday	1,299,377,762	10%
budwizard	75,793,962	1%
onecent	1,409,824,742	22%
babytarazkp	6,384,166,580	100%
trendovoter	79,104,130,119	50.28%
mapxv	40,171,496,725	4.59%
abh12345.stem	515,063,185	50%
giphy	3,147,727,636	10%
brustem	342,364,102	100%
curation.stem	0	75%
untersatz	55,703,993,084	10%
stem.alfa	374,913,278	100%
stemd	195,805,258	100%
thebilpcointrain	34,686,190	1%
bilpcoin.pay	116,007,086	1%
yggdrasil.laguna	349,011,409	70%
criblo	-9,329,089	-10%
hyjuki	0	-10%
culprefin	-6,606,167	-10%
cissel	-4,379,484	-10%
miti.stem	341,442,200	100%
stemisaria	1,899,598,341	100%
samotrader	0	0.1%
toni.pal	0	0.6%
torsteoe	540,281,404	100%
bootlegbilly	443,823,248	100%

@bootlegbilly · Jan 3 '20 (edited)

https://github.com/billyb2/quantum-developer-contests/blob/master/comp-contest-%239.html
Saves as much computation power as possible by limiting the amount of operations.

Also works for negative multiplication.

Unfortuantely, it's slows down for much larger numbers, and is in general slower since it runs in the browser. It tries to improve efficiency as well as possible, however, by having adding the larger number to itself instead of just picking the first number.

👍 quantumdeveloper, torsteoe

properties (23)vote details (2)

voter	weight	wgt%	rshares	pct	time
quantumdeveloper	0 B		4,876,558,549	100%
torsteoe	0 B		502,005,609	100%

@quantumdeveloper · Jan 6 '20

What you did is just implementing "the intuitive algorithm of simple repeated addition" which I mentioned in the problem which is as you correctly discovered very slow because you need `number2` additions.
You need to find something better.

By the way I ignore the speed differences of individual languages in these contests, because the algorithm would still be slow in any other language.

👍 bootlegbilly

`author`	quantumdeveloper
`permlink`	q3oq0m
`category`	programming
`json_metadata`	{"app":"steemit/0.1"}
`created`	2020-01-06 12:14:48
`last_update`	2020-01-06 12:14:48
`depth`	2
`children`	1
`last_payout`	2020-01-13 12:14:48
`cashout_time`	1969-12-31 23:59:59
`total_payout_value`	0.000 HBD
`curator_payout_value`	0.000 HBD
`pending_payout_value`	0.000 HBD
`promoted`	0.000 HBD
`body_length`	391
`author_reputation`	4,456,611,502,865
`root_title`	"Computation Contest #9 [2 SBI]"
`beneficiaries`	`[]`
`max_accepted_payout`	1,000,000.000 HBD
`percent_hbd`	10,000
`post_id`	94,093,184
`net_rshares`	2,071,072,017
`author_curate_reward`	""

properties (23)vote details (1)

voter	weight	wgt%	rshares	pct	time
bootlegbilly	0 B		2,071,072,017	100%

@bootlegbilly · Jan 6 '20

Thanks for the information, I'll work on redoing my answer now!

properties (22)

@bootlegbilly · Jun 11 '20

Hey @quantumdeveloper, are you still around? I've missed your competitions, they were always

properties (22)

@esteemapp · Jan 5 '20

ESTM Boosting refund to @bootlegbilly! <br>Due to one of these reasons: <br>1. Not posted from eSteem apps. <br>2. Already curated by eSteem team. <br>3. Need bit more improvement on quality of post. <br>4. Might be too old post.<br>5. User already received vote in last couple hours, you can try boosting again afterwhile.<br>[Android](https://play.google.com/store/apps/details?id=app.esteem.mobile.android), [iOS](https://itunes.apple.com/WebObjects/MZStore.woa/wa/viewSoftware?id=1451896376&mt=8), [Windows, Mac, Linux](https://github.com/esteemapp/esteem-surfer/releases)<br>Learn more: https://esteem.app <br>Join our discord: https://discord.me/esteem

properties (22)

`author`	esteemapp
`permlink`	re-202015t21948612z
`category`	programming
`json_metadata`	{"tags":["esteem"],"app":"esteem/2.2.2-welcome","format":"markdown+html","community":"esteem.app"}
`created`	2020-01-05 20:09:51
`last_update`	2020-01-05 20:09:51
`depth`	1
`children`	0
`last_payout`	2020-01-12 20:09:51
`cashout_time`	1969-12-31 23:59:59
`total_payout_value`	0.000 HBD
`curator_payout_value`	0.000 HBD
`pending_payout_value`	0.000 HBD
`promoted`	0.000 HBD
`body_length`	658
`author_reputation`	420,443,679,514,793
`root_title`	"Computation Contest #9 [2 SBI]"
`beneficiaries`	`[]`
`max_accepted_payout`	1,000,000.000 HBD
`percent_hbd`	10,000
`post_id`	94,071,572
`net_rshares`	0

@mapxv · Jan 1 '20

A member bonus $trendotoken tip, and !trendovoter, for @quantumdeveloper from MAPXV! These bonuses are for members, selected at random, and last for a few days.

Also consider our [MAPR fund](https://steem-engine.com/?p=market&t=MAPR) and [MAXUV](https://steem-engine.com/?p=market&t=MAXUV) vote bonds too.
MAP Steem Fintech: growing your STEEM without SP.

properties (22)

`author`	mapxv
`permlink`	re-computation-contest-9-2-sbi-20200101t194312z
`category`	programming
`json_metadata`	"{"app": "rewarding/0.1.5"}"
`created`	2020-01-01 19:43:15
`last_update`	2020-01-01 19:43:15
`depth`	1
`children`	1
`last_payout`	2020-01-08 19:43:15
`cashout_time`	1969-12-31 23:59:59
`total_payout_value`	0.000 HBD
`curator_payout_value`	0.000 HBD
`pending_payout_value`	0.000 HBD
`promoted`	0.000 HBD
`body_length`	361
`author_reputation`	9,809,854,088,378
`root_title`	"Computation Contest #9 [2 SBI]"
`beneficiaries`	`[]`
`max_accepted_payout`	1,000,000.000 HBD
`percent_hbd`	10,000
`post_id`	93,932,353
`net_rshares`	0

@trendotoken · Jan 1 '20

Congratulations @mapxv, you successfuly trended the post shared by @quantumdeveloper!
@quantumdeveloper will receive <b>4.72741312</b> [TRDO](https://steem-engine.com/?p=history&t=TRDO) & @mapxv will get <b>3.15160875</b> [TRDO](https://steem-engine.com/?p=history&t=TRDO) curation in 3 Days from Post Created Date!

<b>"Call [TRDO](https://steem-engine.com/?p=history&t=TRDO), Your Comment Worth Something!"</b>
---
<sup>To view or trade TRDO go to [steem-engine.com](https://steem-engine.com/?p=market&t=TRDO)
Join [TRDO Discord Channel](https://discord.gg/wySP8T9) or Join [TRDO Web Site](http://www.trendotoken.info/)</sup>

properties (22)

`author`	trendotoken
`permlink`	re-mapxv-re-computation-contest-9-2-sbi-20200101t194312z-20200101t194326522z
`category`	programming
`json_metadata`	{"tags":["comments-scot","trendo-bot"],"app":"comments-scot/1.1","format":"markdown"}
`created`	2020-01-01 19:43:27
`last_update`	2020-01-01 19:43:27
`depth`	2
`children`	0
`last_payout`	2020-01-08 19:43:27
`cashout_time`	1969-12-31 23:59:59
`total_payout_value`	0.000 HBD
`curator_payout_value`	0.000 HBD
`pending_payout_value`	0.000 HBD
`promoted`	0.000 HBD
`body_length`	628
`author_reputation`	5,546,209,053,433
`root_title`	"Computation Contest #9 [2 SBI]"
`beneficiaries`	`[]`
`max_accepted_payout`	1,000,000.000 HBD
`percent_hbd`	10,000
`post_id`	93,932,357
`net_rshares`	0

@torsteoe · Jan 3 '20

I'll share with you a solution that I found in an old exam: 
https://github.com/gravlaks/multiplication-recursive/blob/master/multiplication.py

It's a neat recursive solution, but sadly doesn't solve your problem as big numbers lead to "maximum recursion depth error" and computation is slow.

👍 quantumdeveloper, bootlegbilly

`author`	torsteoe
`permlink`	q3j20y
`category`	programming
`json_metadata`	{"links":["https://github.com/gravlaks/multiplication-recursive/blob/master/multiplication.py"],"app":"steemit/0.1"}
`created`	2020-01-03 10:48:36
`last_update`	2020-01-03 10:48:36
`depth`	1
`children`	1
`last_payout`	2020-01-10 10:48:36
`cashout_time`	1969-12-31 23:59:59
`total_payout_value`	0.000 HBD
`curator_payout_value`	0.000 HBD
`pending_payout_value`	0.000 HBD
`promoted`	0.000 HBD
`body_length`	293
`author_reputation`	5,804,783,543
`root_title`	"Computation Contest #9 [2 SBI]"
`beneficiaries`	`[]`
`max_accepted_payout`	1,000,000.000 HBD
`percent_hbd`	10,000
`post_id`	93,980,392
`net_rshares`	7,050,781,108
`author_curate_reward`	""

properties (23)vote details (2)

voter	weight	wgt%	rshares	pct	time
quantumdeveloper	0 B		4,977,064,288	100%
bootlegbilly	0 B		2,073,716,820	100%

@quantumdeveloper · Jan 6 '20 (edited)

What you did is just implementing "the intuitive algorithm of simple repeated addition" which I mentioned in the problem which is as you correctly discovered very slow because you need b calls to func1(you could have written there just a+b instead of func1(a,b). Addition is allowed).

You might also want to think about what happens when you use negative numbers.

👍 torsteoe

`author`	quantumdeveloper
`permlink`	q3opmk
`category`	programming
`json_metadata`	{"app":"steemit/0.1"}
`created`	2020-01-06 12:06:21
`last_update`	2020-01-06 12:08:45
`depth`	2
`children`	0
`last_payout`	2020-01-13 12:06:21
`cashout_time`	1969-12-31 23:59:59
`total_payout_value`	0.000 HBD
`curator_payout_value`	0.000 HBD
`pending_payout_value`	0.000 HBD
`promoted`	0.000 HBD
`body_length`	364
`author_reputation`	4,456,611,502,865
`root_title`	"Computation Contest #9 [2 SBI]"
`beneficiaries`	`[]`
`max_accepted_payout`	1,000,000.000 HBD
`percent_hbd`	10,000
`post_id`	94,092,989
`net_rshares`	506,203,211
`author_curate_reward`	""

properties (23)vote details (1)

voter	weight	wgt%	rshares	pct	time
torsteoe	0 B		506,203,211	100%

@trendotoken · Jan 4 '20

Congratulations @quantumdeveloper, your post successfully recieved <b>4.72741312</b> [TRDO](https://steem-engine.com/?p=history&t=TRDO) from below listed TRENDO callers:<br>

>	<sup>@mapxv earned : **3.15160875** [TRDO](https://steem-engine.com/?p=history&t=TRDO) curation</sup> 

---
<sup>To view or trade TRDO go to [steem-engine.com](https://steem-engine.com/?p=market&t=TRDO)
Join [TRDO Discord Channel](https://discord.gg/wySP8T9) or Join [TRDO Web Site](http://www.trendotoken.info/)</sup>

properties (22)

`author`	trendotoken
`permlink`	re-quantumdeveloper-computation-contest-9-2-sbi-20200104t201733257z
`category`	programming
`json_metadata`	{"tags":["trdo","trendo-bot"],"app":"comments-scot/1.1","format":"markdown"}
`created`	2020-01-04 20:18:42
`last_update`	2020-01-04 20:18:42
`depth`	1
`children`	0
`last_payout`	2020-01-11 20:18:42
`cashout_time`	1969-12-31 23:59:59
`total_payout_value`	0.000 HBD
`curator_payout_value`	0.000 HBD
`pending_payout_value`	0.000 HBD
`promoted`	0.000 HBD
`body_length`	495
`author_reputation`	5,546,209,053,433
`root_title`	"Computation Contest #9 [2 SBI]"
`beneficiaries`	`[]`
`max_accepted_payout`	1,000,000.000 HBD
`percent_hbd`	10,000
`post_id`	94,027,876
`net_rshares`	0

@trendovoter · Jan 1 '20

Congratulations @mapxv, <b>50.28%</b> upvote has been shared with your successful call on the post that shared by @quantumdeveloper!

---
<sup>Support <b>@trendotoken</b> projects by delegating : <b>[100SP](https://beta.steemconnect.com/sign/delegateVestingShares?delegator=YOURUSERNAME&delegatee=trendovoter&vesting_shares=100.000%20SP)</b> , <b>[200SP](https://beta.steemconnect.com/sign/delegateVestingShares?delegator=YOURUSERNAME&delegatee=trendovoter&vesting_shares=200.000%20SP) , <b>[500SP](https://beta.steemconnect.com/sign/delegateVestingShares?delegator=YOURUSERNAME&delegatee=trendovoter&vesting_shares=500.000%20SP)</b> , <b>[1000SP](https://beta.steemconnect.com/sign/delegateVestingShares?delegator=YOURUSERNAME&delegatee=trendovoter&vesting_shares=1000.000%20SP)</b> , <b>[2000SP](https://beta.steemconnect.com/sign/delegateVestingShares?delegator=YOURUSERNAME&delegatee=trendovoter&vesting_shares=2000.000%20SP)</b></sup>

properties (22)