原创 Saryman‘s Army
題目： 輸入 N=6 R=10 x = {1，7，15. 20，30，50} 輸出 3(如上圖所示) 分析： 我們從最左邊開始考慮。對於這個點，到距其R以內的區域內必須要有帶有標記的點。(此點位於最左邊，所以顯然)帶有標記的這個點
2020-06-14 12:00:51
原创 藍橋杯模擬題—長草
題目描述 小明有一塊空地，他將這塊空地劃分爲 n 行 m 列的小塊，每行和每列的長度都爲 1。 小明選了其中的一些小塊空地，種上了草，其他小塊仍然保持是空地。 這些草長得很快，每個月，草都會向外長出一些，如果一個小塊種了草，則它
2020-06-14 12:00:51
原创 寫自己的故事II + 2019年年度總結
2019年11月28日凌晨，距離2020年還剩下33天，按照慣例我會在2020年初的時候寫一篇年度總結。但是今年提前了！也是因爲晚上睡不着，不是自己不想睡，而是腦子裏一直在思考一件事情：就是未來的路該怎麼走！ 身邊的朋友都知道在2019年
2020-06-14 12:00:51
原创 棧內存與堆內存使用差別
棧內存： 調用函數時，主調的函數所擁有的局部變量等信息需要存儲在特定的內存區域。這個區域被稱作棧內存區。 堆內存： 另一方面，利用new或者malloc進行分配的內存區域被稱爲堆內存。 二者是用上的注意事項： 棧內存在程序啓動時被統一
2020-06-14 12:00:51
原创 Bellman-Ford算法 單源最短路問題
定義： 單源最短路問題是固定一個起點，求它到其他所有點的最短路的問題。終點也固定的問題叫做兩點之間最短路問題。但是因爲解決單源最短路問題的複雜度也是一樣的, 因此通常當作單源最短路問題來求解。 分析： 記從起點s出發到頂點的最短距離爲d
2020-06-14 12:00:51
原创 0/1分數規劃——最大化平均值
題目： 最大化平均值 有n個物品的重量和價值分別是w;和vi。從中選出k個物品使得單位重量的價值最大。①限制條件 ●1≤k≤n≤10^4 ●1≤wi,vi≤10^6 輸入 n=3 (W，v) = {(2, 2)，(5, 3)，(2,
2020-06-14 12:00:51
原创 區域的個數之座標離散化（書上代碼以及部分csdn博主代碼有誤，已更改）
題目： 在w*h的格子上畫了n條垂直或者水平的寬度爲1的直線。求出這些直線將格子劃分爲了多少個區域？ 限制條件： 1<= w,h <= 1000000 1<= n <= 500 輸入：首先輸入w,h,n;然後輸入對應的x1,x2,
2020-06-14 12:00:51
1
原创 一文學懂動態規劃
前言 動態規劃（dynamic programming，簡稱 dp)是工程中非常重要的解決問題的思想，從我們在工程中地圖軟件上應用的最短路徑問題，再在生活中的在淘寶上如何湊單以便利用滿減券來最大程度地達到我們合理薅羊毛的目的 ，很多時候都
2020-06-14 12:00:51
原创 用雙重循環編程輸出下列數字陣列
來源：blink 題目： 用雙重循環編程輸出下列數字陣列: 123456789 223456789 333456789 444456789 555556789 666666789 888888889 999999999 實現:
2020-06-14 12:00:51
原创 Subsequence (POJ No.3061)
題目： Subsequence (POJ No.3061) 給定長度爲n的數列整數a,*,an,以及整數S。求出總和不小於S的連續子序列的長度的最小值。如果解不存在，則輸出0。 ④限制條件 ●10<n< 10^5 ●0<aj≤10^4
2020-06-14 12:00:51
原创 逆序數——冒泡排序的交換次數
題目： 冒泡排序的交換次數 給定一個1~n的排列a,..,an-，求對這個數列進行冒泡排序所需要的交換次數(冒泡排序是每次找到滿足a>a+t的i,並交換a;和a++t，直到這樣的i不存在爲止的算法)。 限制條件 ●1≤n≤100000
2020-06-14 12:00:51
原创 在未來，AI可以在醫療上做出哪些貢獻——針對這次疫情有感而發
《醫者項目》 屬性： 醫療輔助AI軟件 背景： 在這次新冠狀病毒危機的爆發下，我看到了整個中國乃至整個世界的經濟層可以被一場人類未知的病毒所洗劫，一個社會的脆弱性在那一段時期表現的淋漓盡致，似乎每一次不幸的災難來臨前人們都會陷入恐慌，
2020-06-14 12:00:40
原创 王道數據結構知識點
數據結構王道考研知識點整理（免費版） 數據結構王道考研知識點整理（積分版） 實質兩個版本一樣，如果想打賞點積分也可以的喔！ 注：需要下載xmind進行閱讀
2020-05-15 22:54:53
2