![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法原理
百行以内的算法题
猄为天人
执行力 加上 专注力
展开
-
FBI树两种解法
【问题描述】 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下:(1)T的根结点为R,其类型与串S的类型相同;(2)若串S的长度大于1,将串S从中间分开,分为等长的左...原创 2020-01-12 23:56:53 · 491 阅读 · 0 评论 -
已知中序后序求前序
方法一:构建二叉树方法#include<bits/stdc++.h>using namespace std;char zh[20],hou[20],qi[20];struct node{ char le; node *l; node *r;};int chazhao(char zh[],char ch){ for(int i = 0; i < strlen(...原创 2020-01-12 23:40:30 · 632 阅读 · 0 评论 -
约瑟夫问题四种解法
【背景】据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始,越过k-...原创 2019-12-31 17:22:37 · 802 阅读 · 1 评论 -
奶牛晒衣服
题目描述熊大妈决定给每个牛宝宝都穿上可爱的婴儿装。于是,为牛宝宝洗晒衣服就成了很不爽的事情。熊大妈请你帮助完成这个重任。洗完衣服后,你就要弄干衣服。衣服在自然条件下用1的时间可以晒干A点湿度。抠门的熊大妈买了1台烘衣机。使用烘衣机可以让你用1的时间使1件衣服除了自然晒干A点湿度外,还可以烘干 B 点湿度,但在1的时间内只能对1件衣服使用。N件衣服因为种种原因而不一样湿,现在告诉你每件衣服的湿度,...原创 2019-12-18 23:40:46 · 452 阅读 · 0 评论 -
二分法求派Pi
二分法求派,因为可以有二分法求sin值,我们可以借助三角形面积公式 S = 1/2sinα,求圆的内接正多边形的面积来近似代替圆面积,比如 当边长为1的圆内接正四边形时,相当于四个等腰三角形面积之和 为 2,代替圆面积,由于圆面积S = Pi * R * R 求得Pi为2,如此我将圆内接四百万边形就非常接近真实的Pi值了#include <iostream>#include &...原创 2019-12-18 23:22:07 · 1025 阅读 · 0 评论 -
二分法求任意正弦值sin31°
通过二分法求任意sin正弦值 首先在一个水平坐标图的第一象限内,画一1/4圆,其半径为1,圆心为(0,0),该圆与x轴y轴相交点分别为R和L,也就是所求J角的范围。 通过不断二分缩小LR之间的差距,缩小查找的误差,在误差小到一定范围就能得到非常近似的正弦值#include <iostream>#include <cmath>using namespace st...原创 2019-12-18 22:58:40 · 627 阅读 · 0 评论 -
农夫约翰最大化最近牛距离问题
数据结构与算法题目描述农夫约翰搭了一间有N(2 <= N <= 100,000)间牛社的小屋。牛舍排在一条直线上,第i号牛舍在xi(0 <= xi <= 1,000,000,000)的位置,但是他的M(2 <= M <= N)头小牛对小屋很不满意,因此经常互相攻击。约翰为了防止牛之间互相伤害,因此决定把每头牛都放在离其他牛尽可能远的牛舍。也就是最大化最近的两...原创 2019-12-11 22:32:03 · 1160 阅读 · 0 评论