思维题
程序员bigsai
坚持分享学习,写了一本原创数据结构与算法pdf分享给大家。
展开
-
递归—汉诺塔
汉诺塔是经典递归问题:相传在古印度圣庙中,有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上,有三根杆(编号A、B、C),在A杆自下而上、由大到小按顺序放置64个金盘(如下图)。游戏的目标:把A杆上的金盘全部移到C杆上,并仍保持原有顺序叠好。操作规则:每次只能移动一个盘子,并且在移动过程中三根杆上都始终保持大盘在下,小盘在上,操作过程中盘子可以置于A、B、C任一杆上。 1:如果A...原创 2017-12-21 16:41:06 · 2525 阅读 · 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:20 · 2753 阅读 · 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:22 · 2446 阅读 · 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:02 · 2690 阅读 · 0 评论 -
杭电1280java实现
前m大的数: Problem Description 还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的那张数表,现在她想确认一下她的答案是否正确,但是整个的答案是很庞大的表,小希只想让你把答案中最大的M个数告诉她就可以了。 给定一个包含N(N<=3000)个正整数的序列,每个数不超过5000,对它们两两相加得到的N*(N-1)/2个和,求出其中...原创 2018-04-26 22:19:18 · 2694 阅读 · 0 评论 -
pat德才论(java)
刷pat时候发现德才论这个题目真有点烦。用到的知识点比较重要。题目链接 题意: 链接:https://www.nowcoder.com/questionTerminal/97b6a49a85944650b2e3d0660b91c324 来源:牛客网 /** * 德才论 * 题目描述 * 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡...原创 2018-06-09 16:31:50 · 3635 阅读 · 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:51 · 3194 阅读 · 0 评论 -
把所有的谎言献给你β(找规律数学题)
链接题意:梓川咲太的面前坐着野兔先辈,作为约定,只好乖乖的打开笔记本开始学习了。“加法符号写歪了,变成了乘法符号,在算式的第三行那个地方。”樱岛麻衣突然开口。心领神会的梓川咲太立刻发现自己正在写的题目的错误,乖乖的改正了以后却心不在焉。毕竟,梓川咲太的眼神却很不老实,毕竟,眼前坐着野兔先辈。“咲太,假设我给你一个正整数n,你是不是可以把它用许多不同的整数(包括它自己)去减然后把n变成0...原创 2018-12-02 10:00:51 · 3013 阅读 · 0 评论 -
灰暗而空虚的景色β(数学思维题)
链接真的被这题坑惨了。。哎题目:“雪啊。”“雪是红色的。”像坏掉的复读机一样,梓川咲太只能把闪烁的思绪断断续续的说出来。“这,是梦吧。”从口中滑出的却是这样的话。回过神的时候,天空即将被冰冷黑暗的天空吞没,而自己已经站在湘南台站附近的图书馆的门口。那是第一次遇见樱岛麻衣的地方,是一切的开端。无所谓了,已经没有可以称为家而能回去的地方了。就在梓川咲太开始自暴自弃的躺在地上任由黑暗吞...原创 2018-12-02 22:02:05 · 2755 阅读 · 0 评论