其他回答(共7条)

• 

  2020-10-18 19:26 齐文瑞 客户经理

  杨柳小蛮都是人吧…
  若柳扶风听过没，形容黛玉的
• 

  2020-10-18 19:23 桑风月 客户经理

  碧玉妆成一树高，万条垂下绿丝绦。不知细叶谁裁出。二月春风似剪刀。
  本来是以女人写柳树。我觉得反之亦然。
• 

  2020-10-18 19:20 齐晓威 客户经理

  
  很好的，你看看吧
• 

  2020-10-18 19:17 赵飞船 客户经理

  桂花－－九里飘香
  
  
  学名：Osmanthus fragrans
  英名：Sweet Osmanthus
  别名：木犀、木樨、丹桂、金桂、 岩桂、九里香
  科名：木樨科
  产地与习性：产中国西南部、四川、云南、广西、广东和湖北等省区均有野生，印度，尼泊尔，柬埔寒也有分布。为常绿灌或小乔木。喜光，但在幼苗期要求有一定的庇荫。喜温暖和通风良好的环境，不耐寒。适生于土层深厚、排水良好，富含腐殖质的偏酸性砂壤土，忌碱性土和积水。通常可连续开花两次，前后相隔15天左右。花期9-10月。
  形态特性：株高约15m，树皮粗糙，灰褐色或灰白色叶对生，椭圆形、卵形至披针形，全缘或上半部疏生细锯齿。花簇生叶腋生成聚伞状，花小，黄白色，极芳香。
  繁殖与栽培：播种、压条、嫁接和扦插法繁殖。当年10月秋播或翌年春播，实生苗始花期较晚，且不易保持品种原有性状。压条繁殖，用于繁殖良种。嫁接繁殖是常用的方法，多用女贞、小叶女贞、小蜡、水蜡、流苏和白蜡等树种作砧木，行靠接或切接。扦插繁殖多在6月中旬至8月下旬进行。移植常在秋季花后或春季进行，也可在梅雨季节移栽，大苗需带土球，种植穴多施基肥。盆栽桂花，夏季可置庭院阳光之下，不需遮荫，冬季在一般室内即可安全越冬。病虫害有枯斑病、枯枝病、桂花叶蜂、柑橘粉虱、蚱蝉等。
  应用：桂花终年常绿，花期正值仲秋，有"独占三秋压群芳"的美誉，园林中常作孤植、对植，也可成丛成片栽植。为盆栽观赏的好材料。
  －－－－－－－－－－－－－－－－－－－
  (一)名称
  学名：桂花 ，英名：Osmanthus，别名：桂花别名很多：因其叶脉如圭而称“桂”；它纹理如犀，又叫木犀；以其清雅高洁，香飘四 溢，被称为“仙友”；桂花又被称为“仙树”，“花中月老”。桂花通常生长在岩岭上，也叫“岩 桂”；桂花开花时浓香致远，其香气具有清浓两兼的特点，清可荡涤，浓可致远，因此有“九里香”的美称；黄花细如粟，故又有“金粟”之名；桂花为“仙客”；花开于秋，旧说秋之神主西方，所以也称“西香”或“秋香”；桂花的花朵很小，但香气浓郁，被人称为“金秋骄子”；如果你仔细观察，就会发现，桂花的花朵是管状的，由五个小瓣瓣联合组成，叫“花冠管”；汉晋后，人们开始把桂花与月亮联系在一起，编织了月宫吴刚伐桂等许多美丽的传说，故亦称“月桂”，因此，月亮也称“桂宫”、“桂魄”。
  (二)产地与分布:
  桂花原产我国西南部喜马拉雅山东段，印度、尼泊尔、柬埔寨也有分布。现四川、云南、广东、广西、湖北等省区均有野生，淮河流域至黄河下游以南各地普遍地栽，以北则多行盆栽。比较集中的产区为江苏的苏州光福，湖北的咸宁柏墩、浙江杭州满觉找、广西桂林阳朔、四川新乡桂朔等处。此外，武汉、南京、重庆、长沙等城市，近期都有大量种植。桂花在日本及印度均有栽培。18世纪70年代由我国广州传至英国，英国皇家邱园于1789年开始栽培，以后欧洲一些国家相继引种。不过，引种成功能够露地栽培的，还只是地中海沿岸的一些国家。
  (三)形态特征：
  桂花是常绿阔叶乔木，野生或地栽的高达15米，树冠可达400平方米。盆栽的成年桂花高达2—3米，树冠可达2—3米。树皮粗糙，灰褐色或灰白色，有时显出皮孔。常呈灌木壮，密植或修剪后，则可成明显主干。挂花分枝性强且分技点低，特别在幼年尤为明显，因久常呈灌木状。
  (四)、生态习性：
  桂花喜温暖环境，宜在土层深厚，排水良好，肥沃、富含腐殖质的偏酸性砂质壤土中生长。不耐干旱瘠薄，在浅薄板结贫瘠的土壤上，生长特别缓慢，枝叶稀少，叶片瘦小，叶色黄化，不开花或很少开花，甚至有周期性的枯顶现象，严重时桂花整株死亡；它喜阳光，但有一定的耐阴能力。幼树时需要有一定的蔽荫，成年后要求有相对充足的光照，才能保证桂花的正常生长。据观察，桂花单株树冠的一侧贴近墙面，或两棵桂花的树冠相互重叠时，贴近墙面的一侧或交错重叠的那部分树冠，很快变的稀疏，影响整个树冠的形体与美观。可见，桂花适宜栽植在通风透光的地方；桂花喜欢洁净通风的环境，不耐烟尘危害，受害后往往不能开花；畏淹涝积水，若遇涝渍危害，则根系发黑腐烂，叶片先是叶尖焦枯，随后全叶枯黄脱落，进而导致全株死亡；不很耐寒，但相对其它常绿阔叶树种，还是一个比较耐寒的树种，这为北方桂花盆栽提供了可能。
  (五)、品种
  桂花经过长期栽植、自然杂交和人工选育，产生了许多栽培品种。通过进一步调查清理，已初步确定各桂花品种32个。以花色而言，有金桂、银桂、丹桂之分；以叶型而言，有柳叶桂、金扇桂、滴水黄、葵花叶、柴柄黄之分；以花期而言，有八月桂、四季桂、月月佳之分等。目前，我国尚无统一的品种分类，习惯上将桂花分成以下四个品种类型：金桂、银桂、丹桂和四季桂。形成了四个桂花品种群：四季桂品种群:植株较矮而萌蘖较多，花香不及银桂、金桂、丹桂浓郁，每年多次或连续不断开花，花柠檬黄或浅黄色。品种有大叶四季桂、小叶四季桂。四季开花，有“月月桂”、“日香桂”、“大叶佛顶珠”、“齿叶四季桂”等品种。银桂品种群：秋季开花，花色纯白、乳白、黄白色或淡黄色。品种有宽叶籽银桂、柳叶银桂、硬叶银桂、 “籽银桂”、“九龙桂”、“早银桂”、“晚银桂”、“白洁” “纯白银桂”、“青山银桂”等品种。金桂品种群：秋季开花，花柠檬黄淡至金黄色。品种有“大花金桂”、大叶黄”、“潢川金桂”、“晚金桂”、“圆叶金桂” 、咸宁晚桂、球桂、圆辨金桂、柳叶苏桂、金师桂、波叶金桂、等品种。丹桂品种群：秋季开花，花色较深，花橙色、橙黄、橙红至朱红色。品种有“朱砂丹桂”、“大叶丹桂”、“小叶丹桂”、 “齿丹桂”等品种。
  －－－－－－－－－－－－－－－
  【别名】银桂、木犀、九里香
  【来源】木犀科木犀属植物桂花Osmanthus fragrans Lour.，以花、果实及根入药。秋季采花；冬季采果；四季采根，分别晒干。
  【性味归经】
  花：辛，温。
  果：辛、甘，温。
  根：甘、微涩，平。
  【功能主治】
  花：散寒破结，化痰止咳。用于牙痛，咳喘痰多，经闭腹痛。
  果：暖胃，平肝，散寒。用于虚寒胃痛。
  根：祛风湿，散寒。用于风湿筋骨疼痛，腰痛，肾虚牙痛。
  【用法用量】花1～4钱。果2～4钱。根2～3两。
  【备注】（1）另有两种变种金木犀Osmanthus fragrans Lour. var. aurantiacus Makino与淡黄木犀Osmanthus fragrans Lour. var. thunbergii Makino，均同等入药。
  【摘录】《全国中草药汇编》
  桂花常见叶部病害的发生及防治
  桂花褐斑病、桂花枯斑病、桂花炭疽病是桂花常见的叶部病害，这些病害可引起桂花早落叶，削弱植株生长势，降低桂花产花量和观赏价值。
  桂花褐斑病
  发病初期，叶片上出现褪绿小黄斑点，逐渐扩展成近圆形病斑，直径2至10mm，或因病斑扩展受叶脉限制成为不规则病斑。病斑黄褐色至灰褐色，病斑外围有一黄色晕圈。褐斑病一般发生在4至10月份，老叶比嫩叶易感病。病原菌以菌丝在病落叶上越冬，次年春季产生分生孢子进行初侵染，分生孢子由气流和雨滴传播。
  桂花枯斑病
  该病病原菌多从叶缘、叶尖端侵入，发生在叶片的叶缘和叶尖。发病初期，叶片上产生淡褐色小点，逐步扩大成圆形或不规则形的病斑，后扩大为近圆形或不规则形灰褐色大斑，边缘为深褐色。枯斑病发生在7至11月份，在环境条件不好的棚室内全年可发生。病菌以分生孢子借风、水传播侵染。高温、高湿、通风不良的环境有利于发病。植株生长衰弱时及越冬后的老叶及植株下部的叶片发病较重。
  桂花炭疽病
  该病侵染桂花叶片。发病初期，叶片上出现褪绿小斑点，逐渐扩大后形成圆形、半圆形或椭圆形病斑。病斑浅褐色至灰白色，边缘有红褐色环圈。在潮湿的条件下，病斑上出现淡桃红色的黏孢子盘。炭疽病发生在4至6月份。病原菌以分生孢子盘在病落叶中越冬，由风雨传播。
  防治措施
  首先要减少侵染来源。秋季彻底清除病落叶。盆栽的桂花要及时摘除病叶。
  其次加强栽培管理。选择肥沃、排水良好的土壤或基质栽植桂花；增施有机肥及钾肥；栽植密度要适宜，以便通风透光，降低叶面湿度减少病害的发生。
  科学使用药剂防治。发病初期喷洒1：2：200倍的波尔多液，以后可喷50％多菌灵可湿性粉剂1000倍液或50％苯来特可湿性粉剂1000至1500倍液。重病区在苗木出圃时要用1000倍的高锰酸钾溶液浸泡消毒。
• 

  2020-10-18 19:11 黄盛松 客户经理

  这是我们计算机系算法设计课的实验课程，下面是动态规划内容：
  实验四：动态规划
  实验目的：理解动态规划的基本思想，理解动态规划算法的两个基本要素最优子结构性质和子问题的重叠性质。熟练掌握典型的动态规划问题。掌握动态规划思想分析问题的一般方法，对较简单的问题能正确分析，设计出动态规划算法，并能快速编程实现。
  实验内容：编程实现讲过的例题：最长公共子序列问题、矩阵连乘问题、凸多边形最优三角剖分问题、电路布线问题等。本实验中的问题，设计出算法并编程实现。
  习题
  1． 最长公共子序列
  一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=<x1, x2,…, xm>，则另一序列Z=<z1, z2,…, zk>是X的子序列是指存在一个严格递增的下标序列 <i1, i2,…, ik>，使得对于所有j=1,2,…,k有
  解答如下：
  a) 最长公共子序列的结构
  若用穷举搜索法，耗时太长，算法需要指数时间。
  易证最长公共子序列问题也有最优子结构性质
  设序列X=<x1, x2, …, xm>和Y=<y1, y2, …, yn>的一个最长公共子序列Z=<z1, z2, …, zk>，则：
  i. 若xm=yn，则zk=xm=yn且Zk-1是Xm-1和Yn-1的最长公共子序列；
  ii. 若xm≠yn且zk≠xm ，则Z是Xm-1和Y的最长公共子序列；
  iii. 若xm≠yn且zk≠yn ，则Z是X和Yn-1的最长公共子序列。
  其中Xm-1=<x1, x2, …, xm-1>，Yn-1=<y1, y2, …, yn-1>，Zk-1=<z1, z2, …, zk-1>。
  最长公共子序列问题具有最优子结构性质。
  b) 子问题的递归结构
  由最长公共子序列问题的最优子结构性质可知，要找出X=<x1, x2, …, xm>和Y=<y1, y2, …, yn>的最长公共子序列，可按以下方式递归地进行：当xm=yn时，找出Xm-1和Yn-1的最长公共子序列，然后在其尾部加上xm(=yn)即可得X和Y的一个最长公共子序列。当xm≠yn时，必须解两个子问题，即找出Xm-1和Y的一个最长公共子序列及X和Yn-1的一个最长公共子序列。这两个公共子序列中较长者即为X和Y的一个最长公共子序列。
  由此递归结构容易看到最长公共子序列问题具有子问题重叠性质。例如，在计算X和Y的最长公共子序列时，可能要计算出X和Yn-1及Xm-1和Y的最长公共子序列。而这两个子问题都包含一个公共子问题，即计算Xm-1和Yn-1的最长公共子序列。
  我们来建立子问题的最优值的递归关系。用c[i,j]记录序列Xi和Yj的最长公共子序列的长度。其中Xi=<x1, x2, …, xi>，Yj=<y1, y2, …, yj>。当i=0或j=0时，空序列是Xi和Yj的最长公共子序列，故c[i,j]=0。建立递归关系如下：
  c) 计算最优值
  由于在所考虑的子问题空间中，总共只有θ(m*n)个不同的子问题，因此，用动态规划算法自底向上地计算最优值能提高算法的效率。
  计算最长公共子序列长度的动态规划算法LCS_LENGTH(X,Y)以序列X=<x1, x2, …, xm>和Y=<y1, y2, …, yn>作为输入。输出两个数组c[0..m ,0..n]和b[1..m ,1..n]。其中c[i,j]存储Xi与Yj的最长公共子序列的长度，b[i,j]记录指示c[i,j]的值是由哪一个子问题的解达到的，这在构造最长公共子序列时要用到。最后，X和Y的最长公共子序列的长度记录于c[m,n]中。
  程序如下：
  #include<stdio.h>
  #include<string.h>
  int lcs_length(char x[], char y[]);
  int main()
  {
  char x[100],y[100];
  int len;
  while(1)
  {
  scanf("%s%s",x,y);
  if(x[0]=='0') //约定第一个字符串以‘0’开始表示结束
  break;
  len=lcs_length(x,y);
  printf("%d\n",len);
  }
  }
  int lcs_length(char x[], char y[] )
  {
  int m,n,i,j,l[100][100];
  m=strlen(x);
  n=strlen(y);
  for(i=0;i<m+1;i++)
  l[i][0]=0;
  for(j=0;j<n+1;j++)
  l[0][j]=0;
  for(i=1;i<=m;i++)
  for(j=1;j<=n;j++)
  if(x[i-1]==y[j-1]) //i,j从1开始，但字符串是从0开始
  l[i][j]=l[i-1][j-1]+1;
  else if(l[i][j-1]>l[i-1][j])
  l[i][j]=l[i][j-1];
  else
  l[i][j]=l[i-1][j];
  return l[m][n];
  }
  由于每个数组单元的计算耗费Ο(1)时间，算法lcs_length耗时Ο(mn)。
  思考：空间能节约吗？
  2． 计算矩阵连乘积
  在科学计算中经常要计算矩阵的乘积。矩阵A和B可乘的条件是矩阵A的列数等于矩阵B的行数。若A是一个p×q的矩阵，B是一个q×r的矩阵，则其乘积C=AB是一个p×r的矩阵。由该公式知计算C=AB总共需要pqr次的数乘。其标准计算公式为：
  现在的问题是，给定n个矩阵{A1,A2,…,An}。其中Ai与Ai+1是可乘的，i=1,2,…,n-1。要求计算出这n个矩阵的连乘积A1A2…An。
  递归公式：
  程序如下：
  #include<stdio.h>
  int main()
  {
  int p[101],i,j,k,r,t,n;
  int m[101][101]; //为了跟讲解时保持一致数组从1开始
  int s[101][101]; //记录从第i到第j个矩阵连乘的断开位置
  scanf("%d",&n);
  for(i=0;i<=n;i++)
  scanf("%d",&p[i]); //读入p[i]的值(注意：p[0]到p[n]共n+1项)
  for(i=1;i<=n;i++) //初始化m[i][i]=0
  m[i][i]=0;
  for(r=1;r<n;r++) //r为i、j相差的值
  for(i=1;i<n;i++) //i为行
  {
  j=i+r; //j为列
  m[i][j]=m[i+1][j]+p[i-1]*p[i]*p[j]; //给m[i][j]赋初值
  s[i][j]=i;
  for(k=i+1;k<j;k++)
  {
  t=m[i][k]+m[k+1][j]+p[i-1]*p[k]*p[j];
  if(t<m[i][j])
  {
  m[i][j]=t; //m[i][j]取最小值
  s[i][j]=k;
  }
  }
  }
  printf("%d",m[1][n]);
  }
  3． 凸多边形的最优三角剖分
  多边形是平面上一条分段线性的闭曲线。也就是说，多边形是由一系列首尾相接的直线段组成的。组成多边形的各直线段称为该多边形的边。多边形相接两条边的连接点称为多边形的顶点。若多边形的边之间除了连接顶点外没有别的公共点，则称该多边形为简单多边形。一个简单多边形将平面分为3个部分：被包围在多边形内的所有点构成了多边形的内部；多边形本身构成多边形的边界；而平面上其余的点构成了多边形的外部。当一个简单多边形及其内部构成一个闭凸集时，称该简单多边形为凸多边形。也就是说凸多边形边界上或内部的任意两点所连成的直线段上所有的点均在该凸多边形的内部或边界上。
  通常，用多边形顶点的逆时针序列来表示一个凸多边形，即P=<v0 ,v1 ,… ,vn-1>表示具有n条边v0v1，v1v2，… ,vn-1vn的一个凸多边形，其中，约定v0=vn 。
  若vi与vj是多边形上不相邻的两个顶点，则线段vivj称为多边形的一条弦。弦 将多边形分割成凸的两个子多边形<vi ,vi+1 ,… ,vj>和<vj ,vj+1 ,… ,vi>。多边形的三角剖分是一个将多边形分割成互不重迭的三角形的弦的集合T。如图是一个凸多边形的两个不同的三角剖分。
  凸多边形最优三角剖分的问题是：给定一个凸多边形P=<v0 ,v1 ,… ,vn-1>以及定义在由多边形的边和弦组成的三角形上的权函数ω。要求确定该凸多边形的一个三角剖分，使得该三角剖分对应的权即剖分中诸三角形上的权之和为最小。
  可以定义三角形上各种各样的权函数W。例如：定义ω(△vivjvk)=|vivj|+|vivk|+|vkvj|，其中，|vivj|是点vi到vj的欧氏距离。相应于此权函数的最优三角剖分即为最小弦长三角剖分。(注意：解决此问题的算法必须适用于任意的权函数)
  4． 防卫导弹
  一种新型的防卫导弹可截击多个攻击导弹。它可以向前飞行，也可以用很快的速度向下飞行，可以毫无损伤地截击进攻导弹，但不可以向后或向上飞行。但有一个缺点，尽管它发射时可以达到任意高度，但它只能截击比它上次截击导弹时所处高度低或者高度相同的导弹。现对这种新型防卫导弹进行测试，在每一次测试中，发射一系列的测试导弹（这些导弹发射的间隔时间固定，飞行速度相同），该防卫导弹所能获得的信息包括各进攻导弹的高度，以及它们发射次序。现要求编一程序，求在每次测试中，该防卫导弹最多能截击的进攻导弹数量，一个导弹能被截击应满足下列两个条件之一：
  a)它是该次测试中第一个被防卫导弹截击的导弹；
  b)它是在上一次被截击导弹的发射后发射，且高度不大于上一次被截击导弹的高度的导弹。
  输入数据：第一行是一个整数n，以后的n各有一个整数表示导弹的高度。
  输出数据：截击导弹的最大数目。
  分析：定义l[i]为选择截击第i个导弹，从这个导弹开始最多能截击的导弹数目。
  由于选择了第i枚导弹，所以下一个要截击的导弹j的高度要小于等于它的高度，所以l[i]应该等于从i＋1到n的每一个j，满足h[j]<=h[i]的j中l[j]的最大值。
  程序如下：
  #include<stdio.h>
  int main()
  {
  int i,j,n,max,h[100],l[100];
  scanf("%d",&n);
  for(i=0;i<n;i++)
  scanf("%d",&h[i]);
  l[n-1]=1;
  for(i=n-2;i>=0;i--)
  {
  max=0;
  for(j=i+1;j<n;j++)
  if(h[i]>h[j]&&max<l[j])
  max=l[j];
  l[i]=max+1;
  }
  printf("%d",l[0]);
  }
  5． 石子合并
  在一个圆形操场的四周摆放着n堆石子(n<= 100)，现要将石子有次序地合并成一堆。规定每次只能选取相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。编一程序，由文件读入堆栈数n及每堆栈的石子数(<=20)。
  选择一种合并石子的方案,使得做n－1次合并,得分的总和最小；
  输入数据：
  第一行为石子堆数n；
  第二行为每堆的石子数,每两个数之间用一个空格分隔。
  输出数据：
  从第一至第n行为得分最小的合并方案。第n+1行是空行.从第n+2行到第2n+1行是得分最大合并方案。每种合并方案用n行表示，其中第i行(1<=i<=n)表示第i次合并前各堆的石子数(依顺时针次序输出，哪一堆先输出均可)。要求将待合并的两堆石子数以相应的负数表示。
  Sample Input
  4
  4 5 9 4
  Sample Output
  －4 5 9 －4
  －8 －5 9
  －13 －9
  22 4 －5 －9 4
  4 －14 －4
  －4 －18
  22
  6． 最小代价子母树
  设有一排数，共n个，例如：22 14 7 13 26 15 11。任意2个相邻的数可以进行归并，归并的代价为该两个数的和,经过不断的归并，最后归为一堆，而全部归并代价的和称为总代价，给出一种归并算法，使总代价为最小。
  输入、输出数据格式与“石子合并”相同。
  Sample Input
  4
  12 5 16 4
  Sample Output
  －12 －5 16 4
  17 －16 －4
  －17 －20
  37
  7． 商店购物
  某商店中每种商品都有一个价格。例如，一朵花的价格是2 ICU(ICU 是信息学竞赛的货币的单位）；一个花瓶的价格是5 ICU。为了吸引更多的顾客，商店提供了特殊优惠价。特殊优惠商品是把一种或几种商品分成一组。并降价销售。例如：3朵花的价格不是6而是5 ICU；2个花瓶加1朵花是10 ICU不是12 ICU。
  编一个程序，计算某个顾客所购商品应付的费用。要充分利用优惠价以使顾客付款最小。请注意，你不能变更顾客所购商品的种类及数量，即使增加某些商品会使付款总数减小也不允许你作出任何变更。假定各种商品价格用优惠价如上所述，并且某顾客购买物品为：3朵花和2个花瓶。那么顾客应付款为14 ICU因为：
  1朵花加2个花瓶优惠价：10 ICU
  2朵花正常价：4 ICU
  输入数据：第一个文件INPUT．TXT描述顾客所购物品（放在购物筐中）;第二个文件描述商店提供的优惠商品及价格（文件名为OFF ER．TXT）。 两个文件中都只用整数。
  第一个文件INPUT．TXT的格式为:第一行是一个数字B（0≤B≤5），表示所购商品种类数。下面共B行，每行中含3个数C，K，P。 C 代表商品的编码（每种商品有一个唯一的编码），1≤C≤999。K代表该种商品购买总数，1≤K≤5。P 是该种商品的正常单价（每件商品的价格），1≤P≤999。请注意，购物筐中最多可放5*5＝25件商品。
  第二个文件OFFER．TXT的格式为:第一行是一个数字S（0≤S≤9 9），表示共有S 种优惠。下面共S行，每一行描述一种优惠商品的组合中商品的种类。下面接着是几个数字对（C，K），其中C代表商品编码，1≤C≤9 99。K代表该种商品在此组合中的数量，1≤K≤5。本行最后一个数字P（1≤ P≤9999）代表此商品组合的优惠价。当然， 优惠价要低于该组合中商品正常价之总和。
  输出数据：在输出文件OUTPUT．TXT中写 一个数字（占一行），该数字表示顾客所购商品（输入文件指明所购商品）应付的最低货款。
  8． 旅游预算
  一个旅行社需要估算乘汽车从某城市到另一城市的最小费用，沿路有若干加油站，每个加油站收费不一定相同。旅游预算有如下规则：
  若油箱的油过半，不停车加油，除非油箱中的油不可支持到下一站；每次加油时都加满；在一个加油站加油时，司机要花费2元买东西吃；司机不必为其他意外情况而准备额外的油；汽车开出时在起点加满油箱；计算精确到分（1元=100分）。编写程序估计实际行驶在某路线所需的最小费用。
  输入数据：从当前目录下的文本文件“route.dat”读入数据。按以下格式输入若干旅行路线的情况：
  第一行为起点到终点的距离（实数）
  第二行为三个实数，后跟一个整数，每两个数据间用一个空格隔开。其中第一个数为汽车油箱的容量（升），第二个数是每升汽油行驶的公里数，第三个数是在起点加满油箱的费用，第四个数是加油站的数量。（〈=50）。接下去的每行包括两个实数，每个数据之间用一个空格分隔，其中第一个数是该加油站离起点的距离，第二个数是该加油站每升汽油的价格（元/升）。加油站按它们与起点的距离升序排列。所有的输入都有一定有解。
  输出数据：答案输出到当前目录下的文本文件“route.out”中。该文件包括两行。第一行为一个实数和一个整数，实数为旅行的最小费用，以元为单位，精确到分，整数表示途中加油的站的N。第二行是N个整数，表示N个加油的站的编号，按升序排列。数据间用一个空格分隔，此外没有多余的空格。
  Sample Input
  516.3 38.09 1
  15.7 22.1 20.87 3 2
  125.4 1.259
  297.9 1.129
  345.2 0.999
  Sample Output
  38.09 1
  2
  9． 皇宫看守
  太平王世子事件后，陆小凤成了皇上特聘的御前一品侍卫。皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状；某些宫殿间可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫殿安排看守所需的费用不同。可是陆小凤手上的经费不足，无论如何也没法在每个宫殿都安置留守侍卫。
  请你编程计算帮助陆小凤布置侍卫，在看守全部宫殿的前提下，使得花费的经费最少。
  输入数据：输入数据由文件名为intput.txt的文本文件提供。输入文件中数据表示一棵树，描述如下：
  第1行 n，表示树中结点的数目。
  第2行至第n+1行，每行描述每个宫殿结点信息，依次为：该宫殿结点标号i（0<i<=n），在该宫殿安置侍卫所需的经费k，该边的儿子数m，接下来m个数，分别是这个节点的m个儿子的标号r1，r2，...，rm。
  对于一个n（0 < n <= 1500）个结点的树，结点标号在1到n之间，且标号不重复。
  输出数据：输出到output.txt文件中。输出文件仅包含一个数，为所求的最少的经费。
  如右图的输入数据示例：
  Sample Input
  6
  1 30 3 2 3 4
  2 16 2 5 6
  3 5 0
  4 4 0
  5 11 0
  6 5 0
  Sample Output
  25
  10． 游戏室问题
  有一个游戏室里有多个游戏室，并且这每个游戏室里还有多个游戏室，每个游戏室里面还有游戏室，依此类推。进入每个游戏室都可得到一定的快乐，每个游戏室的门票价格都大于等于0，都有一个快乐值，并且只有进入了一个游戏室，才可以进入它内部的游戏室，小明现在有n元钱，问最大能得到多少的快乐。
  11． *基因问题
  已知两个基因序列如s：AGTAGT；t：ATTAG。现要你给序列中增加一些空格后，首先使得两个序列的长度相等，其次两个串对应符号匹配得到的值最大。基因只有四种分别用A、G、C、T表示，匹配中不允许两个空格相对应，任意两符号的匹配值由下表给出：
  A G C T 〕
  A 5 -2 -1 -2 -4
  G -2 5 -4 -3 -2
  C -1 -4 5 -5 -1
  T -2 -3 -5 5 -2
  〕 -4 -2 -1 -2
  提示：定义问题l[i][j]为取第一个序列的前i项，和第二个序列的前j项，这两个序列加空格匹配的最大值。它的最优值与三个子问题有关，l[i-1][j-1]、l[i][j-1]、l[i-1][j]。
  建立递归公式如下：
  其中m[0][t[j]表示表中空格和t[j]匹配的对应值。
  思考：本问题的初始化。
  12． *田忌赛马
  田忌与齐王赛马，双方各有n匹马参赛（n<=100），每场比赛赌注为1两黄金，现已知齐王与田忌的每匹马的速度，并且齐王肯定是按马的速度从快到慢出场，现要你写一个程序帮助田忌计算他最好的结果是赢多少两黄金（输用负数表示）。
  分析：先排序，齐王的马的速度放在数组a中，田忌的马的速度放在数组b中。本问题应用的算法是动态规划和贪心算法相结合解决的。从两人的最弱的马入手：
  若田忌的马快，就让这两匹马比赛；
  若田忌的马慢，干脆就让他对付齐王最快的马；
  若两匹马的速度相等，这时有两种选择方案，或者它俩比赛，或者对付齐王最快的马。
  定义子问题：l(i，j)为齐王的从第i匹马开始的j匹马与田忌的最快的j匹马比赛，田忌所获得的最大收益。
  则：
  程序具体实现时，为了适合c数据从0开始，稍加变动，定义子问题：l(i，j)为齐王的从第i匹马开始到第i＋j匹马共j+1匹马与田忌的最快的j+1匹马比赛，田忌所获得的最大收益。初始化时：l[i][0]表示齐王的第i匹马与田忌最快的马比赛的结果。
  程序如下：
  #include<stdio.h>
  void readdata();
  void init();
  int n,a[100],b[100],l[100][100];
  int main()
  {
  int i,j;
  readdata();
  init();
  for(i=n-2;i>=0;i--)
  for(j=1;j<n-i;j++)
  if(a[i+j]<b[j])
  l[i][j]=l[i][j-1]+1;
  else if(a[i+j]>b[j])
  l[i][j]=l[i+1][j-1]-1;
  else if(l[i+1][j-1]-1>l[i][j-1])
  l[i][j]=l[i+1][j-1]-1;
  else
  l[i][j]=l[i][j-1];
  printf("%d",l[0][n-1]);
  }
  void readdata()
  {
  int i;
  scanf("%d",&n);
  for(i=0;i<n;i++)
  scanf("%d",&a[i]);
  for(i=0;i<n;i++)
  scanf("%d",&b[i]);
  }
  void init()
  {
  int i;
  // qsort(a,n); //略
  for(i=0;i<n;i++)
  {
  if(a[i]<b[0])
  l[i][0]=1;
  else if(a[i]==b[0])
  l[i][0]=0;
  else
  l[i][0]=-1;
  }
  }
• 

  2020-10-18 19:08 齐文瑞 客户经理

  桂花，又名木犀、丹桂、岩桂，属木犀科常绿灌木或乔木，高可达10米。树冠圆球形。树干粗糙、灰白色。叶革质，对生，椭圆形或长椭圆形，幼叶边缘有锯齿。花簇生，3一5朵生于叶腋，多着生于当年春梢，二、三年生枝上亦有着生，花冠分裂至基乳有乳白、黄、橙红等色，香气极浓。桂花的品种很多，常见的有四种：金桂、银桂、丹桂和四季桂。果实为紫黑色核果，俗称桂子。桂花原产我国西南和中部，现广泛栽种于长江流域及以南地区，喜温暖湿润的气候，耐高温而不耐寒，为温带树种。桂花叶茂而常绿，树龄长久，秋季开花，芳香四溢，是我国特产的观赏花木和芳香树。
  图片：
• 

  2020-10-18 19:05 齐方洲 客户经理

  • Jim gave me some trees on medical treatment yesterday.

  • 昨天吉姆向我提供了一些关于医学治疗方面的树