![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
自由人-hongyy
这个作者很懒,什么都没留下…
展开
-
第一次作业:计算两个整数的最大公约数
2011116213public int gcd(int m,int n){ int max,min; if(m>=n){ //比较两个数的大小 max=m; min=n; }else{ max=n; min=m; } int yushu=-1; do{ //得到最大公约数 yushu=max%min; max=原创 2014-03-11 16:06:25 · 893 阅读 · 0 评论 -
八皇后问题
1)八皇后及N皇后问题 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。计算机发明后原创 2014-06-09 10:49:55 · 627 阅读 · 0 评论 -
第三周作业——冒泡排序和归并排序
1. 排序。对文件 largeW.txt(下载链接)中的数据,编程实现冒泡排序(方法名:bubbleSort) 与 归并排序(mergeSort),把排序后的结果分别保存到largeW_bubble.txt 和 largeW_merge.txt 中,把两种排序结果的运行时间输出到屏幕中(发博文时把运行时间的截图作为运行结果提交)。package sort;import java.io.原创 2014-06-09 16:25:53 · 447 阅读 · 0 评论 -
第四周:图的表示
给定图数据文件(tinyG.txt),计算得到图的邻接矩阵,并把邻接矩阵保存到文件(tinyG_matrix.txt)中。类名:GraphRepresentation原创 2014-06-08 15:06:24 · 422 阅读 · 0 评论 -
第七周作业3 最长递增子序列
计算整数序列 -2,11,-4,13,-5,2,-5,-3,12,-9 的最大子序列和。 (求和,也显示了子序列)package sort;public class maxSubSum { public static void main(String args[]){ int arr[]={-2,11,-4,13,-5,2,-5,-3,12,-9};原创 2014-06-08 23:24:44 · 504 阅读 · 0 评论 -
第五周 有向图邻接表表示及反向图构造 .
有向图中反向图构造。对tinyDG.txt(http://pan.baidu.com/s/1o6jWtcA)文件所表示的图,输出其邻接表表示 与 反向图的邻接表表示。类名:GraphReverse。博文标题:第五周作业——有向图邻接表表示及反向图构造邻接表表示示例如下:0:1 51:2:0 3……原创 2014-06-08 17:18:03 · 616 阅读 · 0 评论 -
第六周作业1——利用哈夫曼编码英文字母表
哈夫曼编码原创 2014-04-16 09:58:44 · 700 阅读 · 0 评论 -
2.2: 随机生成一个n bit位的长整数
函数签名如下 long createRndInteger(int n) 输入:随机数bit位的长度为n(解释:3bit位,则最大为111,最小为100;n bit位,则该数字二进制长度为n) 输出:返回该随机数 import java.util.Scanner;public class Rrandom {public static voi原创 2014-03-20 23:13:46 · 901 阅读 · 0 评论 -
判断一个正整数是否为质数的算法
201111621406判断一个正整数是否为质数的算法import java.util.Scanner;public class RSA { public static void main(String args[]){ RSA rsa=new RSA(); long textmath,mes; System.out.print("请输入一个长整数:"); /原创 2014-03-20 20:23:56 · 1520 阅读 · 0 评论 -
2.3随机生成一个n bit位的长质数
函数前面如下 输入:随机质数的bit位长度为n 输出:nbit位长度的质数 import java.util.Scanner;public class Longprime {public static void main(String args[]){ Longprime prime=new Longprime(); System.ou原创 2014-03-21 00:01:25 · 1012 阅读 · 0 评论 -
第2次实验——算法基本功 与 综合思考
第二题:原创 2014-06-10 16:05:49 · 598 阅读 · 0 评论