| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1132 人关注过本帖
标题:算法分析与设计题目 救助~!~!
只看楼主 加入收藏
a656098
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2010-5-6
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:2 
算法分析与设计题目 救助~!~!
1.设B是一个n x n棋盘,n是2的幂,用一个分治论证描述怎么样用一个L型条块去覆盖B的除一个方格外的所有方格。例如:如果n =2,则存在四个方格,其中的3个可被一L型条块覆盖,当n=4.则存在16个方格,其中15个方格被5个L型条块覆盖。
2.用一种组合论证,证明如果n是2的幂,则n*n=1(mod 3) (可利用上题结果)
3.考虑金钱兑换问题,有一个货币系统,它有n种货币,它们的面值为v1,v2,v3,...,vn, 其中v1=1.我们想这样来兑换价值为y的钱,要让硬币的数目最少。更形式地,我们要让下面的量 x1+x2+x3+...+xn
在约束条件 x1*v1+x2*v2+...+xn*vn=y 下极小,其中x1,x2,...,xn是非负整数(可能是0)
(a)设计求解这个问题的动态规划算法
(b)你的算法的时间和空间复杂度是什么

只要写程序就行

哪位高手帮帮忙啊,,完了发我QQ邮箱,,77803629@
搜索更多相关主题的帖子: 算法分析 救助 设计 
2010-05-06 22:13
zklhp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:china
等 级:贵宾
威 望:254
帖 子:11485
专家分:33241
注 册:2007-7-10
收藏
得分:10 
祝帮助他的高手写作愉快~
2010-05-07 16:01
fgchg911
Rank: 4
等 级:业余侠客
威 望:1
帖 子:131
专家分:204
注 册:2009-9-6
收藏
得分:10 
哥们,你发错了地方,该发到 数据结构与算法论坛
2010-05-09 15:16
快速回复:算法分析与设计题目 救助~!~!
数据加载中...
 
   



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

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