- 博客(4)
- 收藏
- 关注
原创 初识算法
初识算法什么是算法特征怎样评价一个算法空间复杂度 什么是算法 算法是题解过程的精确而完整的描述。它是一个有限规则的集合,这些规则确定了求解某一类问题的一个运算序列,对于某一类问题的任何初始输入,它能机械地一步一步地计算,并且通过有限步骤之后,计算终止并产生输出。 特征 1.有穷性:一个算法必须总是在执行有限步 之后结束。 2.确定性:算法的每一个步骤必须是确切地定义的。 3.输入:一个算法有0个或多个输入。 4.输出:一个算法有1个或多个输出。 5.可行性:算法中要执行的每一个计算步骤都是可
2021-11-08 15:56:13
109
原创 一元三次方程求解-二分
一元三次方程求解 题目描述 链接: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
295
原创 简单排序-分数线划定
简单排序-分数线划定 题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A 市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m*150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。 现在就请你编写程序划定面试分数线,并输出所有进入面试的选手的报名号和笔试成绩。 输入描述 第一行,两个整数n,m(5≤n≤5000,3≤m
2021-11-04 13:58:33
111
原创 暴力枚举-两条公路
两条公路题目描述输入描述输出描述示例2示例3分析 题目描述 平面上有n个点,现在你需要建造两条路 一条是斜率为1,另一条斜率为-1 你的任务是让这两条路经过尽可能多的点 求最多经过几个点 输入描述 第一行输入一个整数n 第二行输入n个整数表示x坐标 第三行输入n个整数表示y坐标 数据保证没有重点 1 ≤ N ≤ 1000,0 ≤ x[i],y[i] ≤ 999 输出描述 输出一个整数 #示例1 输入 4 1 4 4 5 3 0 2 3 输出 4 示例2 输入 6 0 1 2 3 4 5
2021-11-03 23:46:58
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人