首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    数学知识能救命了?快来用java解决数学问题吧

    今天呢,阿Q给大家带来一个小故事,那就是著名的约瑟夫问题。公元66年,约瑟夫不情愿地参与领导了犹太同胞反抗罗马统治的起义,后来起义失败,他和一些宁死不降的起义者被困于一个山洞之中。罗马将军韦斯巴芗(Vespasian)派人来劝降,他主张投降,其余的人不答应,并以死相逼。最后,约瑟夫提议,与其死在自己的手上,不如死在彼此的手上。因此他便将游戏规则告知众人:N个人围成一圈,从第一个人开始报数,报到m的人被杀,剩下的人继续从1开始报数,报到m的人继续被杀;如此往复,直到剩下最后一个人。他就是运用这个游戏规则最终活了下来,被后人称为约瑟夫环问题。

    02

    leetcode-51. N 皇后

    这道题用基于集合的回溯的方法。在主体方法中,先定义变量储存最终结果集的变量,定义跟传入的皇后个数一样多的整形数组来储存皇后摆放的位置,对数组全赋值为 -1 也就是一个初始化的操作,定义三个集合分别记录每一列以及两个方向的每条斜线上是否有皇后,进行回溯,最终完回溯后返回最终结果集即可。   进入回溯算法之前对皇后个数与当前行数进行判断,当皇后个数跟行数一样的时候证明符合条件且经排列完成,则需要生成符合要求的棋盘布局,并将本次解法加入结果集数组中,也就是本次成功的布局;当皇后个数跟行数不一样的时候证明排列还在进行中,则需要判断哪一行那一列符合要求能放入皇后,先判断该列,如果该列已经有了皇后则进行下一个 for 循环。如果该列没有,则判断两个方向的斜线是否有皇后,如果任一斜线上已经有了皇后则进行下一个 for 循环,如果没有皇后,则确定这个位置符合放置皇后,将此时的行数作为数组的下标,列数作为该数组的对应行坐标的值存进去,记录入当前选择的位置和受影响的列和两个斜线。接着进入下一个递归,列数不变但是行数加一,其它参数一样。记得还原当前选择的位置,还原受影响的列和两个斜线,让下一次通过层次的选择不受影响,这是回溯的特性。   上文提到的生成结果棋盘的方法是先定义存储棋盘的结果集,用 for 循环生成 n 行 n 列的棋盘,n 为皇后个数。在 for 循环中定义一个长度为皇后个数的 char 数组,将其全部填充 ‘.’,再将上边记录皇后可以放的位置的对应地方用 ‘Q’ 覆盖 ‘.’,将 char 类型的数组转换为 String 类型添加到结果集中,并返回存储棋盘的结果集即可完成棋盘制作。   以上提到的两个方向的斜线的定义如下:

    06
    领券