标题:这题是用动态规划来做么?
取消只看楼主
令狐少侠56
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:320
专家分:175
注 册:2014-4-10
结帖率:58.18%
已结贴  问题点数:20 回复次数:7 
这题是用动态规划来做么?
5.public void printFactors(int n)
example:
input:12
output:
1 * 12
2 * 6
2 * 2 * 3
3 * 4

input:24
output:
1 * 32
2 * 16
2 * 2 * 8
2 * 2 * 2 * 4
2 * 2 * 2 * 2 * 2
2 * 4 * 4
4 * 8
搜索更多相关主题的帖子: example 动态 
2016-02-19 20:52
令狐少侠56
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:320
专家分:175
注 册:2014-4-10
得分:0 
回复 2楼 林月儿
我看着像因子分解那个题,可是函数写不出来。
2016-02-19 21:57
令狐少侠56
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:320
专家分:175
注 册:2014-4-10
得分:0 
回复 4楼 拉链
这个我之前也是这样想的,可代码感觉写不出来。
输出的规律可能不是递归的那种
2016-02-20 12:58
令狐少侠56
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:320
专家分:175
注 册:2014-4-10
得分:0 
回复 6楼 拉链
对回溯剪枝不了解啊,能说明一下吗?
我正在看代码怎么运行的
2016-02-21 11:25
令狐少侠56
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:320
专家分:175
注 册:2014-4-10
得分:0 
回复 8楼 拉链
我把你的代码运行过程大致在纸上画了一下,然后我觉得i=p>0?1:0;  这条语句挺难想到的。
    i=p>0?1:0;  //第一次显示因数1
    for(;i<p;i++)printf("%d * ",a[i]);
    printf("%d * %d\n",a[i],n);   //显示算式

你写出代码用了多长时间啊
2016-02-21 16:35
令狐少侠56
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:320
专家分:175
注 册:2014-4-10
得分:0 
回复 8楼 拉链
你有画图什么的辅助分析么??
2016-02-21 17:01
令狐少侠56
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:320
专家分:175
注 册:2014-4-10
得分:0 
回复 11楼 拉链
大叔好,都结婚了。。。。
我还单身。。。cry
2016-02-21 22:27
令狐少侠56
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:320
专家分:175
注 册:2014-4-10
得分:0 
回复 13楼 Alar30
看输入输出就知道了
2016-02-23 10:14



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-461809-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.672797 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved