- 博客(2)
- 收藏
- 关注
RSS订阅原创 递归算法——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
3399
3
原创 枚举算法——抛硬币
枚举算法——抛硬币问题：有12枚硬币。其中有11枚真币和1枚假币。假币和真币重量不同，但不知道假币比真币轻还是重。现在，用一架天平称了这些币三次，告诉你称的结果，请你找出假币并且确定假币是轻是重（数据保证一定能找出来）。输入：第一行是测试数据组数。每组数据有三行，每行表示一次称量的结果。硬币标号为A - L。每次称量的结果用三个以空格隔开的字符串表示：天平左边放置的硬币 天平右边放置的硬币 平衡状态。其中平衡状态用"up", “down”, 或 "even"表示, 分别为右端高、右端低和平衡。天.
2021-03-23 23:34:34
487
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人