算法
文章平均质量分 77
w9521423
这个作者很懒,什么都没留下…
展开
-
《C程序设计》算法归纳
递归法转换整数为字符void convert(int n){int t;if((t=n/10)!=0)convert(t);putch(n%10+0);}判断素数int isPrime(int n){int i;for(i=2;iif(n%i==0) return 0;return 1;}求闰年if((year%4==0&year%100!=0)||(year%400)==0)printf("转载 2005-10-03 20:28:00 · 1296 阅读 · 0 评论 -
基2快排原理与代码
来源: 虚拟现实开发者 作者: 樱 日期: 2005-5-27 9:27:09 基2快排实际上是基数排序,因为它速度特别快。是O(n)级的,所以偶叫他基2快排 :)它的基本原理是桶排,不过大家想必知道桶排有多么吃内存....想要排32位的整数需要4GB的BUFFER....恐怖吧~所以只好以时间换空间~减少空间开销,多画一点时间了。基数排序其实就是多趟桶排。什么是基数排序?基数大家都应该知转载 2005-10-03 20:03:00 · 925 阅读 · 0 评论 -
关于连连看寻路算法的思路
来源: CSDN 作者: specially 日期: 2005-5-26 16:49:59 图-:0, 0, 0, 0, 0, 0, 0, 0 , 0, 00, 8, 0, 0, 0, 0, 0, 0 , 0, 00, 0, 0, 0, 0, 0, 0, 0 , 0, 00, 0, 0, 0, 0, 0, 0, 0 , 0, 00, 0, 0, 0, 0, 0, 0, 0 , 0, 00,转载 2005-10-03 20:07:00 · 1130 阅读 · 0 评论 -
球钟问题(栈和队列的应用)
*/#include#include#include#define N 30 /*27#define NULL 0typedef struct Qnode /*定义队列的接点类型*/{int转载 2005-10-03 20:31:00 · 1164 阅读 · 0 评论 -
利用栈来实现单链表的逆序
作者:朱冬华 更新时间: 2005-05-11 #include # include#define stacksize 100typedef int datatype;typedef struct{ datatype data[stacksize]; int top;}seqstack;typedef struct node{ datatype data; st转载 2005-10-03 20:34:00 · 2231 阅读 · 1 评论 -
用栈设置密码
者:枫&林 更新时间: 2005-05-11 #include#include#include#include#define STACK_INIT_SIZE 10#define OK 1#define TRUE 1#define FALSE 0#define ERROR 0char PASSWORD[10]="abcdef"; /*密码,全局变量*/typedef char SElemTy转载 2005-10-03 20:35:00 · 1692 阅读 · 1 评论 -
迷宫探路II
作者:clean 更新时间: 2005-05-11 对《迷宫探路》做了一点改进。小人在行走过程中不走回头路,即不重复经过同一点。 /* crazymaze.c*//* 2003-8-26 */#include #include #include #include #include #define N 22#define M 22#define转载 2005-10-03 20:39:00 · 1237 阅读 · 1 评论 -
五子棋的核心算法
五子棋是一种受大众广泛喜爱的游戏,其规则简单,变化多端,非常富有趣味性和消遣性。这里设计和实现了一个人机对下的五子棋程序,采用了博弈树的方法,应用了剪枝和最大最小树原理进行搜索发现最好的下子位置。介绍五子棋程序的数据结构、评分规则、胜负判断方法和搜索算法过程。 一、相关的数据结构 关于盘面情况的表示,以链表形式表示当前盘面的情况,目的是可以允许用户进行悔棋、回退等操作。 CList Ste转载 2005-10-07 21:38:00 · 1019 阅读 · 0 评论 -
随机数算法
/*1.从同一个种子开始*/#include #include static unsigned long int next=1;int rand0(void){next=next*1103515245+12345;return (unsigned int)(next/65536)%32768;}int main(void){int count;for(count=0;count printf(转载 2005-10-08 12:23:00 · 1203 阅读 · 0 评论 -
拼图游戏的算法
相信大家都玩过"滑块拼图"游戏! 大概说一下 :假如一副图是由几个部分拼凑成的,现在要你把这些散块拼凑成一副完整的图片 也可以是几个数字来拼凑 比如 3*3的格子 1 2 3 4 5 6 7 8 (相当于原始矩阵) 有一个格子是空的现在要你组合成 1 2 7 3 6 4 5 8 (目标矩阵) 问题是编写一种算法 能根据输入的原转载 2005-10-07 21:41:00 · 1350 阅读 · 0 评论 -
水波算法实例
水波算法实例//******************************************************* //根据波能数据缓冲区对离屏页面进行渲染 //******************************************************* void RenderRipple() { //锁定两个离屏页面 DDSURFACEDESC ddsd1, dds转载 2005-10-07 21:49:00 · 2444 阅读 · 0 评论 -
手机游戏寻路算法之广度优先
作者:许伟东 文章来源:本站原创 点击数: 101 更新时间:2005-9-23昨天写的那篇只能算是导读,而真正让人感兴趣的莫过于一睹代码风采了。虽然我的代码有些粗制滥造的感觉,但只要稍加改造,能实现功能才是首要的,至于速度和其他优化问题,只能用者自己解决了。下面给出的类就是被命名为广度优先的寻路算法,我使用的是标准的广度优先算法,并且已经给最终使用者留好了接口。如果你和转载 2005-10-08 12:03:00 · 1276 阅读 · 0 评论 -
微软面试题——反转字符串
这是网络流传的Microsoft的面试题目之一:“编写反转字符串的程序,要求优化速度、优化空间”。因为最近一直很多关注算法方面的实践和研究,因此对这个问题进行了一些思考,给出了5种实现方法(有两种解法相关性比较大)。解法一:第一次看到这题目,想到最简单、最直觉的解法就是:遍历字符串,将第一个字符和最后一个交换,第二个和倒数第二个交换,依次循环,即可,于是有了第一个解法:char* strrev1(转载 2005-10-08 12:06:00 · 2245 阅读 · 0 评论 -
穷举密码算法
//*******************************************************************//在许多情况下我们需要穷举组合的算法,比如密码词典。//这个算法的关键是密码下标进位的问题。//另外本例子中的写文件语句效率比较低,为了降低算法复杂度没有优化。//如果要提高写文件的效率,可以使用缓冲区,分批写入。//*********************转载 2005-10-08 12:22:00 · 1279 阅读 · 0 评论 -
TC写的“泡泡堂”(2)
/*----------------------Down------------------------*/for (i=1; i {end = 0;switch (map[pao.y+i][pao.x]){case #:end = 1;break; case :DrawBlast1(pao.x, pao.y+i);map[pao.y+i][pao.x] = b;break; cas转载 2005-10-12 11:27:00 · 1136 阅读 · 0 评论 -
《魔兽世界》的寻路体系和作弊原理分析
来源: CSDN 作者: Nightmare 日期: 2005-5-30 15:14:00 概念:寻路模型和显示模型寻路模型:用于寻路的世界可通行(不可通行)区域的数据结构。2D游戏通常使用格子系统,对复杂的3D场景一般使用基于三角面的系统,也有预设路径等其他多种模式,也有些游戏不使用寻路模型,而直接在显示模型上做物理碰撞测试。显示模型:这里指的显示模型是指和实际显示十分接近的场景模型,并转载 2005-10-03 20:02:00 · 3345 阅读 · 0 评论 -
数据结构中关键路径算法的实现与应用
摘 要 介绍求关键路经的算法,对于给出的事件结点网络,要求求出从起点到终点的所有路径,经分析、比较后找出长读最大的路径,从而得出求关键路径的算法,并给出计算机上机实现的源程序。 关键词 关键路径 最少时间 1:引言 通常把计划、施工过程、生产流程、程序流程的都当成一个工程。除了很小的工程外、一般都把工程分为若干个叫做“活动”的子工程。完成了这些“活动”的子工程,这个工程就可以完成了。 通常我们用有转载 2005-10-07 21:48:00 · 1688 阅读 · 0 评论 -
点灯游戏算法实现
作者:陈凯林 更新时间: 2005-05-12 点灯游戏是一个十分有趣的智力游戏,他的规则是这样的:有一行N行N列的灯,开始时全部是灭的,当你点击其中一盏灯是他的上下左右(若存在的话)状态全部改变,现在要求你在限定的时间内以最少地步数,将全部的灯点亮. 现在,我们以某一盏灯为研究对象,显然,当此灯状态被改变奇数次后,灯被点亮.反之,被点击偶数次,转载 2005-10-03 20:30:00 · 2558 阅读 · 0 评论 -
五子棋算法探讨
近来随着计算机的快速发展,各种棋类游戏被纷纷请进了电脑,使得那些喜爱下棋,又常常苦于没有对手的棋迷们能随时过足棋瘾。而且这类软件个个水平颇高,大有与人脑分庭抗礼之势。其中战胜过国际象棋世界冠军-卡斯帕罗夫的“深蓝”便是最具说服力的代表;其它像围棋的“手淡”、象棋的“将族”等也以其优秀的人工智能深受棋迷喜爱;而我们今天将向大家介绍的是五子棋的算法。 当我们与电脑对战时,您知道这些软件是怎样象人脑一转载 2005-10-03 20:48:00 · 2093 阅读 · 1 评论 -
手机游戏里用什么方法寻路
作者:许伟东 文章来源:本站原创 点击数: 98 更新时间:2005-9-22寻路算法在游戏中大量应用,在PC游戏里,更是随处可见。就比如星际争霸,红警这些超爽游戏中,用鼠标随便点一个地方,部队就会绕过一些障碍,并以最短的路径到达目的地。那么在手机游戏中怎样达到这种效果呢?这正是本文要讨论的问题。这篇文章将首先讨论应该怎样实现,而不会给出具体代码。当然,在稍后的文章里,我转载 2005-10-08 12:04:00 · 1415 阅读 · 0 评论 -
扫雷游戏的秘密
作者: arikp 译者: 赖锋 前言想知道扫雷游戏的秘密吗? 呵,我真的想知道,所以我决定去分析扫雷游戏.这篇文章是我的分析成果,不敢独享,所以在这儿分享给你们. 主要概念利用 P/Invoke 调用 Win32 API. 直接读取另一进程的内存. 注意:这篇文章的第一部分涉及一些汇编代码,如果你感到有一些迷惑,这不会阻碍你理解扫雷游戏的秘密.你也可以略过这一部分,假如你想了解更多,欢迎你来信询转载 2005-10-08 12:14:00 · 1803 阅读 · 0 评论 -
CRC校验生成
CRC码的生成步骤 1、将x的最高幂次为R的生成多项式G(x)转换成对应的R+1位二进制数。 2、将信息码左移R位,相当与对应的信息多项式C(x)*2R 3、用生成多项式(二进制数)对信息码做模2除,得到R位的余数。 4、将余数拼到信息码左移后空出的位置,得到完整的CRC码。 【例】假设使用的生成多项式是G(x)=x3+x+1。4位的原始报文为1010,求编码后的报文。 解: 1、将生成多项式G(转载 2005-10-08 12:19:00 · 4476 阅读 · 0 评论 -
井字过三关(算法分析)
思路分析:1。游戏解析:算法轮流画X和O,知道有一方出现横竖斜的3个X或O,或者全部摆满都没有分出胜负。那么如何判断胜负呢?我们就设置一个IsWinner的函数吧。在#define EX 1 #define OH 2 而把所有网格状态存储在一个数组m_nGameGrid,初始化为0,而有画X时就记录为EX,画O时就记录为EO。这样使用下面的函数就可以判断胜负了。int IsWinner (){转载 2005-10-03 19:59:00 · 3300 阅读 · 0 评论 -
实现论坛树型结构的具体算法
实现论坛树型结构的算法很多,具体你可以去www.chinaasp.com的全文搜索中查询。我现在的JSP论坛采用的也是当中的一种:不用递归实现树型结构的算法,现在我将论坛树型结构的具体算法和大家介绍一下,和大家一起交流。 1。演示表的结构: 表名:mybbslist 字段 数据类型 说明 BBSID 自动编号 RootID Int 根帖ID,本身为根帖则RootID = ID FID Int转载 2005-10-03 20:12:00 · 1010 阅读 · 0 评论 -
计算各点到源点的最短距离
作者:阿的 更新时间: 2005-05-11 比较好.灵.巧的算法,大家不妨看一看,蛮爽的!!^_^^_^ #include #include using namespace std;#include #include //宏定义#define MAZE(m,n) maze[(m)*N+(n)]#define DISTANCE(m,n) distance[(m)*N+(n)]//结构定义ty转载 2005-10-03 20:33:00 · 1530 阅读 · 0 评论 -
线索二叉树算法
作者:枫&林 更新时间: 2005-05-11 #include #include #includetypedef char DataType;/*定义DataType类型*/typedef enum {Link,Thread}PointerTag;typedef struct node{ DataType data; struct node *lchild, *rchild;/*左右孩子子转载 2005-10-03 20:36:00 · 1173 阅读 · 0 评论 -
迷宫探路
作者:clean 更新时间: 2005-05-11 曾经听说过一个走迷宫的诀窍:顺着墙沿一侧走。(一直沿左侧或一直沿右侧)。本程序实现了这一思想,小人一直沿左侧走。 迷宫是随机生成的。 开始时,按数字 1 键进入人工控制模式;按w,s,a,d分别代表上,下,左,右方向。 开始时,按除数字 1 以外的任意键进入自动模式;小人由电脑控制。 按 Q键结束程序。 /*转载 2005-10-03 20:38:00 · 1210 阅读 · 0 评论 -
迷宫探路III(最短路径)
作者:朱清 更新时间: 2005-05-11 将从迷宫入口到各点的最短路近的集合看作一棵树。用广度遍历 的方法即可找到出口的最短路近。本程序算法思想来源于求图上一点 到其余各点最短路近的Dijkstra算法。 /* 迷宫探路III(最短路径)*//* DIJKSTRAMAZE.C *//* 2003-8-26 */#include #include #include #inclu转载 2005-10-03 20:44:00 · 1288 阅读 · 0 评论 -
迷宫探路IV(递归算法)
作者:clean 更新时间: 2005-05-11 /* 迷宫探路(recursive)*//* recursivemaze.c *//* 2003-10-16 */#include #include #include #include #include #define N 22#define M 22#define MAXLEN M*Nint bg[M][N];int aa[M][N];s转载 2005-10-03 20:46:00 · 1041 阅读 · 0 评论 -
老鼠走迷宫程序实例
/*--------------------------------------------------------------------------------------------//文件名称:MazeMouse.cpp//功 能:找出走出迷宫的所有路径,以及最短路径。//作 者:晒晒周//单 位:??-----------------------------------转载 2005-10-03 20:47:00 · 3036 阅读 · 0 评论 -
关联规则挖掘算法综述
摘 要 本文介绍了关联规则的基本概念和分类方法,列举了一些关联规则挖掘算法并简要分析了典型算法,展望了关联规则挖掘的未来研究方向。 1 引言 关联规则挖掘发现大量数据中项集之间有趣的关联或相关联系。它在数据挖掘中是一个重要的课题,最近几年已被业界所广泛研究。 关联规则挖掘的一个典型例子是购物篮分析。关联规则研究有助于发现交易数据库中不同商品(项)之间的联系,找出顾客购买行为模式,如购买了某一商品对转载 2005-10-07 21:42:00 · 3253 阅读 · 0 评论 -
TC写的“泡泡堂”(1)
/* 泡泡堂(单机两人对站版,编译器:TC 2.0)使用方法:双击PAOPAO.EXE运行,如果不是全屏的话,请按Alt+Enter键使它变成全屏。玩家一:黄色的笑脸向上: w向下: s向左: a向右: d放泡泡:空格玩家二:红色的笑脸向上: UP(方向键)向下: DOWN向左: LEFT向右: RIGHT放泡泡:回车退出:ESCo: 增加泡泡个数上下方向的箭头: 增加泡泡的威力。人物被泡泡炸后就转载 2005-10-12 11:26:00 · 1430 阅读 · 0 评论