c语言十大经典算法大全,C语言经典算法大全精选

C语言经典算法大全 精选, 有需要的朋友看看吧 都是经典算法

7.Algorithm Gossip: 骑士走棋盘

说明骑士旅游(Knight tour)在十八世纪初倍受数学家与拼图迷的注意,它什么时候被提出 已不可考,骑士的走法为西洋棋的走法,骑士可以由任一个位置出发,它要如何走完[所有的位

置?

解法骑士的走法,基本上可以使用递回来解决,但是纯綷的递回在维度大时相当没有效率, 一个聪明的解法由J.C. Warnsdorff在1823年提出,简单的说,先将最难的位置走完,接下来的路

就宽广了,骑士所要走的下一步,「为下一步再选择时,所能走的步数最少的一步。」,使用这个

方法,在不使用递回的情况下,可以有较高的机率找出走法(找不到走法的机会也是有的)。 #include

int board[8][8] = {0};

int main(void) {

int startx, starty;

int i, j;

printf("输入起始点:");

scanf("%d %d", &startx, &starty);

if(travel(startx, starty)) {

printf("游历完成!\n");

}

else {

printf("游历失败!\n");

}

for(i = 0; i < 8; i++) {

for(j = 0; j < 8; j++) {

printf("%2d ", board[i][j]);

}

putchar('\n');

}

return 0;

}

int travel(int x, int y) {

// 对应骑士可走的八个方向

int ktmove1[8] = {-2, -1, 1, 2, 2, 1, -1, -2};

int ktmove2[8] = {1, 2, 2, 1, -1, -2, -2, -1};

// 测试下一步的出路

int nexti[8] = {0};

int nextj[8] = {0};

// 记录出路的个数

int exists[8] = {0};

int i, j, k, m, l;

int tmpi, tmpj;

int count, min, tmp;

  • 1
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言经典算法。 第一篇 基础与提高  实例1利用库函数编写基本显示程序  实例2变量属性  实例3运算符与类型  实例4关于程序结构  实例5显示函数曲线图  实例6二分法选代的应用  实例7多变的立方体  实例8一维整型数组应用(1)  实例9一维整型数组应用(2)  实例10一维整型数组应用(3)  实例11一维整型数组应用(4)  实例12二维数组应用(1)——显示杨辉三角  实例13二维数组应用(2)——魔方阵  实例14字符数组应用(1)——逻辑判断  实例15字符数组应用(2)——数据模拟  实例16二维数组应用——字符比较   实例17利用指针进行数据处理  实例18指针与字符串  实例19利用指针处理二维数组  实例20一级指针  实例21利用指针传递参数值  实例22结构体的应用  实例23链表的应用(1)  实例24链表的应用(2)  实例25链表的应用(3)  实例26共用体的应用  实例27枚举类型应用  实例28位运算  买例29义件加密  实例30文件的按记录随机读写 第二篇 图形与多媒体  实例31改变文字背景色  实例32及本颜色设置  实例33制作表格  实例34制作多样的椭圆  实例35美丽的透视图形  实例36错位窗口  实例37能移动的矩形  实例38多变的填充矩形  实例39黄黑相间的矩形与圆  实例40六叶图案  实例41特殊图案  实例42国际象棋棋盘  实例43制作楼梯  实例44使用线类型函数设置多个汉字  实例45彩色群点  实例46饼图  买例47产品折线图  实例48直方图  实例49变大变色的拒形与国  实例50多变的填充多边形  实例51流星球  实例52小球动态碰撞  买倒53多,曲线  实例54多变的圆与环  实例55优美的球体  实例56运动的小车  实例57统计动画消失次数  实例58运行的时钟  实例59直升飞机  实例60演绎“生命游戏”  实例61猜猜看  买例62艺术清屏  买倒63制作火焰  实例64动态绘制256条不同颜色的直线  实例65红绿蓝三原色渐变 第三篇 综合小程序  实例66两个矩阵相乘  实例67艺术钟  实例68家庭财务管理小程序  实例69用系统时间实现随机数  实例70闪动的多彩圆  实例71检查系统有无鼠标  实例72圆形光盘与矩形  实例73动态渐变图案  实例74往返两地间的小车  实例75飘扬的红旗  实例76显示蓝天白云图形  实例77百叶窗 第四篇 计算机等级考试上机试题(二级) 第五篇 计算机等级考试上机试题(三级)

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值