算法
领悟~~~
这个作者很懒,什么都没留下…
展开
-
最简单快捷的思路-----求最小的不满意度
题目: 队伍中有n个顾客,从1到n编号。每个顾客有两个属性ai和bi,每个顾客不满意度等于站在他前面的人数与ai的乘积,加上站在他后面的人数与bi的乘积。比如,当顾客i位于位置j,他的不满意度S=ai*(j-1)+bi*(n-j)。请安排每位顾客的位置,使得顾客的不满意度之和最小解析:S= ai*(j-1)+bi*(n-j)=(ai-bi)j + nbi-ai。由公式可知n*bi-ai是一个常...原创 2020-04-13 21:24:49 · 440 阅读 · 0 评论 -
多层嵌套数组排序
列如有数组a=[1,2,[3,4,5],[6,7,[8,9,[10],13],14],11,12],把里面的数字排序。思路是先扁平化为一维数组,然后sort排序。a=[1,2,[3,4,5],[6,7,[8,9,[10],13],14],11,12]function sortA(a){ funtion bianpin(arr){ return arr.reduce...原创 2020-03-29 23:33:28 · 936 阅读 · 0 评论