bighead233的博客

最小生成树之prim算法,prim适合计算边稠密的最小生成树。 #include<iostream> using namespace std; #define num 6 #define max 100 void prim(int n,int a[][num],int u[],int w[],int b[]) { for(int i=1;i<num;i++) { u[...

大三算法渣渣的记录 问题描述 　　求出区间[a,b]中所有整数的质因数分解。 输入格式 　　输入两个整数a，b。 输出格式 　　每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样例) 样例输入 3 10 样例输出 3=3 4=2*2 5=5 6=2*3 7=7 8=2*2*2 9=3*3 10=2*5 ...

算法一段时间不看以后就会变得很陌生，今天来重温一下之前写的矩阵连乘算法。 感谢孙海燕老师这学期对我的帮助，让我对枯燥而又复杂的算法学习增加了信心。 一个好的博客不光是给现在的自己看的，更是给大家和一段时间以后的自己看的。希望我这次能够写的简单易懂。 首先 A1 30*35 A2 35*15 A3 15*5 A4 5*10 A5 10*20 A6 20*25 这几个矩阵通过不同的...

问题描述 　　Tom教授正在给研究生讲授一门关于基因的课程，有一件事情让他颇为头疼：一条染色体上有成千上万个碱基对，它们从0开始编号，到几百万，几千万，甚至上亿。 　　比如说，在对学生讲解第1234567009号位置上的碱基时，光看着数字是很难准确的念出来的。 　　所以，他迫切地需要一个系统，然后当他输入12 3456 7009时，会给出相应的念法： 　　十二亿三千四百五十六万七千零九 　　用汉...

package sf2019; import java.util.Queue; public class nqueen { int N;//皇后个数 int x[];//当前解 int sum=0;//已找到的解的个数 public int queen(int n) { N=n; x=new int[N+1]; backTrace(1); return sum; ...

下面是使用递归实现gcd（最大公约数） package com.study.text; import java.util.Scanner; public class Text19 { public static int gcd(int x,int y) { int temp; if(x>y) { temp=x; x=y; y=temp; } if...