简单好玩的算法（一）

最新推荐文章于 2022-07-27 21:38:26 发布
最新推荐文章于 2022-07-27 21:38:26 发布
阅读量676 收藏
点赞数
分类专栏： 简单好玩的算法 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pianzang5201/article/details/74021359
版权

在3 x 3的国际象棋棋盘上有4个马，黑白个两个，试用最短的步骤使得黑白双方势力对调，如图所示：


解答：首先要知道在国际象棋里马移动的规则，即走“日”子形状因此可以得到图形运动轨迹（如果按照任意一个方向前进不后退就会发现中间的5号格没有用，而且运动轨迹是一个循环）


如果再对其进行优化就会产生以下的图：（注意第三个图的编号顺序！）


所以算法就变成了四个马按照顺时针（或者逆时针）方向走到对面即可，所以这个问题的答案是需要4 x 4 = 16步


观月执白
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
有趣的算法
橘猫不哭
08-31 979
                算法------穷举法 迭代法 分治、动态规划、贪婪、回溯和分支界定 首先，拿出一个很经典的例子： 一个典型的最优化问题就是背包问题。 背包问题：有一个背包，背包容量是M=150kg。有7个物品，物品不可以分割成任意大小。  要求尽可能让装入背包中的物品总价值最大，但不能超过总容量。  物品 A  B  C  D  E  F  G 重量 35 30 60 50 4...
最简单好玩的弹一弹小游戏
08-22
【标题】"最简单好玩的弹一弹小游戏"所涉及的知识点主要集中在前端开发领域，尤其是HTML、CSS和JavaScript这三大核心技术。以下是对这些技术及其在弹一弹小游戏中的应用进行的详细说明： 1. HTML（HyperText Markup...
十分钟了解算法（3）——有趣的算法
小浩的博客
03-26 990
一：KNN算法 （一）概念 K最近邻，就是k个最近的邻居的意思，每个样本都可以用它最接近的k个邻居来代表。 （二）特点 如果一个样本在特征空间中的k个最相邻的样本中的大多数属于某一个类别，则该样本也属于这个类别，并具有这个类别上样本的特性。 （三）使用 1. 特征抽取 挑选合适的特征 确定样本的特征值，建立n维坐标轴 标出每个样本的点，并使用毕达哥拉斯公式计算两点间的距离，这表示两个样本的相似程...
一些有趣的算法
linshijun33的专栏
08-04 4853
本文专门记录一些有趣的算法。计算二进制数中1的个数这道题目的一个解决方案是通过％2来计算，这个比较简单。现在推荐一个快速算法，利用n=n&(n-1);来计算,可以这么解释这个运算的作用：一个数减1以后与自身相与，就消去了最低位的1。对于一个数而言，最后一位如果是1，减1之后前面的位并不受影响，该位的1已经被纳入统计；而如果是0，减1之后该位为1，1&0=0，该位并不受影响，但这带动了前面减1的过程，
分享几道有趣的算法题
仇益阳的博客
10-12 1508
LeetCode 54. 螺旋矩阵 给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例1 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,3,6,9,8,7,4,5] 示例2 输入: [ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12] ] 输出: [1,2,3,4,8,12,11,10,9,5,6,7] 个人解法 LeetCode
好玩算法：只需通过6人介绍，就可认识世界任何一个人！
程序IT圈
03-01 3210
点击上方蓝字 关注我，涨知识01PART六度分隔理论世界上任何两个互不相识的人，最多只需要通过6个中间人，就可以建立联系。哈佛大学的社会心理学家米尔格兰姆于1967设计了一个连锁信件实验。...
python新手算法函数思想入门项目，包含几个小项目，没有程序基础可以根据这个开拓思维，会发现算法也挺好玩的，标有注解，一看就懂
11-01
7. **面向对象编程**：虽然这是进阶主题，但初学者也可能接触到简单的类和对象概念，以实现更复杂的算法。 通过这些项目，你将学会如何用Python实现算法，如何编写和调用函数，以及如何利用注释来解释代码。记得，...
一个美观好玩的小游戏打飞机的源代码.zip
06-19
3. 碰撞检测：判断飞机与敌机、子弹之间的碰撞，通常采用矩形碰撞检测或精确像素级碰撞检测算法。 四、物理模拟 为了增加游戏的真实感，开发者可能会加入简单的物理模拟，如重力、速度限制等。例如，飞机在屏幕底部...
一个非常好玩的随机点名器
02-26
标题中的“一个非常好玩的随机点名器”表明这是一个用于点名的应用程序，可能是用于教师在课堂上或者主持人在活动中随机选取参与者。这个点名器是通过编程实现的，使用了Python的tkinter库来创建图形用户界面。 ...
JavaScript实现twitter puddles算法实例
11-30
今天发现了一个挺好玩的算法题,下面是它的算法描述,源自twitter的一道面试题。 twitter puddles 算法描述 先看一副图 上图里的数字是根据一个数组内容来描述的,最后会根据每个数字的大小来模拟一道墙的高度,最后...
有趣的算法题目
09-09
大二上的算法课，经典的算法.例如分治问题，归纳问题和动态规划类的问题。也有助于考试。
一些常见的有趣算法 编程之美
03-13
一些常见的有趣算法，共享，共享，共享……
经典趣味算法
03-19
一些有趣的程序算法，如汉诺塔，八皇后，排序查找，魔方阵等等
简单好玩的算法（二）
观月执白
07-03 461
有36辆赛车，6个跑道，没有计时工具，要想得到最快的前三名，最多要在跑道上进行几次赛车比赛。 其实这个问题将其模型等价成一个6x6方阵（或者二维数组）排序问题。 无论怎么算，首先肯定要先分六组，自行比赛分前后顺序，进行横向排序。进行6次 然后是对每组的第一进行比赛，得到纵向排序。（这里用来区分组别，分别用不同的编码，速度1>a>A>甲>Ⅰ>天）进行1次 紧接着一定注意看
有趣的算法（持续更新）
Sept_Lana的博客
09-22 332
返回二进制中1的个数 size_t countOf1(int num) { size_t count=0; while(num) { num&=num-1; ++count; } return count; } 返回比x大的2的幂级数： int pow2gt (int x) { --x; x|=x>>1; x|=x>>2; x|=x>>4; x|=x&
三道有趣的算法题
aoeaoao的博客
07-27 234
三道有趣的算法题 1.不用加减乘除做加法 2.数组中出现次数超过一半的数字 3.求1~100的和（不能用循环，不能用if,不能用公式）
一个好玩的算法题。用java来写写
u011334510的博客
03-24 2462
public class test { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub // 0代表身份，0代表诚实族，1代表撒谎族，2代表两面族。 int[] answerArr = new int[] { 2, 0, 1 };
简单好玩的算法
wrc的专栏
04-09 1792
求最大公约数的辗转相除法 public static long gcd(long a,long b){ long max=a>b?a:b; long min=a>b?b:a; if(max%min==0) return min; return gcd(min,max%min); }利用的定理是： 设f(a,b)为a和b的
写一个简单的python算法
最新发布
03-08
以下是一个简单的 Python 算法，用于计算两个数字的和： ``` num1 = 5 num2 = 10 sum = num1 + num2 print("两个数字的和为：", sum) ``` 这个算法将数字 5 和 10 相加，并将结果打印到屏幕上。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值