- 博客(10)
- 收藏
- 关注
原创 计算杨辉三角的第n行,第m项数字
习题:杨辉三角 杨辉三角是二项式系数在三角形中的一种几何排列。它的每个数等于它上方两数之和,每行数字左右对称,由1 开始逐渐变大。 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1请求出杨辉三角的第 n
2018-02-07 11:55:38 9749
原创 我和编程不得不说的那些事---递推和递归
最近复习到了递推,私以为和递归有异曲同工之妙,都是找规律嘛~~~首先说说递推。递推就是每一项都和他前面的若干项有一定的关联,这种关联一般可以通过递推关系式来表示,通过前面的若干项来得出某一项的数据。其实理解递推的关键就是本项和前一项或者前两项存在着某种关系。下面来一道经典的递推例题,马踏过河卒。A点有一个过河卒,需要走到目标B点。卒行走规则:可以向下、或者向右。同时在棋
2018-02-07 11:48:06 642
原创 BFS例题--一维坐标的移动(java)
习题:一维坐标的移动1. 在一个长度为n的坐标轴上,蒜头君想从A点 移动到B点。他的移动规则如下:2. 向前一步,坐标增加1。3. 向后一步,坐标减少1。4. 跳跃一步,使得坐标乘2。蒜头君不能移动到坐标小于0或大于n的位置。蒜头想知道从A点移动到B点的最少步数是多少,你能帮他计算出来么?输入格式第一行输入三个整数n,A,B,分别代表坐标轴长度,起始点坐标,终点坐标
2018-02-05 17:33:29 746
原创 BFS算法的实验范例(java)
最近一直都在学习BFS算法,故作此来梳理一下。首先先介绍一下BFS,BFS(Breadth-first-search)广度优先搜索,又称为宽度优先搜索,是图的搜索算法之一。与深度优先搜索不同的是,广度优先搜索会先搜索到与起始点距离比较近的点,而深搜却是沿着一个分支递归到最后。系统的扯一下~给定图G和一个原点s,按照由近及远的顺序,BFS遍历逐层访问s可达的所有节点,并计算从s到各节点的
2018-02-05 17:25:54 1366
原创 蒜头君学英语
练习题:蒜头君学英语 蒜头君快要考托福了,这几天,蒜头君每天早上都起来记英语单词。花椰妹时不时地来考一考蒜头君:花椰妹会询问蒜头君一个单词,如果蒜头君背过这个单词,蒜头君会告诉花椰妹这个单词的意思,不然蒜头君会跟花椰妹说还没有背过。单词是由连续的大写或者小写字母组成。注意单词中字母大小写是等价的。比如You和you是一个单词。输入格式首先输入一个 n(1≤n≤100000)表示事件数。
2018-02-05 16:08:11 470
原创 计算集合的并
练习题:计算集合的并 给你两个集合,计算其并集,即{A}+{B}。注:{A}+{B}中不允许出现重复元素,但是{A}与{B}之间可能存在相同元素。输入格式输入数据分为三行,第一行有两个数字n,m(0后两行分别表示集合A和集合B。每个元素为不超出 int 范围的整数,每个元素之间用一个空格隔开。输出格式输出一行数据,表示合并后的集合,要求从小到大输出,每个元素之间用一个空
2018-02-05 16:00:21 702
原创 堆积木
练习题:堆积木 蒜头君有n块积木,编号分别为1到n。一开始,蒜头把第i块积木放在位置i。蒜头君进行m次操作,每次操作,蒜头把位置b上的积木整体移动到位置a上面。比如1位置的积木是1,2位置的积木是2,那么把位置2的积木移动到位置1后,位置1上的积木从下到上依次为1,2。输入格式第一行输入2个整数 n,m(1≤n≤10000,0≤m≤10000)。接下来m行,每行输入2个
2018-02-05 15:57:26 1201
原创 节假日
练习题:节假日日历有阳历(公历)和阴历(农历)之分。每年都有法定节假日,这些分成三类——双休、阳历节假日、阴历节假日。1.双休1)周六和周日2天2.阳历节假日1)元旦:阳历每年1月1日,放假1天2)劳动节:阳历每年5月1日,放假1天3)国庆节:阳历每年10月1日,放假3天4)圣诞节:阳历每年 12 月 25 日,放假1天3.阴历节假日1)春节:阴历每年1月1
2018-02-05 15:39:32 723
原创 三角形的输出
练习题:三角形输出参考上节课的讲解和样例数据,给定一个层数 n,输出字母三角形。输入格式输入一个整数 n(0输出格式按照题目描述,输出字母三角形。样例输入12样例输出1 ABBB样例输入23样例输出2 A BBBCCCCCimport java.util.Scanner;public class ex1 {public stat
2018-02-05 15:34:21 622
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人