- 博客(10)
- 收藏
- 关注
原创 递归实现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
原创 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
原创 基础练习 数的读法 basic_20
问题描述 Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿。 比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的。 所以,他迫切地需要一个系统,然后当他输入12 3456 7009时,会给出相应的念法: 十二亿三千四百五十六万七千零九 用汉...
2019-04-28 14:07:39
321
1
原创 矩阵连乘(动态规划)JAVA语言
算法一段时间不看以后就会变得很陌生,今天来重温一下之前写的矩阵连乘算法。感谢孙海燕老师这学期对我的帮助,让我对枯燥而又复杂的算法学习增加了信心。一个好的博客不光是给现在的自己看的,更是给大家和一段时间以后的自己看的。希望我这次能够写的简单易懂。首先A1 30*35A2 35*15A3 15*5A4 5*10A5 10*20A6 20*25这几个矩阵通过不同的...
2019-04-23 12:08:51
1453
原创 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
原创 便于理解的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
原创 packet tracer 4321路由器加光纤口
今天在做仿真网络实验的时候发现4321路由器的光纤模块不知道放在哪里,百度无果后,自己又瞎鼓捣了一会儿。好吧,是自己眼神不好使。应该没人和我一样吧哈哈哈 ...
2018-11-10 11:16:33
2936
4
原创 利用循环队列实现杨辉三角的打印
#define MAXSIZE 100#include using namespace std;typedef int SElemType;typedef struct{ SElemType *base; int front; int rear;}SqQue;void InitQue(SqQue &Q){ Q.base=new SElemType[MAXSIZE]; Q.
2017-11-01 13:28:16
4653
原创 ZZULI 1058求解不等式java
Description已知不等式 1!+2!+3!+...+m!‹n,请编程对用户指定的n值计算并输出满足该不等式的m的整数解。Input输入一个整数n,n为int范围内的正整型。Output输出m的取值范围,具体格式见输出样例。Sample Input2000000000Sample OutputmHINT注意计算过程中
2017-09-25 13:37:50
2634
原创 zzuli acm1056由月利息求本息的误区
博主之前都只听说过年利息并未咋听别人使用过月利息。所以有点懵。果然做题的时候的确是蒙了。大家看看有没有相同的状况。错误:package b;import java.util.Scanner;public class P4{public static void main(String[] args){double lx,ck;Sca
2017-09-24 12:46:54
451
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人