01 2010 档案

摘要：问题简述给出不同类型的一组邮票，类型面值可能相同。求符合总面值，且最多取4张邮票的最佳方案。最佳方案满足以下要求：类型数最多。 如果类型数相同，则张数少者。 如果张数也相同，则单张面值最大者。 如果以上都相同，则无最佳方案（平局）。 问题分析搞了整整3天，绞尽脑汁也没想出个好方案。看了一下关于该题的discussion,许多人说这是个水题，直接暴搜就可以过。可是怎么都想不明白如何暴搜。 最后在网上... 阅读全文

摘要：问题描述 人自出生起就有体力，情感和智力三个生理周期，分别为23，28和33天。一个周期内有一天为峰值，在这一天，人在对应的方面（体力，情感或智力）表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期，分别对应于体力，情感，智力出现峰值的日期。然后再给出一个起始日期，要求从这一天开始，算出最少再过多少天后三个峰值同时出现。问题分析 首先我们要知道，任意两个峰值之间一定相距整数倍的周期。假设... 阅读全文

摘要：最近沉迷于算法研究中，被POJ上ID为3700的这道题折磨了两天后，终于顺利通过了。深深震撼于程序性能因搜索方法的不同而产生的天壤之别。 该题描述如下：给出一组互不相同的整数，求可将其划分为递变（递增或递减）序列的最少个数。例如：给出5个数3，5，2，4，1，最少可将其划分为2个序列。第一个序列为3，4，第二个序列为5，2，1。 我首先想到用多叉树逐层计算。每个节点存放一个数组a, a中保存还未划... 阅读全文

摘要：最近我们部门组织了一次编程竞赛。题目是这样的：在三维空间中，给出一组射线和一组三角形，其中每条射线给出基点O和方向量D，每个三角形给出三个顶点A,B,C的坐标，要求输出这组射线和这组三角形的所有交点。出题者会给出数据量很大的输入文件，可能包括几万条射线和几万个三角形，参加者提交自己的exe文件，在计算结果正确的前提下，运行时间最少者获胜。提交期限是一个星期。 其实这是光线跟踪研究领域的基本问题，基... 阅读全文