![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c语言
GHCI
加油!
展开
-
马踏棋盘 回溯 递归与非递归 -全解-c语音
问题描述:在 8×8 的国际象棋棋盘上,用一个马按照马步跳遍整个棋盘,要求每个格子都只跳到一次,并且全部跳完。解法思路: 在8x8的棋盘上,左上角的马能走的位置肯定比中间或其他地方要少的,所以为了简化问题与减少算法所需时间,我们把棋盘扩充为12x12的,那么在正中间的8x8棋盘中,我们能够让每一匹马都有八个方位能走。再把这八个位置的偏量放置一个数组里面方便计算。// 马的八个方向 int move[8][2]={{1,-2},{2,-1},{2,1},{1,2},{-1,2},{-2,1}原创 2020-10-31 17:03:05 · 3447 阅读 · 1 评论 -
八皇后递归与非递归解法得到所有解-c语言
八皇后递归与非递归解法全解-c语言核心思想:把二维数组的问题转化到三个一维数组上。每次在(i,j)点放皇后,钟需要考虑四个方向,本行,本列,左斜线,右斜线。放的顺序从0行到7行依次放每行,所以轮到放第i行时不需考虑该行是否已放(一定没放).所以剩下三个方向,我们可以用三个一维数组表示该位置是否已经放了皇后。//列数组,初始化为0,表示每列都没放,总共八列int col[8]={0};//右斜线数组,15列int left[15]={0};//左斜线数组,15列int right[15]={0原创 2020-10-24 23:02:35 · 938 阅读 · 0 评论 -
回文数 c语言实现
题目描述若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。例如:给定一个十进制数5656,将5656加6565(即把5656从右向左读),得到121121是一个回文数。又如:对于十进制数8787:STEP1:87+78 = 165STEP2:165+561 = 726STEP3:726+627 = 1353STEP4:1353+3531 = 4884在这里...原创 2019-11-11 21:59:59 · 7766 阅读 · 2 评论 -
c语言 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。如:输入abcabcbb输出3因为无重复最长字符串是“abc”。#include<stdio.h>#include<string.h>#define SIZE 10int main(void){ //输入一个目标字符串 char a[SIZE]="abcabcbb"; //创建一个数...原创 2019-04-16 22:44:06 · 7602 阅读 · 4 评论 -
PTA 停车场管理
停车场管理设有一个可以停放n辆汽车的狭长停车场,它只有一个大门可以供车辆进出。车辆按到达停车场时间的先后次序依次从停车场最里面向大门口处停放 (即最先到达的第一辆车停放在停车场的最里面) 。如果停车场已放满n辆车,则以后到达的车辆只能在停车场大门外的便道上等待,一旦停车场内有车开走,则排在便道上的第一辆车可以进入停车场。停车场内如有某辆车要开走,则在它之后进入停车场的车都必须先退出停车场为它让路...原创 2019-06-18 21:58:46 · 5317 阅读 · 1 评论 -
c语言 值班安排
医院有A、B、C、D、E、F、G 7位大夫,在一星期内(星期一至星期天)每人要轮流值班一天,如果已知: (1)A大夫比C大夫晚1天值班; (2)D大夫比E大夫晚1天值班; (3)E大夫比B大夫早2天值班 (4)B大夫比G大夫早4天值班; (5)F大夫比B大夫晚1天值班; (6)F大夫比C大夫早1天值班; (7)F大夫星期四值班。 就可以确定周一至周日的值班人员分别为:E、D、B、F、C、A、G。 ...原创 2019-07-03 13:27:03 · 7008 阅读 · 1 评论