关键词:
题目背景
明天就是校园活动了,小明作为场地的负责人,将一切都布置好了。但是在活动的前几天,校园里的灯却都坏掉了,无奈之下,只好再去买一批灯。但是很遗憾的是,厂家看马上要过年了,就没有在进货了,现在只剩下n个发光值不同的灯,作为负责人,你需要,想办法配出合适的灯。
题目描述
厂家有n盏剩下的灯,小明需要m盏灯,因为活动举办在晚上,所以这些灯的光值和不能低于k,现在小明想知道,有多少种选灯的方案,以及每种方案选出的m盏灯。
输入输出格式
输入格式:
共n+1行,第一行有三个整数:n,m,k,表示厂家有n盏(灯),小明需要m盏,从n盏中选的m盏的光线和不能小于k。
接下来的1行,共n个整数,第i个数表示第i盏灯的发光值。
输出格式:
先输出一个整数,表示方案数,接下来的几行,每行m+1个数,前m个数表示每个方案选择的灯的序号,第m+1个数表示这个方案的光值和。
如果没有方案,第一行就输出-1,第二行输出最大的光亮值。
输入输出样例
3 2 5
1 3 2
1
2 3 5
4 2 7
2 5 3 1
2
1 2 7
2 3 8
5 2 5
2 2 2 2 2
-1
4
说明
- 数据说明
3<=m<=n<=20;
1<=k<=a[1]+a[2]...+a[n];
样例就自己看哈~。
输出用序号排序
思路:搜索。
错因:要加上一个记录前驱,否则会搜索重复。
#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int n,m,k,ans,w[21],vis[21],v[10000][21]; void dfs(int now,int num,int pre){ if(now==m){ if(num>=k){ ans++; memcpy(v[ans],vis,sizeof(vis)); v[ans][0]=num; } return ; } for(int i=pre;i<=n;i++) if(!vis[i]){ vis[i]=1; dfs(now+1,num+w[i],i+1); vis[i]=0; } } int main(){ scanf("%d%d%d",&n,&m,&k); for(int i=1;i<=n;i++) scanf("%d",&w[i]); dfs(0,0,1); if(ans==0){ sort(w+1,w+1+n); for(int i=n;i>=n-m+1;i--) ans+=w[i]; cout<<"-1"<<endl<<ans; return 0; } cout<<ans<<endl; for(int i=1;i<=ans;i++){ for(int j=1;j<=n;j++) if(v[i][j]) cout<<j<<" "; cout<<v[i][0]<<endl; } }
通过物联网平台和灯光设备实现灯光的智能控制,主要实现了通过语音控制灯光颜色的变化灯光每种颜色的占比日出日落模式等等,底层封装为
通过物联网平台和灯光设备实现灯光的智能控制,主要实现了通过语音控制灯光颜色的变化、灯光每种颜色的占比、日出日落模式等等,底层封装为api接口,支持多种开发语言对接,比如(Java、C#、C++、Python、Go、NodeJS、C等等)... 查看详情
科三——灯光操作
unity如何更改烘焙灯光阴影的颜色
参考技术Aunity通过窗口更改烘焙灯光阴影的颜色。因为unity的烘焙阴影颜色跟灯光颜色有关,在场景窗口中可以把渲染模式修改成BakedLightingmap来查看烘焙的阴影。所以unity通过窗口更改烘焙灯光阴影的颜色。 查看详情
unity灯光问题
为什么我再UNITY里面灯光一多就好像互相干扰,有的灯就不亮了,是我显卡不好么?你设置的最大像素灯光个数太少参考技术Akkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk... 查看详情
灯光秀让城市的夜晚变得美丽夺目
随着技术的发展,灯光也经历了从传统照明再到庆祝活动演绎灯光的发展过程,多元化和规范化的灯光表演也成为城市夜经济的一部分,灯光秀也在各地上演,进一步升温了夜经济。现在的灯光秀,在五彩缤... 查看详情
unityscene视图怎么不显示灯光效果
参考技术A不支持max里的灯光系统,你要在unity里重新创建灯光,unity总共有四种灯光类型,其实和max里的差不多的,在Hierarchy面板点Create创建,DirectionalLight是平行光,PointLight是点光源,SpotLight是聚光灯,AreaLight是区域光本回答... 查看详情
3dmax场景导入unity3d中怎么看不到灯光了?完全没有显示出来呢?该用哪种灯光?
不支持max里的灯光系统,你要在unity里重新创建灯光,unity总共有四种灯光类型,其实和max里的差不多的,在Hierarchy面板点Create创建,DirectionalLight是平行光,PointLight是点光源,SpotLight是聚光灯,AreaLight是区域光,光源属性都是在... 查看详情
夜游灯光表演如何更好的丰富游客体验
夜间灯光表演策划是目前夜游运营项目中经常采用的灯光表现形式,灯光表演成为当前夜游模式的主流,原因在于它不仅能给夜间带来一道亮丽风景线,更能点亮夜游经济。据介绍,人们愿意慢慢来,享受夜... 查看详情
为啥灯光出现在对面?
】为啥灯光出现在对面?【英文标题】:Whylightingappearsonoppositeside?为什么灯光出现在对面?【发布时间】:2020-07-1222:16:56【问题描述】:我正在尝试使用this教程构建照明。但是,照明出现在人体物体的错误一侧,我不知道为什... 查看详情
为啥灯光出现在对面?
】为啥灯光出现在对面?【英文标题】:Whylightingappearsonoppositeside?为什么灯光出现在对面?【发布时间】:2020-07-1222:16:56【问题描述】:我正在尝试使用this教程构建照明。但是,照明出现在人体物体的错误一侧,我不知道为什... 查看详情
win10应用开发uicomposition札记:灯光
...素建立三维空间外,还有相当重要的一个部件——灯光。宇宙万物的精彩缤纷,皆源于光明,光,使我们看到各种东西,除了黑洞之外的世界都是五彩斑谰的。故而,真要模拟现实物体,合理的灯光照射是很关键,不然就&... 查看详情
顺风的灯光效果
】顺风的灯光效果【英文标题】:Thelighteffectintailwind【发布时间】:2020-07-1023:04:50【问题描述】:如何实现?需要图标发光。示例(观看第一个图标):enterimagedescriptionhere试图通过“box-shadow”将阴影的颜色更改为白色。效果不... 查看详情
使用 midi 输入控制灯光
】使用midi输入控制灯光【英文标题】:Controllinglightusingmidiinputs【发布时间】:2015-07-2308:51:31【问题描述】:我目前正在使用Max/MSP创建灯光和声音之间的交互系统。我正在使用已连接到Max/MSP的飞利浦色调照明,现在我想在Midi乐... 查看详情
切换场景灯光变黑问题解决
编辑器在当前场景时,它的灯光是已经渲染好了,但重新加载的时候灯光没有进行渲染解决方法如下:Window>>lighting>>Scene面板>>右下角build按钮前,取消勾选auto,这时候是没有烘焙灯光的情形,重新加载场景后不再... 查看详情
新起典|灯光和裸眼3d作品双双入围2021重庆灯光艺术季
...数月的作品征集,反复审查,近日,2021重庆灯光艺术季入围名单正式出炉,其中,灯光艺术入围作品10个,裸眼3D入围作品8个。重庆灯光艺术季入围名单而由新起典提交的裸眼3D作品《巴蜀印象》以及《魅... 查看详情
GLSL 灯光/高光随相机移动
】GLSL灯光/高光随相机移动【英文标题】:GLSLlight/highlightmovingwithcamera【发布时间】:2011-12-0414:24:55【问题描述】:VC++2010、OpenGL、GLSL、SDL我正在转向着色器,并且遇到了最初在使用ogl管道时出现的问题。也就是说,灯光的位置... 查看详情
文旅灯光秀应该怎样进行设计
近几年全国各地灯光秀井喷式的发展,许多文旅灯节的灯光秀同化严重,相差无几,观光者们看了几眼后,就失去了新鲜感,再也不能再有新鲜感了。因此,我们要不断追求创新、创新,在灯光效果、... 查看详情
OPENGL 灯光旋转
】OPENGL灯光旋转【英文标题】:OPENGLLightRotation【发布时间】:2020-04-0115:44:18【问题描述】:我正在尝试设置一个固定光源。在我的程序中,我有一个可以旋转的立方体。光源似乎也在旋转。但它不应该glMatrixMode(GL_MODELVIEW)glLoadIde... 查看详情