题解列表
n皇后—DFS深度优先搜索
摘要:####DFS思想:从某个状态开始,不断的转移状态直到无法转移,然后回退到前一步状态,继续转移到其他状态,如此不断重复,直到找到最终解
通过读题可以直到在n*n的棋盘上每一行、每一列、每两条对角线都……
走迷宫—BFS广度优先搜索
摘要:定义char g[][]为迷宫,把n行m列的迷宫输入进去,通过bfs广度优先搜索来找到从(1,1)到(n。m)的最短路径,在定义数组的时候是从(0,0)开始的所以要找到(0,0)到(n-1,m-1)的……
结构体之时间设计(简单C语言)
摘要:解题思路:1月到12月没什么规律,所以用个数组来累加,累加玩后在month>=3月开始判断是闰年与否,是的话sum++注意事项:参考代码:#include<stdio.h>#include<stdli……
电池的寿命(极简版)
摘要:解题思路:虽然这道题被划到贪心,但至今没觉得哪里体现了贪心的思想。一开始我用分治的思想:把整个list分成长度不大于3的若干组,计算每组的使用时间和剩余时间,使用时间叠加到总时间tz,然后剩余时间相当……