算法研究
heaven&earth
这一天天的,还不坚持
展开
-
国际象棋“皇后”问题的回溯算法[C#源码分析]
问题描述: 在一个n*n的棋盘上放置n个不能互相捕捉的国际象棋“皇后”, 并输出所有合理的布局情况.(在国际象棋中,皇后可以沿着纵、横 及两条斜线共4个方向捕捉对手,可见,合适的解是在每行、每列及 在一条斜线上只能有一个皇后) 编程思想: 算法描述: { 输入棋盘大小值n; m=0; //从空配置开始原创 2008-03-01 18:22:00 · 1028 阅读 · 0 评论 -
ASP.NET加密算法(MD5/DES)
本文讲 ASP.NET的MD5和DES加密和解密算法#region MD5算法public string md5(string str, int code){if (code == 16) //16位MD5加密(取32位加密的9~25字符) {return System.Web.Security.FormsAuthentication.HashPasswordForStoringInCo原创 2008-04-23 23:42:00 · 1124 阅读 · 0 评论 -
C#实现的18位身份证格式验证算法[详细版]
项目分析 第一部分—生成号码代码概述1.事件:void frmAlgorithm_Load(object sender, Ev原创 2008-03-10 12:55:00 · 1347 阅读 · 0 评论 -
基本算法
1.数论算法 求两数的最大公约数 function gcd(a,b:integer):integer; begin if b=0 then gcd:=a else gcd:=gcd (b,a mod b); end ; 求两数的最小公倍数 function lcm(a,b:integer):integer; begin if alcm:=a; while lcm mod b >0 do i转载 2008-03-07 19:26:00 · 508 阅读 · 0 评论 -
24点扑克牌游戏
24点扑克牌游戏#include#include#include#include#include#include#define COL 100#define COM 40#define max 20char after[max];typedef struct stack转载 2008-03-08 16:46:00 · 1273 阅读 · 0 评论 -
关于二十四点游戏的编程思路与基本算法
漫长的假期对于我来说总是枯燥无味的,闲来无聊便和同学玩起童年时经常玩的二十四点牌游戏来。此游戏说来简单,就是利用加减乘除以及括号将给出的四张牌组成一个值为24的表达式。但是其中却不乏一些有趣的题目,这不,我们刚玩了一会儿,便遇到了一个难题——3、6、6、10(其实后来想想,这也不算是个太难的题,只是当时我们的脑筋都没有转弯而已,呵呵)。 问题既然出现了,我们当然要解决。冥思苦想之际,我转载 2008-03-08 16:44:00 · 1232 阅读 · 0 评论 -
【数据结构】复习笔记
1.数据:信息的载体,能被计算机识别、存储和加工处理。2.数据元素:数据的基本单位,可由若干个数据项组成,数据项是具有独立含义的最小标识单位。3.数据结构:数据之间的相互关系,即数据的组织形式。它包括:1)数据的逻辑结构,从逻辑关系上描述数据,与数据存储无关,独立于计算机;2)数据的存储结构,是逻辑结构用计算机语言的实现,依赖于计算机语言。3)数据的运算,定义在逻辑结构上,每种逻辑结转载 2008-03-07 19:27:00 · 1413 阅读 · 1 评论 -
迷宫的另一种解法[非递归]
关于迷宫,有一个引人入胜的希腊神话,这也是为什么现今每当人们提到这个问题,总是兴致勃勃(对于年青人,估计是RPG玩多了),正如虽然九宫图连小学生都能做出来,我们总是自豪的说那叫“洛书”。这个神话我不复述了,有兴趣的可以在搜索引擎上输入“希腊神话 迷宫”,就能找到很多的介绍。迷宫的神话讲述了一位英雄如何靠着“线团”杀死了牛头怪(玩过《英雄无敌》的朋友一定知道要想造牛头怪,就必须建迷宫,转载 2008-03-04 19:23:00 · 1090 阅读 · 1 评论 -
骑士旅行之迷宫算法
// 骑士旅行之迷宫算法//程序马骑士旅行路线想像成一个迷宫,利用堆栈存储一条正确路线。//结合游戏玩家的无敌玩法,即打胜了存档,打输了调档,最终自然是只赢不输。//本程序也一样,走对存档,走错了调档,最终自然是会找到正确路线。#include"iostream.h"#include"stdio.h"#define STP 55 //骑士旅行步数,一般取5转载 2008-03-04 15:28:00 · 754 阅读 · 0 评论 -
随机迷宫生成算法浅析
摘要 本文对随机迷宫生成进行了初步的研究和分析,并给出了两种不同的生成算法。最终的算法结合了图的深度优先遍历。通过对比两种算法之间,可发现,在实际问题中,结合了离散数学的方法往往非更有效率且效果更佳。 关键词:随机地图生成(random maze generating)、深度优先遍历(depth-first search) 1. 引言 在平常的游戏中,我们常常会碰到随机生成的地转载 2008-03-04 15:25:00 · 1750 阅读 · 1 评论 -
递归算法的应用
提起汉诺塔,大家都会想起递归程序,大家都知道递归程序的实现是用栈来实现的,但是,有些程序是需要用到栈,但是我们还要编写一栈的数据结构,挺麻烦的,所以,用递归程序实现起来是很简单的! 1.学习数据结构时,讲到迷宫算法,是用栈实现的,如果用递归算法实现会更简单的.扫雷程序也是实行递归搜索的.http://www.cstudyhome.com/wenzhang06/ReadNews.转载 2008-03-04 15:35:00 · 659 阅读 · 0 评论 -
迷宫算法
迷宫算法算法思想:findpath首先创建一个足够大的堆栈,然后对偏移量数组进行初始化,并在迷宫周围增加一圈障碍物。在while循环中,从当前位置here出发,按下列次序来选择下一个移动位置:向右、向下、向左、向上。如果能够移动到下一个位置,则将当前位置放入堆栈path,并移动到下一个位置。如果找不到下一个可移动的位置,则退到前一个位置。如果无法回退一个位置(即堆栈为空),则表明转载 2008-03-04 15:26:00 · 1174 阅读 · 0 评论 -
八大排序算法总结
插入排序1.直接插入排序原理:将数组分为无序区和有序区两个区,然后不断将无序区的第一个元素按大小顺序插入到有序区中去,最终将所有无序区元素都移动到有序区完成排序。要点:设立哨兵,作为临时存储和判断数组边界之用。实现:Void InsertSort(Node L[],int length){Int i,j;//分别为有序区和无序区指针for(i=1;i{j=i+1转载 2009-11-28 10:20:00 · 373 阅读 · 0 评论