邮局发行一套有四种不同票面值的邮票，若每封信所贴的邮票张数不超过三枚，
存在整数R，使得用不超过三枚的邮票，可以贴出连续的整数1，2，3...R，
找出这四种面值数，使得R最大。
-
等级
本版专家分：45184勋章
-
-
红花
2011年12月 C/C++大版内专家分月排行榜第一
2011年11月 C/C++大版内专家分月排行榜第一
2011年10月 C/C++大版内专家分月排行榜第一
2010年4月 C++ Builder大版内专家分月排行榜第一
2008年9月 C++ Builder大版内专家分月排行榜第一
2008年8月 C++ Builder大版内专家分月排行榜第一
2007年1月 C++ Builder大版内专家分月排行榜第一
2004年3月 C/C++大版内专家分月排行榜第一
2006年12月 C++ Builder大版内专家分月排行榜第一
-
-
黄花
2010年4月 Delphi大版内专家分月排行榜第二
2010年3月 C++ Builder大版内专家分月排行榜第二
2009年9月 C++ Builder大版内专家分月排行榜第二
2005年10月 Java大版内专家分月排行榜第二
2006年11月 C++ Builder大版内专家分月排行榜第二
2006年10月 C++ Builder大版内专家分月排行榜第二
2006年9月 C++ Builder大版内专家分月排行榜第二
2006年7月 C++ Builder大版内专家分月排行榜第二
2004年1月 C++ Builder大版内专家分月排行榜第二
2006年1月 Delphi大版内专家分月排行榜第二
-
-
蓝花
2010年5月 C++ Builder大版内专家分月排行榜第三
2006年8月 C++ Builder大版内专家分月排行榜第三
2004年2月 C++ Builder大版内专家分月排行榜第三
2003年8月 C++ Builder大版内专家分月排行榜第三
2006年4月 Delphi大版内专家分月排行榜第三
2005年12月 Delphi大版内专家分月排行榜第三
结帖率 100% -
-
邮局发行一套有四种不同票面值的邮票，若每封信所贴的邮票张数不超过三枚，
存在整数R，使得用不超过三枚的邮票，可以贴出连续的整数1，2，3...R，
找出这四种面值数，使得R最大。
展开阅读全文
-
等级
本版专家分：6514勋章
-
- 红花 2001年9月 C++ Builder大版内专家分月排行榜第一
-
- 蓝花 2001年8月 C++ Builder大版内专家分月排行榜第三
-
-
邮票可重复吗?
-
等级
本版专家分：9762勋章
-
-
黄花
2001年12月 C++ Builder大版内专家分月排行榜第二
2001年11月 C++ Builder大版内专家分月排行榜第二
-
- 蓝花 2002年1月 C++ Builder大版内专家分月排行榜第三
-
-
以前高考时用的好像是8421码，最大能 达到14
-
等级
本版专家分：45184勋章
-
-
红花
2011年12月 C/C++大版内专家分月排行榜第一
2011年11月 C/C++大版内专家分月排行榜第一
2011年10月 C/C++大版内专家分月排行榜第一
2010年4月 C++ Builder大版内专家分月排行榜第一
2008年9月 C++ Builder大版内专家分月排行榜第一
2008年8月 C++ Builder大版内专家分月排行榜第一
2007年1月 C++ Builder大版内专家分月排行榜第一
2004年3月 C/C++大版内专家分月排行榜第一
2006年12月 C++ Builder大版内专家分月排行榜第一
-
-
黄花
2010年4月 Delphi大版内专家分月排行榜第二
2010年3月 C++ Builder大版内专家分月排行榜第二
2009年9月 C++ Builder大版内专家分月排行榜第二
2005年10月 Java大版内专家分月排行榜第二
2006年11月 C++ Builder大版内专家分月排行榜第二
2006年10月 C++ Builder大版内专家分月排行榜第二
2006年9月 C++ Builder大版内专家分月排行榜第二
2006年7月 C++ Builder大版内专家分月排行榜第二
2004年1月 C++ Builder大版内专家分月排行榜第二
2006年1月 Delphi大版内专家分月排行榜第二
-
-
蓝花
2010年5月 C++ Builder大版内专家分月排行榜第三
2006年8月 C++ Builder大版内专家分月排行榜第三
2004年2月 C++ Builder大版内专家分月排行榜第三
2003年8月 C++ Builder大版内专家分月排行榜第三
2006年4月 Delphi大版内专家分月排行榜第三
2005年12月 Delphi大版内专家分月排行榜第三
-
-
邮票可重复
-
等级
本版专家分：15974勋章
-
-
蓝花
2002年10月 其他数据库开发大版内专家分月排行榜第三
2001年11月 C++ Builder大版内专家分月排行榜第三
-
-
1,3,8,13，
最大到17。
-
等级
本版专家分：9762勋章
-
-
黄花
2001年12月 C++ Builder大版内专家分月排行榜第二
2001年11月 C++ Builder大版内专家分月排行榜第二
-
- 蓝花 2002年1月 C++ Builder大版内专家分月排行榜第三
-
-
1,4,6,15
最大到23
-
等级
本版专家分：9289勋章
-
- 铜牌 2001年7月 总版技术专家分月排行榜第三
-
- 红花 2001年7月 C++ Builder大版内专家分月排行榜第一
-
- 黄花 2001年6月 C++ Builder大版内专家分月排行榜第二
-
-
邮票问题
设有已知面额的邮票m种,每种有n张,用总数不超过n张的邮票,能从面额1开始,最多连续组成多少面额.(1<=m<=100,1<=n<=100,1<=邮票面额<=255) 输入:n m A[1..m](面额) 输出:MAX=(最大面额值) Input1:4 1 2 4 Output1:10 一看到这个题目,给人的第一感觉是用回溯算法,从面额1开始,每种面额都用回溯进行判断,算法复杂度并不高,但是当m,n取到极限值100时,程序明显超时,因此,回溯算法在这里并不可取. 能否用递推完成呢?我们有一个思路:从面额1开始,建立递推关系方程,就用范例来说吧,面额1,2,4只用1张邮票行了,面额3可以表示为面额1,2的邮票和1+1=2,面额5有两种表示方式MIN(面额1+面额4,面额2+面额3),照此类推,递推关系方程不难建立,由于1<=邮票面额<=255,1<=n<=100,因此MAX值最多可达到25500,25500次循环里必定还有嵌套循环,因此算法不加优化,很难在规定时间内得出最优值.这就需要递推的算法优化. 一味递推不寻求算法优化,速度较之搜索提高不少,但一旦数据规模过大,很难在规定时间内得出最优值.就拿邮票问题来说,以下是递推的一种方法:
{$A+,B-,D-,E+,F-,G-,I-,L-,N-,O-,P-,Q-,R-,S-,T-,V-,X+,Y-} {$M 16384,0,655360}
program stamps;
var f,fout:text; n,m,i,j,k:integer;
c:array [1..255] of integer; {面额}
a:array [1..31000] of integer; {递推数组}
bl:boolean;
procedure readfile; {读文件}
begin
assign(f,'STAMP.DAT');
reset(f); assign(fout,'STAMP.OUT');
rewrite(fout);
readln(f,n);
readln(f,m);
bl:=true;
for i:=1 to m do
begin
readln(f,c[i]);
if c[i]=1 then bl:=false;
end;
close(f);
end;
procedure work;
begin
if bl=true then write(fout,'MAX=0') {不存在面额1时输出无解}
else begin
i:=1; a[i]:=1;
repeat
i:=i+1;
for j:=1 to m do
if ((i mod c[j]=0) and ((i div c[j])<a[i]))
or (a[i]=0) {判断它能否被题目给定面额整除} then
a[i]:=i div c[j];
for j:=1 to trunc(i/2) do
if (a[j]+a[i-j]<a[i]) then a[i]:=a[j]+a[i-j]; {寻找(1<=j<=i),使A[j]+A[i-j]值最小}
until (a[i]>n) or (a[i]=0);
write(fout,'MAX=',i-1); {输出}
end;
close(fout);
end;
begin
readfile;
work;
end.
这种递推方法原理是:对于某种要求得到的面额,判断它能否被题目给定面额整除，再寻找(1<=j<=i),使A[j]+A[i-j]值最小,求出凑成某种面额最少邮票数,算法虽然简单,但还可以进一步优化.何不将用m种面额邮票作循环,建立递推关系式:A[i]=MAX(A[I-C[j]]+1),于是当取到极限值时,程序循环减少了约1.6*10^8次循环,递推优化作用不言而喻,下面是改进后的程序:
{$A+,B-,D+,E+,F-,G-,I+,L+,N-,O-,P-,Q-,R-,S-,T-,V-,X+}
{$M 16384,0,655360}
program stamps_pro;
uses crt;
var
x:array [1..255] of byte;
pieces:array [0..30000] of byte;
max,m,n,i,j:integer;
filename:string;
f:text;
begin
{读文件}
assign(f,'STAMP.DAT'); reset(f);
readln(f,n); readln(f,m);
for i:=1 to m do readln(f,x[i]);
close(f);
fillchar(pieces,sizeof(pieces),0); max:=0;
{递推循环}
repeat
max:=max+1;
{循环,建立递推关系式PIECES[i]=MAX(PIECES[I-X[j]]+1)}
for i:=1 to m do if max-x[i]>=0 then
begin
if pieces[max]=0 then pieces[max]:=pieces[max-x[i]]+1;
if pieces[max]>pieces[max-x[i]]+1
then pieces[max]:=pieces[max-x[i]]+1;
end;
{输出无解}
if (pieces[max]=0) or (pieces[max]>n) then
begin
writeln('MAX=',max-1); exit;
end;
until false;
end.
程序优化后,运行四组测试数据时间如下: (测试机型:Pentium MMX 233)
测试数据 m N 未优化程序运行时间(秒) 优化程序运行时间(秒)
1 5 10 0.05 0.11
2 3 5 0.06 0.11
3 10 20 0.61 0.17
4 70 65 6.75 0.33
5 100 100 20.20 1.20
-
等级
本版专家分：188 -
这个东西很有趣。。。到这个网站去式式：
go.163.com/ddsuanshu/shihsi.php
-
等级
本版专家分：9289勋章
-
- 铜牌 2001年7月 总版技术专家分月排行榜第三
-
- 红花 2001年7月 C++ Builder大版内专家分月排行榜第一
-
- 黄花 2001年6月 C++ Builder大版内专家分月排行榜第二
-
-
高程考试大纲有一个算法------背包问题.也有点关系
问题如下:
设有不同价值,不同重量的物品n件,求从n件物品中选取一部分物品的方案,使选中的物品总重量不超过指定的重量,但是价值之和为最大
使用递归算法解决
具体如下:
#include <stdio.h>
#define N 100
double linitW; //限制重量
double totV; //总价值
double maxv;
int option[N]; //选择情况
int cop[N]; //当前解
struct{
double weight;
double value;
}a[N];
int n; //物品种数
mytry(int i,double tw,double tv)
{
//考虑物品i包含在当前方案中的可能值
if(tw+a[i].weight<=limitW){ //包含物品i可以接受
cop[i]=1; //将物品i包含在当前方案中
if(i<n-1)
mytry(i+1,tw+a[i].weight,tv);
else{
//又一个完整方案,因为它比前面的方案好,以它作为最佳方案
for(k=0;k<n;k++) //当前方案为临时最佳方案保存
option[k] = cop[k];
maxv = tv;
}
cop[i] = 0; //恢复物品i不包含状态
}
//考虑物品i不包含在当前方案中的可能性
if(tv-a[i].value > maxv) //不包含物品i仅是可考虑的
if(i<n-1)
mytry(i+1,tv-a[i].value;
else{
//又一个完整方案,因为它比前面的方案好,以它作为最佳方案
for(k=0;k<n;k++) //当前方案作为临时最佳方案保存
option[k] = cop[k];
maxv = tv - a[i].value;
}
}
}
main()
{
int k;
double w,v;
printf("输入物品种数\n");
scanf("%d",&n);
printf("输入各物品的重量和价值\n");
for(totV=0.0,k=0;k<n;k++){
scanf("%1f%1f",&w,&v);
a[k].weight = w;
a[k].value = v;
totV += v;
}
printf("输入限制重量:\n");
scanf("%1f",&limitW);
maxv = 0.0;
for(k=0;k<n;k++)
cop[k] = 0;
mytry(0,0.0,totV);
for(k=0;k<n;k++)
if(option[k])
printf("%4d",k+1);
printf("\n总价值为 %2f\n",maxv);
}
-
等级
本版专家分：9762勋章
-
-
黄花
2001年12月 C++ Builder大版内专家分月排行榜第二
2001年11月 C++ Builder大版内专家分月排行榜第二
-
- 蓝花 2002年1月 C++ Builder大版内专家分月排行榜第三
-
-
#include <iostream.h>
int max(int v1,int v2,int v3)//至少有一个参数为1，故只需三个参数
{
int max=0;
int flag=0;
for (max=2;1;max++)
{
flag=0;
for (int t1=0;t1<4;t1++)
{
for (int t2=0;t2<4-t1;t2++)
{
for (int t3=0;t3<4-t1-t2;t3++)
{
for (int t4=0;t4<4-t1-t2-t3;t4++)
{
if (t1*v1+t2*v2+t3*v3+t4==max)
{
flag=1;
goto CON;
}
}
}
}
}
CON:if (flag) continue;
return max-1;
}
}
int main()
{
int k1,k2,k3;//高1<k1<k2<k3,则km<2(k(m-1)+1)
int rtn=0,maxval=0;
int r1,r2,r3;
for (k1=2;k1<5;k1++)
{
for (k2=k1+1;k2<2*(k1+1);k2++)
{
for (k3=k2+1;k3<2*(k2+1);k3++)
{
rtn=max(k1,k2,k3);
if (maxval<rtn)
{
maxval=rtn;
r1=k1;r2=k2;r3=k3;
}
}
}
}
cout<<'\n'<<"The Result is:"<<r1<<'\t'<<r2<<'\t'<<r3;
cout<<'\n'<<"The Max Value is:"<<maxval<<'\n';
return 0;
}
-
等级
本版专家分：9762勋章
-
-
黄花
2001年12月 C++ Builder大版内专家分月排行榜第二
2001年11月 C++ Builder大版内专家分月排行榜第二
-
- 蓝花 2002年1月 C++ Builder大版内专家分月排行榜第三
-
-
输出结果为1,4,7,8，最大值为24
柯本
等级：
-
-
红花
2011年12月 C/C++大版内专家分月排行榜第一
2011年11月 C/C++大版内专家分月排行榜第一
2011年10月 C/C++大版内专家分月排行榜第一
2010年4月 C++ Builder大版内专家分月排行榜第一
2008年9月 C++ Builder大版内专家分月排行榜第一
2008年8月 C++ Builder大版内专家分月排行榜第一
2007年1月 C++ Builder大版内专家分月排行榜第一
2004年3月 C/C++大版内专家分月排行榜第一
2006年12月 C++ Builder大版内专家分月排行榜第一
-
-
黄花
2010年4月 Delphi大版内专家分月排行榜第二
2010年3月 C++ Builder大版内专家分月排行榜第二
2009年9月 C++ Builder大版内专家分月排行榜第二
2005年10月 Java大版内专家分月排行榜第二
2006年11月 C++ Builder大版内专家分月排行榜第二
2006年10月 C++ Builder大版内专家分月排行榜第二
2006年9月 C++ Builder大版内专家分月排行榜第二
2006年7月 C++ Builder大版内专家分月排行榜第二
2004年1月 C++ Builder大版内专家分月排行榜第二
2006年1月 Delphi大版内专家分月排行榜第二
-
-
蓝花
2010年5月 C++ Builder大版内专家分月排行榜第三
2006年8月 C++ Builder大版内专家分月排行榜第三
2004年2月 C++ Builder大版内专家分月排行榜第三
2003年8月 C++ Builder大版内专家分月排行榜第三
2006年4月 Delphi大版内专家分月排行榜第三
2005年12月 Delphi大版内专家分月排行榜第三
- 邮票问题
已知面额的邮票m种，每种n张，问，用总数不超过n张的邮票进行组合，能组合的邮票中可以连续出现面额最多有多少（n ,m ）1邮票面额 Input 第一行n,m的值，中间用空格分开；第二行为面额，每
- 邮票收集问题
有n种类型的邮票，问将所有的类型的邮票全部收集起来所要的收集次数期望是多少。 算法 我们可以设dp[i]为已经收集了i种类型的票，还要收集n-i种的次数的期望。 那么显然dp[n]=0; 递推式子有:dp[i]=dp[i+1]∗(n−...
- 一些非常酷的GAN的应用
2019-08-27 20:48:57 作者：Jonathan Hui 编译：ronghuaiyang 导读 GANs被称为是深度学习“过去20年...再也不是恐怖电影里那种邮票大小的面部照片了。在2017年，GAN生成的1024×1024的图像可以让星探上当。在未...
- StegaStamp Invisible Hyperlinks in Physical Photographs
隐写邮票：物理照片中不可见的超链接 目标，愿景 我们的愿景是，在未来，现实世界中的每一张照片都无形地编码了一个指向任意信息的独特超链接。用照相机对着照片就可以获得这些信息，并且通过本文描述的系统去...
- 3D游戏引擎剖析
介绍 自Doom游戏时代以来我们已经走了很远。 DOOM不只是一款伟大的游戏，它同时也开创了一种新的游戏编程模式: 游戏 "引擎"。 这种模块化，可伸缩和扩展的设计观念可以让游戏玩家和程序设计者深入到游戏核心，用...
- 最近被刷屏的这道小学数学题，你怎么看？
来自网络●●● 看着孩子的作业题，有多少爸爸妈妈感叹，幸亏自己毕业得早，要不然小学都不能毕业！...问题就出在家长们大多没留意题干中的多处“陷阱”有网友吐槽：给小学生出题，弄这么多小心机和套路，
- AI:从游戏引擎--到AI
第1部分:游戏引擎介绍， 渲染和构造3D世界；第2部份: 3D环境的光照和纹理；第3部份:内存使用，特效和API ；第4部份:模型与动画，细节级别；第5部分:物理，运动，效果 ；第6部分:声音系统，音频APIs ；...
- 第1部分: 游戏引擎介绍， 渲染和构造3D世界
原文作者：Jake Simpson译者： 向海Email：GameWorldChina@myway.com------------------------------------------------------------第1部分: 游戏引擎介绍， 渲染和构造3D世界介绍 自Doom游戏时代以来我们已经走了...
- 游戏引擎介绍------个人认为很不错的一篇游戏开发的文章
游戏引擎介绍 第1部分: 游戏引擎介绍， 渲染和构造3D世界 介绍 自Doom游戏时代以来我们已经走了很远。 DOOM不只是一款伟大的游戏，它同时也开创了一种新的游戏编程模式: 游戏 "引擎"。 这种模块化，可伸缩和扩展的...
- 哲理故事三百篇[转]
火鸡吃了一点牛粪，发现它确实给了它足够的力量飞到第一根树枝，第二天，火鸡又吃了更多的牛粪，飞到第二根树枝，两个星期后，火鸡骄傲的飞到了树顶，但不久，一个农夫看到了它，迅速的把它从树上射了下来。...
- DjVu:网络图片杂志发布的新模式- -
随着因特网的逐渐普及和扫描存储设备的成本逐步降低，越来越多的文件开始以数字化的形式在网上处理、传播和保存。人们对于信息的瞬间获取需要... 制约这些信息在网上发布的一个瓶颈就在于扫描图像的文件大小问题。现阶
- 不止终端热闹，CES 2016上半导体厂商有哪些新动作？---ESM
元旦假期回来，全球科技媒体就开启刷屏模式，只因为一年一度的美国国际消费展CES来了。每年的CES展会上都有数不尽的电子产品让人眼花缭乱，其中又以新奇的消费终端产品最夺人耳目。下游产品的根本性革新通常都需要...
- 游戏引擎启示录
游戏引擎基础（一）（渲染和构造3D世界） 来源：IIEEG03-22-2011 第1部分: 游戏引擎介绍， 渲染和构造3D世界 ... 自Doom游戏时代以来我们已经走了很远。 DOOM不只是一款伟大的游戏，它同时也开创了一种新的游戏...
- GAN的一些很酷的应用
当然，现在不会是像恐怖电影里那样有邮票大小的面部照片了。2017年，Gan制作了1024×1024张能愚弄人才童子军的照片。在未来几年，我们可能会看到GAN生成的高质量视频，由此衍生的商业应用程序即将来临。作为GAN系列...
- GAN的一些很酷的应用
当然，现在不会是像恐怖电影里那样有邮票大小的面部照片了。2017年，Gan制作了1024×1024张能愚弄人才童子军的照片。在未来几年，我们可能会看到GAN生成的高质量视频，由此衍生的商业应用程序即将来临。作为GAN系列...
- DjVu:网络图片发布的新模式---某论文
DjVu:网络图片发布的新模式 韦路 随着因特网的逐渐普及和扫描存储设备的成本逐步降低，越来越多的文件开始
- 网络技术与应用
什么是工作站? 工作站(Workstation)是一种高档的微型计算机，通常配有高分辨率的大屏幕显示器及容量很大的内存储器和外部存储器，并且具有较强的信息处理功能和高性能的图形、图像处理功能。...
- 使用 PHP 搭建自己的视频点播网站，第 1 部分：基础工作-(1)
https://www6.software.ibm.com/developerworks/cn/education/opensource/os-php-ondemvideo1/index.htmlDuane OBrien (d@duaneobrien.com), PHP 开发人员, 自由撰稿人Katie Horn (K4@engineering.phenomenauts.com)...
- 哲理故事三百篇
火鸡吃了一点牛粪，发现它确实给了它足够的力量飞到第一根树枝，第二天，火鸡又吃了更多的牛粪，飞到第二根树枝，两个星期后，火鸡骄傲的飞到了树顶，但不久，一个农夫看到了它，迅速的把它从树上射了下来。...
- HTML5 视频简介
在 20 世纪 90 年代，如果在您的电脑上播放着邮票大小的 Apple QuickTime 或 Windows Media® 视频，看上去都很酷，更不用说是在线。QuickTime 1.0 作为一个技术突破在 1991 年发布，而 Microsoft 在 1992 年回敬一...
- HTML5 视频简介(转)
在 20 世纪 90 年代，如果在您的电脑上播放着邮票大小的 Apple QuickTime 或 Windows Media® 视频，看上去都很酷，更不用说是在线。QuickTime 1.0 作为一个技术突破在 1991 年发布，而 Microsoft 在 1992 年回敬一...
- 哲理故事300篇
火鸡吃了一点牛粪，发现它确实给了它足够的力量飞到第一根树枝，第二天，火鸡又吃了更多的牛粪，飞到第二根树枝，两个星期后，火鸡骄傲的飞到了树顶，但不久，一个农夫看到了它，迅速的把它从树上射了下来。...
- 高手都是通过这9种方法找到了“底层算法”
知乎上有个很火的话题：厉害的人遇到问题时的思维模式与普通人之间差别在哪? 很多网友纷纷列举出了自己身边厉害的人思维方式，比如做一件事情时总是准备好Plan B的“预演困难思维”;广泛涉猎，在多个领域都是...
- 善待自己：改变命运的N个人生哲理
——王尔德 当玛格丽特的丈夫杰瑞因脑瘤去世后，她变得异常愤怒，生活太不公平，她憎恨孤独。孀居３年，她的脸变得紧绷绷的。 一天，玛格丽特在小镇拥挤的路上开车，忽然发现一幢她喜欢的房子周围竖起一道新的...
- 游戏引擎剖析
这是我在Gameres上看到的一篇文章，文章很长，全文分为11个部分，看后感觉写的非常好，对我启迪很大，特此推荐。作者是国外的一名老程序员，相信对于刚接触或者想要接触游戏引擎的同学，这篇文章能够带领你们步入...
- 2013.05.09
1, confrontations 对抗 confrontations: 交锋 2, contextual [kɒn'tekstjʊəl] adj. 上下文的；前后关系的 contextual: 上下文的 | 文脉上的 | 环境 3, hesitant ['hezɪt(ə)nt] adj....n....V