- 博客(2)
- 收藏
- 关注
RSS订阅
原创 猜对了一半 (20分)
猜对了一半 (20分)赛场内 n (0<n≤10) 名运动员正在参加百米短跑比赛。赛场外有 m (0<m≤100) 名热心观众，他们每人都对比赛结果作出了 2 个预测。比赛结束后，运动员的名次各不相同，但令人惊奇的是每位观众都猜对了一半。请问运动员取得的实际名次是多少？例如场内有 4 名运动员参加比赛，场外 3 名观众的预测分别为：1 号队员第 1，2 号队员第 33 号队员第 1，4 号队员第 44 号队员第 2，1 号队员第 3根据每人猜对一半因此可以推理得：1 号队员第 4
2020-12-30 10:58:50
903
2
原创 字母排列问题 (20分)
字母排列问题 (20分)从 m (0<m≤26) 个大写字母中任意选出 n (0<n≤m) 个字母排成一行，一共有多少种排列？请编写程序，输入 m 和 n，输出从 A 开始的连续 m 个字母中任取 n 个字母的所有排列。要求：每行输出一个排列，按字典序输出。输入样例3 2输出样例ABACBABCCACB【思路】采用回溯法，解空间为一颗排列树。代码：#include<stdio.h>int m, n, ans[30], flag[30];//ans[]
2020-12-29 09:50:08
4546
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人