lgh1992314
- 浏览: 315561 次
-
最新评论
文章列表
广度/宽度优先搜索(BFS)
【算法入门】
郭志伟@SYSU：raphealguo(at)qq.com
2012/04/27
1.前言
广度优先搜索（也称宽度优先搜索，缩写BFS，以下采用广度来描述）是连通图的一种遍历策略。因为它的思想是从一个顶点V0开始， ...
- 2012-11-05 20:54
- 浏览 337
- 评论(0)
Line belt
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1885Accepted Submission(s): 713
Problem Description
In a two-dimensional plane there are two line belts, there are two segments AB and CD, lxhgww's speed on AB is P and on CD is Q, h ...
- 2012-11-05 15:35
- 浏览 280
- 评论(0)
Texas Trip
Time Limit:1000MS
Memory Limit:65536K
Total Submissions:3269
Accepted:966
Description
After a day trip with his friend Dick, Harry noticed a strange pattern of tiny holes in the door of his SUV. The local American Tire store sells fiberglass patching material on ...
- 2012-11-05 13:51
- 浏览 234
- 评论(0)
Turn the corner
TimeLimit:1 Second MemoryLimit:32 Megabyte
Totalsubmit:661 Accepted:184
Description
Mr. West bought a new car! So he is travelling around the city.
One day he comes to a vertical corner. The street he is currently in has a width x, the street he wants to turn t ...
- 2012-11-05 10:01
- 浏览 262
- 评论(0)
Light Bulb
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3203
Time Limit:1 Second Memory Limit:32768 KB
Compared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only one light bulb in his house. Every night, he is wanderi ...
- 2012-11-05 08:59
- 浏览 234
- 评论(0)
二分法作为分治中最常见的方法，适用于单调函数，逼近求解某点的值。但当函数是凸性函数时，二分法就无法适用，这时三分法就可以“大显身手”～～
如图，类似二分的定义Left和Right，mid = (Left + Right) / 2，midmid = (mid + Right) / 2; 如果mid靠近极值点，则Right = midmid；否则(即midmid靠近极值点)，则Left = mid;
程序模版如下：
double Calc(Type a)
{
/* 根据题目的意思计算 */
}
void Solve(void)
{
double Left, ...
- 2012-11-05 08:37
- 浏览 350
- 评论(0)
Easy Problem
http://www.bianchengla.com/oj/1/practise/problem?id=1033
时间限制：1000ms | 内存限制：65536KB
描述
In this problem, you're to calculate the distance between a pointP(xp,yp,zp) and a segment (x1,y1,z1)
− (x2,y2,z2), in a 3D space, i.e. the minimal dis ...
- 2012-11-05 08:36
- 浏览 256
- 评论(0)
ITAT复赛的一个题，涉及文件操作，不会=。=
回学校学习了下：
fseek
语法:
#include <stdio.h>
int fseek( FILE *stream, long offset, int origin );
函数fseek()为给出的流设置位置数据.origin的值应该是下列值其中之一(在stdio.h中定义):
名称
说明
SEEK_SET
从文件的开始处开始搜索
SEEK_CUR
从当前位置开始搜索
SEEK_END
从文件的结束处开始搜索
fseek()成功时返 ...
- 2012-11-05 08:24
- 浏览 395
- 评论(0)
在形形色色的行业中，程序员绝对是非主流：除了 IT 从业者之外，我的同学、亲友们 几乎都不能一下子就明白我做的工作是什么。
这自然是一个悲剧，在外人眼里，随便挑一个程序员出来都会认为他是一个 geek…… 更悲剧 ...
- 2012-11-04 19:02
- 浏览 259
- 评论(0)
C++著名程序库的比较和学习经验(一些基础)
1、——C++标准库
2、——准标准库Boost
3、——GUI
4、——网络通信
5、——XML
6、——科学计算
7、——游戏开发
8、——线程
9、——序列化
10、——字符串
11、——综合
12 ...
- 2012-11-04 18:08
- 浏览 178
- 评论(0)
函数原型：extern void *memcpy(void *dest, void *src, unsigned int count)
参数说明：dest为目的字符串，src为源字符串，count为要拷贝的字节数。
所在库名：#include <string.h>
函数功能：将字符串src中的前n个字节拷贝到dest中。
返回说明：src和dest所指内存区域不能重叠，函数返回void*指针。
其它说明：暂时无。
实例：
#include<string.h>#include<stdio.h>intmain()
- 2012-11-03 21:33
- 浏览 362
- 评论(0)
函数原型：extern char *strtok(char *string, char *seps)
参数说明：string为源字符串，seps为指定的分隔符，是一个分隔字符串的集合。
所在库名：#include <string.h>
函数功能：将字符串string中所有在seps中出现的分隔符替换掉。
返回说明：返回指向下一个标记串。当没有标记串时则返回空字符NULL。
其它说明：
当第一次调用strtok函数的时候，strtok函数跳过seps中的第一个分隔符，同时返回在string中的出现的第一个分隔符的位置的指针，用一个空字符'/0'终止。
...
- 2012-11-03 21:32
- 浏览 297
- 评论(0)
原型：extern int isalnum(int c);
用法：#include <ctype.h>
功能：判断字符c是否为字母或数字
说明：当c为数字0-9或字母a-z及A-Z时，返回非零值，否则返回零。
举例：
#include<stdio.h>#include<ctype.h>intmain(){intc;
- 2012-11-03 21:32
- 浏览 159
- 评论(0)
函数原型：extern int memcmp(void *str1, void *str2, unsigned int n)
参数说明：str1和str2为指定作比较的字符串，比较两个字符串的前n个字节。
所在库名：#include <string.h>
函数功能：比较字符串str1和str2在内存区域中的的前n个字节是否相同。
返回说明：当str1<str12时，返回值<0；当str11=str12时，返回值=0；当str11>str12时，返回值>0。
其它说明：暂时无。
实例：
#include<string.h& ...
- 2012-11-03 21:31
- 浏览 303
- 评论(0)
How many prime numbers
Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7324Accepted Submission(s): 2446
Problem Description
Give you a lot of positive integers, just to find out how many prime numbers there are.
Input
There are a ...
- 2012-11-03 21:30
- 浏览 341
- 评论(0)