2010年6月5日
搜索算法简单介绍:回溯法，深度优先搜索，广度优先搜索
摘要： 首先简述一下题目 ：有一个正方形水池，长100，宽100， 池塘的正中心在坐标原点上，x轴向右为正，y轴向上为正，所以池塘的右上角坐标是（50,50）。池塘内分布着一些鳄鱼，鳄鱼的数目和坐标都已知（注1），邦德的最大跳跃距离也已知（注1）。邦德踩着鳄鱼头逐步跳上岸，问：最少的步数是多少？如果能跳出的话请给出一种跳法。这道题乍一看很晕，待我建模给大家看。我们假设从原点O，第一次能跳到的鳄鱼编号为A1,A2,...，踩着A1能跳到的鳄鱼为B11,B12,....，踩着A2能跳到的鳄鱼为B21,B22,......。也就是说，邦德能跳的路线可以由如下树性结构来表示。 O / | A1 A2 A3 / 阅读全文
posted @ 2010-06-05 01:11 java简单例子 阅读(1203) 评论(0) 推荐(0)
2010年6月3日
memset()函数用法
摘要： memset函数用法1。void *memset(void *s,int c,size_t n)总的作用：将已开辟内存空间 s 的首 n 个字节的值设为值c。2。例子＃includevoid main(){char *s="Golden Global View";clrscr();memset(s,'G',6);printf("%s",s);getchar();return 0;}　3。memset()函数常用于内存空间初始化。如：char str[100];memset(str,0,100);4。memset()的深刻内涵：用来对一段内 阅读全文
posted @ 2010-06-03 22:26 java简单例子 阅读(1517) 评论(0) 推荐(0)
2010年6月1日
POJ 1008(映射) 解题报告
摘要： /*________________________________________________POJ 1008题_________________________________________________ 玛雅历 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 37991 Accepted: 11601 Description: 上周末，M.A. Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳（玛雅人用于记事的工具）中，教授发现玛雅人使用了一... 阅读全文
posted @ 2010-06-01 22:49 java简单例子 阅读(305) 评论(0) 推荐(0)
2010年5月30日
c++中的sprintf函数详解
摘要： 在将各种类型的数据构造成字符串时，sprintf 的强大功能很少会让你失望。由于sprintf 跟printf 在用法上几乎一样，只是打印的目的地不同而已，前者打印到字符串中，后者则直接在命令行上输出。这也导致sprintf 比printf 有用得多。 sprintf 是个变参函数，定义如下： int sprintf( char *buffer, const char *format [, argument] ... ); 除了前两个参数类型固定外，后面可以接任意多个参数。而它的精华，显然就在第二个参数： (1)格式化字符串上。 printf 和sprintf 都使用格式化字符串来指... 阅读全文
posted @ 2010-05-30 17:46 java简单例子 阅读(473) 评论(0) 推荐(0)
c++中的string类
摘要： 之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必 担心内存是否足够、字符串长度等等，而且作为一个类出现，他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作，== 进行比较，+ 做串联（是不是很简单?）。我们尽可以把它看成是C++的基本数据类型。首先，为了在我们的程序中使用string类型，我们必须包含头文件 <string>。如下： #include <string> //注意这里不是string.h string.h是C字符串头文件1．声明一个C++字符串声明一个字符串变量很 阅读全文
posted @ 2010-05-30 17:43 java简单例子 阅读(187) 评论(0) 推荐(0)
POJ 1007(无序度 排序) 解题报告
摘要： /*__________________________________________________________POJ 1007题_________________________________________________________________ DNA Sorting Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 45169 Accepted: 17618 Description:One measure of ``un... 阅读全文
posted @ 2010-05-30 16:45 java简单例子 阅读(234) 评论(0) 推荐(0)
POJ 1006(数论:同余式) 解题报告
摘要： /*___________________________________________________________POJ 1006题_________________________________________________________________ 生理周期 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 66586 Accepted: 19524 Description:人生来就有三个生理周期，分别为体力、感情和智力周期，它... 阅读全文
posted @ 2010-05-30 16:38 java简单例子 阅读(260) 评论(0) 推荐(0)
POJ 1005(圆的面积) 解题报告
摘要： /*_________________________________________________POJ 1005题____________________________________________________________ I Think I Need a Houseboat Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 51111 Accepted: 20981 Description:Fred Mapper is considering pur... 阅读全文
posted @ 2010-05-30 16:22 java简单例子 阅读(161) 评论(0) 推荐(0)
POJ 1004(平均数) 解题报告
摘要： /*__________________________________________________POJ 1004题________________________________________________________ Financial Management Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 63103 Accepted: 30566 Description:Larry graduated this year and finally ... 阅读全文
posted @ 2010-05-30 14:00 java简单例子 阅读(186) 评论(0) 推荐(0)
POJ 1003(Hangover 简单数学) 解题报告
摘要： /*___________________________________________POJ 1002题_________________________________________________________ Hangover Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 56408 Accepted: 26444 Description:How far can you make a stack of cards overhang a table? If ... 阅读全文
posted @ 2010-05-30 13:52 java简单例子 阅读(206) 评论(0) 推荐(0)