算法学社
記錄難忘的征途
posts - 141,comments - 220,trackbacks - 0
250pt
   
   有高度为a的木棍ca个, 高度为b的木棍cb个, 两种不同的木棍只允许交叉摆放, 问可以组成的不同长度.

算法分析:

   只能是abababa或者bababab这种, 总的来说有三种情况, a和b的数量相等, 或者a多一个, 或者b多一个, 考虑a和b是否相等或者ca和cb是否相等.

代码:

srm554-250pt

500pt

   给一个序列a,每个元素都有一个值, 现在让你重新排列这个序列, 让每两个相邻元素的最大值总和最小, 如果有多个选择则保证字典序最小.

算法分析:

   最小的情况有一种就是每个元素, 除了最小的都只取一次. 然后不断把字典序小的元素放在前面看是否会影响结果.

代码:

srm554-500pt
posted on 2012-09-02 09:28 西月弦 阅读(298) 评论(0)  编辑 收藏 引用 所属分类: 解题报告

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理