邮票面值设计java_邮票面值设计
思路还是有一点点问题的。就是关于当前枚举的邮票的面值所能构成的最大值的求解:
假如最大的面值为\(k\),那么\(maxx\)达不到\(k\),不一定不合法,不能直接$return $。
大体思路:
\(dfs\)每张邮票的面值,求出当前邮票所能构成的最大值(不是直接\(max*k\)),这里用DP,再写搜索太\(low\)了。
#include
#include
#include
using namespace std;
int n,k,ans=0,f[20],v[20];
bool book[100005];
void dfsc(int u,int ansp)
{
book[ansp]=1;
if(u>=n) { return ;}
for(int i=1;i<=k;++i)
dfsc(u+1,ansp+f[i]);
}
int check(int anst)
{
for(int i=1;i<=anst;i++) book[i]=0;
dfsc(0,0);
for(int i=1;i<=anst;i++)
if(!book[i]) return 0;
while(book[anst]) ++anst;
--anst;
return anst;
}
void print(int val)
{//cout<
if(val>ans)
{
ans=val;
for(int i=1;i<=k;i++)
v[i]=f[i];
}
return ;
}
void dfs(int t,int maxx,int last)
{//cout<
//if(!check(maxx)) return ;
if(t==0) { f[1]=1; dfs(1,n,1); return ;}
maxx=check(maxx);
if(!maxx) return ;
print(maxx);
if(t>=k) { return; }
for(int i=last+1;i<=maxx+1;i++)
{
f[t+1]=i;
dfs(t+1,i*k,i);
}
}
int main()
{
scanf("%d%d",&n,&k);
dfs(0,0,0);
for(int i=1;i<=k;i++)
printf("%d ",v[i]);
printf("\n");
printf("MAX=%d\n",ans);
return 0;
}
0分,www.......
#include
#include
#include
using namespace std;
int n,k,res,ans[105],tmp[105],dp[2005];
int num(int dep,int sum)
{
memset(dp,0x3f,sizeof(dp));
dp[0]=0;
for(int i=1;i<=dep;i++)
for(int j=tmp[i];j<=n*sum;j++)
dp[j]=min(dp[j],dp[j-tmp[i]]+1);
for(int i=1;i<=n*sum;i++)
if(dp[i]>n)
return i-1;
return n*sum;
}
void dfs(int dep,int last1,int last2)
{
if(dep>k)
{
if(res
{
res=last2;
for(int i=1;i<=k;i++)
ans[i]=tmp[i];
}
return ;
}
for(int i=last1+1;i<=last2+1;i++)
{
tmp[dep]=i;
int x=num(dep,i);
dfs(dep+1,i,x);
}
}
int main()
{
scanf("%d%d",&n,&k);
dfs(1,0,0);
for(int i=1;i<=k;i++)
printf("%d ",ans[i]);
printf("\nMAX=%d\n",res);
return 0;
}
邮票面值设计java_邮票面值设计相关推荐
- 视频教程-AI基础实战视频课程(海报书籍、多媒体设计、UI界面设计)-其他
AI基础实战视频课程(海报书籍.多媒体设计.UI界面设计) 杨老师课堂由杨亦涛主讲,他是网站工程师和UI设计讲师,10年网站开发与教学经验,上百个网站项目成功案例.精通php.JavaScript.C ...
- 大学计算机教学设计案例,信息技术教学设计案例.ppt
<信息技术教学设计案例.ppt>由会员分享,可在线阅读,更多相关<信息技术教学设计案例.ppt(18页珍藏版)>请在装配图网上搜索. 1.信息技术教学设计案例,西安市教育科学研 ...
- 21个UI设计必会的设计技巧
想要成为一名合格的UI设计师,必须要有扎实的基础,和丰富的设计经验,本期小编为大家介绍的UI设计培训教程是21个UI设计必会的设计技巧,可帮助大家提升自己. UI设计培训技术分享:一个好的UI设计是由 ...
- UI设计培训分享:设计当中的颜色运用
参加UI设计培训的同学应该都知道,颜色的搭配是学习UI设计非常重要的一步,颜色跟其他的东西一样,适量才会运用得当,如果在你的配色计划中坚持使用马克思三原色的话,你会得到更好的配色结果,为一个项目配色时 ...
- UI设计培训之UI设计系统知识
最近有很多小伙伴都在学习UI设计的相关知识,很多同学都是东边一学习一下,西边学习一下,根本没有明确的学习方法,对于这个问题小编为大家整理了一下学习UI设计的系统知识,一起看看吧! UI设计培训之UI设 ...
- 【UI设计培训】字体设计-偏旁部首变形
UI设计培训中字体设计也是非常重要的一节课,字体在UI设计岗位中可以说用到的频率是非常高的,是设计师必须学会并且要有娴熟运用的一项必备技能,在进行汉字设计的时候,可以把汉字拆分成几个偏旁部首的形式进行 ...
- java ui设计用什么_UI设计是什么?UI怎么设计?
UI设计,现在这个词语被更多的人提到,更多的人开始听说这个词语,开始了解这个行业,慢慢被它吸引,走入一个生机勃勃的趋势.那到底什么是UI设计呢? UI设计,全称 user interface,翻译成中 ...
- 精益创新之设计思维研磨——《设计改变一切》书评
一位不编程的分析师的专业生命周期是不会长的,一位不做实验的设计思维研究者是不会有太多创意的,一位只读书不思考的读者是不会有太多深度汲取.设计思维源于IDEO的提出,它是一个概念,更是一种实践. 一. ...
- 计算机游戏与动漫设计大赛,我院获第10届中国大学生计算机设计大赛 数字媒体设计类动漫游戏组一等奖...
7月27日至8月4日,2017年(第10届)中国大学生计算机设计大赛数字媒体设计类微电影组.动漫游戏组全国决赛分别在北京语言大学.安徽新华学院举行.共有来自华侨大学.南京大学.华中科技大学.武汉大学. ...
最新文章
- 物联网技术在智能医疗领域的应用与发展
- 解决Bootstrap中代码不高亮问题
- ATF里面都有什么?
- 项目G2SVG.text转换
- 0-2岁的app开发人员必读,Android开发APP前的准备事项
- vue中下载excel的使用,后端链接两种情况,一个是链接,一个是文件流
- 【MySQL】MySQL 管理员必备技能 用户 权限 管理
- poj 1068 Parencodings
- JavaAgent学习笔记
- 有人说过世界是丑陋的,但是我们的目的就是要找出那些好的东西,然后好好珍惜...
- linux 解压war到root_unzip命令解压war包方法
- 李宏毅机器学习笔记——Transformer
- 电脑没声音,音频设备无法使用。扬声器安装程序unknown
- Frank-Wolfe和梯度投影方法MATLAB实现
- python后端 工作 知乎_[Python]知乎后端实习生面试心得
- 七牛文件上传回调以及解析回调参数
- QrCode类生成二维码海报
- Android-Universal-Image-Loader三大组件DisplayImageOptions、ImageLoader、ImageLoaderConfiguration详解
- postman传布尔类型的值传不进去
- 实验四 离散傅立叶变换的应用