Iamrecluse

分类

二叉树(1) 回溯算法(1) 最大公约数(1) 未归档(13) 求组合数(1) 递归(1) 题解(1)

/ 注册

全部文章（共19篇）

墨汁

题目描述小T擅长国画，特别崇拜以画马著称的国画大师徐悲鸿先生，所以小T也很喜欢画马，众所周知画马是需要很多墨汁的，为了节省支出，小T决定参加龙城近墨堂最近推出的以瓶换墨活动，本次活动为期三月，活动期间你可以用M个空墨汁瓶换取一瓶全新包装的墨汁(包装里面有一个瓶，瓶里装满了墨汁)，为了方便叙述，下...

2018-09-07

0 659

点阵字符

题目描述点阵字符是计算机系统存储、显示文字字型信息的一种方式，其中每个字型（字母、数字、标点符号等）都以一组二维像素信息表示，文字笔画经过的区域存储为1，否则存储为0 。点阵数据的优点是处理和显示速度快，目前点阵字符数据常用于LED、液晶等显示设备。由于二进制表示点阵字符数据比较繁琐，通常...

2018-09-07

0 437

问卷调查

题目描述天宝想做一项问卷调查，为了调查的客观性，他先用计算机生成了N（N≤100）个1000以内的随机正整数，重复的数字只保留一个，随机数与学号一一对应，然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你帮天宝完成“去重”与“排序”的工作。输入输入有2行，第1行为正整...

2018-08-14

0 407

查找二叉树

题目描述已知一棵二叉树用邻接表结构存储，中序查找二叉树中值为x的结点，并指出是第几个结点。输入第一行n为二叉树的结点个树，n<=100；第二行x表示要查找的结点的值；以下第一列数据是各结点的值，第二列数据是左儿子结点编号，第三列数据是右儿子结点编号。输出 ...

二叉树查找二叉树

2018-08-08

0 543

对称二叉树

题目描述如果二叉树的左右子树的结构是对称的，即两棵子树皆为空，或者皆不空，则称该二叉树是对称的。编程判断给定的二叉树是否对称.例：如下图中的二叉树T1是对称的，T2是不对称的。二叉树用顺序结构给出，若读到#则为空，二叉树T1=ABCDE，T2=ABCD#E，如果二叉树...

2018-08-06

0 689

计数问题

题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n（n≤1000）, 然后对此自然数按照如下方法进行处理： 1．不作任何处理； 2．在它的左边加上一个自然数，但该自然数不能超过原数(输入的n)的一半； ...

递归

2018-08-06

0 365

拆分自然数

题目描述任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法： 7=1+1+1+1+1+1+1 7=1+1+1+1+1+2 7=1+1+1+1+3 7=1+1+1+2+2 7=1+1+1+4 7=1+1+2+3 7=1+1+5 7=1+2+...

回溯算法拆分自然数

2018-08-02

0 546

车厢调度

题目描述有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n<=1000），分别按照顺序编号为1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多...

2018-07-30

0 527

permutation

这是暑假集训的题目，感觉很想写出来分享一下，题目是这样的：用1，2，3～～9组成3个三位数，abc，def，ghi，每个数字使用一次，abc:def:ghi=1:2:3 ,写出三位数所产生的所有解，从小到大排列按照abc def ghi输出我的思路：先确定最小的那个三位...

2018-07-16

0 287