- 博客(2)
- 收藏
- 关注
原创 递归算法——n皇后
**递归算法——n皇后**n皇后问题:输入整数n,要求n个国际象棋的皇后,摆在n*n的棋盘上,互相不能攻击,输出全部方案。输入:输入一个正整数N。输出:程序输出N皇后问题的全部摆法。行里的第i个数字如果是n,就代表第i行的皇后应该放在第n列。皇后的行、列编号都是从1开始算起。输入样例:4输出样例:2 4 1 33 1 4 2解题思路:国际象棋皇后的走法是横、直、斜均可走,但每次只能走一格。 ## 标题以4皇后为例...
2021-03-27 10:27:23 3473 3
原创 枚举算法——抛硬币
枚举算法——抛硬币问题:有12枚硬币。其中有11枚真币和1枚假币。假币和真币重量不同,但不知道假币比真币轻还是重。现在,用一架天平称了这些币三次,告诉你称的结果,请你找出假币并且确定假币是轻是重(数据保证一定能找出来)。输入:第一行是测试数据组数。每组数据有三行,每行表示一次称量的结果。硬币标号为A - L。每次称量的结果用三个以空格隔开的字符串表示:天平左边放置的硬币 天平右边放置的硬币 平衡状态。其中平衡状态用"up", “down”, 或 "even"表示, 分别为右端高、右端低和平衡。天.
2021-03-23 23:34:34 529
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人