
思维题
Big sai
原创公众号:「bigsai」,回复【bigsai】获取珍藏pdf书籍资源,回复【进群】即可加入leetcode打卡群。分享Java,数据结构与算法,python爬虫知识,期待和优秀的你成为朋友!
-
原创 递归—汉诺塔
汉诺塔是经典递归问题:相传在古印度圣庙中,有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上,有三根杆(编号A、B、C),在A杆自下而上、由大到小按顺序放置64个金盘(如下图)。游戏的目标:把A杆上的金盘全部移到C杆上,并仍保持原有顺序叠好。操作规则:每次只能移动一个盘子,并且在移动过程中三根杆上都始终保持大盘在下,小盘在上,操作过程中盘子可以置于A、B、C任一杆上。 1:如果A...2017-12-21 16:41:061833
0
-
原创 杭电oj2072,2091字符串java实现
2072题目链接 思路:输入String,使用字符串分割,分割成小的字符数组,使用java的List储存不同单词,每次比较若全部不同则存入,返回List长度注意:不要用数组,数组长度无法改变并且数组处理空字符串和回车会很麻烦,附上代码import java.util.ArrayList;import java.util.List;import java.util.Scanner;pu...2018-03-10 21:08:201921
3
-
原创 杭电2062java实现
问题描述 考虑总= { 1,2,…,n }。例如,A1 = { 1 },A3 = { 1,2,3 }。子集序列被定义为非空子集的数组。对词典编纂顺序中的所有子集进行排序。你的任务是找到第m个。 输入 输入包含几个测试用例。每个测试用例由两个数字n和m组成(0< n<= 20, 0< m<= a的子集序列的总数)。 输出 对于每个测试用例,您应该输出一行中的m-th...2018-03-10 21:37:221721
0
-
原创 杭电1018java(斯特林公式)
Big NumberProblem 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...2018-04-23 21:12:021321
0
-
原创 杭电1280java实现
前m大的数: Problem Description 还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的那张数表,现在她想确认一下她的答案是否正确,但是整个的答案是很庞大的表,小希只想让你把答案中最大的M个数告诉她就可以了。 给定一个包含N(N<=3000)个正整数的序列,每个数不超过5000,对它们两两相加得到的N*(N-1)/2个和,求出其中...2018-04-26 22:19:181314
0
-
原创 pat德才论(java)
刷pat时候发现德才论这个题目真有点烦。用到的知识点比较重要。题目链接 题意: 链接:https://www.nowcoder.com/questionTerminal/97b6a49a85944650b2e3d0660b91c324 来源:牛客网 /** * 德才论 * 题目描述 * 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡...2018-06-09 16:31:501983
4
-
原创 杭电6318(归并排序)逆序数(java)
归并排序是采用分冶实现的,其核心思想就是分冶得到两边经过递归是有序的,(因为分到最后就是两个元素的比较。 举个例子 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...2018-08-02 21:47:511632
0
-
原创 把所有的谎言献给你β(找规律数学题)
链接题意:梓川咲太的面前坐着野兔先辈,作为约定,只好乖乖的打开笔记本开始学习了。“加法符号写歪了,变成了乘法符号,在算式的第三行那个地方。”樱岛麻衣突然开口。心领神会的梓川咲太立刻发现自己正在写的题目的错误,乖乖的改正了以后却心不在焉。毕竟,梓川咲太的眼神却很不老实,毕竟,眼前坐着野兔先辈。“咲太,假设我给你一个正整数n,你是不是可以把它用许多不同的整数(包括它自己)去减然后把n变成0...2018-12-02 10:00:511522
0
-
原创 灰暗而空虚的景色β(数学思维题)
链接真的被这题坑惨了。。哎题目:“雪啊。”“雪是红色的。”像坏掉的复读机一样,梓川咲太只能把闪烁的思绪断断续续的说出来。“这,是梦吧。”从口中滑出的却是这样的话。回过神的时候,天空即将被冰冷黑暗的天空吞没,而自己已经站在湘南台站附近的图书馆的门口。那是第一次遇见樱岛麻衣的地方,是一切的开端。无所谓了,已经没有可以称为家而能回去的地方了。就在梓川咲太开始自暴自弃的躺在地上任由黑暗吞...2018-12-02 22:02:051358
0