![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
《算法概论》实验
文章平均质量分 57
Leon_lkf
让优秀成为一种习惯
展开
-
《算法概论》思维导图
《算法概论》思维导图如下:原创 2014-03-10 22:06:52 · 1033 阅读 · 3 评论 -
实验一 八皇后问题
请编程实现八皇后问题,并把92种解的前三种解输出到屏幕(8*8的二维矩阵,Q代表皇后,X代表空)。package shiyan01;public class Queen { private int[] column;//同栏是否有皇后,1表示有 private int[] rup;//右上至左下是否有皇后 private int[] lup;//左上至右下是否有皇后原创 2014-06-09 16:46:37 · 985 阅读 · 0 评论 -
第五周作业——有向图邻接表表示及反向图构造
原创 2014-04-10 10:50:51 · 1009 阅读 · 1 评论 -
第7周作业1——背包问题
背包问题。对上文中提到的背包问题提供的表1,W=15,编程计算最终背包所装物品的编号、总重量与总价值。package backpack;import java.io.File; import java.io.FileNotFoundException; import java.io.PrintWriter; import java.util.Scanner;原创 2014-04-24 12:00:36 · 600 阅读 · 0 评论 -
第四周作业—图的表示
图的表示:给定图数据文件(tinyG.txt),计算得到图的邻接矩阵,并把邻接矩阵保存到文件(tinyG_matrix.txt)中。类名:GraphRepresentation。摘自《Algorithms, 4th Edition》P522。原创 2014-04-04 20:16:52 · 684 阅读 · 0 评论 -
第六周作业1——利用哈夫曼编码英文字母表
1. 哈夫曼编码。对教材P167中习题5.18,思考并完成问题a-d。题目:原创 2014-04-17 19:02:15 · 900 阅读 · 0 评论 -
第三周作业——冒泡排序和归并排序
排序:对文件 largeW.txt(下载链接)中的数据,编程实现冒泡排序(方法名:bubbleSort) 与 归并排序(mergeSort),把排序后的结果分别保存到largeW_bubble.txt 和 largeW_merge.txt 中,把两种排序结果的运行时间输出到屏幕中.package sort;import java.io.BufferedReader;原创 2014-03-31 23:38:07 · 696 阅读 · 0 评论 -
RSA DES 公钥 数字签名
RSA: RSA机制是一种公开密钥密码体制。所谓的公开密钥密码体制就是使用不同的加密密钥与解密密钥,是一种“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。RSA用到的公式和定理: 一、数和互为素数 任何大于1的整数a能被因式分解为如下唯一形式:a=p1p2…pl(p1,p2,…,pl为素数) 二、模运算 ①{[a(m原创 2014-03-18 15:03:33 · 2838 阅读 · 0 评论 -
判断一个正整数是否为质数的算法
判断一个正整数是否为质数的算法。函数签名如下: int isPrime(long a) 输入:一个长整数a 输出:返回1(为质数),返回0(非质数)原创 2014-03-18 16:30:46 · 1385 阅读 · 0 评论 -
随机生成一个n bit位的长整数
2-2随机生成一个n bit位的长整数。函数签名如下 long createRndInteger(int n) 输入:随机数bit位的长度为n(解释:3bit位,则最大为111,最小为100;n bit位,则该数字二进制长度为n) 输出:返回该随机数原创 2014-03-18 19:18:01 · 1050 阅读 · 1 评论 -
编写计算“两个整数的最大公约数”程序
实验题目:编写计算“两个整数的最大公约数”程序。 实验要求:通过键盘输入两个整数、检查输入整数是否符合要求,并计算出其最大公约数。用java语言编写该实验的过程以及运行结果如下:原创 2014-03-10 21:10:43 · 2178 阅读 · 0 评论 -
第2次实验——算法基本功 与 综合思考
3.算法综合实践——搜索引擎 上网搜索有关“搜索引擎”的相关资料,包括但不限于以下方面(至少要有2个方面):搜索引擎岗位要求、搜索引擎工作原理、搜索引 擎涉及到教材中哪些算法、搜索引擎的盈利模式、搜索引擎源码链接、国内外搜索引擎公司现状等。 搜索引擎指自动从因特网搜集信息,经过一定整理以后,提供给用户进行查询的系统。因特网上的信息浩瀚万千,而且毫无秩序,所有的信息像汪洋原创 2014-06-11 21:01:01 · 1067 阅读 · 0 评论