初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,...
分类:
其他好文 时间:
2015-04-03 19:24:30
阅读次数:
190
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! -------在学习基本算法与流程控制之前,先补充在学习C语言基础语法时的变量内存分析以及scanf函数的一些用法注意。一、变量内存分析:不同的数据类型所占用的字节是不一样的,数据越大,所占用的字节数就越多,在系...
分类:
编程语言 时间:
2015-04-01 01:36:58
阅读次数:
185
//****************************基本算法*****************************
/*
stl算法总览,不在stl标准规格的sgi专属算法,都以 *加以标记
算法名称
算法用途 质变
所在文件
...
分类:
编程语言 时间:
2015-03-28 23:20:14
阅读次数:
384
STL(StandardTemplateLibrary),即标准模板库,是一个具有工业强度的,高效的C++程序库。它被容纳于C++标准程序库(C++StandardLibrary)中,是ANSI/ISOC++标准中最新的也是极具革命性的一部分。该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。为广大C++..
分类:
编程语言 时间:
2015-03-19 06:33:00
阅读次数:
213
1. 基本算法1.1 算法原理快速排序是一种分治排序算法。它将数组划分为左右两个部分,然后分别对这两部分排序。关键在划分的过程中,它将重排数组,使的以下条件成立:
对于某个划分元素指针 i ,a[i]将处于排序后数组的最终的位置上
a[l],……,a[i-1] 中的元素都比a[i]小
a[i+1],……,a[r] 中的元素都比a[i]大
我们通过划分完成排序,然后递归的调用该方法处理子文件,每一次划...
分类:
编程语言 时间:
2015-03-18 18:10:44
阅读次数:
220
欧几里德的是来求最大公约数的,扩展欧几里德,基于欧几里德实现了一种扩展,是用来在已知a, b求解一组x,y使得ax+by = Gcd(a, b) =d(解一定存在,根据数论中的相关定理,证明是用裴蜀定理),关于欧几里德的证明请看上篇。基本算法:基本算法:对于不完全为 0 的非负整数 a,b,gcd(...
分类:
其他好文 时间:
2015-03-16 21:06:32
阅读次数:
194
今天来介绍博主最近捣腾的一个小游戏[贪吃蛇],贪吃蛇这个游戏相信大家都不会感到陌生吧。今天博主将通过Love2D这款游戏引擎来为大家实现一个简单的贪吃蛇游戏,在本篇文章当中我们将会涉及到贪吃蛇的基本算法、Lua语言编程等基本的内容,希望能够对大家开发类似的游戏提供借鉴和思考,文章中如有不足之处,还希望大家能够谅解,因为博主的游戏开发基本就是这样慢慢摸索着学习,所以难免会有不足的地方。...
分类:
其他好文 时间:
2015-03-15 19:53:19
阅读次数:
166
转自网上大牛博客,讲的浅显易懂。原文地址:http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html欧几里德算法欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。基本算法:设a=qb+r,其中a,b,q,r都是整数...
分类:
编程语言 时间:
2015-03-15 00:33:44
阅读次数:
284
1:算法的特点:有穷性,一个算法必须保证执行有限步之后结束。确定性:算法的每一条指令必须有一个确切的含义,不能有二义性。输入:一个算法必须有零个或多个输入。输出:一个算法必须有一个或多个输出。昆明发piao可行性:算发法中描述的操作都可以通过有限次地执行己经实现的基本算法来实现。2:算法的表示: ....
分类:
编程语言 时间:
2015-03-12 22:13:13
阅读次数:
202
自荐者和推荐者请留言
基本算法
贪心算法:贪心算法 作者:独酌逸醉
贪心算法精讲 作者:3522021224
递归和分治:递归与分治策略 作者:zhoudaxia
图论
图的遍历(DFS和BFS): 图的遍历 作者:jefferent
最小生成树(Prim算法和Kruskal算法): 贪心算法--最小生成树 作者:独酌逸醉
Dij...
分类:
编程语言 时间:
2015-03-11 17:18:33
阅读次数:
185