首页 > 编程语言 >算法设计

算法设计

时间:2023-06-18 11:24:53浏览次数:26  
标签:同学 输出 算法 Ti 飞往 设计 输入

公司计划面试 2N 人。第 i 人飞往 A 市的费用为 costs[i][0],飞往 B 市的费用为 costs[i][1]。返回将每个人都飞到某座城市的最低费用,要求每个城市都有 N 人抵达。

示例:

输入:[[10,20],[30,200],[400,50],[30,20]](第i个人飞往两个城市的费用)

输出:110

假设你是黄牛,用贪心算法找到月饼的最佳买卖时机,输出最大获益。

输入

[7,1,5,3,6,4]

输出

5

动态规划

假设你是黄牛,用贪心算法找到月饼的最佳买卖时机,输出最大获益。

输入

[7,1,5,3,6,4]

输出

5

N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形。

合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, …, K,他们的身高分别为T1, T2, …, TK,则他们的身高满足T1 < T2 < … < Ti , Ti > Ti+1 > … > TK (1 <= i <= K)。你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。

输入,输入的第一行是一个整数N(2 <= N <= 100),表示同学的总数。第一行有n个整数,用空格分隔,第i个整数Ti(130 <= Ti <= 230)是第i位同学的身高(厘米)。

输出,输出包括一行,这一行只包含一个整数,就是最少需要几位同学出列。

样例输入8

185 186 150 200 160 130 197 220

样例输出4

枚举:

两个质数的和是S,它们的积最大是多少?

输入数据为S(0<=S<=10000),输出数据为一个整数,为两个质数的最大乘积,数据保证有解。

给定一个二元一次方程: ax + by = c

输入a b c,然后输出所有可能解的个数。

限定条件: a,b,c 均为正整数,x,y为非负整数。

标签:同学,输出,算法,Ti,飞往,设计,输入
From: https://www.cnblogs.com/dslyyy/p/17488838.html

相关文章

  • 万能欧几里得算法
    问题有一条直线\(y=\frac{Px+K}{Q}\),其中\(P\ge0\)且\(0\leK<Q\)。有两种操作\(U,R\),从左到右扫描这条直线在\((0,L]\)中的部分,若直线跨越了\(y=k(k\in\mathbb{Z})\)这条直线,则执行\(U\)操作;若直线跨越了\(x=k(k\in\mathbb{Z})\)这条直线,则执行\(R\)操作。若......
  • 归并排序算法及C语言实现
    一、归并排序的原理归并排序(MergeSort)是一种基于分治思想的高效排序算法。其核心思想是将待排序的数组分为两个相等的部分,对这两个部分分别进行递归排序,最后将两个有序的子数组合并成一个有序的整体。可见归并排序的时间复杂度为O(nlog2n)。下面我们来详细地介绍一下归并排序的过......
  • 算法与数据结构Day01
    希尔排序的实现#include<stdio.h>#include<stdlib.h>typedefintKeyType;typedefstruct{KeyType*elem;/*elem[0]一般作哨兵或缓冲区*/intLength;}SqList;voidCreatSqList(SqList*L);/*待排序列建立,......
  • 算法与数据结构Day02
    修建道路#include<stdio.h>#include<string.h>#include<algorithm>usingnamespacestd;intinf=0x3f3f3f;intmap[105][105],dis[105],book[105];intm,n;intprim(){inti,j,k,sum=0,u,min;for(i=1;i<=n;i++){......
  • 深度学习-算法的创世纪【人工智能】
    深度学习通过训练深层神经网络模型,可以自动学习和提取数据的特征,包括更准确的图像识别、自然语言处理、医学诊断等方面的应用。序言深度学习是一种机器学习方法,其目标是通过模拟人脑神经网络的结构和功能,让机器能够从大量的数据中自动学习和提取特征,从而实现智能化的数据处理和决......
  • 【React工作记录一百一十二】React(Hook)+TS+axios+ant design+json server实现todoli
    前言大家好我是歌谣最近开始在做关于前端扫盲的一些只是处理花了一周左右录制了了一个hook写法的关于todoList的视频主要用于基础知识的一个使用和处理目录#前端巅峰人才交流群私信我#第一节创建项目todolist项目技术选型React(Hook)+TS+axios+antdesign+jsonserve......
  • 算法与数据结构——kmp算法
    7-1jmu-ds-实现KMP分数 10#include<stdio.h>#include<iostream>#include<string.h>usingnamespacestd;constintMAX_LEN=20010;//本题运用到字符串比对中的next[j]求法具体算法可以直接百度//get_next就是用于求next[j]的这里只需要传入目标串就行voidget_nex......
  • 数据结构课程设计2023夏7-4 先序和中序构造二叉树
    本题目要求用先序序列和中序序列构造一棵二叉树(树中结点个数不超过10个),并输出其后序序列。输入格式:在第一行中输入元素个数。第二行中输入先序序列,用空格分隔。第三行中输入中序序列,用空格分隔。输出格式:输出此二叉树的后序序列,用空格分隔,最后也有一个空格。输入样例:......
  • 设计 C++ 接口文件的小技巧之 PIMPL
    C++里面有一些惯用法(idioms),如RAII,PIMPL,copy-swap、CRTP、SFINAE等。今天要说的是PIMPL,即PointerToImplementation,指向实现的指针。问题描述在实际的项目中,经常需要定义和第三方/供应商的C++接口。假如有这样一个接口文件:MyInterface.h#include<string>#include<li......
  • 订单X分钟未支付自动取消设计
    订单30分钟未支付自动取消怎么实现?目录 了解需求方案1:数据库轮询方案2:JDK的延迟队列方案3:时间轮算法方案4:redis缓存方案5:使用消息队列 了解需求 在开发中,往往会遇到一些关于延时任务的需求。 例如 生成订单30分钟未支付,则自动取消生成订单60......