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 math def 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