算法
bighead233
欢迎互相交流
展开
-
便于理解的prim算法代码
最小生成树之prim算法,prim适合计算边稠密的最小生成树。#include<iostream>using namespace std;#define num 6#define max 100void prim(int n,int a[][num],int u[],int w[],int b[]){ for(int i=1;i<num;i++) { u[...原创 2019-01-06 11:13:14 · 298 阅读 · 0 评论 -
basic-16 基础练习 分解质因数
大三算法渣渣的记录问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a,b。输出格式 每行输出一个数的分解,形如k=a1*a2*a3...(a1<=a2<=a3...,k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*29=3*310=2*5...原创 2019-01-27 20:48:22 · 248 阅读 · 0 评论 -
矩阵连乘(动态规划)JAVA语言
算法一段时间不看以后就会变得很陌生,今天来重温一下之前写的矩阵连乘算法。感谢孙海燕老师这学期对我的帮助,让我对枯燥而又复杂的算法学习增加了信心。一个好的博客不光是给现在的自己看的,更是给大家和一段时间以后的自己看的。希望我这次能够写的简单易懂。首先A1 30*35A2 35*15A3 15*5A4 5*10A5 10*20A6 20*25这几个矩阵通过不同的...原创 2019-04-23 12:08:51 · 1453 阅读 · 0 评论 -
基础练习 数的读法 basic_20
问题描述 Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿。 比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的。 所以,他迫切地需要一个系统,然后当他输入12 3456 7009时,会给出相应的念法: 十二亿三千四百五十六万七千零九 用汉...原创 2019-04-28 14:07:39 · 321 阅读 · 1 评论 -
javaN后问题
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; ...原创 2019-05-07 09:04:07 · 288 阅读 · 0 评论 -
递归实现gcd(辗转相除法)
下面是使用递归实现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...原创 2019-05-14 20:33:20 · 1488 阅读 · 0 评论