
Tsinsen
肥宅_小清新
行业那个...我就一学生....乱写的...
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Tsinsen A1094 牛顿迭代法求方程的根
原题:(如下)【问题描述】 给定三次函数f(x)=ax3+bx2+cx+d的4个系数a,b,c,d,以及一个数z,请用牛顿迭代法求出函数f(x)=0在z附近的根,并给出迭代所需要次数。 牛顿迭代法的原理如下(参考下图): 设xk是方程f(x)=0的精确解x*附近的一个猜测解,过点Pk(xk,f(xk))作f(x)的切线。该切线与x轴的交点比xk更接近方程的精确解程x*。原创 2017-08-21 14:00:53 · 592 阅读 · 0 评论 -
Tsinsen A1020数列排序之简单排序(O(n^2))
题目描述:(原题出自于Tsinsen)问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1输入格式 第一行为一个整数n。 第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输出格式 输出一行,按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4原创 2017-08-21 14:19:57 · 272 阅读 · 0 评论 -
Tsinsen A1020数列排序之归并排序
题目:原题出自于Tsinsen问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1输入格式 第一行为一个整数n。 第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输出格式 输出一行,按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8原创 2017-08-21 14:41:16 · 279 阅读 · 0 评论 -
铺瓷砖(下楼梯)问题_递归思想
原题出自于Tsinsen:问题描述 有一长度为N(1 例如,长度为4的地面一共有如下5种铺法: 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+1+2 4=2+2 编程用递归的方法求解上述问题。输入格式 只有一个数N,代表地板的长度输出格式 输出一个数,代表所有不同的瓷砖铺放方法的总数原创 2017-08-21 15:02:12 · 627 阅读 · 0 评论 -
Tsinsen A1023瓷砖铺放(动态规划),递推实现
原题出自于Tsinsen问题描述 有一长度为N(1 例如,长度为4的地面一共有如下5种铺法: 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+1+2 4=2+2 编程用递归的方法求解上述问题。输入格式 只有一个数N,代表地板的长度输出格式 输出一个数,代表所有不同的瓷砖铺放方法的总数原创 2017-08-21 15:08:22 · 511 阅读 · 0 评论