题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“设计一个Position类，该类有x和y两个成员变量表示坐标…”相关的问题
设计一个point（点）类： （1）该类具有成员变量x,y（表示点的横、纵坐标）； （2）定义一个有参构造方法point(int x,int y)，将其一对坐标值作为参数，其中x,y为给定坐标值； （3）定义一个无参的构造方法point()（令两坐标值均为0）； （4）设计一个实例方法distance(point p1,point p2)，实现求坐标轴上两个点的距离（Java中的开平方根函数为Math.sqrt())，其方法的声明为：double distance(point p1,point p2) 。 编写Test类，在其main方法中创建2个point对象，对应点（10，10）和点（20，25），再调用distance(point p1,point p2)方法计算出两点之间的距离并输出该值。
问题描述:设p是奇素数,1≤x≤p-1,如果存在一个整数y(1≤y≤p-1),使得x=y2(modp),则称y是x的模p平方根.例如,63是55的模103平方根.试设计一个求整数x的模p平方根的拉斯维加斯算法.算法的计算时间应为logp的多项式.
算法设计:设计一个拉斯维加斯算法,对于给定的奇素数p和整数x,计算x的模p平方根.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数p和x.
结果输出:将计算的x的模p平方根输出到文件output.txt.当不存在x的模p平方根时,输出0.
问题描述:关于整数的二元圈乘运算
定义为
(XY)=十进制整数X的各位数字之和x十进制整数Y的最大数字+Y的最小数字
例如,(930)=9*3+0=27.
对于给定的十进制整数X和K,由X和运算可以组成各种不同的表达式.试设计一个算法,计算出由X和运算组成的值为K的表达式最少需用多少个运算.
算法设计:给定十进制整数X和K(1≤X,K≤1020),计算由X和 运算组成的值为K的表达式最少需用多少个运算.
数据输入:输入数据由文件名为input.txt的文本文件提供.每行有2个十进制整数X和K.最后一行是00.
结果输出:将找到的最少运算个数输出到文件output.txt.
算法设计:设计一个算法,找出给定序列x和y的包含s为其子串的最长公共子序列.
数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x、y和约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.
结果输出:将计算出的x和y的包含s为其子串的最长公共子序列的长度输出到文件output.txt中.
