八皇后代码--九度oj-1140

2015年1月21日

|

gojuukaze

|

评论:0

|

阅读:1139

|

题目描述: 会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。  对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2...b8,其中bi为相应摆法中第i行皇后所处的列数。已经知道8...

双向广搜的DIJKSTRA算法--简易的北京地铁导航实现

2015年1月20日

|

gojuukaze

|

评论:0

|

阅读:1099

|

本学期的课程设计,实现最短路的算法,于是采用了DIJKSTRA算法,并用双向广搜优化了。 实现了简易的北京地铁导航。于是把代码分享出来。 (核心代码是find_min(),Dijkstra()部分) 转载或者用到里面的代码请注明博主姓名以及出处! (注:只输入了图片里的地铁站信息,所用到的文件最下面有下载,因为这些文件是我...

SDL版Flappy bird代码分享

2014年12月11日

|

gojuukaze

|

评论:0

|

阅读:1023

|

用SDL编写的Flappy bird电脑版。 请大家尊重原创,转载或者用到其中的函数请注明出处,以及作者(五十风) main.cpp /*************************************************************** * 版权所有 (C)2014, 五十风 * * ...

我的编程学习日志(14)--八数码问题(代码)

2014年10月20日

|

gojuukaze

|

评论:0

|

阅读:878

|

终于把八数码问题解决了,先贴上代码,详解下一篇博文给出 本人测试了一下,应该没有错,如果发现有错欢迎指正 (转载代码请标明出处) #include using namespace std; #define LL __int64 #define max 362885 int fact[9]={0,1,2,6...

我的编程学习日志(13)--打开一个文件的方法(system(),ShellExecute())

2014年10月14日

|

gojuukaze

|

评论:0

|

阅读:890

|

今天遇到一个问题,需要在程序开始时打开一个txt文档,刚开始用system(),但这样其实做是有问题的。 1,system() 用sestem()打开一个文件后,本程序等待,直到打开的文件关闭后本程序才继续执行。 不理解的话请看下面这个例子:

我的编程学习日志(12)--求最大公约数,最小公倍数

2014年9月24日

|

gojuukaze

|

评论:0

|

阅读:916

|

求最大公约数最基本的方法就是,用一个数每次加1,除这两个数。 最小公倍数就是两个数除以最大公约数的商相乘,再乘以最大公约数(a/gcd*b/gcd*gcd) 化简以后就是a*b/gcd, 但在编程中,a*b很可能会超出范围,所以我们要先除再乘,即:a/gcd*b   代码: int a=1,b=2,i=1,gcd,lc...

我的编程学习日志(11)--数组反序的方法

2014年9月22日

|

gojuukaze

|

评论:0

|

阅读:926

|

下面介绍数组反序的方法。 1,  用一个数组,反序保存已有数组。 这里就不写出代码了。 2,  第二种方法, 第一个与最后一个交换,第二个与倒数第二个交换……这样明显节省了不少时间 代码: int a[5]={1,2,3,4,5} int i,j; for(i=0,j=4;i<5/2;i++,j--) ...