zoukankan      html  css  js  c++  java
  • golang 实现笛卡尔积

    package main
    
    import (
    	"fmt"
    )
    
    var a = map[string][]string{
    	"1" : []string{"a","b","c"},
    	"2": []string{"d", "f", "g"},
    	"3":[]string{"k","v","s"},
    }
    
    func main() {
    	fmt.Println(Print("123"))
    }
    
    func Print(str string)(res []string){
    	baseSlices := [][]string{}
    	for i := 0; i< len(str); i++{
    		baseSlices = append(baseSlices, a[string(str[i])])
    	}
    	res = baseSlices[0]
    
    	for _,v := range baseSlices[1:]{
    		res = MakeData(res, v)
    	}
    
    	return
    }
    
    func MakeData(base []string, makeData []string) (str []string) {
    	for _,v := range base{
    		for _,makeDataValue :=  range makeData {
    			str = append(str, v+makeDataValue)
    		}
    	}
    	return
    }
    

     这道题思考了很久 一开始 思路就错了  现在分享一下思路

           a               b                 c

      d   f   g       d   f   g      d   f   g

     k v s   k v s  k v s             k v s   k v s  k v s              k v s   k v s  k v s

    第一步 a  b  c  三个

    第二步  ad  af   ag    bd  bf bg   cd cf cg

    第三步  adk adv ads afk afv afs agk agv ags bdk bdv bds bfk bfv bfs bgk bgv bgs cdk cdv cds cfk cfv cfs cgk cgv cgs

    其实不难理解

    1.第一次先拿出第一组数据 和第二组数据组合组合成新的数组 也就是组合成第二步

    2.组合成的第二步数据 继续和下一组数据继续组合

  • 相关阅读:
    SSD
    NMS---非极大值抑制
    检测评价函数 IOU
    Ground Truth
    耿建超英语语法---状语从句
    联合索引创建时候的排序规则
    order by limit的原理
    mysql事务四种隔离级别
    为什么 Redis 快照使用子进程
    MYSQL查询~ 存在一个表而不在另一个表中的数据
  • 原文地址:https://www.cnblogs.com/zhaoxueru/p/15343026.html
Copyright © 2011-2022 走看看