- 博客(4)
- 收藏
- 关注
原创 初识算法
初识算法什么是算法特征怎样评价一个算法空间复杂度什么是算法算法是题解过程的精确而完整的描述。它是一个有限规则的集合,这些规则确定了求解某一类问题的一个运算序列,对于某一类问题的任何初始输入,它能机械地一步一步地计算,并且通过有限步骤之后,计算终止并产生输出。特征1.有穷性:一个算法必须总是在执行有限步 之后结束。2.确定性:算法的每一个步骤必须是确切地定义的。3.输入:一个算法有0个或多个输入。4.输出:一个算法有1个或多个输出。5.可行性:算法中要执行的每一个计算步骤都是可
2021-11-08 15:56:13
131
原创 一元三次方程求解-二分
一元三次方程求解题目描述链接:https://ac.nowcoder.com/acm/problem/16694来源:牛客网有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值 ≥ 1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。提示:记方程f(x) = 0,若存在2个数x1和x2,且x1 < x2
2021-11-05 23:30:24
330
原创 简单排序-分数线划定
简单排序-分数线划定题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A 市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m*150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线,并输出所有进入面试的选手的报名号和笔试成绩。输入描述第一行,两个整数n,m(5≤n≤5000,3≤m
2021-11-04 13:58:33
137
原创 暴力枚举-两条公路
两条公路题目描述输入描述输出描述示例2示例3分析题目描述平面上有n个点,现在你需要建造两条路一条是斜率为1,另一条斜率为-1你的任务是让这两条路经过尽可能多的点求最多经过几个点输入描述第一行输入一个整数n第二行输入n个整数表示x坐标第三行输入n个整数表示y坐标数据保证没有重点1 ≤ N ≤ 1000,0 ≤ x[i],y[i] ≤ 999输出描述输出一个整数#示例1输入41 4 4 53 0 2 3输出4示例2输入60 1 2 3 4 5
2021-11-03 23:46:58
173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人