Created
February 17, 2017 13:56
-
-
Save anonymous/e4440179955b39a7f3184e7a44a2ee5e to your computer and use it in GitHub Desktop.
JS Bin // source https://jsbin.com/naxabek
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
<!DOCTYPE html> | |
<html> | |
<head> | |
<meta charset="utf-8"> | |
<meta name="viewport" content="width=device-width"> | |
<title>JS Bin</title> | |
</head> | |
<body> | |
<script id="jsbin-javascript"> | |
// find unordered pairs of indices i and j such that | |
// i != j | |
// (arr[i] + arr[j]) % k = x | |
// (arr[i] * arr[j]) % k = y | |
function unorderedPairsInArray(k, x, y, arr) { | |
var result = 0; | |
var resultArr = [[]]; | |
var j; | |
var len = arr.length; | |
arr.forEach((ival, i) => { | |
for(j = i+1; j < len; j++) { | |
var jval = arr[j]; | |
if ((ival + jval) % k === x && (ival * jval) % k === y) { | |
result++; | |
// console.log('[arr[' + i + '], arr[' + j + ']] = ' + '[' + ival + ',' + jval + ']'); | |
} | |
} | |
}); | |
// console.log('result = ' + result); | |
return result; | |
} | |
var k = 2; | |
var x = 1; | |
var y = 0; | |
var arr = [1,2,3,2,1]; | |
unorderedPairsInArray(k,x,y,arr); | |
</script> | |
<script id="jsbin-source-javascript" type="text/javascript"> | |
// find unordered pairs of indices i and j such that | |
// i != j | |
// (arr[i] + arr[j]) % k = x | |
// (arr[i] * arr[j]) % k = y | |
function unorderedPairsInArray(k, x, y, arr) { | |
var result = 0; | |
var resultArr = [[]]; | |
var j; | |
var len = arr.length; | |
arr.forEach((ival, i) => { | |
for(j = i+1; j < len; j++) { | |
var jval = arr[j]; | |
if ((ival + jval) % k === x && (ival * jval) % k === y) { | |
result++; | |
// console.log('[arr[' + i + '], arr[' + j + ']] = ' + '[' + ival + ',' + jval + ']'); | |
} | |
} | |
}); | |
// console.log('result = ' + result); | |
return result; | |
} | |
var k = 2; | |
var x = 1; | |
var y = 0; | |
var arr = [1,2,3,2,1]; | |
unorderedPairsInArray(k,x,y,arr);</script></body> | |
</html> |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
// find unordered pairs of indices i and j such that | |
// i != j | |
// (arr[i] + arr[j]) % k = x | |
// (arr[i] * arr[j]) % k = y | |
function unorderedPairsInArray(k, x, y, arr) { | |
var result = 0; | |
var resultArr = [[]]; | |
var j; | |
var len = arr.length; | |
arr.forEach((ival, i) => { | |
for(j = i+1; j < len; j++) { | |
var jval = arr[j]; | |
if ((ival + jval) % k === x && (ival * jval) % k === y) { | |
result++; | |
// console.log('[arr[' + i + '], arr[' + j + ']] = ' + '[' + ival + ',' + jval + ']'); | |
} | |
} | |
}); | |
// console.log('result = ' + result); | |
return result; | |
} | |
var k = 2; | |
var x = 1; | |
var y = 0; | |
var arr = [1,2,3,2,1]; | |
unorderedPairsInArray(k,x,y,arr); |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment