2010年2月25日
回溯法问题
摘要： 1、输入N个数，求在N个数中M(M<=N)个数的组合共有多少种？ 例：N为1、2、3、4、5 M=3 输出：123、124、125、134、135、145、234、235、245、345 阅读全文
posted @ 2010-02-25 10:06 oi学园 阅读(81) 评论(0) 推荐(0)
2010年2月6日
sy几个基本动态规划题
摘要： 1、最大子段问题问题： 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整均为负数时定义子段和为0，依此定义，所求的最优值为：Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n 例如，当（a1,a2,a3,a4,a4,a... 阅读全文
posted @ 2010-02-06 12:22 oi学园 阅读(202) 评论(0) 推荐(0)
2010年2月3日
SY信息奥赛编程题-递推问题
摘要： 编程题-递推问题1、求N! （N是一个自然数N<=30)2、一辆载油500升的汽车从A开往1000公里外的B，已知汽车每公里耗油量为1升，A处有无穷多的油，其他任何地点都没有油，但该车可以在任何地点存放油以备中转，问从A到B最少需要多少油？3、问题描述： 一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排， 每个页码都不含多余的前导数字0。例如，第6 页用数字6 表... 阅读全文
posted @ 2010-02-03 11:14 oi学园 阅读(306) 评论(0) 推荐(0)