原创 P1880 [NOI1995]石子合併

題目描述 在一個圓形操場的四周擺放N堆石子,現要將石子有次序地合併成一堆.規定每次只能選相鄰的2堆合併成新的一堆,並將新的一堆的石子數,記爲該次合併的得分。 試設計出1個算法,計算出將N堆石子合併成1堆的最小得分和最大得分. 輸入格式 數

原创 機器學習對抗性攻擊

原文鏈接:https://blog.csdn.net/heyc861221/article/details/80127738 隨着人工智能和機器學習技術在互聯網的各個領域的廣泛應用,其受攻擊的可

原创 距離向量算法

#include <iostream> #include <algorithm> #include <string> #include <stdio.h> #include <cstring> #include <cctype> #in

原创 第四講 混合三種揹包問題

原文鏈接:https://www.kancloud.cn/kancloud/pack/70128 問題 如果將P01、P02、P03混合起來。也就是說,有的物品只可以取一次(01揹包),有的物品

原创 第五講 二維費用的揹包問題

原文鏈接:https://www.kancloud.cn/kancloud/pack/70129 問題 二維費用的揹包問題是指:對於每件物品,具有兩種不同的費用;選擇這件物品必須同時付出這兩種代

原创 圖形學--(中點畫線法+Bresenham畫線算法)

原文鏈接:https://www.cnblogs.com/llsq/p/7506597.html 編程環境:codeblocks+EGE庫        用到的函數:putpixel(int x

原创 第八講 泛化物品

原文鏈接:https://www.kancloud.cn/kancloud/pack/70132 定義 考慮這樣一種物品,它並沒有固定的費用和價值,而是它的價值隨着你分配給它的費用而變化。這就是

原创 第一講 01揹包問題

原文鏈接:https://www.kancloud.cn/kancloud/pack/70125 題目 有N件物品和一個容量爲V的揹包。第i件物品的費用是c[i],價值是w[i]。求解將哪些物品

原创 第九講 揹包問題問法的變化

原文鏈接:https://www.kancloud.cn/kancloud/pack/70133 以上涉及的各種揹包問題都是要求在揹包容量(費用)的限制下求可以取到的最大價值,但揹包問題還有很多

原创 第六講 分組的揹包問題

原文鏈接:https://www.kancloud.cn/kancloud/pack/70130 問題 有N件物品和一個容量爲V的揹包。第i件物品的費用是c[i],價值是w[i]。這些物品被劃分

原创 第三講 多重揹包問題

原文鏈接:https://www.kancloud.cn/kancloud/pack/70127 題目 有N種物品和一個容量爲V的揹包。第i種物品最多有n[i]件可用,每件費用是c[i],價值是

原创 第二講 完全揹包問題

原文鏈接:https://www.kancloud.cn/kancloud/pack/70126 題目 有N種物品和一個容量爲V的揹包,每種物品都有無限件可用。第i種物品的費用是c[i],價值是

原创 第七講 有依賴的揹包問題

原文鏈接:https://www.kancloud.cn/kancloud/pack/70131 簡化的問題 這種揹包問題的物品間存在某種“依賴”的關係。也就是說,i依賴於j,表示若選物品i,則

原创 P1164 小A點菜

題目背景 uim神犇拿到了uoi的ra(鐳牌)後,立刻拉着基友小A到了一家……餐館,很低端的那種。 uim指着牆上的價目表(太低級了沒有菜單),說:“隨便點”。 題目描述 不過uim由於買了一些輔(e)輔(ro)書,口袋裏只剩MM元(M≤

原创 P1449 後綴表達式

題目描述 所謂後綴表達式是指這樣的一個表達式:式中不再引用括號,運算符號放在兩個運算對象之後,所有計算按運算符號出現的順序,嚴格地由左而右新進行(不用考慮運算符的優先級)。 如:3*(5–2)+7對應的後綴表達式爲:3.5.2.-*7.+