java算法
文章平均质量分 72
q164418960
这个作者很懒,什么都没留下…
展开
-
三角螺旋矩阵
打印如下矩阵,如果 n=7 则输出:1 18 2 17 19 3 16 27 20 4 15 26 28 21 5 14 25 24 23 22 6 13 12 11 10 9 8 7 注意观察可知,数字增加的方向及走过的步数是有规律的: 1斜下 7 步 2向左 6 步 3向...原创 2012-01-07 17:27:16 · 165 阅读 · 0 评论 -
裴波那契算法
裴波那契算法,数组算法#include<stdio.h>void main(){ int a[n]; int i; for(i=1;i<=10;i++) { a[1]=1; a[2]=1; a[n]=a[i-1]+a[i-2];...原创 2012-05-18 21:40:36 · 208 阅读 · 0 评论 -
一些的算法的格式
做题目做久了之后就会发现,算法是有格式的。 一、深度优先算法 public static void find(String s,int i) {//先保存上一次的相关状态 String temp=s;//判断是否符合条件 if(s.length()==n) { System.out.println(s); return; }//一...原创 2012-05-17 12:15:13 · 901 阅读 · 0 评论 -
第三届蓝桥杯预赛真题-C++本科组-10题(Java实现)
今盒子里有n个小球,A、B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断。 我们约定: 每个人从盒子中取出的球的数目必须是:1,3,7或者8个。 轮到某一方取球时不能弃权! A先取球,然后双方交替取球,直到取完。 被迫拿到最后一个球的一方为负方(输方) ...原创 2012-05-15 11:11:05 · 126 阅读 · 0 评论 -
第三届蓝桥杯预赛真题-C++高职组-10题(Java实现)
2x3=6个方格中放入ABCDE五个字母,右下角的那个格空着。如图【1.jpg】所示。 和空格子相邻的格子中的字母可以移动到空格中,比如,图中的C和E就可以移动,移动后的局面分别是:A B D E CA B CD E 为了表示方便,我们把6个格子中字母配置用一个串表示出来,比如上边的两种局面分别表示为:AB*DECABCD*E 题目的要求...原创 2012-05-15 10:57:04 · 216 阅读 · 0 评论 -
第三届蓝桥杯预赛真题-Java高职组-10题
匪警请拨110,即使手机欠费也可拨通! 为了保障社会秩序,保护人民群众生命财产安全,警察叔叔需要与罪犯斗智斗勇,因而需要经常性地进行体力训练和智力训练! 某批警察叔叔正在进行智力训练: 1 2 3 4 5 6 7 8 9 = 110; 请看上边的算式,为了使等式成立,需要在数字间填入加号或者减号(可以不填,但不能填入其它符号)。之间没有填入符号的数字组合成一...原创 2012-05-14 13:16:22 · 164 阅读 · 0 评论 -
第三届蓝桥杯预赛真题-Java本科组-10题
泊松是法国数学家、物理学家和力学家。他一生致力科学事业,成果颇多。有许多著名的公式定理以他的名字命名,比如概率论中著名的泊松分布。 有一次闲暇时,他提出过一个有趣的问题,后称为:“泊松分酒”。在我国古代也提出过类似问题,遗憾的是没有进行彻底探索,其中流传较多是:“韩信走马分油”问题。 有3个容器,容量分别为12升,8升,5升。其中12升中装满油,另外两个空着。要求你只...原创 2012-05-14 12:41:02 · 117 阅读 · 0 评论 -
八皇后-位运算版
八皇后问题,是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 import java.util.Calendar;public class BaHuangHou { public static int...原创 2012-01-12 18:38:13 · 200 阅读 · 0 评论 -
计算24点-利用二叉树原理
问题描述80年代全世界流行一种数字游戏,在中国我们把这种游戏称为“24点”。现在我们把这个有趣的游戏推广一下:您作为游戏者将得到4个不同的自然数作为操作数,而您的任务是对这4个操作数进行适当的算术运算,您可以使用的运算只有:+,-,*,/,您还可以使用()来改变运算顺序。注意:所有的中间结果必须是整数,所以一些除法运算是不允许的(例如,(2*2)/4是合法的,2*(2/4)是不合法的)下面我们...原创 2012-01-10 21:03:47 · 829 阅读 · 0 评论 -
吸血鬼数字
题目:吸血鬼数字是指位数为偶数的数字,可以由一对数字相乘而得到,而这对数字各包含乘积的一半位数的数字,其中从最初的数字中选取的数字可以任意排序。以两个0结尾的数字是不被允许的,例如,下列数字都是“吸血鬼”数字:1260 = 21 * 601827 = 21 * 872187 = 27 * 81写一个程序,找出4位数的所有吸血鬼数字。下面个算法。是我从网上找到的。我觉得这个算...原创 2012-01-09 20:32:37 · 88 阅读 · 0 评论 -
蛇形矩阵
Problem蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 Input本题有多组数据,每组数据由一个正整数N组成。(N不大于100) Output对于每一组数据,输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。 矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。 Sample Input5Sample Output1 3 6 10 152 5 9 144 8 137 121...2012-01-09 13:38:55 · 107 阅读 · 0 评论 -
字符串的排列(A(m,n)),可重复选
题目:现有ABCDE 5个球 构成的排列组合 可重复抽取 最多取到16个 共有多少种组合方式? 比如:取1个球可以构成的组合有 A B C D E 共5种,取2个球可以构成的组合有 5+4+3+2+1=15种 (BA 和 AB 这种重复的排列 算成一种)AA AB AC AD AE BB BC BD BECC CD CEDD DEEE 取 3 个球可以构成的组合是 (...2012-01-09 13:28:02 · 122 阅读 · 0 评论 -
寻找最短路径
题目:给定一个起点和一个终点。在一个8*8的棋盘上找出一条最短的路径。 import java.util.ArrayList;//主要是采用广度优先的算法。/** * 广度度优先搜索宽度优先搜索并不是一种很优秀的算法,只里只是简单介绍一下它。具体方法是:1、 从A点开始依次展开得到AB、AC、AD、AE四个新结点(第二层结...原创 2012-01-07 18:51:50 · 337 阅读 · 0 评论 -
字符串的排列(A(m,n))
题目:有A,B,C,D,E 5个字母,从其中任选3个,要求列出所有可能的排列 我的想法是,先用组合的算法把所有的组合算出来,然后对每个组合进行全排列。 代码如下:import java.util.Scanner;/* * 主要的思想是在组合的基础上进行全排列 */public class Pailie { private static String st...2012-01-07 18:18:59 · 119 阅读 · 0 评论 -
字符串的组合(C(m,n))
题目:有A,B,C,D,E 5个字母,从其中任选3个,要求列出所有可能的组合 大家一定还记得高中的时候学过的组合C(m,n)算法吧。。那么我们就用这个算法来做这道题吧。 其实做出这道题有俩种方法,一种是递归的。比较容易一点。另外一种是非递归的。 递归的代码如下: /* * 主要是利用递归来来实现。主要思想是把一个字符串分为俩段来处理,首先取出第一个字符串,然后用...原创 2012-01-07 17:46:42 · 297 阅读 · 0 评论 -
汉诺塔
关于汉诺塔大家应该很熟悉吧。 河內之塔(Towers of Hanoi)是法國人M.Claus(Lucas)於1883年從泰國帶至法國的,河內為越戰時北越的首都,即現在的胡志明市;1883年法國數學家 Edouard Lucas曾提及這個故事,據說創世紀時Benares有一座波羅教塔,是由三支鑽石棒(Pag)所支撐,開始時神在第一根棒上放置64個由上至下依由小至大排列的金盤(Disc),並...原创 2012-01-07 17:32:48 · 73 阅读 · 0 评论 -
2012-03-16 20:52 最大公约数;最小公倍数
求最小公倍数方法如下:(1)、两数相乘法。 如果两个数是互质数。那么它们的最小公倍数就是这两个数的乘积。例如:4和7的最小公倍数就是4×7=28。(2)、找大数法。 如果两个数有倍数关系。那么较大的数就是这两个数的最小公倍数。例如:3和15的最小公倍数就是较大数15。(3)、扩大法 ...原创 2012-05-18 21:45:07 · 257 阅读 · 0 评论