华为OD机试双机位C卷 - 快递投放问题 (JAVA & Python & C++ & JS & GO)

华为OD机试双机位C卷 - 快递投放问题 (JAVA & Python & C++ & JS & GO)

快递投放问题

华为OD机试双机位C卷 - 华为OD上机考试双机位C卷 200分题型

华为OD机试双机位C卷真题目录点击查看: 华为OD机试双机位C卷真题题库目录|机考题库 + 算法考点详解

题目描述

有N个快递站点用字符串标识,某些站点之间有道路连接。
每个站点有一些包裹要运输,每个站点间的包裹不重复,路上有检查站会导致部分货物无法通行,计算哪些货物无法正常投递?

输入描述

  • 第一行输入M N,M个包裹N个道路信息.
  • 0<=M,N<=100,
  • 检查站禁止通行的包裹如果有多个以空格分开

输出描述

  • 输出不能送达的包裹,如:package2 package4,
  • 如果所有包裹都可以送达则输出:none,
  • 输出结果按照升序排列。

用例1

输入

4 2 package1 A C package2 A C package3 B C package

Read more

动态规划——分组背包(附带经典例题3个)

分组背包: 1.定义:给定一个整数m表示背包的容量,有n个货物可供挑选。每个货物有自己的体积,价值,组号。同一个组的物品只能挑选一件,所有挑选物品的体积总和不能超过背包容量。 怎么挑选货物能达到价值最大,返回最大价值。 2.dp[i][j]表示1~i组上,每组只能选一件商品(注意:i表示的是组,不是商品)容量不超过j的条件下的最大价值。 1)不要i组商品就满足条件——dp[i-1][j] 2)要i组商品,考虑要哪一件?全试!!! a:dp[i-1][j-a的体积]+a的价值 b:dp[i-1][j-b的体积]+b的价值 c:dp[i-1][j-c的体积]+c的价值 (注意:a,b,

By Ne0inhk
《算法题讲解指南:优选算法-滑动窗口》--13 水果成篮

《算法题讲解指南:优选算法-滑动窗口》--13 水果成篮

🔥小叶-duck:个人主页 ❄️个人专栏:《Data-Structure-Learning》 《C++入门到进阶&自我学习过程记录》《算法题讲解指南》--从优选到贪心 ✨未择之路,不须回头 已择之路,纵是荆棘遍野,亦作花海遨游 目录 13 水果成篮 题目链接: 编辑 题目示例: 解法(滑动窗口): 算法思路: 算法流程: C++代码演示:方法一(使用容器) C++代码演示:方法二(用数组模拟哈希表) 算法总结及流程解析: 结束语 13 水果成篮 题目链接: 题目示例: 解法(滑动窗口): 算法思路:       研究的对象是一段连续的区间,可以使用【滑动窗口】思想来解决问题。       让滑动窗口满足:窗口内水果的种类只有两种。       做法:右端水果进入窗口的时候,

By Ne0inhk
Flutter for OpenHarmony 实战:Material Color Utilities — 算法驱动的动态换肤

Flutter for OpenHarmony 实战:Material Color Utilities — 算法驱动的动态换肤

Flutter for OpenHarmony 实战:Material Color Utilities — 算法驱动的动态换肤 前言 随着 Flutter for OpenHarmony 进入全场景智慧时代,UI 的“个性化”与“自适应”成为了衡量应用质感的重要指标。Material Design 3 (M3) 引入了颠覆性的 动态颜色 (Dynamic Color) 系统,它可以从一张壁纸或用户的特定配色中提取出一整套和谐、对比度合格的主题。 你是否好奇:这些颜色是如何生成的?为什么生成的蓝色看起来既专业又不刺眼?答案就在 material_color_utilities 中。这是谷歌 M3 配色方案背后的核心算法库。本文将带你深入底层,由算法驱动鸿蒙应用的色彩革命。 二、M3 动态配色的核心黑科技 2.1 HCT

By Ne0inhk
优选算法《双指针》

优选算法《双指针》

在学习了C/C++的基础知识之后接下来我们就可以来系统的学习相关的算法了,这在之后的笔试、面试或竞赛都是必须要掌握的;在这些算法中我们先来了解的是一些非常经典且较为常用的算法,在此也就是优选出来的算法,接下来在每一篇章中我们都会来学习一种优选算法,并且在了解了算法原理之后接下来会通过几道算法题来巩固相应的算法原理。在每道算法题的讲解中都会通过题目解析——算法原理讲解——代码实现三步来带你完全吃透每道算法题,相信通过这一系列算法专题的学习,你的算法以及代码能力会有质的飞跃。接下来就开始本篇双指针专题算法的学习吧!!!  1.双指针算法 在之前数据结构链表和顺序表的学习当中我们就已经使用过了双指针的算法,就例如在删除数组当中的重复元素、判断一个链表是否为环、带环链表找出入环位置、找出链表的中间节点等算法题中我们就已经使用到双指针的算法思想,那么双指针的算法思想具体是什么呢?接下来就来详细的了解看看 常见的双指针有两种形式,一种是对撞指针,⼀种是左右指针。 对撞指针:一般用于顺序结构中,也称左右指针。 • 对撞指针从两端向中间移动。⼀个指针从最左端开始,另⼀个从最右端开始,然后逐

By Ne0inhk