Aireen Ye

摘要： 设f(0)=0,f(1)=1,f(i)=f(i-1)+f(i-2)(i>=2)，求f(f(n)) mod 10^9+7。 阅读全文

摘要： 一开始有n个只有颜色不同的小球。定义使用一次膜法的效果是重新排列第li个到第ri个小球。给定了n个小球的初始状态和最终状态，以及m次膜法的范围li和ri。判断是否可以从初始状态转移到最终状态。 阅读全文

摘要： 给定一个由n行数字组成的数字等腰梯形。梯形的第一行有m个数字。从梯形的顶部的m个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶至底的路径。 规则1：从梯形的顶至底的m条路径互不相交。 规则2：从梯形的顶至底的m条路径仅在数字结点处相交。 规则3：从梯形的顶至底的m条路径允许在数字结点相交或边相交。 对于给定的数字梯形，分别按照规则1，规则2，和规则3计算出从梯形的顶至底的m条路径，使这m条路径经过的数字总和最大。 阅读全文

摘要： 由于人类对自然资源的消耗，人们意识到大约在2300年之后，地球就不能再居住了。于是在月球上建立了新的绿地，以便在需要时移民。令人意想不到的是，2177年冬由于未知的原因，地球环境发生了连锁崩溃，人类必须在最短的时间内迁往月球。现有n个太空站位于地球与月球之间，且有m艘公共交通太空船在其间来回穿梭。每个太空站可容纳无限多的人，而每艘太空船i只可容纳H[i]个人。每艘太空船将周期性地停靠一系列的太空站， 例如：(1，3，4)表示该太空船将周期性地停靠太空站134134134…。每一艘太空船从一个太空站驶往任一太空站耗时均为1。人们只能在太空船停靠太空站(或月球、地球)时上、下船。 初始时所有人全在地球上，太空船全在初始站。求让所有人全部转移到月球上的的最短用时。 阅读全文

摘要： T公司发现其研制的一个软件中有n个错误，随即为该软件发放了一批共m个补丁程序。每一个补丁程序都有其特定的适用环境，某个补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用。一个补丁在排除某些错误的同时，往往会加入另一些错误。 换句话说，对于每一个补丁i，都有2个与之相应的错误集合B1[i]和B2[i]，使得仅当软件包含B1[i]中的所有错误，而不包含B2[i]中的任何错误时，才可以使用补丁i。补丁i将修复软件中的某些错误F1[i]，而同时加入另一些错误F2[i]。另外，每个补丁都耗费一定的时间。 试利用T公司提供的m个补丁程序将原软件修复成一个没有错误的软件，并使修复后的软件耗时最少。 阅读全文

摘要： 给定一张航空图，图中顶点代表城市，边代表2城市间的直通航线。现要求找出一条满足下述限制条件的且途经城市最多的旅行路线。 1.从最西端城市出发，单向从西向东途经若干城市到达最东端城市，然后再单向从东向西飞回起点(可途经若干城市)。 2.除起点城市外，任何城市只能访问1次。 求一条满足要求的最佳航空旅行路线。 阅读全文

摘要： 一个餐厅在相继的N天里,每天需用的餐巾数不尽相同,假设第i天需要ri块餐巾(i∈[1,N]). 餐厅可以购买新的餐巾,每块餐巾的费用为p分;或者把旧餐巾送到快洗部,洗一块需m天,其费用为f分;或者送到慢洗部,洗一块需n天(n>m),其费用为w(w 阅读全文

摘要： 在一个有m×n个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意2个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。 阅读全文

摘要： 假设一个试题库中有n道试题,每道试题都标明了所属类别,同一道题可能有多个类别属性。现要从题库中抽取m道题组成试卷,并要求试卷包含指定类型的试题。求一个满足要求的组卷方案。 阅读全文

摘要： 给定正整数序列x1,x2,...,xn. 1.计算其最长递增子序列的长度s。 2.计算从给定的序列中最多可取出多少个长度为s的递增子序列。 3.如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长度为s的递增子序列。 阅读全文