N个鸡蛋M个篮子
来源:互联网 发布:react.js 视频教程 编辑:程序博客网 时间:2024/05/01 11:10
N个鸡蛋分到M个篮子里(N>M),不能有空篮子,对于任意不大于于N的数,保证有几个篮子的鸡蛋数和等于此数,编程实现输入N,M两个数,输出所有鸡蛋的方法
全输出的话本质就是搜索+剪枝。
(n,m,min)表示当前状态,按照篮子里蛋的数目从小到大搜索。搜到了第m个篮子,1..m个篮子面共放了n个蛋,当前的篮子放了min个蛋。下一个扩展(n+t,m+1,t),for t=min...n+1。当n+(M-m)*min>N (鸡蛋不够时)或者2^(M-m)*n+2^(M-m)-1<N(鸡蛋太多)时 把这个枝剪掉…… ;
太多时的情况如下: n,n+1,2n+2,4n+4,8n+8....
#include <iostream>
using namespace std;
long pow2[20];
int N,M;
int ans[1000];
void solve( int n , int m , int Min )
{
if(n == N && m == M)
{
for(int i=1;i<=M;i++)
{
cout<<ans[i]<<" ";
}
cout<<endl;
return ;
}
else if( n + (M-m)*Min > N || N > pow2[M-m]*n + pow2[M-m]-1)
return ;
else
{
for(int i = Min; i <= n+1; i++)
{
ans[m+1] = i;
solve(n+i,m+1,i);
}
}
}
int main()
{
pow2[0] = 1;
for(int i=1;i<20;i++)
{
pow2[i] = pow2[i-1]<<1;
}
cin>>N>>M;
if( M > N || pow2[M]-1 < N)
{
cout<<"没有这样的组合"<<endl;
}
solve( 0 , 0 , 1 );
system("pause");
return 0;
}
- 关于N个鸡蛋M个篮子
- N个鸡蛋M个篮子
- N个鸡蛋分到M个篮子里
- N个鸡蛋放进M个篮子问题
- N个鸡蛋放进M个篮子问题
- N个鸡蛋放到M个篮子中
- N个鸡蛋放到M个篮子中,篮子不能为空
- N个鸡蛋放M个篮子,每个篮子不空,保证提不同组合的篮子能取出1至N个鸡蛋
- N个鸡蛋放入M个篮子且能组合出1~N所有的数
- 回溯法_求N个鸡蛋分到M个篮子里问题
- 关于N个鸡蛋放在M个篮子里等系列问题详解
- 164 求N个鸡蛋分到M个篮子里问题
- N个鸡蛋从M楼层摔(2个鸡蛋从100层摔)
- 2个鸡蛋从100层摔(N个鸡蛋从M楼层摔)
- N个鸡蛋从M楼层摔(2个鸡蛋从100层摔)
- 关于1000个鸡蛋放入10个篮子通过提篮子能得到1000当中的任意数
- 哈利·M·卡特:鸡蛋、篮子和投资组合
- N个小球放M个盒子
- asp.net操作office时报错“检索 COM 类工厂中 CLSID 为 {...} 的组件时失败,原因是出现以下错误: 80070005。”
- Jsp中使用return时应注意
- 正则表达式30分钟入门教程
- 怀念在T公司的那些日子
- 解决win2008下IIS7的HTTP500错误的技巧
- N个鸡蛋M个篮子
- DB2如何将数据库表解锁
- 一次使用vld检测内存泄漏的修正过程
- 待研究对象
- SSH Secure File Transfer 传文件出问题
- 06事务、视图和索引
- fedora无法播放mp3问题解决办法
- 运行java的几种方法
- 倒转一个句子,如果输入的句子为I am a student. 输出为:student. a am I