当前位置:网站首页>Niuke real problem programming - day13
Niuke real problem programming - day13
2022-07-07 14:53:00 【weixin_ forty-five million seven hundred and fifty thousand fou】
Programming environment :c++
1、 Building blocks
describe
Xiao Ming has a bag of rectangular building blocks , If a building block A The length and width of is no larger than another building block B The length and width of , Then the building blocks A It can be built on building blocks B On top of . Curious Xiao Ming especially wants to know how many layers this bag of building blocks can be built at most , Can you help him find a way ?
Define the length of each rectangle L And width W , The number of rectangles in the bag is n .
If there are 5 The building blocks are (2, 2), (2, 4), (3, 3), (2, 5), (4, 5), It is not difficult to judge that these building blocks can be built at most 4 layer , because (2, 2) < (2, 4) < (2, 5) < (4, 5).
Algorithmic thought :
The title requires that the length and width of the upper layer of building blocks should be smaller than that of the lower layer , Find the longest number of layers . First, we will arrange all rectangular building blocks in ascending order according to the length first , Then traverse to get all the widths after sorting , Get a new array . Because the time required by the topic is relatively limited , So here we choose the dichotomy with the best time complexity to sort , Get a wide ascending priority subsequence , The size of the printout subsequence is the longest number of layers .
The code part implements :
Two points ,len Is the length of the subsequence
2、 Odd number
describe :
Small M Suddenly interested in odd numbers . Suppose a number n, If [n/1]+[n/2]+...+[n/k](k Is a positive integer approaching positive infinity ) It's an even number , Then this number is an odd number , Now let's give an interval [a,b], seek [a,b] How many strange numbers are there between .
[x] No greater than x Maximum integer for .
Algorithmic thought :
Solve problems with mathematical ideas : according to 100 It is not difficult to find the odd number data within the enumeration ,, In each line i For even when , In the interval [i2,(i+1)2)] The inner numbers are all odd numbers that meet the requirements . So according to the scope given by the title ab, First, traverse to the smallest i Satisfy i^2>=a, Yes ab Judge the middle number , When i-1 For even when , Add the odd number in the range ; otherwise ,i++ Extend back , until i^2 beyond b Range . After the last judgment , Print out the final result .
The code part implements :
3、 The largest sum of successive subarrays
describe
Enter an array of integers ( There could be positive and negative numbers ), Find a continuous subarray in an array ( At least one element ) The largest sum of . The required time complexity is O(n).
Algorithmic thought : Abandon the past and <0 Part of and , Get the sum of the largest subarray after traversal .
Part of the code implementation :
边栏推荐
- Leetcode one question per day (636. exclusive time of functions)
- JSON parsing instance (QT including source code)
- EMQX 5.0 发布:单集群支持 1 亿 MQTT 连接的开源物联网消息服务器
- 小米的芯片自研之路
- 全球首款 RISC-V 笔记本电脑开启预售,专为元宇宙而生!
- In the field of software engineering, we have been doing scientific research for ten years!
- How to enable radius two factor / two factor (2fa) identity authentication for Anheng fortress machine
- 智汀不用Home Assistant让小米智能家居接入HomeKit
- 「2022年7月」WuKong编辑器更版记录
- 找到自己的价值
猜你喜欢
AWS学习笔记(三)
Five pain points for big companies to open source
【愚公系列】2022年7月 Go教学课程 005-变量
用于增强压缩视频质量的可变形卷积密集网络
IDA pro逆向工具寻找socket server的IP和port
Substance painter notes: settings for multi display and multi-resolution displays
Deformable convolutional dense network for enhancing compressed video quality
[Yugong series] go teaching course 005 variables in July 2022
Instructions for mictr01 tester vibrating string acquisition module development kit
Multi merchant mall system function disassembly lecture 01 - Product Architecture
随机推荐
Source code analysis of ArrayList
Base64 encoding
ES日志报错赏析-maximum shards open
CPU与chiplet技术杂谈
【服务器数据恢复】某品牌StorageWorks服务器raid数据恢复案例
FFmpeg----图片处理
Five pain points for big companies to open source
6、Electron无边框窗口和透明窗口 锁定模式 设置窗口图标
How bad can a programmer be? Nima, they are all talents
Ascend 910实现Tensorflow1.15实现LeNet网络的minist手写数字识别
Infinite innovation in cloud "vision" | the 2022 Alibaba cloud live summit was officially launched
Emqx 5.0 release: open source Internet of things message server with single cluster supporting 100million mqtt connections
暑期安全很重要!应急安全教育走进幼儿园
Data connection mode in low code platform (Part 2)
PAG体验:十分钟完成AE动效部署上线各平台!
Full details of efficientnet model
Analysis of arouter
"July 2022" Wukong editor update record
Nllb-200: meta open source new model, which can translate 200 languages
Because the employee set the password to "123456", amd stolen 450gb data?