Problem Description
用半径相等的两个圆覆盖一个w*h的矩形,要求两圆不相交且必须在矩形内。求覆盖面积最大时两圆半径。
Input
输入包含多组数据,EOF结束。
每组数据包含一行,分别是两个实数w和h代表矩形的长和宽。
0
Output
每组数据输出一行表示圆的半径,小数点后保留三位。
Sample Input
2.000 1....
分类:
其他好文 时间:
2014-05-25 18:28:13
阅读次数:
227
Problem Description
用半径相等的两个圆覆盖一个w*h的矩形,要求两圆不相交且必须在矩形内。求覆盖面积最大时两圆半径。
Input
输入包含多组数据,EOF结束。
每组数据包含一行,分别是两个实数w和h代表矩形的长和宽。
0
Output
每组数据输出一行表示圆的半径,小数点后保留三位。
Sample Input
2.000 1....
分类:
其他好文 时间:
2014-05-25 18:26:55
阅读次数:
266
发现C++里有个很好玩的 函数 string(),头文件必须是,不能是 ,下面因为memset(),所以我又定义了,string()可以直接定义 字符串,但是需要C++强大的输入流,scanf无法使用, 字符串长度 a.lenth();挺棒的,想从C 转型到C++了,以后打代码,尽量使用C++;
#include
#include
#include
#include
#include...
分类:
其他好文 时间:
2014-05-25 18:23:26
阅读次数:
234
题目:输入一个整数s,打印出所有和为s的连续整数序列(至少含有2个数)。例如输入9,则输出2、3、4和4、5两个序列
方案一:由于序列至少要2个数,则两个数上限值为(1+s)/2,我们可以枚举该序列的起点和终点求所有满足的序列。时间复杂度为O(n^2),效率比较低
方案二:我们设置两个指针start和end分别表示当前序列的起点和终点,并记序列和为sum。当sum = s的时候输出这个...
分类:
其他好文 时间:
2014-05-25 18:18:18
阅读次数:
191
当我们弹出一个Dialog时候,如果这个Dialog需要输入数据,然后确定后又需要关闭输入法,一般系统的hide,跟show方法总会有各种问题,最霸道的解决方法就是写一个定时器,定时弹出或者关闭输入法。
import java.util.Timer;
import java.util.TimerTask;
import android.content.Context;
import an...
分类:
移动开发 时间:
2014-05-25 16:46:04
阅读次数:
306
调试linux内核环境搭建方法(ddd+busybox+qemu+linux3.5.4内核)
准备工作
(1).qemu虚拟机
(2).busybox软件
(3).linux-3.5.4内核
(4).ddd 调试工具
。。。。。。。。。
。。。。。。。。。
在qemu虚拟机终端中输入test_fork命令,这样内核就会在do_fork函数处中断了。你就可以对这个函数各种调试了。。...
分类:
系统相关 时间:
2014-05-25 12:57:43
阅读次数:
466
算法训练 区间k大数查询
时间限制:1.0s 内存限制:256.0MB
问题描述
给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。
输入格式
第一行包含一个数n,表示序列长度。
第二行包含n个正整数,表示给定的序列。
第三个包含一个正整数m,表示询问个数。
接下来m行,每行三个数l,r,K,表示询问序...
分类:
其他好文 时间:
2014-05-25 12:55:39
阅读次数:
251
题目:输入一个递增的排序的数组和一个数字s,在数组中查找两个数,使得它们的和为s。如果有多对满足条件的则输出任意一对即可
方案一:枚举两个数求和判断,时间复杂度O(n^2),显然效率太低
方案二:枚举第一个数,二分第二个数,时间复杂度O(nlogn),效率高了很多
方案三:设置两个指针p1,p2初始化指向数组的第一个数和最后一个数(即最小值和最大值),判断两个指针指向的两个数sum和...
分类:
其他好文 时间:
2014-05-25 10:03:37
阅读次数:
186
YUV422蓝屏显示输出功能辅助调试 YUV422有YUYV,YVYU,UYVY,VYUY四种,下面笔者就就以UYVY为例介绍一下数据构成。由于经常要跟视频输入打交道,所以YUV422这种常见的视频信号是经常碰到的。有时候我们调试一个模块输出YUV422,然后再显示出来。很多时候,可能没法准确判断你那个模块是不是已经正常跑起来了,跑起来来的情况下,是不是真的有数据输出,有了数据输出后来的数...
分类:
其他好文 时间:
2014-05-25 09:37:59
阅读次数:
230
算法训练 最大最小公倍数
时间限制:1.0s 内存限制:256.0MB
问题描述
已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。
输入格式
输入一个正整数N。
输出格式
输出一个整数,表示你找到的最小公倍数。
样例输入
9
样例输出
504
数据规模与约定
...
分类:
其他好文 时间:
2014-05-25 07:33:56
阅读次数:
243