原创 HDU1009 FatMouse' Trade【部分揹包】【貪心】

FatMouse' Trade 大致意思: 肥鼠準備了 M 磅的貓糧,準備和看管倉庫的貓交易,倉庫裏裝有他最喜愛的食物 Java 豆。 倉庫有 N 個房間。第 i 間房包含了 J[i] 磅的 Java 豆,需要 F[i] 磅的貓糧。肥鼠

原创 POJ 1742 Coins 【多重揹包】【可行性問題】

POJ 1742 Coins  大致意思: 給出硬幣面額及每種硬幣的個數,求從1到m能湊出面額的個數。    Input 多組數據,每組數據前兩個數字爲n,m。n表示硬幣種類數,m爲最大面額,之後前n個數爲每種硬幣的面額,後n個數爲相應

原创 Python 出生日期與天干地支屬相星座

 首先,是一些文化常識 (好多人把癸(guǐ)錯讀成kuí;把寅(yín)錯讀成yǎn?) 十  天干: 甲(jiǎ)、乙(yǐ)、丙(bǐng)、丁(dīng)、戊(wù)、己(jǐ)、庚(gēng)、辛(xīn)、壬(rén)、癸(g

原创 51nod 1091線段的重疊【貪心】【區間相關】

51nod 1091線段的重疊 排序前 排序後   #include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #include <

原创 操作系統經典pv問

 生產者消費者  多生產者多消費者——父母兒女喫水果   補充::桌上有一個盤子,每次只能放一個水果,媽媽向盤中放蘋果和橘子,兒子專等喫盤裏的橘子,女兒專等喫盤裏的蘋果。只要盤子空,媽媽可向盤中放水果,僅當盤中有自己需要

原创 HDU 2044一隻小蜜蜂【dp入門】

HDU 2044一隻小蜜蜂  #include<stdio.h> #include<iostream> using namespace std; typedef long long ll; ll dp[55]; int main()

原创 HDU 2546 飯卡【01揹包變形】

HDU 2546 飯卡 分析: 每種菜可買一次或者不買,所以是01揹包 餘額m<5,只能買價格<=餘額的菜       無法購買 餘額m=5,買最貴的菜 餘額m >5,先用(h=m-5)去買菜,再用5去買最貴的菜。h視爲揹包容量,菜的價

原创 字位擴展

  https://blog.csdn.net/m0_37345402/article/details/89818103?utm_source=app一個寫的不錯的博客

原创 王勇傑《音樂漫步》1-10單元測試答案

  -------------------------- ------------- -------------- ----------------- -------------- ------------ --------

原创 慕課 中外建築藝術賞析(測試題)

第一章 第1節    ------------------------- ---------------------------------------------------------------------------------

原创 HDU2041 超級樓梯【dp入門】

 HDU2041 超級樓梯 Problem Description 有一樓梯共M級,剛開始時你在第一級,若每次只能跨上一級或二級,要走上第M級,共有多少種走法?     Input 輸入數據首先包含一個整數N,表示測試實例

原创 HDU 1284 錢幣兌換問題【dp】

HDU 1284 錢幣兌換問題 思路:此題是基礎的完全揹包問題。只有3個硬幣,範圍是32768,可以一個一個枚舉硬幣,如果只放價值爲1的硬幣,從d[1]遞推到d[n];如果再加上價值爲2的硬幣,那麼就從d[2]遞推到d[n];在加上價值

原创 NYOJ 47 過河問題 【貪心】

NYOJ 47 過河問題 描述 在漆黑的夜裏,N位旅行者來到了一座狹窄而且沒有護欄的橋邊。如果不借助手電筒的話,大家是無論如何也不敢過橋去的。不幸的是,N個人一共只帶了一隻手電筒,而橋窄得只夠讓兩個人同時過。如果各自單獨過橋的話,N人所需

原创 HDU 2602 Bone Collector【01揹包】

HDU 2602 Bone Collector  大致意思:n個骨頭,不同骨頭價值和重量不同,知道揹包的容量s,求最大價值。 -------------------------------------------------------

原创 HDU 2084數塔 【dp入門】

HDU 2084數塔   Problem Description 在講述DP算法的時候,一個經典的例子就是數塔問題,它是這樣描述的: 有如下所示的數塔,要求從頂層走到底層,若每一步只能走到相鄰的結點,則經過的結點的數字之和最大