筆試——Day22

文章目錄

  • 第一題
    • 題目
    • 思路
    • 代碼
  • 第二題
    • 題目:
    • 思路
    • 代碼
  • 第三題
    • 題目:
    • 思路
    • 代碼

第一題

題目

添加字符

在這里插入圖片描述

思路

  • 枚舉所有字符串a與字符串b相對應的位置

代碼

在這里插入圖片描述

第二題

題目:

數組變換

在這里插入圖片描述

思路

貪心

  • 以最大值為基準元素,判斷其他元素能否變為最大值;

代碼

在這里插入圖片描述

第三題

題目:

裝箱問題

在這里插入圖片描述

思路

動態規劃

狀態表示

  • dp[i][j]表示從前i個物品挑選總體積不超過j時,此時的最大使用體積;

狀態轉移方程

  • 不選i位置,dp[i - 1][j]
  • i位置,此時前面的體積不能超過j - a[i]dp[i][j] = dp[i - 1][j - a[i]] + a[i]

返回值
V - dp[n][V]

代碼

在這里插入圖片描述

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/pingmian/90988.shtml
繁體地址,請注明出處:http://hk.pswp.cn/pingmian/90988.shtml
英文地址,請注明出處:http://en.pswp.cn/pingmian/90988.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

__getattr__和 __getattribute__ 的用法

1、__getattr__ 的用法當實例對象訪問一個不存在的屬性時,會執行 __getattr__ 方法,如果屬性存在的話,就不會執行案例 class Person:def __init__(self, name, age):self.name nameself.age agedef get_info(self):return f"name: {se…

信息化項目驗收測試實戰指南

在當今數字化轉型的大背景下,信息化項目驗收建設已成為企業提升運營效率、優化管理流程的重要手段。然而,很多企業在投入大量資金建設信息系統后,卻常常面臨系統上線后無法滿足實際業務需求的困境。究其原因,往往是由于忽視了信息…

牛頓拉夫遜法PQ分解法計算潮流MATLAB程序計算模型。

牛頓拉夫遜法&PQ分解法計算潮流MATLAB程序計算模型。本程序模型基于MATLAB進行潮流計算,建議先安裝matpower插件(MATLAB中非常重要的潮流計算的插件)。本程序可進行牛拉法和PQ分解法潮流計算的切換,對比潮流計算的結果。很適合…

Go語言實戰案例-計算字符串編輯距離

在自然語言處理、拼寫糾錯、模糊搜索等場景中,我們經常需要衡量兩個字符串之間的相似度。編輯距離(Edit Distance) 就是一個經典的衡量方式,它描述了將一個字符串轉換為另一個字符串所需的最少操作次數。 一、問題定義:什么是編輯距離? 編輯距離,也稱為 Levenshtein Di…

Java時間與日期常用方法

DateDate date new Date(); //獲取當前時間 System.out.println(date.getYear() 1900); // 必須加上1900 System.out.println(date.getMonth() 1); // 0~11,必須加上1 System.out.println(date.getDate()); // 1~31,不能加1Ca…

【MySQL】從連接數據庫開始:JDBC 編程入門指南

個人主頁:?喜歡做夢 歡迎 👍點贊 ?關注 ??收藏 💬評論 目錄 🌟一、什么是JDBC? 🌟二、JDBC編程的步驟 ?使用步驟 ?DriverManger 💫定義 💫DriverManger的主要功能 …

重生之我在暑假學習微服務第一天《MybatisPlus-上篇》

本系列參考黑馬程序員微服務課程,有興趣的可以去查看相關視頻,本系列內容采用漸進式方式講解微服務核心概念與實踐方法,每日更新確保知識點的連貫性。通過系統化學習路徑幫助開發者掌握分布式系統構建的關鍵技術。讀者可通過平臺訂閱功能獲取…

odoo-060 git版本:發布/生產版本落后開發版本部署

文章目錄問題起源目前解決問題起源 周五提交了一個版本,本來打算使用這個版本的,周末更新。 下一個功能比較復雜,周一提交,結果周末沒有更新,導致現在還有沒測試過的不能發布的。 說明: 原來只有一個mast…

YotoR模型:Transformer與YOLO新結合,打造“又快又準”的目標檢測模型

【導讀】在目標檢測領域,YOLO系列以其高效的推理速度廣受歡迎,而Transformer結構則在精度上展現出強大潛力。如何兼顧二者優勢,打造一個“又快又準”的模型,是近年來研究熱點之一。本文介紹的一項新研究——YotoR(You …

白楊SEO:流量的本質是打開率?搞用戶搜索流量的玩法怎么做?

大家好,我是白楊SEO,專注研究SEO十年以上,全網SEO流量實戰派,AI搜索優化研究者。上周六參加了生財航海家在杭州舉行的私域運營大會,主題是圍繞私域獲客,私域IP,AI私域,精細化管理。白…

Java優雅使用Spring Boot+MQTT推送與訂閱

在物聯網(IoT)和智能設備橫行的今天,你有沒有遇到這樣的問題:服務端需要實時把報警、狀態更新、控制指令推送給客戶端;安卓 App、嵌入式設備、網頁等終端,需要輕量且穩定的連接方式;HTTP 太“重…

多目標粒子群優化(MOPSO)解決ZDT1問題

前言 提醒: 文章內容為方便作者自己后日復習與查閱而進行的書寫與發布,其中引用內容都會使用鏈接表明出處(如有侵權問題,請及時聯系)。 其中內容多為一次書寫,缺少檢查與訂正,如有問題或其他拓展…

Coze Studio概覽(三)--智能體管理

本文簡要分析了Coze Studio中智能體管理功能,包括功能、架構以及核心流程。Coze Studio 智能體管理功能分析 1. 智能體管理架構概覽 Coze Studio的智能體管理系統基于DDD架構,主要包含以下核心模塊: 后端架構層次: API層 (coze): …

idea運行tomcat日志亂碼問題

原因在于idea和tomcat文件編碼格式不一樣。可以把idea編碼改成UTF-8 File | Settings | Editor | File Encodings 里面把GBK都改成UTF-8help里面 Edit Custom VM Options 添加一行-Dfile.encodingUTF-8重啟idea

Javaweb - 13 - AJAX

發送請求的幾種方式1. 瀏覽器的地址框中輸入地址,回車2. html --> head --> scrip / linkimg 自動發送請求,無需手動觸發3. a 標簽,form 表單標簽需要手動控制提交產生,且往往需要在新的頁面上獲得響應信息4. 運行 JS 代碼…

qt常用控件-06

文章目錄qt常用控件-06spinBox/doubleSpinBoxdateTimeEditdialSliderlistWIdgettableWidgettreeWidget結語很高興和大家見面,給生活加點impetus!!開啟今天的編程之路!! 今天我們進一步c11中常見的新增表達 作者&#…

小智源碼分析——音頻部分(二)

一、利用創建好的對象來調用音頻服務 上周從上圖的getaudiocode()方法進去感受了一下底層小智的構造如何實現。所以用一個codec來接收我們所構造的音頻對象。下來是用構造好的音頻對象來調用音頻初始化服務Initialize,因為啟動函數Application函數的類中有audio_ser…

菜鳥的C#學習(四)

文章目錄一、格式說明符1.1、數字格式說明符(適用于數值類型:int, double, decimal 等)1. 標準數字格式2. 自定義數字格式1.2、日期時間格式說明符(適用于 DateTime, DateTimeOffset)1. 標準日期時間格式2. 自定義日期…

基于黑馬教程——微服務架構解析(二)

本篇文章基于黑馬程序員的微服務課程內容,結合個人學習過程中的理解與思考進行整理。本節將圍繞以下幾個問題展開:什么是網關和配置管理前面那篇文章,我們了解如何把一個單體的項目拆成分布式微服務項目,并且講解一下各個服務之間…

Text2SQL智能問答系統開發(一)

開發一個面向企業的chatBI工作流 已完成 基礎 Text2SQL 功能實現 實現用戶輸入自然語言問題后,系統能夠自動生成 SQL 并執行返回結果。用戶交互優化 支持用戶通過補充信息對查詢進行調整,提升易用性。模糊時間處理機制 對“最近”“近期”等模糊時間關…