算法
爱游泳de雅虎
这个作者很懒,什么都没留下…
展开
-
计数问题
计数问题1. 题目描述给定两个整数a和b,计算出1在a和b之间出现的次数。例如,如果a=1024,b=1032,那么a和b之间的数就是:1024 1025 1026 1027 1028 1029 1030 1031 1032则有10个1出现在这些数中。输入:输入不会超过500行。每一行有两个整数a和b,a和b的范围是0<a,b<100 000 000。输入两个0时程序结束,...原创 2019-07-08 21:09:54 · 347 阅读 · 0 评论 -
常用数据结构简介
常用数据结构简介1.线段树简介线段树是建立在线段基础上的,每个结点都代表了一条线段[a, b]。长度为1的线段称为元线段。非元线段都有两个子结点,左结点代表的线段为[a, (a + b) / 2],右结点代表的线段为[(a + b) / 2, b]。线段树支持最基本的操作是插入和删除一条线段。下面以插入操作为例进行详细叙述,删除操作与之类似。将一条线段[a, b]插入到代表线段[1, r]...原创 2019-07-28 10:49:52 · 457 阅读 · 0 评论 -
排序、查找算法
基本介绍排序(sorting)是计算机程序设计中的一种重要操作,它的功能是将一个数据元素(或记录)的任意序列重新排列成一个按关键字有序的序列。在待排序的文件中,若存在多个关键字相同的记录,经过排序后,这些具有相同关键字的记录之间的相对次序保持不变,该排序方法是稳定的;若具有相同关键字的记录之间的相对次序发生改变,则称这种排序方法是不稳定的。查找(searching)根据给定的某个值,在查找表(...原创 2019-07-28 08:41:48 · 289 阅读 · 0 评论 -
“A公司的烦恼”问题
问题描述A公司的计算机管理系统受到了千年虫病毒的攻击,因此A公司丢失了向MS公司做年终汇报的数据。A公司目前掌握的数据是MS公司每次公布的公司盈亏报表,而MS公司公布盈亏的方式与众不同,它每次都是将连续5个月的盈或亏的总和做一次性的发布,因此,A公司不知道每个月具体的盈亏情况。已知的情况是所有盈利月的盈利固定为s,而亏损月的亏损固定为d。写一个程序,确定MS公司是否盈利,若盈利,那么可能的盈...原创 2019-07-27 10:20:23 · 257 阅读 · 0 评论 -
木棒三角形问题
木棒三角形问题问题描述小A家里有很多长度不一样的木棍,有一天他很无聊,便摆弄这些木棒来解闷。小A的数学学得很好,所以他想在这些木棒中挑选3根来组成一个直角三角形,当然他可能有很多种选法,但他想挑选出一个面积最大的直角三角形。输入:输入有多组,每组输入包括2行,第1行输入一个n(0 ≤\leq≤ n ≤\leq≤ 100),表示小A有n根木棍,接着一行有n个整数(n ≤\leq≤ 1000)...原创 2019-07-26 18:39:06 · 1823 阅读 · 0 评论 -
图论算法(一):最短路径
基本介绍1736年,瑞士数学家Euler(欧拉)在他的一篇论文中讨论了哥尼斯(Knigsberg)七桥问题,由此诞生了一个全新的数学分支——图论(Graph Theory)。在经历了200多年的发展之后,图论已经积累了大量的理论和结果,其应用领域也逐步扩大。1. 最短路径1.1 Dijkstra算法1. 基本思想如果v0至u的最短路径经过v1,那么v0到v1的路径也是v0到v1的最短路径...原创 2019-08-03 16:11:32 · 1810 阅读 · 0 评论 -
蟠桃记问题
蟠桃记问题问题描述《西游记》中孙悟空偷吃蟠桃的故事:第一天孙悟空吃掉桃子总数一半多一个,第二天他又将剩下的桃子吃掉一半多一个,以后他每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。请帮孙悟空算一下,他第一天吃的时候桃子一共有多少个?输入:输入数据有多组,每组占一行,包含一个正整数n(1<n<30),表示只剩下一个桃子的时候是在第n天发生的。输出:对于每...原创 2019-07-20 19:29:26 · 768 阅读 · 0 评论 -
汉诺塔问题
汉诺塔问题递归算法介绍程序调用自身的编程技巧称为递归(recursion)。一个过程或者函数在其定义或说明中又直接或间接地调用自身的一种方法,通常把一个大型复杂的问题层层转化为一个与原问题相似的但规模较小的问题来求解。递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说,递归需要有边界条件、递归前进段...原创 2019-07-20 14:38:22 · 311 阅读 · 0 评论 -
解方程问题
解方程问题1. 题目描述给出等式8x4+7x3+2x2+3x+6=Y,能在x属于[0, 100]之间找到方程的解吗?输入:输入的第一行包含一个整数T(1<)原创 2019-07-18 09:36:11 · 466 阅读 · 0 评论 -
搜索算法
搜索算法基本介绍搜索算法是利用计算机的高性能来有目的地穷举一个问题的部分或所有的可能情况,从而求出问题的解的一种方法。搜索过程实际上是根据初始条件和扩展规则构造一颗解答树并寻找符合目标状态的结点的过程。所有的搜索算法从其最终的算法实现上来看,都可以划分为两个部分——控制结构和产生系统,而所有的算法的优化和改进主要都是通过修改其控制结构来完成的。1. 基本搜索算法1.1 递归与迭代递归程...原创 2019-08-01 18:51:19 · 1371 阅读 · 0 评论