![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 50
vc银翘片
这个作者很懒,什么都没留下…
展开
-
201111621401-白乐乐-判断一个正整数是否为质数的算法。函数签名如下 int isPrime(long a) 输入:一个长整数a 输出:返回1(为质数),返回0(非质数)
运行后结果:原创 2014-03-16 23:50:27 · 916 阅读 · 0 评论 -
第一次实验--八皇后及N皇后问题
#include #include #include #include #define N 8 //皇后数=棋盘行列数 int a[N]; //a[i]为第i行皇后所在列 void show() //图形化输出 { int i; int p,q ; int b[N][N]={0}; static t=1;原创 2014-06-09 21:22:01 · 524 阅读 · 0 评论 -
第七周算法概论作业—背包问题
1.背包问题。对上文中提到的背包问题提供的表1(数据文件下载Knapsack.txt,第一行为背包总重量15,物品数量5;第2-6行,分别为第1-5件物品的重量与价值),W=15,编程计算最终背包所装物品的编号、总重量与总价值。要求能够把构造的二维表格输出到文件KnapsackResult.txt中。package javapage;import java.io.BufferedRea原创 2014-06-06 10:37:25 · 553 阅读 · 0 评论 -
第一周——求两个数的最大公约数
原代码:#include{int a,b,m;cin>>a>>b;void gcd(a,b){if(a<b){int temp;temp=a;a=b;b=temp;{if(b=0){return a;}return getmax(b,a%b);}}纠正后代码:#include{inta,b;cin>>a>>b;int c=0;c=(a<b?原创 2014-03-12 21:57:14 · 608 阅读 · 0 评论 -
第三周作业——冒泡排序和归并排序
import java.io.File;import java.io.FileNotFoundException;import java.io.PrintWriter;import java.util.Scanner;public class sort { public static void main(String[] args) { readFile rf = new read原创 2014-04-07 21:00:00 · 412 阅读 · 0 评论 -
第二周作业——RSA算法
public static int isPrime(long a){ for(int i=2;i<=Math.sqrt(a);i++){ if(a%i==0) return 0; } return 1; } static long l=1; public static long createRndlnteger(int n){ if(n>2){ c原创 2014-04-07 21:01:58 · 546 阅读 · 0 评论 -
第四周算法概论作业——无向图的DFS算法
package javapage;import java.io.File;import java.io.FileInputStream;import java.io.InputStreamReader;import java.io.Reader;public class GraphDFS { public static int V=0,E=0; public static void原创 2014-06-06 10:53:57 · 503 阅读 · 0 评论 -
第五周作业——有向图邻接表表示及反向图构造
package javapage;import java.io.File;import java.io.PrintWriter;import java.util.Scanner;public class GraphReverse{ int v; //顶点数 int e; //边数 static int [][] matrix ; //邻接矩阵 static int [原创 2014-04-16 18:01:32 · 468 阅读 · 0 评论 -
201111621401-白乐乐-随机生成一个n bit位的长整数
随机生成一个n bit位的长整数。函数签名如下 long createRndInteger(int n) 输入:随机数bit位的长度为n(解释:3bit位,则最大为111,最小为100;n bit位,则该数字二进制长度为n) 输出:返回该随机数原创 2014-03-17 11:52:42 · 674 阅读 · 1 评论 -
第2次实验——算法基本功 与 综合思考
(3)算法综合实践——搜索引擎原创 2014-06-11 23:08:13 · 657 阅读 · 0 评论