yangtengleo-CSDN博客

原创最大子数组问题

最大子数组问题Description存在一个环形数组，长度为N（N<=1000000）。数组中元素的取值有正有负，但不会为0，每个元素的绝对值小于等于1000。需要查找两个不相交的连续子数组，使得这两个子数组内的元素之和最大。如果具有最大和的两个子数组的选择不唯一，那么将选择元素总个数最少的两个子数组；按照条件1选择的两个子数组是唯一的；不存在环形数组内的元素都为正或都为负的情况。虽然数组是环

2017-01-11 04:28:49 318

序列求和Description求A的第1项到第N项的序列之和，精心设计以避免损失精度。Input Description第一行是包含一个整数M，表示输入有M个样例，接下来的M行，每行表示一个样例，包含一个整数，表示求和的项数N（N<=1000000000）。Output Description输出为对应每组输入的序列求和结果，使用双精度浮点数（double）表示，要求相对误差小于10^(-12)，即

2017-01-11 04:13:24 1578

原创生成英文回文串

生成英文回文串Description考虑有许多词语，现在希望找出所有三元组，满足三元组内的词能够拼接成一个回文。每一行，按照拼接的顺序依次输出它们原来的位置，不同的行对应不同的三元组，输出时候要按从小到大顺序依次输出所有能够组成回文三元组的。考虑两个不同三元组A={a1,a2,a3}，B={b1,b2,b3} (ai, bi是对应单词在输入单词序列中的序号)，三元组的大小指的是第一个不同元素的

2017-01-11 04:04:16 1296

原创最短路径应用题

最短路径应用题Description在沙漠中有N个城邦国家（编号0~N-1），每天都有商队从本国出发将本国商品运到其它各个国家，到达各个目的国家后又将该国的商品运回本国。在前往目的国家的路程中，商队可能要需要从其它国家境内穿过。每穿过一个国家商队就需要获得一张该国的通关卡，以便该商队当天沿原路返回时使用。经过多年的摸索，每支商队都已经掌握了国家间的最佳线路（距离最短的路径，不计算在国家内穿过的距离）

2017-01-11 03:46:58 2266

原创 2-D搜索树

2-D搜索树Description根据给定的输入数据建立并维护一棵2-D搜索树，依次给出m条记录，每条记录包含Key1和Key2两个值，按顺序依次将这些记录插入2-D搜索树中，在给出m条记录的过程中，无规律地穿插有n条查询指令，包含Low1、High1、Low2和High2四个值，遇到查询指令时，搜索并输出到目前为止2-D搜索树中满足Low1<=Key1<=High1且Low2<=Key2<=Hig

2017-01-11 03:30:52 1089

原创变种汉诺塔问题

变种汉诺塔问题Description变种汉诺塔问题和传统汉诺塔问题类似，规则描述如下： 1. 有三根柱子，从左到右编号为0、1、2。最左侧0号柱子上放置着若干圆盘。与传统汉诺塔不同的是，其中存在部分大小相同的圆盘。 2. 要求包括初始状态在内，每个圆盘上方放置的圆盘不得大于该圆盘，即圆盘上方只能放置小于自己或和自己相同大小的圆盘 3. 每次移动只能将某柱子最顶部的一个圆盘移动到另一柱子的

2017-01-11 03:15:45 1859 3

原创另类约瑟夫问题

另类约瑟夫问题description总共有 N 个人编号为 1 号到 N 号（每个人的编号一直不变），一开始只取 1 号到 M 号沿顺时针围成一圈（脸都对着圆心）。同样是依次报数，当轮到报数为 k 的人时，如果此人的编号为奇数，则将剩余的人中编号最小的人插入此人右侧，如果此人的编号为偶数，则将剩余的人中编号最小的人插入此人左侧。并从报数为 k 的人左侧开始重新开始重复此过程。当围成一个 N 个人的圈

2017-01-11 02:52:23 190

yangtengleo的博客