码迷,mamicode.com
首页 >  
搜索关键字:算法 pat    ( 96487个结果
LeetCode OJ - Surrounded Regions
我觉得这道题和传统的用动规或者贪心等算法的题目不同。按照题目的意思,就是将被‘X’围绕的‘O’区域找出来,然后覆盖成‘X’。那问题就变成两个子问题:1. 找到‘O’区域,可能有多个区域,每个区域‘O’都是相连的;2. 判断‘O’区域是否是被‘X’包围。我采用树的宽度遍历的方法,找到每一个‘O’区域,...
分类:其他好文   时间:2014-04-28 18:42:42    阅读次数:1708
PAT 1006 换个格式输出 C语言
让我们用字母B来表示“百”、字母S表示“十”,用“12...n”来表示个位数字n( 2 #include 3 #define MAXN 9 4 int c1[MAXN]; 5 char c2[MAXN]; 6 char c3[MAXN]; 7 int main() 8 { 9 int i,j...
分类:编程语言   时间:2014-04-28 18:40:45    阅读次数:1756
jdk的安装和变量
在上机操作jdk的安装中还是有些问题出现的, 老师把jdk1.6的安装包发给我们然也2后按提示完成Jdk的安装,这很简单没出现问题安装完成后就开始Jdk的变量,因在家的电脑也安装了JDK完成了变量也成功了的 我先按照在家的变量过程操作 右击我的电脑 高级选项选择变量 找到Pathr然后编辑变量值为C...
分类:其他好文   时间:2014-04-28 09:48:03    阅读次数:994
PAT 1009 说反话 C语言
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出...
分类:编程语言   时间:2014-04-27 21:20:58    阅读次数:896
图形学_多边形扫描转换_边界标志算法
边界标志算法1.对多边形的每一条边进行扫描转换,即对多边形边界所经过的象素作一个边界标志。2.填充对每条与多边形相交的扫描线,按从左到右的顺序,逐个访问该扫描线上的象素。取一个布尔变量inside来指示当前点的状态,若点在多边形内,则inside为真。若点在多边形外,则inside为假。Inside...
分类:其他好文   时间:2014-04-27 20:53:06    阅读次数:698
图形学_画线算法(DDA、Bresenham)
1.DDA算法实现直线绘制(需先安装easyx,百度下载即可) 1 #include "easyx.h" 2 #include "math.h" 3 #include "windows.h" 4 #include "stdio.h" 5 #include "stdlib.h" 6 #include ...
分类:其他好文   时间:2014-04-27 20:51:40    阅读次数:777
字符串的KMP算法替换
1 #include 2 #include 3 using namespace std; 4 5 6 7 class myString 8 { 9 private: 10 string mainstr; 11 int size; ...
分类:其他好文   时间:2014-04-27 20:45:57    阅读次数:591
96487条   上一页 1 ... 9647 9648 9649
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!