摘要：
模拟退火与禁忌搜索对比 禁忌搜索采用的方法是朝最陡的方向爬上当前高峰，直到登上山顶（局部最优解），之后开始缓慢下山，同时寻找另一座山峰攀登（将局部最优的移动放入禁忌表，尝试将其他不在禁忌表中的移动进行相互替换）；该方法的不足是花费大量时间攀爬（迭代）上遇得到的每一座山，而不是搜寻最高峰。 模拟退火采 阅读全文
摘要：
题目：1049 数列的片段和 给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列 { 0.1, 0.2, 0.3, 0.4 }，我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0. 阅读全文
摘要：
setprecision: 控制输出浮点数的有效位 （与fixed一起用，保留n位小数） double a; cin>>a; cout << setprecision(5) << a << endl; 输入：12.345678 输出：12.345 double a; cin>>a; cout << 阅读全文
摘要：
本题要求编写程序，计算 2 个有理数的和、差、积、商。 输入格式： 输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为 0。 输出格式： 分别在 4 行中按照 有理数1 运算符 有理数2 = 结果 的格式顺序 阅读全文
摘要：
有两类算法可以解决优化问题： 优化（算法）：保证找到最佳解决方案（如果有足够的时间和资源） 是把各种可能性都一一进行尝试，最终能找到问题的答案，但它是在很大的问题空间内，花费大量 的时间和精力才能求得答案 启发式：不能保证找到最佳解决方案 在有限的搜索空间内，大大减少尝试的数量，能迅速地达到问题的解 阅读全文
摘要：
题目： 著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？ 例如给定 N=5, 排列是1、3、2、4、5。则： 1 阅读全文
摘要：
题目： 字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位(P)，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位(P)，第 4 位(A)，第 6 位(T)。 现给定字符串，问一共可以形成多少个 PAT？ 输入格式： 输入只有一行，包含一个字符串，长度不 阅读全文
摘要：
题目： 根据维基百科的定义： 插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。 归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的 阅读全文
摘要：
二分法求 有序序列第一个满足某个条件的元素的位置的方法（模版）： //二分区间为左闭右闭[left, right],初始值left、right必须覆盖解的所有可能 int solve(int left, int right){ int mid; while(left < right){ //对于[l 阅读全文
摘要：
题目： 英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” E ，即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。 现给定某人 N 天的骑车距离，请你算出对应的爱丁顿数 E（≤N）。 输入格式： 输入第一行给出一个正整数 N (≤1 阅读全文