2013年09月_小白菜又菜

11月 10月 09月 02月 01月

原创 UVa 191 - Intersection

题目：判断线段是否与矩形相交。分析：计算几何，简单题。先判断线段在矩形内的情况，然后判断线段与四边关系即可。注意：线段在矩形内部属于相交，线段与边平行时的特判。#include #include #include #include #define min(x,y) ((x)<(y)?(x):(y)) #define max(x,y) ((x)>(y)?(x):(y))

2013-09-05 11:42:00 2627

原创 UVa 10004 - Bicoloring

题目：求给定的图是否是双色图。分析：图论，搜索。利用bfs或者floodfill求解即可。#include #include #include #include using namespace std;int point[ 201 ];int table[ 201 ];int queue[ 201 ];int inque[ 201 ];int maps[ 201 ][

2013-09-05 00:57:12 846

原创 UVa 10696 - f91

题目：给出一个函数 f91(x)的递推关系，求出给定x对应的函数值。分析：简单题。打表，公式。打表法：利用递归函数求出1-1000000的结果，然后根据每次查询输出即可。公式法：当n 若 f91(n+11) > 100则f91(n) = f91( n+1 )，

2013-09-04 23:57:22 1944

原创 UVa 488 - Triangle Wave

题目：给出波的振幅和平率，用数字绘制出波形图。分析：简单题。输入输出练习。#include #include #include using namespace std;int main(){ int n,a,f; while ( scanf("%d",&n) != EOF ) for ( int i = 1 ; i <= n ; ++ i ) { scanf("%

2013-09-04 23:37:21 2161

原创 UVa 10079 - Pizza Cutting

题目：用刀切pizza，n刀最多能切几块。分析：数学题。n条直线最多将平面分成n(n+1)/2+1块区域。推导：设n条直线分平面为f(n)块。那么第n+1条之间最多和前n条直线都相交，故有n个交点。会形成n-1条线段和两条射线，他们会把原有的n+1个区域分成两部分所以有递推公式：f(n+1) = f(n)+n+1,f(0) = 1

2013-09-03 15:24:25 1577

原创 UVa 10370 - Above Average

题目：给出每个学生的人数，求超过平均数的人数百分比。分析：简单题。#include #include #include using namespace std;int Data[ 1005 ];int main(){ int C,N; while ( scanf("%d",&C) != EOF ) while ( C -- ) { scanf("%d",&N)

2013-09-03 13:25:58 1229

SOFA: A Multi-Model Framework for Interactive Physical Simulation

HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.

2018-06-24

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人