MatchTitle 主程序入口

MatchTitle 主程序入口MatchTitle 主程序入口

大家好,又见面了,我是你们的朋友全栈君。

package main.com.lift;
import com.alibaba.fastjson.JSON;
import com.google.common.collect.Lists;
import com.google.common.collect.Maps;
import org.junit.Test;
import java.util.*;
import java.util.concurrent.LinkedBlockingQueue;
public class MatchTitle {
//存放各种上楼方式组合、
public static List<List<Integer>> makeupList= Lists.newArrayList();
//存放每个人要去的楼层
public static List<Integer> postionList=Lists.newArrayList();
//存放多人占坑方式组合
public static  List<List<List<Integer>>> zhankengList=Lists.newArrayList();
public static void main(String[] args) {
int n=3;//楼层数
int m=4;//电梯数
int peopleNum=100;//人数
List<List<List<Integer>>> l1=Lists.newArrayList();
for(int i=1;i<=n;i++){
forTop(i);//到达顶层组合算法
l1.add(makeupList);
}
List<List<Integer>> oneLiftCombin=Lists.newArrayList();
l1.forEach(item ->{
oneLiftCombin.addAll(item);
});
zhankeng(m,oneLiftCombin);//占坑组合
Map<List<List<Integer>>,Double> result= Maps.newHashMap();
BaseDao baseDao=new BaseDao();
MatchTitle matchTitle=new MatchTitle();
LinkedBlockingQueue<Integer> queue=matchTitle.peopleAndNumPosition(peopleNum,n);//生成等电梯的人的排队序列
for(int i=0;i<zhankengList.size();i++){
List<List<Integer>> newlj=convert(zhankengList.get(i));//将每次上的楼层个数改成楼层数
if(iscontainAllNum(newlj,n)){
//首先判断电梯组合是不是包含了所有楼层
continue;
}
//*********************************************执行每种电梯组合的运行时间**********************************************
LinkedBlockingQueue<Integer> queue2=new LinkedBlockingQueue<>();//生成等电梯的人的排队序列
queue2.addAll(queue);
ExecuteRun executeRun=new ExecuteRun();
double resulttime=0;
try{
resulttime=executeRun.runanswer(newlj,queue2);
}catch (Exception e){
e.printStackTrace();
}
//一边循环一边保存
baseDao.save(newlj.toString(),resulttime);
result.put(newlj,resulttime);
System.gc();
}
System.out.println("");
result.forEach((k,v)->{
System.out.println(k+" : "+v);
});
//根据value排序
Map<List<List<Integer>>,Double> resultSort=sortMapByValue(result);
System.out.println(resultSort.get(0));
};
@Test
public void alone(){
int peopleNum=2000;
int m=26;
Map<List<List<Integer>>,Double> result=Maps.newHashMap();
BaseDao baseDao=new BaseDao();
MatchTitle matchTitle=new MatchTitle();
LinkedBlockingQueue<Integer> queue=matchTitle.peopleAndNumPosition(peopleNum,m);//生成等电梯的人的排队序列
String one="[[1,3,5,7,9,11,13,15,17,19,21,23,25],[2,4,6,8,10,12,14,16,18,20,22,24,26]]";
String two="[[1,2,3,4,5,6,7,8,9,10,11,12,13],[14,15,16,17,18,19,20,21,22,23,24,25,26]]";
List onelist= JSON.parseArray(one);
List twolist=JSON.parseArray(two);
List<List<List<Integer>>> lTest=Lists.newArrayList();
lTest.add(onelist);
lTest.add(twolist);
for(int i=0;i<lTest.size();i++){
List<List<Integer>> newlj=lTest.get(i);//将每次上的楼层个数改成楼层数
if(!iscontainAllNum(newlj,m)){
//首先判断电梯组合是不是包含了所有楼层
continue;
}
//*****************************************执行每种电梯组合的运行时间******************************************
LinkedBlockingQueue<Integer> queue2=new LinkedBlockingQueue<>();//生成等电梯的人的排队序列
queue2.addAll(queue);
ExecuteRun executeRun=new ExecuteRun();
double resulttime=0;
try{
resulttime=executeRun.runanswer(newlj,queue2);
}catch (Exception e){
e.printStackTrace();
}
//一边循环一边保存
//            baseDao.save(newlj.toString(),resulttime);
result.put(newlj,resulttime);
System.gc();
}
System.out.println("");
result.forEach((k,v)->{
System.out.println(k+" : "+v);
});
//根据value排序
Map<List<List<Integer>>,Double> resultSort=sortMapByValue(result);
}
/**
* 从一次上一层楼,两层,三次,n层一次迭代,得出所有情况的由底层到达顶层的上电梯组合方式
* @param n
*/
public static void forTop(int n){
for(int i=1;i<=n;i++){
int num=n-i;
List<Integer> lists=Lists.newArrayList();
lists.add(i);
boolean flag=true;
if(num>0){
flag=false;
forNotTop(num,lists);
}
if(flag)makeupList.add(lists);
}
}
public static void forNotTop(int n,List<Integer> lists){
List<Integer> list=Lists.newArrayList();
list.addAll(lists);
//循环本次余下楼层可能的组合方式
for(int i=1;i<=n;i++){
int num=n-i;
lists.add(i);
//flag是true的话,说明刚好在本次循环的楼层中达到了顶层
boolean flag=true;
//num==0 说明到达了顶层,不要继续往下迭代
if(num>0){
flag=false;
forNotTop(num,lists);
}
//体现flag的作用,排除递归中的重复元素,只把本次循环到达顶层的情况加入到总的list
if(flag)makeupList.add(list);
//使用存放的临时上级数据,继续迭代本次循环的其他情况
lists=Lists.newArrayList();
lists.addAll(list);
}
}
/**
* 占坑组合
* @param m
* @param lm
*/
public static void zhankeng(int m,List<List<Integer>> lm){
int b=m;
for(int i=0;i<lm.size();i++){
// m--表示当前的位置已定,去掉,只考虑其他的人
m--;
List<List<Integer>> lists=Lists.newArrayList();
lists.add(lm.get(i));
//当前的人所有情况是否完成
boolean flag=true;
//当前人与其他人的组合情况是否结束,没有结束就进入到字方法中循环其他人的
if(m>0){
flag=false;
zhankengson(m,lm,lists);
}
if(false)zhankengList.add(lists);
m=b;
}
}
public static void zhankengson(int i,List<List<Integer>> lm,List<List<Integer>> lists){
//创建临时变量,存储上次循环的情况,以便于下一个的多有情况组合
List<List<Integer>> list=Lists.newArrayList();
list.addAll(lists);
int b=i;
for(int j=0;j<lm.size();j++){
lists.add(lm.get(j));
i--;
boolean flag=true;
if(i>0){
flag=false;
zhankengson(i,lm,lists);
}
if(flag)zhankengList.add(lists);
//使用存放的临时上级数据,继续迭代本次循环的其他情况
lists=Lists.newArrayList();
lists.addAll(list);
}
}
/**
* //如将[[1,1,1,1],[1,1,2],[1,2,1],[1,3],[2,1,1],[2,2],[3,1],[4]
* //改成[[1,2,,3,4],[1,2,4],[1,3,4],[1,4],[2,3,4],[2,4]
* @param l1
* @return
*/
public static List<List<Integer>> convert(List<List<Integer>> l1){
List<List<Integer>> resultlist=Lists.newArrayList();
for(int i=0;i<l1.size();i++){
List<Integer> l2=l1.get(i);
List<Integer> ltmp=Lists.newArrayList();
int tmp=0;
for(int j=0;j<l2.size();j++){
ltmp.add(tmp+l2.get(j));
tmp+=l2.get(j);
}
resultlist.add(ltmp);
}
return  resultlist;
}
/**
* 判断是否包含了所有楼层
* @param produceElem
* @param n
* @return
*/
public static boolean iscontainAllNum(List<List<Integer>> produceElem,int n){
List<Integer> allNum=Lists.newArrayList();
for(List<Integer> int1:produceElem){
for(Integer int2:int1){
allNum.add(int2);
}
}
allNum=Lists.newArrayList(new TreeSet<Integer>(allNum));
if(allNum.size()<n){
return false;
}
return  true;
}
/**
* 根据map的value排序
* @param result
* @return
*/
public static Map<List<List<Integer>>,Double> sortMapByValue(Map<List<List<Integer>>,Double> result){
Map<List<List<Integer>>,Double> sortedMap=Maps.newLinkedHashMap();
List<Map.Entry<List<List<Integer>>,Double>> entryList=Lists.newArrayList(result.entrySet());
Collections.sort(entryList, new Comparator<Map.Entry<List<List<Integer>>, Double>>() {
@Override
public int compare(Map.Entry<List<List<Integer>>, Double> o1, Map.Entry<List<List<Integer>>, Double> o2) {
return o1.getValue().compareTo(o2.getValue());
}
});
Iterator<Map.Entry<List<List<Integer>>,Double>> iterator=entryList.iterator();
Map.Entry<List<List<Integer>>,Double> tmpEntry=null;
while(iterator.hasNext()){
tmpEntry=iterator.next();
sortedMap.put(tmpEntry.getKey(),tmpEntry.getValue());
}
return sortedMap;
}
/**
* 随机生成人的个数,以及每个人所属的楼层
* @param m
* @param n
* @return
*/
public LinkedBlockingQueue<Integer> peopleAndNumPosition(int m,int n){
LinkedBlockingQueue<Integer> queue=new LinkedBlockingQueue<>();
for( int i=0;i<m;i++){
queue.offer((int)(Math.random()*n)+1);
}
return queue;
}
}

 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/105944.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • JVM成神之路-类加载机制-双亲委派,破坏双亲委派

    概述概念虚拟机把描述类的数据从Class文件加载到内存,并对数据进行校验、转换解析和初始化,最终形成可以被虚拟机直接时候用的Java类型。类的生命周期类从被加载到虚拟机内存中开始,到卸载出内存为止,它的整个生命周期包括:加载、验证、准备、解析、初始化、使用、卸载。其中验证、准备、解析统称为连接上图中,加载、验证、准备、初始化和卸载这5个阶段的顺序是确定的,类的加载过程必须严…

  • navicat激活码 NAVC-PY2U【2022免费激活】

    (navicat激活码 NAVC-PY2U)本文适用于JetBrains家族所有ide,包括IntelliJidea,phpstorm,webstorm,pycharm,datagrip等。IntelliJ2021最新激活注册码,破解教程可免费永久激活,亲测有效,下面是详细链接哦~https://javaforall.cn/100143.html…

  • RPC接口设计_java rpc项目

    RPC接口设计_java rpc项目写在前边分布式架构是互联网应用的基础架构,很多新人入职以来就开始负责编写和调用阿里的各种远程接口。但如同结婚一般,用对一个正确的接口就如同嫁一个正确的人一样,往往难以那么顺利的实现,或多或少大家都会在这个上边吃亏。每年双十一系统调用复盘的时候,我都会听到以下声音你们调我的接口报错了竟然不会自己重试?我的返回值应该从这里取我返回isSuccess()==true,不代表业务成功,你…

    2022年10月13日
  • bootstrap模态框modal使用remote动态加载内容,第二次加载显示相同内容解决办法…

    bootstrap模态框modal使用remote动态加载内容,第二次加载显示相同内容解决办法…

  • 慧荣SM2244/SM2250主控固态硬盘量产工具MPTool L0409A

    慧荣SM2244/SM2250主控固态硬盘量产工具MPTool L0409A2019独角兽企业重金招聘Python工程师标准>>>…

  • AE图床-图床聚合源码

    AE图床-图床聚合源码介绍:一个图床聚合程序,自带鉴黄功能,违规图片智能拦截可以直接复制上传以后的链接以及预览支持5个接口上传,图片都支持https永久免费图床,无需注册,批量上传,即时预览,无限流量,无限外链,永久保存,微博服务器,全网CDN,高速稳定,网页上传,无需插件。支持JPG,GIF,PNG等文件格式。支持远程图片上传。微博图床,围脖是个好图床。网盘下载地址:https://zijiewangpan.com/cH4upvpuqQw图片:…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号