bigsai

汉诺塔是经典递归问题：相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘(如下图)。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。 1：如果A...

2072题目链接 思路：输入String,使用字符串分割，分割成小的字符数组，使用java的List储存不同单词，每次比较若全部不同则存入，返回List长度注意：不要用数组，数组长度无法改变并且数组处理空字符串和回车会很麻烦，附上代码 import java.util.ArrayList; import java.util.List; import java.util.Scanner; pu...

问题描述 考虑总= { 1,2,…,n }。例如,A1 = { 1 },A3 = { 1,2,3 }。子集序列被定义为非空子集的数组。对词典编纂顺序中的所有子集进行排序。你的任务是找到第m个。 输入 输入包含几个测试用例。每个测试用例由两个数字n和m组成(0< n<= 20, 0< m<= a的子集序列的总数)。 输出 对于每个测试用例，您应该输出一行中的m-th...

Big Number Problem Description In many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this prob...

前m大的数： Problem Description 还记得Gardon给小希布置的那个作业么？（上次比赛的1005）其实小希已经找回了原来的那张数表，现在她想确认一下她的答案是否正确，但是整个的答案是很庞大的表，小希只想让你把答案中最大的M个数告诉她就可以了。 给定一个包含N(N<=3000)个正整数的序列，每个数不超过5000，对它们两两相加得到的N*(N-1)/2个和，求出其中...

刷pat时候发现德才论这个题目真有点烦。用到的知识点比较重要。题目链接 题意： 链接：https://www.nowcoder.com/questionTerminal/97b6a49a85944650b2e3d0660b91c324 来源：牛客网 /** * 德才论 * 题目描述 * 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡...

归并排序是采用分冶实现的，其核心思想就是分冶得到两边经过递归是有序的，（因为分到最后就是两个元素的比较。 举个例子 a[]={7 ,5, 3, 2, 6, 9, 4, 1}进行归并排序 1： sort（7 5 3 2） sort（6 9 4 1） 2：递归循环sort（75） sort(32) 看下归并怎么处理sort（7 5）.最后递归sort（7），sort...

链接题意： 梓川咲太的面前坐着野兔先辈，作为约定，只好乖乖的打开笔记本开始学习了。 “加法符号写歪了，变成了乘法符号，在算式的第三行那个地方。”樱岛麻衣突然开口。 心领神会的梓川咲太立刻发现自己正在写的题目的错误，乖乖的改正了以后却心不在焉。 毕竟，梓川咲太的眼神却很不老实，毕竟，眼前坐着野兔先辈。 “咲太，假设我给你一个正整数n，你是不是可以把它用许多不同的整数(包括它自己)去减然后把n变成0...

链接真的被这题坑惨了。。哎 题目： “雪啊。” “雪是红色的。” 像坏掉的复读机一样，梓川咲太只能把闪烁的思绪断断续续的说出来。 “这，是梦吧。” 从口中滑出的却是这样的话。 回过神的时候，天空即将被冰冷黑暗的天空吞没，而自己已经站在湘南台站附近的图书馆的门口。那是第一次遇见樱岛麻衣的地方，是一切的开端。 无所谓了，已经没有可以称为家而能回去的地方了。就在梓川咲太开始自暴自弃的躺在地上任由黑暗吞...