如何求解问题27题最后一问

1242人阅读
perl(101)
编程jin(51)
编程经验(107)
在遇到问题的时候,仔细思考,找到最好的方法,让计算机更快的完成任务是很重要的。
我们先来看一下这个问题:
欧拉曾发表过一个著名的二次公式:
n? +&n&+ 41
这个公式对于0到39的连续数字能够产生40个质数。但是当&n&= 40时,402&+ 40 + 41 = 40(40 + 1) + 41能够被41整除。当n&= 41时, 41? + 41 + 41显然也能被41整除。
利用计算机,人们发现了一个惊人的公式:n?&&79n&+ 1601。这个公式对于n&= 0 到 79能够产生80个质数。这个公式的系数,79
和1601的乘积是126479。
考虑如下形式的二次公式:
n? +&an&+&b, 其中|a|&&1000, |b|&&1000
对于能够为从0开始的连续的n产生最多数量的质数的二次公式,找出该公式的系数乘积。
这个题目还是很长的,具体的大家自己看。
我们如果不加分析,思路是这样的
a从-999到999循环
b从-999到999循环
n从0开始循环
{判断n^2+a*n+b是不是质数如果是就一直循环,并且计数。
做题之前,我们可以先想一想,因为题目要求n从0开始连续产生质数,那么n=0的时候必须是质数才符合题意
n=0;n^2+a*n+b=b & &-------------&我们可以得出结论,b一定是一个质数才符合题意。所以我们通过思考把b的范围给缩小了。b现在变成了0到1000以内的质数。
这个是我从网友那里得到的借鉴。
但是即使我这样优化了,效果也不是很明显;我们接着思考。
我们再来思考如果要更多的连续质数,n=1的时候也应该是一个质数吧,我们再来看一下n=1的情况
n=1;n^2+a*n+b=1+a+b---------------------&可以得出什么优化的结果呢?我们从上面知道b是一个质数,也肯定就是一个b+1肯定是一个偶数,最后结果要是质数,很显然a一定也是一个奇数才符合题意,所以我们把循环的次数缩小了一半。
a=-999;a&999;a+=2;
但是结果还是用了3253second;
我们还要接着优化,其实a的范围可以更加的优化的!!
根据题目中给出的例子,结果肯定要比40大的,当n=40,要使最后的结果大于0
a+1000&0;
我们把b 40以下的质数也去掉。
我们就进一步缩小了范围
程序如下:
my $start_time=
my $big=1;
my $first_X_
my @special_
#找1000以内的素数,并放到一个数组中
@special_number=qw/2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 401 409 419 421 431 433 439 443 449 457 461 463 467 479 487 491 499 503 509 521 523 541 547 557 563 569 571 577 587 593 599 601 607 613 617 619 631 641 643 647 653 659 661 673 677 683 691 701 709 719 727 733 739 743 751 757 761 769 773 787 797 809 811 821 823 827 829 839 853 857 859 863 877 881 883 887 907 911 919 929 937 941 947 953 967 971 977 983 991 997/;
for($first=-65;$first&999;$first+=2)#a一定是奇数因为当n=1时,1+a+b要是质数的话,1+b一定以一个偶数,a只能是奇数,才有机会
foreach $second(@special_number)#第二个数一定要大于1的素数,因为n=0时,$result=$
for($n=0;;$n++)
$result=$n**2+$first*$n+$
if($result&0 && $result%2!=0)
for($i=3;$i&$result**0.5+1;$i+=2)#写成**0.05
if($result%$i==0)
if($flag==1)
if($cout&$big)
$first_X_second=$first*$
print &$first $second $cout\n&;
print &$big $first_X_second \n&;
my $long=time-$start_
print &$long\n&;
结果如下:
也有半个多小时
明天接着优化
如果我们把判断质数的过程,改成先把所有的10万以内的指数都放在一个hash中,然后用查找的方法去验证是不是质数。这样又可以快很多。
具体的程序就不写了,留在这里,以后有时间再看!
访问:509963次
积分:6962
排名:第3912名
原创:171篇
转载:35篇
评论:78条
(1)(2)(2)(3)(2)(1)(5)(10)(5)(17)(4)(15)(13)(8)(3)(17)(34)(25)(27)(15)(1)求解!八上期末考试27题第3问【数学吧】_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名:今日本吧第个签到,本吧因你更精彩,明天继续来努力!
本吧签到人数:0成为超级会员,使用一键签到本月漏签0次!成为超级会员,赠送8张补签卡连续签到:天&&累计签到:天超级会员单次开通12个月以上,赠送连续签到卡3张
关注:434,868贴子:
求解!八上期末考试27题第3问收藏
谢谢大神&o&图二和图三一样?
初中数学学习成绩差?学习没目标?「掌门1对1」精英老师初中数学,1对1针对性教学「满分状元引导学习」让学习有榜样,学习效率高,免费预约0元试听
1,2已解决。1:B(10,0)2:5t-25或者25-5t可3难倒了我
来人啊萌新没人权
首先存在我初步结论得出的两个点是1;A,R重合R(5,5)2;将A点关于BK直线对称得到的点R(15,5)上述两点都满足题设条件,可通过全等三角形证明(不严谨)应该还有其他点!
登录百度帐号推荐应用2012上海物理27题 最后一问为什么D对?只解释一下D就可以了,谢谢。_百度知道
2012上海物理27题 最后一问为什么D对?只解释一下D就可以了,谢谢。
在练习使用多用表的实验中
(1)某同学连接的电路如图所示。
①若旋转选择开关,使其尖端对准直流电流档,此时测得的是通过____________的电流;
②若断开电路中的电键,旋转选择开关使其尖端对准欧姆档,此时测得的是____________的阻值;
③若旋转选择开...
因电池电动势减小,虽能通过调节调零旋钮(改变可变电阻阻值)完成调零,但对相同的待测电阻,电流变小了,所以读数偏大了。
采纳率:63%
为您推荐:
其他类似问题
您可能关注的内容
换一换
回答问题,赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。您所在位置: &
&nbsp&&nbsp&nbsp&&nbsp
中考试27题方题问.doc 9页
本文档一共被下载:
次 ,您可全文免费在线阅读后下载本文档。
下载提示
1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
你可能关注的文档:
··········
··········
1.某汽车销售城销售某种汽车。每辆进货价29万元时。平均每周可以卖掉8辆。而当销售价每降低0.5万元时。平均每周能多卖掉4辆。如果设每辆汽车降低X元。每辆汽车的销售利润为Y元。
1:求Y与X的函数关系式。在保证商家不亏本的情况下。写怵X的取值范围。
2:假设这种汽车平均每周的销售利润为Z万元。写怵Z与X的函数关系式。
3:当每辆车定价多少万元时。平均每周的销售利润最大?最大利润为多 少?
2.某汽车城销售某种型号的汽车。每辆汽车进货价为25万元,市场调研表明:当销售价为29万元时,平均每周能售出八辆;当销售价每降低0.5万元时,平均每天能多售出四辆。如果设每辆汽车降价X万元,每辆汽车的销售利润为y万元。
(1)求y与x的函数关系式;在保证商家不亏本的前提下,写出x的取值范围;
(2)假设这种汽车平均每周的销售利润为z万元,试写出z与x之间的函数关系式;
(3)当每辆汽车的定价为多少万元时,平均每周的销售利润最大?最大利润是多少?
1、已知某商品的进价为每件40元,售价是每件60元,每星期可卖出300件。市场调查反映:如调整价格?,每涨价1元,每星期要少卖出10件。要想获得6000元的利润,该商品应定价为多少元?
改换题目条件和问题:
2、已知某商品的进价为每件40元,售价是每件60元,每星期可卖出300件。市场调查反映:如调整价格?,每涨价一元,每星期要少卖出10件。该商品应定价为多少元时,商场能获得最大利润?
?解:设该商品定价为x元时,可获得利润为y元
依题意得: y = (x-40)·〔300-10(x-60)〕
=-10x2+1300x-36000
=-10(x-65)2+6250?????????
当x=65时,函数有最大值。
300-10(x-60)≥ 0
??????????????? 得x≤ 90 (40≤x ≤ 90)
即该商品定价65元时,可获得最大利润。
?增?加难度,即原例题
3、已知某商品的进价为每件40元。现在的售价是每件60元,每星期可卖出300件。市场调查反映:如调整价格?,每涨价一元,每星期要少卖出10件;每降价一元,每星期可多卖出20件。如何定价才能使利润最大?
4.商场将进价为30元的书包以40元售出, 平均每月能售出600个,调查表明:这种书包的售价每上涨1元,其销售量就减少10个。 (1)请写出每月售出书包的利润y元与每个书包涨价x元间的函数关系式; (2)设每月的利润为10000的利润是否为该月最大利润?如果是,请说明理
由;如果不是,请求出最大利润,并指出此时书包的售价应定为多少元。 (3)请分析并回答售价在什么范围内商家就可获得利润。
5.某商品现在的售价为每件60元,每星期可卖出300件,市场调查反映:如调整价格,每涨价1元,每星期要少卖出10件;每降价1元,每星期可多卖出20件。已知商品的进价为每件40元,如何定价才能使利润最大?
6.某果园有100棵橙子树,每一棵树平均结600个橙子.现准备多种一些橙子树以提高产量,但是如果多种树,那么树之间的距离和每一棵树所接受的阳光就会减少.根据经验估计,每多种一棵树,平均每棵树就会少结5个橙子.
?? (1)问题中有那些变量?其中哪些是自变量?哪些是因变量?
?? (2)假设果园增种x棵橙子树,那么果园共有多少棵橙子树?这时平均每棵树结多少个橙子?
? (3)如果果园橙子的总产量为y个,那么请你写出y与x之间的关系式.
? 果园共有(100+x)棵树,平均每棵树结(600-5x)个橙子,因此果园橙子的总产量
? y=(100+x)(600-5x)=-5x2+100x+60000
? 在上述问题中,种多少棵橙子树,可以使果园橙子的总产量最多?
8.某商店购进一批单价为20元的日用品,如果以单价30元销售,那么半个月内可以售出400件.根据销售经验,提高单价会导致销售量的减少,即销售单价每提高1元,销售量相应减少20件.如何提高售价,才能在半个月内获得最大利润?
4、某商品的进价为每件30元,现在的售价为每件40元,每星期可卖出150件.市场调查反映:如果每件的售价每涨1元(售价每件不能高于45元),那么每星期少卖10件.设每件涨价x元(x为非负整数),每星期的销量为y件.
(1)求y与x的函数关系式及自变量x的取值范围;
(2)如何定价才能使每星期的利润最大且每星期的销量较大?每星期的最大利润是多少?
5、一快餐店试销某种套餐,试销一段时间后发现,每份套餐的成本为5元,该店每天固定支出费用为600元(不含套餐成本).若每份售价不超过10元,每天可销售400份;若每份售价超过10元,每提高1元,每天的销售量就减少40份.为了便于结算,每份套餐的售价x(元)取整数,用y(元
正在加载中,请稍后...
25页18页25页24页20页237页433页321页244页576页求解27题_百度知道
喂喂,就一道题呀,速度啦。
A氢氧化钡B硫酸铵C碳酸钠D三氯化铝E硝酸银对哪个小问有问题还可以问
能帮忙都做一下吗?我没有答案呀
(1)不说了,上面有(2)阴离子是
注意氢氧有一对公用电子,O周围有8个,H有2个,一共8个(3)碳酸根的水解,第一步是碳酸根加水 可逆 碳酸氢根 氢氧根
第二步是碳酸氢根加水
碳酸 氢氧根(4)检验铵根离子:加氢氧化钠加热有能使红色石蕊试纸变蓝的气体
硫酸根:用稀盐酸酸化,溶液清澈,再滴加氯化钡溶液,产生白色沉淀,不溶于硝酸。(5)注意物质的量的比,这道题比较渣,好像都是氢氧化铝,应该是0.6*78=46.8g有问题或者我算错了再找我
采纳率:38%
为您推荐:
其他类似问题
换一换
回答问题,赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。}

我要回帖

更多关于 贪心算法求解背包问题 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信