数学建模-Snowboard-Course
美赛2011年题目
Problem A: Snowboard Course
Determine the shape of a snowboard course (currently known as a “half-pipe”) to maximize the production of “vertical air” by a skilled snowboarder.
设计一个滑雪道的形状(当前已知是半个管道)来最大化一个熟练地滑雪运动员的vertical air。
“Vertical air” is the maximum vertical distance above the edge of the half-pipe.
vertical air指的是在半圆管道之上最大的垂直距离。
Tailor the shape to optimize other possible requirement, such as maximum twist in the air.
设计一个合适的形状去尽可能优化所需条件,如最大化在空中的扭曲动作。
What tradeoffs may be req ...
P1824-进击的奶牛
题目描述
Farmer John 建造了一个有 N$(2 ≤ N ≤ 100000) $个隔间的牛棚,这些隔间分布在一条直线上,坐标是 x1,...,xN(0≤xi≤1000000000)x_1 ,...,x_N (0 ≤ x_i ≤ 1000000000)x1,...,xN(0≤xi≤1000000000)。
他的 $C(2 ≤ C ≤ N) $头牛不满于隔间的位置分布,它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗,Farmer John 想把这些牛安置在指定的隔间,所有牛中相邻两头的最近距离越大越好。那么,这个最大的最近距离是多少呢?
输入格式
第 1 行:两个用空格隔开的数字 N和 C。
第 2 ~ N+1 行:每行一个整数,表示每个隔间的坐标。
输出格式
输出只有一行,即相邻两头牛最大的最近距离。
代码编写
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566 ...
P1322-logo语言
题目描述
Logo语言命令可以指挥海龟在屏幕中爬行。本问题只使用Logo语言的三个语句:前进FD ,倒退BK 和重复REPEAT,因此,海龟只在一条直线上来回爬行。输入一行logo的命令行,输出海龟在屏幕中离开原来位子的距离(假设屏幕很大,可以让海龟移开10000000的距离)。
例如:
输入 FD 100 输出:100
输入 FD 100 BK 150 输出:50
输入 REPEAT 5[FD 100 BK 50] 输出:250
输入 REPEAT 5[ FD 50 REPEAT 10[FD 100]] 输出:5250
输入格式
一行,一个字符串,符合上述规定的logo命令行。(长度不超过254)
输出格式
一个数据,海龟离开原来位子的距离。
数学建模-Camping along the Big Long River
PROBLEM B: Camping along the Big Long River
Visitors to the Big Long River (225 miles) can enjoy scenic views and exciting white water rapids. The river is inaccessible to hikers, so the only way to enjoy it is to take a river trip that requires several days of camping. River trips all start at First Launch and exit the river at Final Exit, 225 miles downstream. Passengers take either oar- powered rubber rafts, which travel on average 4 mph or motorized boats, which travel on average 8 mph. T ...
P1259-黑白棋子的移动
题目描述
有 2n个棋子排成一行,开始为位置白子全部在左边,黑子全部在右边,如下图为 n=5 的情况:
○○○○○●●●●●
移动棋子的规则是:每次必须同时移动相邻的两个棋子,颜色不限,可以左移也可以右移到空位上去,但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子(不能平移),要求最后能移成黑白相间的一行棋子。如 n=5 时,成为:
○●○●○●○●○●
任务:编程打印出移动过程。
输入格式
一个整数 n。
输出格式
若干行,表示初始状态和每次移动的状态,用"o"表示白子,"*“表示黑子,”-"表示空行。
题目分析
当n = 4 时
初始时,○○○○●●●●
○○○— —●●●○●
○○○●○●●— —●
○— —●○●●○○●
○●○●○●— —○●
— —○●○●○●○●
当n = 5 时,
初始时,○○○○○●●●●●
○○○○— —●●●●○●
○○○○●●●●— —○●
可以看出当n=5时,在第二步结束后,问题就变成了n=4时的场景,故本题可使用分治法,通过将规模为n的问题分解为规模为n-1的原问题和另一个 ...
P1258-小车问题
题目描述
甲、乙两人同时从 A 地出发要尽快同时赶到 B 地。出发时 A 地有一辆小车,可是这辆小车除了驾驶员外只能带一人。已知甲、乙两人的步行速度一样,且小于车的速度。问:怎样利用小车才能使两人尽快同时到达。
输入格式
仅一行,三个实数,分别表示 A,B 两地的距离 sss,人的步行速度 aaa,车的速度 bbb。
输出格式
两人同时到达 B 地需要的最短时间,保留 6 位小数。
说明/提示
数据规模与约定
对于 100100%100 的数据,保证 0≤s,a,b≤1090 \leq s, a, b \leq 10^90≤s,a,b≤109。
题目分析
驾驶员先带甲走,同时乙也还在走,当驾驶员到达某个地方后把甲放下走路,返回在半路上遇到乙,然后再带乙行驶到终点,并且和甲同时到达终点。
设驾驶员先带甲行驶到距离起点xxx处,用时xb\frac{x}{b}bx,此时乙走到了xba\frac{x}{b}abxa处
接着小车返回,与乙在距离起点yyy处相遇,用时x−yb\frac{x-y}{b}bx−y,此时甲走到了x+x−ybax+\frac{x-y}{b}ax+bx−y ...
数学建模-寻找失事客机黑匣子(3)
问题描述
原问题参见博客一
考虑洋流流动对黑匣子在水中沉降的影响,建立模型描述在有洋流流动的情况下黑匣子沉降轨迹,并求解出黑匣子沉入水下1000m,2000m和3000m时离落水点的方位。
模型建立与求解
由于本问题考虑到洋流对黑匣子沉降的影响,而考虑到飞机坠机的位置处在西澳大利亚寒流附近,根据查询资料可得,洋流方向大致为自南向北,且洋流流速为0.2到0.3m/s,这里我们取平均值0.25m/s。
回顾问题一,飞机落水点如下图所示,落水后本应该继续沿着原来速度继续在水中沉降,但问题三需要考虑洋流的影响,洋流方向自南向北
洋流方向自南向北,可以分解到黑匣子初速度的水平方向A上的洋流速度vA=0.25/2≈0.18m/sv_A=0.25/\sqrt2\approx0.18m/svA=0.25/2≈0.18m/s,初速度水平方向的垂直方向B上的洋流速度vB=0.25/2≈0.18m/sv_B=0.25/\sqrt2\approx0.18m/svB=0.25/2≈0.18m/s
A方向上的粘滞阻力
fA′′(i)=k2′vA′(i)2f_A'& ...
数学建模-寻找失事客机黑匣子(2)
问题描述
原问题请参考第一篇博客
假设黑匣子落水之后,不考虑洋流流动对黑匣子沉降过程的影响,建立模型描述黑匣子在水中沉降过程轨迹。如图1所示,假设黑匣子落水点所对应的海底位置为1,落水时沿着图1中指定的虚线方向沉海,给出黑匣子沉在海底的位置,并指出在图形中的哪个区域范围。
符号说明
模型建立与求解
问题二
模型分析
现今为了解决水上事故后定位打捞黑匣子困难以及陆地事故后黑匣子存活率达不到100%的难题,抛放式黑匣子应运而生。此类黑匣子可通过其坠毁感知传感器监控飞机事故时触地或坠海瞬间的特征参数异常变化,迅速控制其与机体抛放分离,原理与汽车在撞击瞬间释放安全气囊相似。黑匣子在事故瞬间离机后,如果落在陆地,可避免机体残骸的冲击和火烧等破坏。
所以我们假设黑匣子在飞机坠海瞬间即与飞机脱离,保持飞机坠海前瞬间的速度,水平速度约为171m/s171m/s171m/s,竖直速度约为156.35m/s156.35m/s156.35m/s且黑匣子与海面接触后瞬间速度不变。经资料查询假设,黑匣子质量m’=50kgm’=50kgm’=50kg ,尺寸为50cm×20cm×15c ...
数学建模-寻找失事客机黑匣子
问题描述
假设有一架飞机在高空中飞行时突然发生事故,此时飞行高度为10000米,飞行速度是800公里/小时,航向东北方向45°,飞机在地面的投影位置为南纬22.0度,东经88.0度。
请建立模型求解以下问题:
假定飞机在发生事故时突然失去动力,考虑飞机在降落过程中受到空气气流的影响,建立数学模型,描述飞机坠落轨迹并推测黑匣子的落水点。
假设黑匣子落水之后,不考虑洋流流动对黑匣子沉降过程的影响,建立模型描述黑匣子在水中沉降过程轨迹。如图1所示,假设黑匣子落水点所对应的海底位置为1,落水时沿着图1中指定的虚线方向沉海,给出黑匣子沉在海底的位置,并指出在图形中的哪个区域范围。
考虑洋流流动对黑匣子在水中沉降的影响,建立模型描述在有洋流流动的情况下黑匣子沉降轨迹,并求解出黑匣子沉入水下1000m,2000m和3000m时离落水点的方位。
模型假设
假设飞机在坠降过程中受飞行员控制机身总保持水平,且整个过程中未受到鸟类撞击等影响,飞机没有并发故障;
假设飞机坠降中机身温度不发生改变;
假设飞机在落到水面前保持机身完整,且接触水面瞬间解体,忽略解体时其他物体撞击或爆炸对黑匣子影响; ...
数学建模-线性规划-投资规划问题
题目
数学建模
符号规定
si表示第i种投资项目,i=0,1,2,..,ns_i表示第i种投资项目,i = 0,1,2,..,nsi表示第i种投资项目,i=0,1,2,..,n
ri表示si的平均收益率r_i表示s_i的平均收益率ri表示si的平均收益率
pi表示si的交易费率p_i表示s_i的交易费率pi表示si的交易费率
qi表示si的风险损失率q_i表示s_i的风险损失率qi表示si的风险损失率
ui表示交易定额,即si产品最少也要花ui元u_i表示交易定额,即s_i产品最少也要花u_i元ui表示交易定额,即si产品最少也要花ui元
xi表示投资项目si的资金x_i表示投资项目s_i的资金xi表示投资项目si的资金
a表示投资风险度,越小越好a表示投资风险度,越小越好a表示投资风险度,越小越好
Q表示总体收益,越大越好Q表示总体收益,越大越好Q表示总体收益,越大越好
模型假设
投资数额M相当大
投资越分散,总风险越小
总体风险用投资项目sis_isi中最大的风险度量
n+1n+1n+1种资产sis_isi相互独立
在投资 ...