摘要:
试题来源 2013中国国家集训队第二次作业问题描述 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了省钱, 每两个城市之间最多只能有一条直接的贸易... 阅读全文
摘要:
Problem DescriptionCalculate A * B.InputEach line will contain two integers A and B. Process to end of file.Note: the length of each integer will not ... 阅读全文
摘要:
【问题描述】给出n个数qi,给出Fj的定义如下:令Ei=Fi/qi。试求Ei。【输入格式】输入文件force.in包含一个整数n,接下来n行每行输入一个数,第i行表示qi。【输出格式】输出文件force.out有n行,第i行输出Ei。与标准答案误差不超过1e-2即可。【样例输入】54006373.8... 阅读全文
摘要:
问题描述 给定三次函数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... 阅读全文
摘要:
问题描述 离散傅立叶变换在信号处理中扮演者重要的角色。利用傅立叶变换,可以实现信号在时域和频域之间的转换。 对于一个给定的长度为n=2m (m为整数) 的复数序列X0, X1, …, Xn-1,离散傅立叶变换将得到另一个长度为n的复数序列Y0, Y1, …, Yn-1。其中 Yi=X0+X1w... 阅读全文