随笔分类 -  算法题

上一页 1 2
贪心策略
摘要：本文来源于计算机考研――机试指南（第2版） 贪心策略常用于求解最优化问题，其核心思想是，总是选择当前状态下最优的策略。也就是说，它并不以整体的最优进行考虑，而只考虑当前这一步。因此，这种方法能够得到局部最优解，最后往往也能够获得全局较优解，但并不保证收敛到全局最优解。 既然贪心策略并不保证收敛到全局 阅读全文
posted @ 2021-01-30 23:12 张吱吱 阅读(587) 评论(0) 推荐(0)
考研机试练习（KY2-KY10）
摘要：KY2 成绩排序 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 本题知识点： 排序 sort struct 题目描述 查找和排序 题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩 都按先录入排列在前的规则处理。 示例： jac 阅读全文
posted @ 2021-01-30 22:19 张吱吱 阅读(274) 评论(0) 推荐(0)
CCF CSP 202012-2 期末预测之最佳阈值
摘要：202012-2 期末预测之最佳阈值 题目背景 考虑到安全指数是一个较大范围内的整数、小菜很可能搞不清楚自己是否真的安全，顿顿决定设置一个阈值 θ，以便将安全指数 y 转化为一个具体的预测结果——“会挂科”或“不会挂科”。 因为安全指数越高表明小菜同学挂科的可能性越低，所以当 y≥θ 时，顿顿会预测 阅读全文
posted @ 2021-01-21 12:21 张吱吱 阅读(2357) 评论(1) 推荐(1)
CCF CSP 202012-1 期末预测之安全指数
摘要：202012-1 期末预测之安全指数 题目背景 期末要到了，小菜同学找到了自己的好朋友顿顿，希望可以预测一下自己这学期是否会挂科。 题目描述 首先，顿顿选取了如“课堂表现”、“自习时长”、“作业得分”、“社团活动参与度”等 n 项指标作为预测的依据。 然后，顿顿根据自己平日里对小菜的暗中观察，以百分 阅读全文
posted @ 2021-01-21 10:16 张吱吱 阅读(548) 评论(0) 推荐(0)
CCF CSP 202009-2 风险人群筛查
摘要：202009-2 风险人群筛查 题目背景 某地疫情爆发后，出于“应检尽检”的原则，我们想要通知所有近期经过改高危区域的居民参与核酸检测。 问题描述 想要找出经过高危区域的居民，分析位置记录时一种简单有效的方法。具体来说，一位居民的位置记录包含t个平面坐标（\(x_1,y_1\)），(\(x_2,y_ 阅读全文
posted @ 2021-01-11 19:33 张吱吱 阅读(515) 评论(0) 推荐(0)
CCF CSP 202009-1 称检查点查询
摘要：202009-1 称检查点查询 题目背景 2020年6月8日，国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》，提出对“密切接触者”等八类重点人群“应检尽检”，其他人群“愿检尽检”。 问题描述 某市设有n个核酸检测点，编号从1到n,其中i号检测点的位置可以表示为一个平面整数坐标（\( 阅读全文
posted @ 2021-01-11 19:27 张吱吱 阅读(359) 评论(0) 推荐(1)

上一页 1 2