Homework-Python
※夏日星空※
这个作者很懒,什么都没留下…
展开
-
错排公式-9
题目:小明写了n封信和n个信封,需要将信装入正确的信封才能邮寄出去。求所有的信都转错信封共有多少种情况?设n封信都装错信封有D(n)种情况,请写出D(n)的递归表达式。此题就是错排问题,解题思路:信封错放情况,错排公式即递推公式D(n)=(n-1)*(D(n-1)+D(n-2))第一步,把第n个元素放在一个位置,比如位置k,一共有n-1种方法;第二步,放编号为k的元素,这时有两种...原创 2018-12-01 10:57:45 · 1240 阅读 · 0 评论 -
合唱队形问题(dp)-9
合唱队形问题:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使剩下的K位同学不改变顺序排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,…,K,他们的身高分别为T1,T2,…,TK,则他们的身高满足T1<T2<…<Ti-1<Ti>Ti+1>…>TK,其中1≤i≤K。已知所有N位同学的身高,计算...原创 2018-12-01 11:05:13 · 1629 阅读 · 0 评论 -
python实现牛顿迭代法和二分法求平方根,精确到小数点后无限多位-4
首先来看一下牛顿迭代法求平方根的过程:计算3的平方根 如图,是求根号3的牛顿迭代法过程。这里使用的初始迭代值(也就是猜测值)为1,其实可以为任何值最终都能得到结果。每次开始,先检测猜测值是否合理,不合理时,用上面的平均值来换掉猜测值,依次继续迭代,直到猜测值合理。 原理:现在取一个猜测值 a, 如果猜测值合理的话,那么就有a^2=x,即x/a=a ,x...原创 2018-10-29 21:27:46 · 4515 阅读 · 0 评论 -
走台阶-9
有n级台阶,一次可跨1级、2级或3级,这样走完n级台阶的方法有很多种。例如n=4时,可得:4=1+1+1+1=1+1+2=1+2+1=2+1+1=1+3=3+1=2+2,共7种走法。请编写程序实现n级台阶共有多少种走法,其中输入为台阶数n,输出为走法的总数。计算公式:f(n)=f(n-1)+f(n-2)+f(n-3)每次计算f(n)都要用到前面三个相邻的值,用表格存储比较快,节省...原创 2018-12-01 16:04:46 · 403 阅读 · 0 评论 -
Python实现多项式加减乘除-1
1、多项式的表达如何在程序中表示多项式?在这里我们用 列表 这个数据结构来表示多项式。对于多项式的运算,我们关注的就是系数以及指数(也就是次数)的变化,所以只需要记录多项式的系数和次数就可以了。2、如何用列表表达多项式这里用的是列表从多项式低次项开始。列表按照次数依次递增记录每一项的系数,也就是说列表记录的系数是从零次项依次递增到高次项系数。列表的索引值代表的是多项式的次数,保存的元素...原创 2019-08-14 18:05:15 · 9011 阅读 · 0 评论 -
组合问题,n个元素分成k组-5
题目要求:P(n,k)代表将n个元素分成k个非空分组集合的总集。例如,当L=[1,2,3], P(3,2)=12,3; 13,2; 1,23.我们就假设此n个元素是从1到n。P(4,3)=1,2,34; 14,2,3; 1, 24, 3; 12, 3, 4; 4,13, 2; 23, 1, 4. 这6个,次序不拘。思想:结果列表R是三重列表,一个集合放在一个二重列表中,所有的集合放在...原创 2019-08-21 12:37:18 · 3379 阅读 · 0 评论 -
方程式求有理数解-2
问题给定一个整数系数的多项式,我们要得到所有的有理数解x,使得x代入多项式为0。有理数解就是能用分数表示的解。解题思路如果有理数解为p/q,则多项式可分解成若干个(x-p/q)相乘的形式,其中p是多项式常数项系数的因数,q是多项式最高次项系数的因数。这样分解之后x=p/q就是我们需要求的有理数解,所以只需要尝试所有p、q的组合,判断p/q是否满足多项式为0,即可。需要注意的是,(1)要...原创 2019-08-21 14:31:43 · 589 阅读 · 0 评论 -
递归实现多项式加法和乘法-3
这次作业的目的就是体会递归的思想。递归实现加法:递归函数每次都将两个列表中的0号元素相加存到结果列表中,然后列表长度减少1继续执行同样的操作,通过回溯的方法把结果列表拼到一起。递归实现乘法:长度较小的列表L1从索引len(L1)处一直递归到0号元素,然后计算,结果和需要添加的0用回溯的方法得到。原谅我实在描述不出来思想。。。。。程序如下:#递归实现多项式加法和乘法de...原创 2019-08-17 12:31:51 · 506 阅读 · 0 评论