- 博客(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 1495
原创 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 323 1
原创 矩阵连乘(动态规划)JAVA语言
算法一段时间不看以后就会变得很陌生,今天来重温一下之前写的矩阵连乘算法。 感谢孙海燕老师这学期对我的帮助,让我对枯燥而又复杂的算法学习增加了信心。 一个好的博客不光是给现在的自己看的,更是给大家和一段时间以后的自己看的。希望我这次能够写的简单易懂。 首先 A1 30*35 A2 35*15 A3 15*5 A4 5*10 A5 10*20 A6 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=3 4=2*2 5=5 6=2*3 7=7 8=2*2*2 9=3*3 10=2*5 ...
2019-01-27 20:48:22 248
原创 便于理解的prim算法代码
最小生成树之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[...
2019-01-06 11:13:14 298
原创 packet tracer 4321路由器加光纤口
今天在做仿真网络实验的时候发现4321路由器的光纤模块不知道放在哪里,百度无果后,自己又瞎鼓捣了一会儿。好吧,是自己眼神不好使。应该没人和我一样吧哈哈哈 ...
2018-11-10 11:16:33 2948 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 4654
原创 ZZULI 1058求解不等式java
Description 已知不等式 1!+2!+3!+...+m!‹n,请编程对用户指定的n值计算并输出满足该不等式的m的整数解。 Input 输入一个整数n,n为int范围内的正整型。 Output 输出m的取值范围,具体格式见输出样例。 Sample Input 2000000000 Sample Output m HINT 注意计算过程中
2017-09-25 13:37:50 2635
原创 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关注的人