当前位置: 首页 > news >正文

类似聚划算的网站怎么建设东莞seo顾问

类似聚划算的网站怎么建设,东莞seo顾问,怎么确认网站是什么语言做的,管理系统有哪些数据准备 在讲排列与组合之前,我们先定义数据元素类型Fruit class Fruit{constructor(name,price){this.name namethis.price price} }排列 对N个不同元素进行排序,总共有多少不同的排列方式? Step1: 从N个元素中取1个,共N种…

数据准备

  • 在讲排列与组合之前,我们先定义数据元素类型Fruit
class Fruit{constructor(name,price){this.name = namethis.price = price}
}

排列

  • 对N个不同元素进行排序,总共有多少不同的排列方式?
Step1: 从N个元素中取1个,共N种取法
Step2: 从剩下N-1个元素取1个,共N-1种
......
StepN: 从剩1个元素中取1个,共1种
所以共有 A=N*(N-1)....*1 =N!
  • 例子:某水果店有以下水果,请对所有水果进行全排列,请输出所有排列
let fruits = [new Fruit('apple',5.3),new Fruit('banana',3.2),new Fruit('orange',4.6),new Fruit('watermelon',2.5)
]
  • 排列算法的javascript实现模板(DSF,最优解in-place)
const premutation = (elements)=>{let res = []const swap = (arr,i1,i2)=> [arr[i1],arr[i2]] = [arr[i2],arr[i1]]const dsf = (elements,k = 0)=>{let len = elements.lengthif(k == len-1){ // 如果想从N=4中,取3个的全排 只需要改这个k=3res.push([...elements.slice(0,k+1)])return}for(let i = k; i < len - 1 ; i++){swap(elements, i, k) // 从剩下[k,...,(len-2)]中 取一个 放到当前k位置dsf(elements, k + 1) // dsf继续下一个位置 [k+1,...,(len-2)]swap(elements,i , k) // 为下一个迭代(k+1)做回滚}}dsf(elements)return res
}
let premutations = premutation(fruits)
premutations.forEach((e,i)=>console.log(i,...e.map(x=>x.name)))
  • 测试结果
0 'apple' 'banana' 'orange' 'watermelon'
1 'apple' 'orange' 'banana' 'watermelon'
2 'banana' 'apple' 'orange' 'watermelon'
3 'banana' 'orange' 'apple' 'watermelon'
4 'orange' 'banana' 'apple' 'watermelon'
5 'orange' 'apple' 'banana' 'watermelon'

组合

  • 对N个不同元素进行排序,总共有多少不同的组合方式?
N个元素中,每个元素要么被放到某个组合中,或者不放,2种选择
所以共有 C=2^N算法实现: 同样我们可以用DSF,但是还有更优解法-- 整型编码/bitmap
2^N种情况可以用N个bit来表示,通过实现对数组索引index来编码
  • 同样的例子:请输出所有组合
let fruits = [new Fruit('apple',5.3),new Fruit('banana',3.2),new Fruit('orange',4.6),new Fruit('watermelon',2.5)
]
  • 组合算法的javascript实现模板(bitmap)
const combination = (elements)=>{let res = []let len = elements.lengthlet counts = 1 << lenfor(let bitmap = 0 ; bitmap < counts; bitmap++){let set = []for(let i=0 ; i < len ; i++){if((1<<i)&bitmap){ //对应位为1,怎加入当前集合种set.push(i)}}// set 只是数组索引的组合,需要转成对应elementres.push(set.map(i=>elements[i])) // 完成一个集合的收集}return res
}
let combinations  = combination(fruits)
combinations.forEach((e,i)=>console.log(i,...e.map(x=>x.name)))
  • 测试结果
0 ''
1 'apple'
2 'banana'
3 'apple' 'banana'
4 'orange'
5 'apple' 'orange'
6 'banana' 'orange'
7 'apple' 'banana' 'orange'
8 'watermelon'
9 'apple' 'watermelon'
10 'banana' 'watermelon'
11 'apple' 'banana' 'watermelon'
12 'orange' 'watermelon'
13 'apple' 'orange' 'watermelon'
14 'banana' 'orange' 'watermelon'
15 'apple' 'banana' 'orange' 'watermelon'
http://www.mmbaike.com/news/92412.html

相关文章:

  • 高新网站制作哪家好seo分析工具有哪些
  • 公司网站怎样添加和修改内容上海百度推广优化公司
  • 拉萨做网站公司seo排名赚下载
  • seo是什么东西seo试用软件
  • 厦门网站建设培训学校怎样搭建一个网站
  • 云网站制作的流程图关键词在线查询
  • 简单几步为wordpress加上留言板一个具体网站的seo优化
  • wordpress建站门户seo的中文意思是什么
  • 淄博手机网站建设费用免费域名空间申请网址
  • 网站搜索模块厦门网络推广
  • 大兴快速网站建设公司百度指数的基本功能
  • 电子商务网站建设与运营 说课外链群发平台
  • 建设部网站工程资质网站seo优化免费
  • 深圳做网站排名哪家好俄罗斯网络攻击数量增长了80%
  • 如何用腾讯云主机做网站常州seo招聘
  • 网站宣传单模板八上数学优化设计答案
  • 做网站市场价格多少一键注册所有网站
  • 专业的网站设计他达拉非什么是
  • 网站只做免费seo优化工具
  • 做网站水印seo多久可以学会
  • 哪种语言做网站博客网站注册
  • 制作ppt用什么软件好上海优化公司有哪些
  • 做枪网站网络营销服务企业
  • 广州专业网站建设价格新闻头条今日新闻60条
  • 沈阳大型网站制作公司长春网络推广优化
  • 加盟广告北京seo公司排名
  • 西昌网站制作互联网营销的五个手段
  • 一站式做网站哪家专业网络推广方法怎么做
  • 做示意图的网站百度推广话术全流程
  • 西安115个高风险区降为低风险石家庄百度推广优化排名