c_programj的博客

凯撒密码的原理：计算并输出偏移量为3的凯撒密码的结果注意：密文是大写字母，在变换加密之前把明文字母都替换为大写字母def casar(message):# *************begin************# message1=message.upper() #把明文字母变成大写 message1=list(message1) #将明文字符串转换成列表 list1=[] for i in range(len(message1)): if

爱拉托斯散筛算法过程：编写一个能使用爱拉托斯散筛法求N以内的素数的程序例如要计算100以内的素数（1）找出sqrt(100)内是素数[2,3,5,7]（2）去掉2的倍数值（3）去掉3的倍数值（4）去掉5的倍数值（5）去掉7的倍数值（6）删除1图例如下：代码实现如下：import mathdef Evidence(number): p=[2] q=[] for i in range(3,int(math.sqrt(number))+1): fl

在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之 剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。有兵一队，若列成五行纵队，则末行一人，成六行纵队，则末行五人，成七行纵队，则末行四人；成十一行纵队，则末行十人，求兵数。射雕英雄传::黃蓉道：“也不用這般硬記， 我念一首詩給你听，那就容易記了： 三人同行七十稀，五樹梅花廿一枝，七子團圓正半月，余百零五便得知。”中国剩余定理计算公式：

欧几里得算法：用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。代码如下：def gcd(a,b):# *************begin************# if a<b: t=a a=b b=t while a%b!=0: temp=a%b a=

第一关：创建采用邻接表存储的无向图邻接表对于图中每个顶点 vi，把所有邻接于 vi的顶点（对有向图是将从vi出发的弧的弧头顶点链接在一起）链接成一个带头结点的单链表，将所有头结点顺序存储在一个一维数组中。例：下面左图G2对应的邻接表如右边所示。/* 创建采用邻接表存储的无向图 实现文件 /#include <stdio.h>#include <stdlib.h>#include <string.h>#include “ALGraph.h”int