精华内容
下载资源
问答
  • 你还在寻找培训班会场布置桌椅摆放示意图吗?在这里,为大家整理收录了培训班会场布置桌椅摆放...该文档为培训班会场布置桌椅摆放示意图,是一份很不错的参考资料,具有较高参考价值,感兴趣的可以下载看看
  • 会场布置方案.doc

    2021-09-17 00:47:12
    会场布置方案.doc
  • 会场布置策划方案.doc

    2021-10-12 13:32:27
    会场布置策划方案.doc
  • 会场布置策划书模板.pdf
  • 企业会议会场布置案例.pptx
  • 会场布置策划书模板.doc
  • 会场布置项目策划书.doc
  • 年会流程与会场布置.doc
  • 圣诞元旦展厅布置案.pptx
  • 地产品牌智慧城市发展论坛展厅布置活动案.pptx
  • 布置会场(II)

    2020-11-02 19:38:20
    小ddd接到了一个布置会场的任务。他需要将贵宾观众席的椅子排成一排,一共需要NNN个。上级领导指示,他只能使用两种椅子。(AAA类型和BBB类型)并且假设每种椅子的数量都是无限的。而其如果想要摆置一个BBB类型的...

    题目:
    https://ac.nowcoder.com/acm/problem/14351

    d d d接到了一个布置会场的任务。他需要将贵宾观众席的椅子排成一排,一共需要 N N N个。上级领导指示,他只能使用两种椅子。( A A A类型和 B B B类型)并且假设每种椅子的数量都是无限的。而其如果想要摆置一个 B B B类型的椅子,对应就需要必须有连续两个一起布置。换句话说,就是如果出现了 B B B类型的椅子,其必须且只有两个连着 B B B类型的椅子。小d突然想知道对应 N N N个椅子排成一列,他能够有多少种布置的方式。

    思路:
    f ( i ) f(i) f(i)表示有 i i i个位置的方案数,则有
    f ( i ) = f ( i − 1 ) + f ( i − 2 ) \begin{aligned} f(i)=f(i-1)+f(i-2) \end{aligned} f(i)=f(i1)+f(i2)
    因为当第 i i i个位置放 A A A时,从 i − 1 i-1 i1递推过来,放 B B B时,第 i − 1 i-1 i1个只能放 B B B,所以从 i − 2 i-2 i2递推过来。

    #include<bits/stdc++.h>
    using namespace std;
    #define ll long long
    const ll mod = 1e9 + 7;
    struct node
    {
        ll a[2][2];
    }t,res;
    node cheng(node a,node b)
    {
        node s;
        for(int i=0;i<2;i++)
            for(int j=0;j<2;j++)
        {
            s.a[i][j]=0;
            for(int k=0;k<2;k++)
            {
                s.a[i][j]+=a.a[i][k]*b.a[k][j];
                s.a[i][j]%=mod;
            }
        }
        return s;
    }
    void KK(ll b)
    {
        while(b)
        {
            if(b&1) t=cheng(t,res);
            res=cheng(res,res);
            b=b/2;
        }
    }
    int main()
    {
        int T;scanf("%d",&T);
        while(T--)
        {
            ll n;scanf("%lld",&n);
            t.a[0][0]=t.a[1][1]=1;
            t.a[0][1]=t.a[1][0]=0;
            res.a[0][0]=res.a[0][1]=res.a[1][0]=1;
            res.a[1][1]=0;
            KK(n);
            printf("%lld\n",t.a[0][0]%mod);
        }
        return 0;
    }
    
    展开全文
  • 3D展厅模型设计

    2019-12-31 23:39:21
    3D展厅模型设计适用于展厅模型设计
  • 会议管理之会场的选择与布置.pptx
  • 会场安排(贪心算法) 这是个普通算法,想看高级算法来这里

    会场安排(贪心算法)

    1. 这是个普通算法,想看高级算法来这里
      简易AC会场安排算法
    2. 题目描述
      题目来源:王晓东《算法设计与分析》
      假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数。)
      输入格式:
      第一行有 1 个正整数k,表示有 k个待安排的活动。
      接下来的 k行中,每行有 2个正整数,分别表示 k个待安排的活动开始时间和结束时间。时间以 0 点开始的分钟计。
      输出格式:
      输出最少会场数。
    3. 输入输出
      输入:
    5
    1 23
    12 28
    25 35
    27 80
    36 50 
    

    输出:

    3

    4、AC代码

    #include <bits/stdc++.h>
    using namespace std;
    int beginn[10005] = { 0 };//存开始时间
    int endd[10005] = { 0 };//存结束时间
    int que[10005] = { 0 };//存开辟的会场的最后结束时间
    int main()
    {    int k;    
         cin >> k;    
         if (k == 0)    
         {        
         cout << 0;       
          return 0;    
          }    
          for (int i = 1; i <= k; ++i)   
           {        
           cin >> beginn[i] >> endd[i];
        }      
         //按结束时间对beginn和endd数据进行非降序排序    
         sort(beginn + 1, beginn + 1 + k);   
          sort(endd + 1, endd + 1 + k);
    // 记录上一次活动的结束时间    
    	que[1] = endd[1];    
    	int len = 1;//开的会场个数   
     for (int i = 2; i <= k; ++i)//从第二个活动开始找他能跟谁在一个会场,或者开一个新会场    
     {       
     	 for (int j = 1; j <= len; j++)//遍历已开辟的会场       
     	  {           
     	   if (beginn[i] >= que[j])//开始时间不比结束时间早就可以在同一个会场            {               
     	    que[j] = endd[i];//更新第j个会场的结束时间 
     	                   		break;         
     	    }                   
     	 else          
     		{              
     		  if (j == len)//到最后一个已开辟的,也没跟别人在一个会场就再开一个               
     		   {                   
     		    ++len;                 
     		       que[len] = endd[i];                
     		           break;            
     		      }       
     	    } 
     	}    
       }   
     	  cout << len;   
     	   return 0;
      }
    
    

    5、这很清晰了吧,嘿嘿。一个垃圾冒泡令人头秃。不知道有没有跟我一样的憨憨,搜了sort,,上面的解释就是递增或递减,不是非递增或非递减,就误了大事。。。。那我就再说一哈,sort的原理sort原理篇

    展开全文
  • 会场安排问题贪心算法实现C语言

    千次阅读 2020-05-27 12:11:40
    会场安排问题贪心算法实现C语言 博主作为一个入门不久的大二狗,第一次自己写出了这么一个短小精悍的代码,简直要手舞足蹈了,在此记录一下,没想到我也算是有那么一丢丢天赋的,这个问题是计算机算法设计与分析里的...

    会场安排问题贪心算法实现C语言

    博主作为一个入门不久的大二狗,第一次自己写出了这么一个短小精悍的代码,简直要手舞足蹈了,在此记录一下,没想到我也算是有那么一丢丢天赋的,这个问题是计算机算法设计与分析里的一个题目。

    在这里我用到了一个小技巧,减少了内存的使用,就是r数组,它虽然是记录会场的数组,但是我每次都只记录最后被安排进来的活动,所以减少了一点内存

    问题描述:假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相当于要找的最小会场数。)
    算了,我还是懒(因为大二狗真的忙成狗),这个代码很简单,我写了注释,应该蛮清楚的

    
    ```c
    #include<stdio.h>
    int r[11];//记录某个会场当前最后安排的活动的下标 
    typedef struct{
    	int begin;//该活动开始的时间 
    	int  end;//该活动结束的时间 
    	int belong;//该活动属于哪个会场 
    }activity;
    int greed(activity *a,int n)
    {
    	int i,count=0;
    	r[1]=1;//将第一个活动安排给第一个会场 
    	a[1].belong=1;
    	for(i=2;i<=n;i++)//从第二个活动开始安排 
    	  for(int j=1;j<11;j++)
    	   {
    	  	 if(a[i].begin>=a[r[j]].end)//如果该活动与r[j]会场最后一个活动不冲突,则把它安排进r[j]会场
    		  {
    		  	 a[i].belong=j;
    		  	 r[j]=i;
    		  	 break;
    		  }
    		  
    	   }
    	 for(i=1;i<11;i++)
    	 {
    	 	if(r[i]!=0)
    	 	  count++;
    	  } 
    	  return count;
    	
    }
    void sort(activity *a,int n)//以结束时间排序 
    {
        for(int i=1; i<=n-1; i++)
          {
            bool isSorted = true;
            for(int j=1; j<=n-1-i; j++)
            {
                if(a[j].end > a[j+1].end)
                {
                    isSorted = false;
                    activity temp = a[j];
                    a[j] = a[j+1];
                    a[j+1]=temp;
                }
            }
            if(isSorted) break; 
          }	
    	
    }
    void prin(activity *a,int n,int t)
    {
    	printf("最少需要安排%d个会场\n",t);
    	printf("其中每个活动所属会场如下:\n");
    	for(int i=1;i<=n;i++)
    	printf("开始时间为%d、结束时间为%d的活动被安排在第%d会场下\n",a[i].begin,a[i].end,a[i].belong);
    }
    int main()
    {
    	int n,t;
    	printf("输入活动个数:\n"); 
    	scanf("%d",&n);
    	activity a[n+1];
    	printf("输入活动的开始时间,结束时间\n");
    	for(int i=1;i<=n;i++)
    	{
    		scanf("%d%d",&a[i].begin,&a[i].end);
    	}
    	sort(a,n);
    	t=greed(a,n);
    	prin(a,n,t);
    	return 0;
    }
    
    好啦,分享结束,重要的事情说三遍:不许抄袭!不许抄袭!不许抄袭!算法设计自己设计!
    
    
    展开全文
  • 会场安排问题(贪心算法)

    千次阅读 2019-12-16 22:04:11
    会场安排问题(贪心算法) 一、题目描述 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。对于给定的k个待安排的活动,计算使用最少会场的时间表。 输入 第1行有1...

    会场安排问题(贪心算法)

    一、题目描述
    假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。对于给定的k个待安排的活动,计算使用最少会场的时间表。
    输入
    第1行有1个正整数k,表示有k个待安排的活动。下来的k行中,每行有2个正整数,分别表示k个待安排的活动的开始时间和结束时间。时间以0点开始的分钟计。
    输出
    将计算出的最少会场数输出到。
    样例输入 Copy
    5
    1 23
    12 28
    25 35
    27 80
    36 50
    样例输出 Copy
    3

    二、案例分析
    本案例中用结构体来定义一个活动,count表示活动数,room_avail可安排的空闲时间段,room_num表示已安排的会场数,用flag作为活动标记,已安排的活动flag设置为1。通过贪心算法,选择局部最优解,即在最少的会场中安排足够多的活动,当一个会场中无法再安排其他的活动时再进行安排到下一个会场,直到所有的活动安排完成,返回最终安排完所有活动的会场数。

    在这里插入图片描述
    三、案例代码

    #include<iostream>
    #include<cstdio>
    using namespace std;
    
    struct ans{   //定义结构体表示活动 
    	int begin,end;
    	bool flag; //设置标志 
    };
    
    int arrange(int k,ans *a)
    {
    int count=k,room_avail=0,room_num=0;
    while(count>0)
      {
    	for(int i=1;i<=k;i++)
    	{
    		if((a[i].begin>room_avail)&&(a[i].flag==0))  //如果当前活动未安排并且和会场已有活动不冲突 
    		{
    			room_avail=a[i].end;  //将当前活动加入该会场并更新会场的空闲时间
    			a[i].flag=1;
    			count--; 
    		}
    	}
    	room_avail=0;  //将room_avail初始化
    	room_num++;   //遍历一次,使用的会场数加一 
      } 
    	return room_num; //返回安排的会场数 
    	
    }
    int main()
    {
    int k,room_num;
    cin>>k;
    ans a[k+1];
    for(int i=1;i<=k;i++)
    {
    	cin>>a[i].begin>>a[i].end;
    	a[i].flag=0;
    }
    
    room_num=arrange(k,a) ;
    cout<<room_num<<endl;
    return 0;
    }
    

    四、运行结果

    5
    1 23
    12 28
    25 35
    27 80
    36 50
    3
    
    --------------------------------
    Process exited after 1.365 seconds with return value 0
    请按任意键继续. . .
    
    
    
    
    
    
    
    展开全文
  • A-布置会场(I)

    2019-10-08 17:35:32
    今天是Tabris和mengxiang000来到幼儿园的第3天,mengxiang000接到了一个布置会场的任务。 他需要将贵宾观众席的椅子排成一排,一共需要N个。 幼儿园只有两种椅子,所以他也只能使用两种椅子。(A类型和B类型)并且...
  • 房地产国风新盘城市展厅开放样板房开放文娱活动布置美陈策划案.pptx
  • 小d接到了一个布置会场的任务。 他需要将贵宾观众席的椅子排成一排,一共需要N个。 上级领导指示,他只能使用两种椅子。(A类型和B类型)并且假设每种椅子的数量都是无限的。 而其如果想要摆置一个B类型的椅子,对应...
  • 会场安排问题

    2017-05-24 21:46:57
    会场安排问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校...
  • 贪心算法-会场安排问题

    千次阅读 2018-05-29 13:28:18
    题意:要在足够多的会场里安排一批活动,希望使用最少的会场。 代码: /** @贪心算法-会场安排 @author 狂热的coder */ #include #include #define MAX_NUM 50 using namespace std; typedef struct tnode{ int start;...
  • 时间限制:C/C++ 1秒,其他...今天是Tabris和mengxiang000来到幼儿园的第3天,mengxiang000接到了一个布置会场的任务。 他需要将贵宾观众席的椅子排成一排,一共需要N个。 幼儿园只有两种椅子,所以他也只能使用
  • 我想着,人家毒上面的耐克,阿迪都有线上展厅,那咱们民族企业鸿星尔克这都没有,说不到过去了吧!走着,说干就干!!!! 行动 有了这个想法后,步骤如下: 1.建模 2.使用 Thee.js 创建场景 3.导入模型 4.加入 ...
  • 贪心算法----会场问题

    2019-06-24 11:27:09
    第一种:简易解法:我们将给的开始时间和结束时间进行排序,混排,得到一个数组,然后对应这个数组生成一个B数组,里面存放的是各个时间分别是开始时间还是结束时间,然后再创建一个C数组来保存会场的个数,遇到B...
  • 1451: 布置会场(II) Time Limit: 1 Sec Memory Limit: 32 MB Submit: 141 Solved: 50 [Submit][Status][Web Board] Description   小d接到了一个布置会场的任务。 他需要将贵宾观众席的椅子排成一排,一共...
  • 整数规划案例:存货布置

    千次阅读 2018-03-25 22:32:23
    管理层要求展厅里所有的商品都必须在当地的库存中有相应的存货。库存每三个月补充一次,而且每种产品都会得到补充,不管仓库中的存货是否己经售出。丹尼尔曾经向管理层提起过这个问题,他说仓库中有大量过时的产品,...
  • 链接:https://www.nowcoder.com/acm/contest/27/H来源:牛客网题目描述 小d接到了一个布置会场的任务。 他需要将贵宾观众席的椅子排成一排,一共需要N个。 上级领导指示,他只能使用两种椅子。(A类型和B类型)并且...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 1,437
精华内容 574
关键字:

展厅布置