02 2024 档案

马走日-dfs
摘要：马在中国象棋以日字形规则移动。 请编写一段程序，给定n×m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。 马能走的方向不是4个（上下左右），而是8个。 有多组数据！！！ x,y下标均从0开始 #include<bits/stdc++ 阅读全文

posted @ 2024-02-06 21:08 可爱楷玩算法 阅读(43) 评论(0) 推荐(0) 编辑

八皇后问题
摘要：题目描述 在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方 引入状态数组vis[8][8]，vis[i][j]表示(i,j)被多少个皇后攻击 之所以不用0,1来表示(i,j)是否被攻击，是因为回溯时，拿走一个皇后，也要将它攻击的位置清除，但如果把他攻击的位置变成0,那别的皇后对这个位 阅读全文

posted @ 2024-02-05 19:04 可爱楷玩算法 阅读(19) 评论(0) 推荐(0) 编辑

一段和
摘要：N个正整数，如果连续的一段(可能是一个数)和能被M整除，输出这一段的开始位置和结束位置。如果答案有多段，输出结束位置最前面的一段。 输入格式 第一行：2个正整数N和M，范围 1<M<N<100000。 第二行：N个正整数，每个数范围[1,10000]。 输出格式 2个正整数。 看到题目叫“一段和”， 阅读全文

posted @ 2024-02-02 09:05 可爱楷玩算法 阅读(19) 评论(0) 推荐(0) 编辑

数字8
摘要：不超过N位的正整数中包含有多少数字8？ 输入格式 一行1个正整数N，范围[1,16]。 输出格式 一个整数。 一开始思路：反着算出含8的数的个数———— 所有数 - 不含任何8的数：(10^n - 1) - (9^n - 1)，但是一个含8数字到底包含几个8，不好确定。 转换思路，按照8出现的次数分 阅读全文

posted @ 2024-02-02 08:44 可爱楷玩算法 阅读(89) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示