摘要:
题目描述 组合问题就是从n个元素中抽出r个元素(不分顺序且r include using namespace std; bool used[30]; int ans[30]; int n,r; void dfs(int u) { if(u == r + 1)//注意:是r + 1 不是r //如果满 阅读全文
摘要:
题目描述 排列,一般地,从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个元素中取出m个元素的一个排列(Arrangement)。特别地,当m=n时,这个排列被称作全排列(Permutation)。 现给一个正整数( 1 //头文件 include // using name 阅读全文
摘要:
题目描述 排列,一般地,从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个元素中取出m个元素的一个排列(Arrangement)。特别地,当m=n时,这个排列被称作全排列(Permutation)。 如n=3,m=2的排列有: 1 2 1 3 2 1 2 3 3 1 3 2 阅读全文
摘要:
题目描述 生活中,大多数事物都是有序的,因为顺序的美是最令人陶醉的。所以现在RCDH看了不顺的东西就头痛。所以他想让世界变成有序,可是他只是一个无名小辈,所以只好对数字序列下手。 据他所知序列的混乱程度是由“逆序对”的个数决定,公式是Q=2^n,其中Q是指混乱程度,n是指这个序列“逆序对”的个数。逆 阅读全文
摘要:
外婆的数学题 题目描述 小C是个数学迷,总是缠着曾经是数学老师的外婆出题考考自己。外婆当然乐意啦,于是就在纸上写下了下面这个算式: 这下可把小C给难住了,你能帮助他解决这个问题么? 输入 输入包括两个整数,分别表示:x、y。 输出 输出包括一个整数,表示算式的答案。 样例输入 样例输出 提示 对于1 阅读全文
摘要:
题目描述 三行三列的数组,其元素值为0至8的数。现有如下的变换规则: 1: 将0与上面一行元素对换 2:将0与下面一行元素对换 3:将0与左面一行元素对换 4:将0与右面一行元素对换 如果已知一个三行三列元素的初始情况,问最少需几次变换,能变换为指定的一种情况? 输入 包括六行的数据,每行有三个以空 阅读全文
摘要:
题目描述 关于把整数N由十进制转化为R进制,我们习惯用的办法是“除R倒取余”,这种方法需要用N反复对R进行除法操作,并在做除法操作的时候记录每个余数,最后反序输出。实际上,关于进制转换,用递归的方法求解会更加简洁明了,你知道怎么做么? 输入 两个正整数N,R。1 using namespace st 阅读全文