算法
文章平均质量分 77
zrjdds
在校学生
展开
-
回溯法--马挡卒子
题目: 棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为"马拦过河卒"。棋盘用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过16的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数,假设马的位置是固定不动的原创 2008-03-02 18:58:00 · 1248 阅读 · 0 评论 -
迪杰斯特拉算法
Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。 Dijkstra算法是很有代原创 2011-08-29 10:16:04 · 43356 阅读 · 4 评论 -
根据上排给出十个数,在其下排填出对应的十个数
给你10分钟时间,根据上排给出十个数,在其下排填出对应的十个数 要求下排每个数都是先前上排那十个数在下排出现的次数。 上排的十个数如下: 【0,1,2,3,4,5,6,7,8,9】举一个例子, 数值: 0,1,2,3,4,5,6,7,8,9转载 2011-09-14 14:29:20 · 5983 阅读 · 8 评论 -
贪吃蛇逻辑
<br />#ifndef _VRE_APP_Snake_#define _VRE_APP_Snake_#include "assert.h"#include "string.h"#include "stdlib.h"#include "math.h"/* 注意坐标系,本程序假定屏幕原点在左 *//* 上交,横向是X轴正轴,纵向是Y轴正轴 *//* 程序中所用数组,列对应X轴,行对应Y轴*//* 是否使用系统控制的蛇跟控制的蛇竞争 *原创 2010-12-06 14:38:00 · 2106 阅读 · 0 评论 -
中国国家集训队论文集目录(1999-2009)
中国国家集训队论文集目录(1999-2009)国家集训队1999论文集陈宏:《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》来煜坤:《把握本质,灵活运用——动态规划的深入探讨》齐鑫:《搜索方法中的剪枝优化》邵铮:《数学模型的建立、比较和应用》石润婷:《隐蔽化、多维化、开放化——论当今信息学竞赛中数学建模的灵活性》杨帆:《准确性、全面性、美观性——测试数据设计中的三要素》周原创 2009-12-08 19:03:00 · 1623 阅读 · 0 评论 -
图的m着色
写得很精炼的一个图m着色算法,帮作者加了注释。利用图的二着色,可以判断一个图是否为二分图。 #include using namespace std;// 判断对顶点k着色以后是否合法着色bool ok(int x[], int k, bool c[5][5], int n) { int i; for(i = 0; i < k; i++)转载 2009-11-16 22:40:00 · 755 阅读 · 0 评论 -
算24点
题目: 几十年前全世界就流行一种数字游戏,至今仍有人乐此不疲.在中国我们把这种游戏称为“算24点”。您作为游戏者将得到4个1~9之间的自然数作为操作数,而您的任务是对这4个操作数进行适当的算术运算,要求运算结果等于24。 您可以使用的运算只有:+,-,*,/,您还可以使用()来改变运算顺序。注意:所有的中间结果须是整数,所以一些除法运算是不允许的(例如,(2*2)/原创 2009-11-15 20:36:00 · 1948 阅读 · 1 评论 -
构造voronoi图
出处http://blog.csdn.net/shunan/archive/2007/05/28/1628238.aspxTypedef struct Node{ Int x; Int y;}MyNode;Typedef struct Nodel{ Int start; Int num; Edge *firstEdge;}MyNodel;T转载 2009-10-24 22:38:00 · 3147 阅读 · 0 评论 -
动态规划法求解距离字符串问题
/*题目:设有字符串X,我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串, 如字符串X为"abcbcd",则字符串"abcb□cd","□a□bcbcd□"和"abcb□cd□"都是X的扩展串,这里"□"代表空格字符。 如果A1是字符串A的扩展串,B1是字符串B的扩展串,A1与B1具有相同的长度,那么我扪定义字符串A1与B1的距离为相应位置上的字符的距离总和,而两个非空原创 2008-04-21 16:39:00 · 3815 阅读 · 1 评论 -
人工神经网络算法简介
人工神经网络简介(算法课程论文) 西安电子科技大学软件学院130513班 黎建文 13051234 摘要 “人工神经网络”这个词汇对不少人来说并不新鲜,但是它的内涵,原理对很多人来说并不清楚。本文试图对人工神经网络及其原理进行一个简单的介绍。关键字 人工神经网络 Introduce t原创 2008-01-02 16:58:00 · 31278 阅读 · 3 评论 -
用平常语言介绍神经网络
http://blog.csdn.net/zzwu/article/details/574931/游戏编程中的人工智能技术 (连载之一)用平常语言介绍神经网络(Neural Networks in Plain English)因为我们没有能够很好了解大脑,我们经常试图用最新的技术作转载 2015-12-12 18:03:18 · 15462 阅读 · 1 评论