- 博客(28)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 动态规划最优子结构
最优子结构是依赖特定问题和子问题的分割方式而成立的条件。各子问题具有最优解，就能求出整个问题的最优解，此时条件成立。比如求广州到北京的最短距离，假设这个路径必经过中间的南京，那么先把路径分割为（广州，南京）和（南京，北京）。分别求出子路径的最短距离然后再连接，就可以得到广州到北京的最短路径。因此，寻求最短路径的问题可以利用子路径的最优解获得整个问题的最优解。这样就可以证明，最短路径具有最优...
2018-02-11 09:33:47
2070
原创 函数
优点（1）结构清晰，逻辑关系明确，程序可读性强（2）解决相同或重复问题时不用重复写代码，可调用函数，减少代码量（3）降低调试难度函数定义语法返回类型 函数名（参数列表）{ 函数体}
2017-06-28 15:43:04
274
原创 常用的库函数
#include<algorithm>#include<bitset>#include<cctype>#include<cerrno>#include<clocale>#include<cmath>#include<complex>#include<cstdio>#include<cstdlib>#include<cstring>#include<ctime>#include<
2017-06-27 20:54:45
307
转载 N的阶乘末尾有多少个0
N的阶乘(N!)中的末尾有多少个0? 例如:N = 5,N! = 120.末尾有1个0.分析:想到这个问题，有人可能第一反应就是现求出N!,然后再根据求出的结果，最后得出N!的末尾有多少个0。但是转念一想，会不会溢出，等等。其实，从”那些数相乘可以得到10”这个角度，问题就变得比较的简单了。首先考虑，如果N的阶乘为K和10的M次方的乘积，那么N!末尾就有M的0。如果将N的阶乘分解后，那么N的
2017-05-15 14:09:24
1090
原创 神族文字
【题目描述】神族文字(dictionary.cpp/c/pas) 输入文件 输出文件 dictionary.in dictionary.out楚继光发现图书馆里收藏有许多上古时代的魔法书，这些上古时代的魔法书使用一种传说中的“神族文字”来书写，幸运的是，楚继光手边恰巧有一本词典可以帮助他。【输入格式】输入的词典内容最多包含有100000个词条，每一个词条包含一个英文单词，其次是一个空
2017-05-15 13:46:22
988
原创 分治算法
分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。即一种分目标完成程序算法，简单问题可用二分法完成。基本思想当我们求解某些问题时，由于这些问题要处理的数据相当多，或求解过程相当复杂，使得直接求解法在时间上相当长，或者根本无法直接求出。
2017-05-15 13:21:22
414
原创 折半查找法
【题目描述】折半查找法（half.cpp/c/pas） 输出文件 输出文件 half.in half.out大魔导师培根曾经说过：“读史使人明智，读诗使人聪慧，演算使人精密，哲理使人深刻，伦理学使人有修养，逻辑修辞使人善辩。”由此可见书籍的重要性是不言而喻的。而与书籍天天打交道的图书管理员，更是夺天地之造化，吸日月之精华的“神之职业”。据史料记载，魔法世界从古至今诞生的众多不平凡的人
2017-05-15 13:13:29
1072
原创 穷举法
穷举法的基本思想是根据题目的部分条件确定答案的大致范围，并在此范围内对所有可能的情况逐一验证，直到全部情况验证完毕。若某个情况验证符合题目的全部条件，则为本问题的一个解；若全部情况验证后都不符合题目的全部条件，则本题无解。穷举法也称为枚举法。基本信息用穷举法解题时，就是按照某种方式列举问题答案的过程。针对问题的数据类型而言，常用的列举方法一有如下三种：（1）顺序列举 是指答
2017-02-08 09:11:31
1237
转载 Stack（栈）
栈（stack）在计算机科学中是限定仅在表尾进行插入或删除操作的线性表。栈是一种数据结构，它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据。栈是只能在某一端插入和删除的特殊线性表。用桶堆积物品，先堆进来的压在底下，随后一件一件往上堆。取走时，只能从上面一件一件取。读和取都在顶部进行，底部一般是不动的。栈就是一种类似桶堆积物品的数据结构，进行
2016-08-13 18:15:35
421
转载 getchar用法
从stdio流中读字符，相当于getc(stdin），它从标准输入里读取下一个字符。返回类型为int型，返回值为用户输入的ASCⅡ码，出错返回-1。函数内容int getchar(void){static char buf[BUFSIZ];static char* bb=buf;static int n=0;if(n==0){n=read(0,buf,BUFSIZ);b
2016-08-13 17:07:41
771
转载 system("cls")的用法
在VC环境下有两种办法实现清屏：1.#include system("cls");这种办法的缺点是程序额外运行系统程序执行清屏操作，延长了程序执行时间。2.自己写函数，这种办法快这是从微软MSDN得到的方法：/* Standard error macro for reporting API errors */#define PERR(bSucce
2016-08-12 15:53:46
33076
3
转载 fabs函数的使用
数学函数：fabs原型：在TC中原型是extern float fabs(float x);,在VC6.0中原型是double fabs(double x );。用法：#include math.h>功能：求浮点数x的绝对值说明：计算|x|, 当x不为负时返回 x，否则返回 -x数：absTC原型extern float fabs(flo
2016-08-12 13:52:38
24348
原创 C语言中，sizeof运算符的作用
通常用来计算一个变量或者类型的大小的,单位是字节譬如sizeof(char)==1, sizeof(int *)==4 这些是计算的类型的大小,char是一个字节，int*是4个字节(其实32位系统下指针都是4个字节,譬如char*,void*等等)另外譬如char a;那么sizeof(a)==1int b;那么sizeof(b)==4(这个跟编译器有关,有些是2)另外在计算结构和类的
2016-08-08 11:46:45
5846
原创 常量和变量
程序运行时，其值不能修改的量称为常量。常量区分不同的类型，C++标识符只能是字母、数字、下划线及美元符。第一个不能为数字一般的定义方法如下：#define CL 77表示声明了一个值为77的符号常量还可以这样使用const定义const int a=34const flout b=10.01第一个是int类型的常量而第二个是flout类型的常量
2016-08-07 11:30:21
267
原创 sizeof的使用方法
注意输出的是字节//sizeof的用法 #include using namespace std;int main() { cout<<"int的字节长度为"<<sizeof(int)<<endl; cout<<"short的字节长度为"<<sizeof(short)<<endl; cout<<"long的字节长度为"<<sizeof(long)<<endl; c
2016-08-07 11:10:05
411
原创 简单C++输出
首先介绍一个显示消息的简单的C++程序。使用C++的cout生成字符输出。源代码中包含一些供读者阅读的注释，这些注释都以//打头，编译器将忽略它们。C++对大小写敏感，也就是说区分大小写字符。这意味着大小写都必须与示例中相同。例如，该程序使用的是cout，如果将其替换为Cout或COUT，程序将无法进行编译。文件扩展名cpp是一种C++源文件的标志。
2016-08-06 22:38:32
415
原创 C写五子棋
总结：每一步都应该认真去做、去思考#include #include #include #include #define MAXIMUS 15 //定义棋盘大小int p[MAXIMUS][MAXIMUS];//存储对局信息char buff[MAXIMUS*2+1][MAXIMUS*4+3];//输出缓冲器int Cx,Cy;//当前光标位置int Now;//当前走
2016-08-06 22:35:46
875
Dev-C++5.10
2017-02-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人