搜索
编程论坛
→
开发语言
→
『 数据结构与算法 』
→ 这题是用动态规划来做么?
标题:
这题是用动态规划来做么?
取消只看楼主
令狐少侠56
等 级:
论坛游侠
帖 子: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
等 级:
论坛游侠
帖 子:320
专家分:175
注 册:2014-4-10
第
2
楼
得分:0
回复 2楼 林月儿
我看着像因子分解那个题,可是函数写不出来。
2016-02-19 21:57
令狐少侠56
等 级:
论坛游侠
帖 子:320
专家分:175
注 册:2014-4-10
第
3
楼
得分:0
回复 4楼 拉链
这个我之前也是这样想的,可代码感觉写不出来。
输出的规律可能不是递归的那种
2016-02-20 12:58
令狐少侠56
等 级:
论坛游侠
帖 子:320
专家分:175
注 册:2014-4-10
第
4
楼
得分:0
回复 6楼 拉链
对回溯剪枝不了解啊,能说明一下吗?
我正在看代码怎么运行的
2016-02-21 11:25
令狐少侠56
等 级:
论坛游侠
帖 子:320
专家分:175
注 册:2014-4-10
第
5
楼
得分: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
等 级:
论坛游侠
帖 子:320
专家分:175
注 册:2014-4-10
第
6
楼
得分:0
回复 8楼 拉链
你有画图什么的辅助分析么??
2016-02-21 17:01
令狐少侠56
等 级:
论坛游侠
帖 子:320
专家分:175
注 册:2014-4-10
第
7
楼
得分:0
回复 11楼 拉链
大叔好,都结婚了。。。。
我还单身。。。cry
2016-02-21 22:27
令狐少侠56
等 级:
论坛游侠
帖 子:320
专家分:175
注 册:2014-4-10
第
8
楼
得分:0
回复 13楼 Alar30
看输入输出就知道了
2016-02-23 10:14
8
1/1页
1
参与讨论请移步原网站贴子:
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