| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 | 
登录
注册
用户控制面板
搜索
道具
风格
短消息
论坛展区
帮助
编程论坛 → 开发语言 → 『 C语言论坛 』 → 有空的都来看看这个题目应该设计什么样的算法？
我的收件箱(0)
欢迎加入我们，一同切磋技术
用户名：   
 
密　码：  
共有 1394 人关注过本帖
标题：有空的都来看看这个题目应该设计什么样的算法？
只看楼主 加入收藏
婷婷99
Rank: 1
等　级：新手上路
帖　子：48
专家分：7
注　册：2012-2-28
结帖率：25%
楼主
收藏
 已结贴√  问题点数：20 回复次数：36 
有空的都来看看这个题目应该设计什么样的算法？
已知五个互不相同的正整数之和为23，而且从这五个数中挑选若干个加起来可以
表示从1到23之内的全部正整数
求出这五个数。
搜索更多相关主题的帖子: 而且　正整数　
2012-02-28 22:48
czz5242199
Rank: 11Rank: 11Rank: 11Rank: 11
等　级：小飞侠
威　望：4
帖　子：660
专家分：2400
注　册：2011-10-26
第 2 楼
收藏
 得分:2 
目测dfs+dp
2012-02-28 22:52
a646404908
Rank: 6Rank: 6
等　级：侠之大者
威　望：5
帖　子：189
专家分：492
注　册：2012-2-14
第 3 楼
收藏
 得分:2 
搦搦的问一句 是不是5个数加起来=23？而且从这五个数中挑选【若干个加起来（还是=23？）】可以
5个数是从1到23选出是不是啊
2012-02-28 22:53
婷婷99
Rank: 1
等　级：新手上路
帖　子：48
专家分：7
注　册：2012-2-28
第 4 楼
收藏
 得分:0 
回复 2楼 czz5242199
嗯？
2012-02-28 22:53
czz5242199
Rank: 11Rank: 11Rank: 11Rank: 11
等　级：小飞侠
威　望：4
帖　子：660
专家分：2400
注　册：2011-10-26
第 5 楼
收藏
 得分:0 
用深度优先搜索来搜索那些数，用动态规划看是否符合标准
2012-02-28 22:56
于祥
Rank: 13Rank: 13Rank: 13Rank: 13
等　级：蒙面侠
威　望：5
帖　子：1047
专家分：4132
注　册：2011-4-24
第 6 楼
收藏
 得分:2 
这个能行吗？

最基础的往往是你最容易忽略的！
2012-02-28 22:56
婷婷99
Rank: 1
等　级：新手上路
帖　子：48
专家分：7
注　册：2012-2-28
第 7 楼
收藏
 得分:0 
回复 3楼 a646404908
这五个数的和 = 23
从这五个数中挑选若干个数组和加起来 ，这些组和的和可以表示从1 ~ 23之内的全部正整数。然后求出满足题目条件的这五个数。这么说明白了吗？
2012-02-28 22:58
婷婷99
Rank: 1
等　级：新手上路
帖　子：48
专家分：7
注　册：2012-2-28
第 8 楼
收藏
 得分:0 
回复 5楼 czz5242199
有点抽象~能不能说明白一些~~
2012-02-28 23:01
婷婷99
Rank: 1
等　级：新手上路
帖　子：48
专家分：7
注　册：2012-2-28
第 9 楼
收藏
 得分:0 
回复 6楼 于祥
哪个？
2012-02-28 23:02
zxd675816777
Rank: 7Rank: 7Rank: 7
等　级：黑侠
帖　子：252
专家分：631
注　册：2012-2-3
第 10 楼
收藏
 得分:2 
不妨用数论里面的多元一次不定方程，或者排列里面的隔板法看看，或许会有发现

数学好难！
2012-02-28 23:35
快速回复：有空的都来看看这个题目应该设计什么样的算法？
数据加载中...
 
　　　



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

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