???? 前言
大家好呀,我是毛小悠,能够叫我二毛,在家中排行老二,是一名前端开发工程师。
本系列文章旨在通过练习来进步 JavaScript 的能力,一起欢快的做题吧。????????????
以下每道题,二毛我都有尝试做一遍。倡议限时训练,比方限定为半小时,如果半小时内想不进去,能够联合文章开端的参考答案来思考。
能够在下方评论区留言或者加我的微信:code\_maomao。期待你的到来。
求关注求点赞 ????\~~~????????????
???? 题目 1:方程求解 - 三个变量
咱们有 3 个方程,其中 3 个未知数别离为 x,y 和 z,咱们将求解这些未知数。
方程 4x -3y + z = -10,2x + y + 3z = 0,-x + 2y -5z = 17 将作为 [[4,-3,1,-10],[2,1、3、0],[-1、2,-5、17]],后果应以 [1、4,-2](即 [x,y,z])的数组模式返回。
习题代码
function solveEq(eq){}
???? 题目 2:找到单词对!
给定一个单词数组和一个指标单词,您的指标是找到两个要合并为指标单词的单词,以单词呈现在数组中的程序返回两个单词,并以它们合并造成单词的程序返回各自的索引指标词。给出的数组中的单词可能会反复,然而只有一对惟一的单词形成了指标复合单词。如果找不到匹配项,则返回 null / nil / None。
留神:某些阵列可能会很长,可能蕴含反复项,因而请注意效率。
例子:
fn(['super','bow','bowl','tar','get','book','let'], "superbowl") => ['super','bowl', [0,2]]
fn(['bow','crystal','organic','ally','rain','line'], "crystalline") => ['crystal','line', [1,5]]
fn(['bow','crystal','organic','ally','rain','line'], "rainbow") => ['bow','rain', [4,0]]
fn(['bow','crystal','organic','ally','rain','line'], "organically") => ['organic','ally', [2,3]]
fn(['top','main','tree','ally','fin','line'], "mainline") => ['main','line', [1,5]]
fn(['top','main','tree','ally','fin','line'], "treetop") => ['top','tree', [2,0]]
习题代码:
function compoundMatch(words, target) {//code away :)
}
???? 题目 3:找出所有的组合
编写一个函数,该函数返回列表 / 数组的所有子列表。
例:
power([1,2,3]);
// => [[], [1], [2], [1, 2], [3], [1, 3], [2, 3], [1, 2, 3]]
习题代码:
function power(s) {// TODO: Program me}
答案
???? 题目 1 的答案
参考答案 1:
function solveEq(eq){
/*------------------------------------------------------------------------------------------------------------------
--> Resolveremos el ejercicio por el sistema de Cramer o Determinantes <--
-----------------------------------------------------------------------------------------------------------------*/
/* Separo las 3 ecuaciones */
var eq1 = eq[0];
var eq2 = eq[1];
var eq3 = eq[2];
/* Calculamos el determinante del Sistema */
var ds = ((eq1[0] * eq2[1] * eq3[2]) + (eq2[0] * eq3[1] * eq1[2]) + (eq3[0] * eq1[1] * eq2[2]))
- ((eq2[0] * eq1[1] * eq3[2]) + (eq1[0] * eq3[1] * eq2[2]) + (eq3[0] * eq2[1] * eq1[2]));
/* Calculamos el determinante de X */
var dx = ((eq1[3] * eq2[1] * eq3[2]) + (eq2[3] * eq3[1] * eq1[2]) + (eq3[3] * eq1[1] * eq2[2]))
- ((eq2[3] * eq1[1] * eq3[2]) + (eq1[3] * eq3[1] * eq2[2]) + (eq3[3] * eq2[1] * eq1[2]));
/* Calculamos el determinante de Y */
var dy = ((eq1[0] * eq2[3] * eq3[2]) + (eq2[0] * eq3[3] * eq1[2]) + (eq3[0] * eq1[3] * eq2[2]))
- ((eq2[0] * eq1[3] * eq3[2]) + (eq1[0] * eq3[3] * eq2[2]) + (eq3[0] * eq2[3] * eq1[2]));
/* Calculamos el determinante de Z */
var dz = ((eq1[0] * eq2[1] * eq3[3]) + (eq2[0] * eq3[1] * eq1[3]) + (eq3[0] * eq1[1] * eq2[3]))
- ((eq2[0] * eq1[1] * eq3[3]) + (eq1[0] * eq3[1] * eq2[3]) + (eq3[0] * eq2[1] * eq1[3]));
/* Calculamos el valor de la variable X */
var x = dx / ds;
/* Calculamos el valor de la variable Y */
var y = dy / ds;
/* Calculamos el valor de la variable Z */
var z = dz / ds;
/* Conformamos el registro repuesta de la función */
return [x, y, z];
}
参考答案 2:
function solveEq(eq){var d = determinant(eq.map(x=>x.slice(0,3)))
var d1 = determinant(eq.map(x=>x.slice(1)))
var d2 = determinant(eq.map(x=>[x[0],x[3],x[2]]))
var d3 = determinant(eq.map(x=>[x[0],x[1],x[3]]))
return [d1/d,d2/d,d3/d]
}
var determinant = (m) => (m[0][0]*(m[1][1]*m[2][2]-m[2][1]*m[1][2]))-(m[0][1]*(m[1][0]*m[2][2]-m[2][0]*m[1][2]))+(m[0][2]*(m[1][0]*m[2][1]-m[1][1]*m[2][0]))
参考答案 3:
const vectorSum = (a, b) => a.map((n, i) => n + b[i])
const vectorScale = (a, s) => a.map(n => n * s)
function solveEq ([eq1, eq2, eq3]) {if (!eq1[0])
[eq1, eq2] = [eq2, eq1];
if (!eq1[0])
[eq1, eq3] = [eq3, eq1];
eq1 = vectorScale(eq1, 1 / eq1[0]);
eq2 = vectorSum(eq2, vectorScale(eq1, -eq2[0]));
eq3 = vectorSum(eq3, vectorScale(eq1, -eq3[0]));
if (!eq2[1])
[eq2, eq3] = [eq3, eq2];
eq2 = vectorScale(eq2, 1 / eq2[1]);
eq3 = vectorSum(eq3, vectorScale(eq2, -eq3[1]));
eq3 = vectorScale(eq3, 1 / eq3[2]);
eq2 = vectorSum(eq2, vectorScale(eq3, -eq2[2]));
eq1 = vectorSum(eq1, vectorScale(eq3, -eq1[2]));
eq1 = vectorSum(eq1, vectorScale(eq2, -eq1[1]));
return [+eq1[3].toFixed(10), +eq2[3].toFixed(10), +eq3[3].toFixed(10) ];
}
???? 题目 2 的答案
参考答案 1:
function compoundMatch(words, target) {for (let i = 2; i < target.length - 1; i++) {const [w1, w2] = [target.slice(0, i), target.slice(i)];
const [i1, i2] = [words.indexOf(w1), words.indexOf(w2)];
if (~i1 && ~i2) {return i1 < i2 ? [w1, w2, [i1, i2]] : [w2, w1, [i1, i2]];
}
}
return null;
}
参考答案 2:
const compoundMatch = (words, target) => {const combs = Array.from({ length: target.length - 1}, (_, i) => [target.slice(0, i + 1), target.slice(i + 1)]);
for (let i = 0; i < combs.length; i++) {let head = words.indexOf(combs[i][0]), tail = words.indexOf(combs[i][1]);
if (~head && ~tail) return [words[Math.min(head, tail)], words[Math.max(head, tail)], [head, tail]];
}
return null;
};
参考答案 3:
function compoundMatch(words, target) {for (var i = 0; i < target.length; i++) {if(words.indexOf(target.substring(i)) !== -1 && words.indexOf(target.substring(i, -1)) !== -1) {if (words.indexOf(target.substring(i)) < words.indexOf(target.substring(i, -1))) {return [target.substring(i), target.substring(i, -1), [words.indexOf(target.substring(i, -1)), words.indexOf(target.substring(i))]]
} else {return [target.substring(i, -1), target.substring(i), [words.indexOf(target.substring(i, -1)), words.indexOf(target.substring(i))]]
}
}
}
return null
}
参考答案 4:
function compoundMatch(words, target, i = null) {let next, seen = new Set();
for (let j = 0; j < words.length; j++) {;
if (i === j || target.indexOf(words[j]) || seen.has(words[j]))
continue;
seen.add(words[j]);
if (i !== null) {if (words[j].length === target.length)
return i < j ? [words[i], words[j], [i, j]] : [words[j], words[i], [i, j]];
}
else if (next = compoundMatch(words, target.slice(words[j].length), j))
return next;
}
return null;
}
参考答案 5:
function compoundMatch(words, target) {const idx = {}
for (let i = 0; i < words.length; i++) {const word = words[i]
if (target.startsWith(word)) {idx[word] = i
const suffix = target.slice(word.length)
if (suffix in idx) return [suffix, word, [i, idx[suffix]]]
}
else if (target.endsWith(word)) {idx[word] = i
const prefix = target.slice(0, target.length - word.length)
if (prefix in idx) return [prefix, word, [idx[prefix], i]]
}
}
return null
}
???? 题目 3 的答案
参考答案 1:
function power(s) {return s.reduce( function(p, e) {return p.concat( p.map ( function(sub) {return sub.concat([e]);}));
}, [[]]);
}
参考答案 2:
function power(s) {var power = [[]];
s.forEach(function(element) {power.forEach(function(part) {power.push(part.concat(element));
});
});
return power;
}
参考答案 3:
function power(ary) {var ps = [[]];
for (var i=0; i < ary.length; i++) {for (var j = 0, len = ps.length; j < len; j++) {ps.push(ps[j].concat(ary[i]));
}
}
return ps;
}
参考答案 4:
function power(s) {function* f(xs) {if (xs.length === 0)
yield []
else {const [x, ...rest] = xs
for (let p of f(rest)) {
yield p
yield [x].concat(p)
}
}
}
let result = []
for (let p of f(s))
result.push(p)
return result
}
参考答案 5:
function power(s) {var powerSet = [[]];
for (var i=1, len=Math.pow(2, s.length); i<len; ++i) {var set = [];
for (var j=1, k=0; j<=i; j<<=1, ++k) {if (i & j) set.push(s[k]);
}
powerSet.push(set);
}
return powerSet;
}
???? 后序
本系列会定期更新的,题目会由浅到深的逐步提高。
求关注求点赞 ????~~????????????
能够关注我的公众号: 前端毛小悠 。欢送浏览