请问这道题有没有时间复杂度为N的平方或以下的算法【pascal吧】_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：10,546贴子：
请问这道题有没有时间复杂度为N的平方或以下的算法收藏
快试试吧，可以对自己使用挽尊卡咯~◆◆
A&& 回文划分Time Limit:1000MS&& Memory Limit:65535K题型: 编程题&&& 语言: 无限制Description我们说一个字符串是回文串，那么意味着这个串从两边读起来的字母都是一样的。例如racecar 是回文串，然而fastcar 则不是。对一个串的划分意思是将一个串划分为若干个部分。例如，racecar 可以划分为race 和car 两部分。给出一个串，要把这个串划分为若干个回文串，那么至少要把这个串划分为多少部分？例如'racecar'已经是回文串，划分为1 个部分即可（这个部分就是racecar）。'fastcar' 需要被划分为七个部分 ('f', 'a', 's', 't', 'c', 'a', 'r')。根据回文串的定义，单个字母也是回文串。'aaadbccb' 分成可以被分为三个回文串 ('aaa', 'd', 'bccb')。找不到更少的划分方法。Input输入的第一行是数字T，表示输入文件中有T 个CASE。之后有T 行，每行有一个长度不大于1000 的字符串，全部由小写字母组成，中间没有空格。Output对于每个CASE，输出一个数字，表示对该字符串的回文串最小划分。Sample Input3racecarfastcaraaadbccbSample Output173
翡翠原石:购买、加盟、批发-高货翡翠原石尽在鑫劦飞翡翠年代翡翠原石集团
快试试吧，可以对自己使用挽尊卡咯~◆◆
N为字符串长度
登录百度帐号推荐应用建筑面积137,241平方米红楼时代广场项目-采购与招标网()
欢迎来到采购与招标网！ |
| 服务热线：400-006-6655
当前位置： &
& 建筑面积137,241平方米红楼时代广场项目
建筑面积137,241平方米红楼时代广场项目
& 市政房地产建筑 &
以下内容，仅对会员开放，如需查看详细内容，请先
成为会员，
已注册的会员请
项目介绍：请
查看信息类别：请
进展介绍：请
查看建设周期：请
项目概述：建筑面积137,241平方米红楼时代广场项目
由采购与招标网收集、整理发布，请感兴趣的施工方、设备及材料供应商以会员身份登录进行查看。
&&&&&信息详情内容包含项目进展阶段、项目建设周期、主要设备以及项目总投资额等各项内容。
您在使用本网过程中，需要帮助，可以拨下面的电话。
会员办理：400-006-6655 转 1 业务咨询：400-006-6655 转 1
售后服务：400-006-6655 转 2 发布信息：400-006-6655 转 3
AAA招投标信用等级
专属秘书：010-
市政房地产建筑热门标签
全国咨询热线：400-006-6655友情链接:
工匠精神铸就招投标信息服务专业平台
采招服务平台采招圈
采购与招标网
24小时热线电话
400-006-6655转1§12.1平方根与立方根(第3课时)；(一)本课目标；1.了解立方根的概念,会用符号表示一个数的立方根；教师利用多媒体演示幻灯片14.问题:；现有一只体积为216平方厘米的正方体盒子(如图1；你能用方程知识描述上述现象吗?；x=?；图16-1-4；2.课前热身；通过前面知识的学习我们知道:如果x2=a(a≥0；(1)整体感知；为了解决形如x3=a(其中a为已
§12.1 平方根与立方根(第3课时)
(一)本课目标
1.了解立方根的概念,会用符号表示一个数的立方根.
2.会用立方运算求某些数的立方根.
3.会使用计算器求任何数的立方根.
(二)教学流程
1.情境导入
教师利用多媒体演示幻灯片14.
现有一只体积为216平方厘米的正方体盒子(如图16-1-4所示),它的棱长是多少? 你能用方程知识描述上述现象吗? x=? 图16-1-4
2.课前热身
通过前面知识的学习我们知道:如果x2=a(a≥0),那么把求x?的运算叫做开平方运算,x叫做a的平方根,用符号可以表示为x=±a.
上述问题可以用方程描述为“x3=a”,类比平方根的定义,你能用语言和符号描述求x的过程和结果吗?这里a的取值有限制吗?
3.合作探究
(1)整体感知
为了解决形如x3=a(其中a为已知量,x为未知量)的问题,本节课我们将着重学习立方根的概念、性质和求法.
(2)四边互动
师:教师利用多媒体演示幻灯片15.
先填空,再观察两种运算的结构特点,然后回答问题.
(××运算):
33=________,
)3=27, 1?1?
???=________,
)3=- 8?3?3
03=_________,
立方运算是已知底数,求幂;后面的运算是已知幂,求底数,这两种运算的关系是互为 1
生:先动手操作尝试,再在相互交流的基础上逐个举手回答提出的问题,?不断补充完善,达成共识.
师:逐个点击空格,显示答案,验证学生回答的结果.
已知立方运算的结果,求底数的运算叫做开立方运算,开立方运算的结果叫做立方根(cuberoot).
用数学语言可以描述为:
如果x=a,那么把求x的运算叫做开立方运算,开立方运算用符号33 表示(?读作三次根号),开立方的结果用符号3a(读作三次根号a),把3a叫做a的立方根,即x=3a.
开立方运算与立方运算互为逆运算.
师:由于开立方运算与立方运算互为逆运算,因此求有些数的立方根可以借助立方运算解决问题. 3
例如:因为6=216,所以216的立方根为 3216?6.
由此可知,本课开始提出的问题中正方体盒子的棱长为6厘米.
师:利用多媒体演示幻灯片16.
(1)27的立方根是什么?
(2)-27的立方根是什么?
(3)0的立方根是什么?
生:三名同学(自荐)上台板演,其余同学在座位上独立尝试、交流,?最后师生共同修订完善板演结果.
师:请你自己也编三道求立方根的题目,并写出解答,看谁做得又快又对!
生:独立浓度后,与相邻的四位同学交流,并进行相互评价.
师:通过上述操作,你发现了哪些结论?并与平方根相比较.
生:探讨交流后,逐个举手回答,不断补充完善.
师生共同归纳可得立方根的性质:正数的立方根是一个正数,?负数的立方根是33一个负数,零的立方根是零,另外还可得出?a??a (对于平方根没有此结论).
师:利用多媒体出示幻灯片17.
【例4】求下列各数的立方根.
生:三名同学(自荐)上台板演,其余学生独立解答,同桌交流,师生合作修订完善板演结果.
师生共同归纳可得:有些数的立方根,可以运用立方运算求出它的立方根.
(选讲内容)
师:出示幻灯片18.
求下列各式的值:
(1)323;3?1????;?3?)133??332?;???31???;3??3?30.5?3.
答案:(1)2;- ;0.5
(2)2; - ;0.5
生:在讨论交流的基础上,推选六名代表上台板演,其余同学独立尝试,最后师生共同归纳解题过程和思路.
师:请同学们把各式计算的结果与原式进行比较,结果你发现什么结论?
生:在观察、讨论、交流的基础上,逐个举手回答.
由上述操作的结果可以看出:3a3?a;(3a)3?a;3a3?(3a)3.
师:上述经验告诉我们:对于一些特殊数的立方根(?能够写成一个数的立方的形式的数),我们可以利用立方运算求出它的立方根,但对于非特殊形式的数(例如:?2.1)的立方根,怎样求出它的立方根呢?我们可以通过使用计算器求出它的立方根,请同学们先阅读计算器的说明书,再解答下列例5.
出示幻灯片19.
【例5】用计算器求下列各数的立方根.
生:动手操作,相互交流使用计算器求立方根的方法.
使用计算器可以求出任何数的立方根,(课本介绍的型号计算器)?其操作过程为:
师:利用多媒体演示课示:“浮力实验”，“蚂蚁和大象一样重吗？”
生:对照课件在合作交流的基础上进行操作,并回答课件中提出的问题.
4.达标反馈(出示幻灯片20)
(1)判断下列各式是否正确(正确的在题后的括号内填“∨”，错误的填“×”号).
①正数的立方根有两个,它们互为相反数
②负数没有立方根
③零的立方根是零
④互为相反数的立方根互为相反数
⑤平方根与立方根相等的数有三个,它们是-1、0和1 (×)
3 键→输入数据→按“＝”键,便可以得出输入数的立方根.
(2)求下列各式的值:
4;31?1927.
答案:-5;?32,. 43
(3)如果32x?1 与 32?x互为相反数,求38x?3的值.
5.学习小结
(1)内容总结
?意义及表示法 ?性质
(2)方法归纳
如果一个数能够写成另一个数的立方的形式,?那么便可以利用立方运算求出它的立方根;使用计算器可以求出任何数的立方根.
(三)延伸拓展
1.链接生活 某市自2001年以来国内生产总值不断增长,其中2004年比2001年增长72.8%,?那么从2001年到2004年期间,平均每年比上一年增长的百分率是多少? (1.728?1.315,31.728?1.2).
2.实践探索
(1)实践活动
课后请利用相同的正方体积木搭成一个较大的正方体,通过操作,归纳正方体积木的个数满足什么条件时才能使搭成的几何体是正方体.
答案:正方体的个数必须是一个自然数的立方.
(2)巩固练习
课本第7页习题16.1中第2题、第3题中的第(2)小题、第5题.
①如果4x2=25,(y+1)3=
答案:3或-2.
②如果x2+y2-2x+4y+5=0,求3x?y的值.
4 18,求x-y的值.
(四)板书设计:
┌─────────────┬──────┐
│课题:立方根
│立方根的意义及表示方法
│立方根的性质
│立方根的求法
├─────────────┤
│学生板演园地
└─────────────┴──────┘
5 三亿文库包含各类专业文献、高等教育、幼儿教育、小学教育、应用写作文书、各类资格考试、中学教育、12.1平方根与立方根241等内容。　
　12.1 平方根与立方根(2) 一、基础训练 1.(05 年南京市中考)9 的算术平方根是( A.-3 B.3 C.±3 D.81 ) 2.下列计算不正确的是( ) A. 4 =±2... 　第二课时学习目标: 12.1 平方根与立方根(2) 1、了解数的算术平方根的概念,会用根号表示一个数的算术平方根。 2、 了解开方运算与乘方运算是逆运算, 会利用... 　12.1平方根与立方根(2)_初二数学_数学_初中教育_教育专区。12.1.1 平方根(2)教学案年级:八年级上期 科目:数学课题:12.1.1 平方根(2) 课型:新授 学习目... 　课课题名称 学科 设计者 本节(课)教学内容分析 数学 堂 教 学 设 计 表 12.1 平方根与立方根 授课班级 所属学校 八年级 授课时数 东石中学 2 教材内容:... 　若一个正数的平方根是 2a1 和a+2,则 a= ___,这个正数是 ___ . 12、若一个数的平方根为±8,则这个数的立方根为 ___ . 13、如果 3 x ? 2... 　上壁中学八年级数学导学案第 12 章 数的开方 12.1 平方根与立方根(二) ___班___组 小主人___ 备课人:王淑艳 审核___ 学习目标 1.能记住算术平方根的... 　第三课时 学习目标: 12.1 平方根与立方根(3) 1、了解立方根的概念,会用根号表示一个数的立方根、 2、能用立方运算求某些数的立方根,了解开立方与立方互为逆... 　12.1 平方根与立方根(1)【教学目标】:以实际问题的需要出发,引出平方根的概念...2、一个正数的平方根有几个?零的平根有几个?负数的平方根呢? 3、平方和开...}