摘要：
1.欧几里得算法的缺陷 欧几里德算法是计算两个数最大公约数的传统算法，无论从理论还是从实际效率上都是很好的。但是却有一个致命的缺陷，这个缺陷在素数比较小的时候一般是感觉不到的，只有在大素数时才会显现出来。一般实际应用中的整数很少会超过64位（当然现在已经允许128位了），对于这样的整数，计算两个数之 阅读全文
摘要：
题目描述 Description 计算[A,B]（区间包括A和B，2<=A<=B<=18000000)之间，一共有多少素数？ 题目描述 Description 计算[A,B]（区间包括A和B，2<=A<=B<=18000000)之间，一共有多少素数？ 计算[A,B]（区间包括A和B，2<=A<=B< 阅读全文
摘要：
【问题描述】 有一段使用冒泡排序产生一张图的伪代码如下：function bubbleSortGraph(n, a[]): graph = emptyGraph() repeat swapped = false for i = 1 to n - 1: if a[i] > a[i + 1]: grap 阅读全文
摘要：
【问题描述】 有一种不讲道理的加密方法是： 在字符串的任意位置随机插入字符。 相应的， 不讲道理的解密方法就是从字符串中恰好删去随机插入的那些字符。 给定原文?和加密后的字符串?，求?有多少子串可以通过解密得到原文?。 【输入格式】 输入第一行包含一个字符串?，第二行包含一个字符串?。 【输出格式】 阅读全文