发信人: shunley(风蒹葭), 信区: CS
标 题: 攒RP，2013保研机考题
发信站: 饮水思源 (2013年09月25日09:59:02 星期三)
1.给了一个N*N矩阵表示的无向图，1表示对应两点间有连线，0表示没有。
1 1 1 1
1 1 0 1
1 0 1 1
1 1 1 1
问，如上的图是否可以一笔画。
PS:这道题最坑的是在输入输出格式上，（这次机考都是用的标准输入输出流）
总之就是把每个点连出去的线的条数记录一下，如果有超过两个以上的点有奇数条边这个
图就不能一笔画。
2.把一个默认10进制的小数转换为b进制的，并判断在该进制下该小数是不是无限循环小数
（我记得应该输出yes或no就可以了...不会要输出转换后的小数吧）
PS：最简单粗暴估计数据过不了几组但是可能可以过几组的就是把那个小数弄成double形
式，然后该咋办咋办，
因为都去纠结后面那个椭圆了，所以这道题就按上面简单粗暴了一下。推测如果要做满分
应该是要考虑输入的小数很长很长很长的情况，然后用数组存小数，并做运算。（可以去
围观一下那个算圆周率几百位的代码，有一点类似）
3.椭圆...这个真心是高中解析几何！解方程解到跪
输入椭圆的a，b；给定点坐标x0，y0。
矩形要满足：1在椭圆内 2.x0，y0这个点在矩形外。
输出满足这样的最大的矩形的面积
PS：1.点在本来椭圆内可能存在的最大矩形外面，最大矩形面积=2ab
2.点在那个矩形里面。我没考虑过矩形斜着会怎么样，╮(╯▽╰)╭先说一下直着的
分两种，一种是以点水平作线作为其中一条边，一种是以点竖直作线作为其中一条边
对应的矩形面积就是(y-y0)x 和（x-x0）y
然后用最暴力的手段解方程求出动点x,y的坐标吧！
然后→ →，就把面积算出来了。
同样被保留两位小数坑了...
--
※ 来源:·饮水思源 bbs.sjtu.edu.cn·[FROM: 59.78.31.36]
标 题: 攒RP，2013保研机考题
发信站: 饮水思源 (2013年09月25日09:59:02 星期三)
1.给了一个N*N矩阵表示的无向图，1表示对应两点间有连线，0表示没有。
1 1 1 1
1 1 0 1
1 0 1 1
1 1 1 1
问，如上的图是否可以一笔画。
PS:这道题最坑的是在输入输出格式上，（这次机考都是用的标准输入输出流）
总之就是把每个点连出去的线的条数记录一下，如果有超过两个以上的点有奇数条边这个
图就不能一笔画。
2.把一个默认10进制的小数转换为b进制的，并判断在该进制下该小数是不是无限循环小数
（我记得应该输出yes或no就可以了...不会要输出转换后的小数吧）
PS：最简单粗暴估计数据过不了几组但是可能可以过几组的就是把那个小数弄成double形
式，然后该咋办咋办，
因为都去纠结后面那个椭圆了，所以这道题就按上面简单粗暴了一下。推测如果要做满分
应该是要考虑输入的小数很长很长很长的情况，然后用数组存小数，并做运算。（可以去
围观一下那个算圆周率几百位的代码，有一点类似）
3.椭圆...这个真心是高中解析几何！解方程解到跪
输入椭圆的a，b；给定点坐标x0，y0。
矩形要满足：1在椭圆内 2.x0，y0这个点在矩形外。
输出满足这样的最大的矩形的面积
PS：1.点在本来椭圆内可能存在的最大矩形外面，最大矩形面积=2ab
2.点在那个矩形里面。我没考虑过矩形斜着会怎么样，╮(╯▽╰)╭先说一下直着的
分两种，一种是以点水平作线作为其中一条边，一种是以点竖直作线作为其中一条边
对应的矩形面积就是(y-y0)x 和（x-x0）y
然后用最暴力的手段解方程求出动点x,y的坐标吧！
然后→ →，就把面积算出来了。
同样被保留两位小数坑了...
--
※ 来源:·饮水思源 bbs.sjtu.edu.cn·[FROM: 59.78.31.36]
No comments:
Post a Comment