原创 深入理解樹形揹包
【題目描述】P1273 【有線電視網】 某收費有線電視網計劃轉播一場重要的足球比賽。他們的轉播網和用戶終端構成一棵樹狀結構，這棵樹的根結點位於足球比賽的現場，樹葉爲各個用戶終端，其他中轉站爲該樹的內部節點。 從轉播站到轉播站以及從轉播站到
2020-04-20 21:59:21
原创 最大連續子序列求和的多種解法
題目鏈接 【題目描述】洛谷1115最大連續子序列求和 給出一段序列，選出其中連續且非空的一段使得這段和最大。 【輸入格式】 第1行是一個正整數N(N≤200000)，表示了序列的長度。 第2行包含N個絕對值不大於10000的整數
2020-03-02 21:37:53
原创 7種方法求解八數碼問題
【八數碼問題】//https://vijos.org/p/1360 在3×3的棋盤上，擺有八個棋子，每個棋子上標有1至8的某一數字。棋盤中留有一個空格，空格用0來表示。空格周圍的棋子可以移到空格中。要求解的問題是：給出一種初始佈局（初始狀
2018-09-04 06:14:55
原创 單源最短路徑算法
最短路徑問題：如果從圖中某一頂點(稱爲源點)到達另一頂點(稱爲終點)的路徑可能不止一條，如何找到一條路徑使得沿此路徑上各邊上的權值總和達到最小。當然這只是最基礎的應用，關於單源最短路徑還有很多變體： 1.單源最短路徑 2.單目的地最短路徑
2018-09-04 06:14:55
原创 排序二叉樹or搜索二叉樹or查找二叉樹
排序二叉樹，搜索二叉樹，查找二叉樹都是一個意思，只是叫法不同而已。下面的文章中我們統稱爲排序二叉樹。本文主要是針對高中信息學，因此其中不涉及到指針，所有需要用指針的地方都直接使用數組進行模擬。 排序二叉樹定義： （1）若左子樹不空，則左子
2018-09-04 06:14:54
原创 小球下落
【描述】 有一棵二叉樹，最大深度爲D，且所有葉子的深度都相同。所有結點從上到下從左到右編號爲1，2，3，...，2^D-1。在結點1處放一個小球，它會往下落。每個內結點上都有一個開關，初始全部關閉，當每次有小球落到一個開關
2018-09-04 06:14:54
原创 n個數的最小公倍數
題目鏈接：n個數的最小公倍數 【題目描述】 求n個數的最小公倍數 【輸入描述】 第一行一個數n（n<10) 下面n個數，integer範圍內 【輸出描述】 這n個數的最小公倍數 【樣例輸入】 5 6 3 5 4 2 【樣例輸出】 60
2018-09-04 06:14:54
2
原创 使用瀏覽器擴展插件提取百度雲的真實鏈接
工具： 1.TamperMonkey插件，下載地址：鏈接: http://pan.baidu.com/s/1i5ab7P7 密碼: rffu 2.360安全瀏覽器，下載地址：360安全瀏覽器下載 安裝插件： 1.雙擊（或使用360瀏覽器
2018-09-04 06:14:54
原创 救濟金髮放
n(n<20)個人站成一圈，逆時針編號爲1~n。有兩個官員，A從1開始逆時針數，B從n開始順時針數。在每一輪中官員A數k個就停下來，官員B數m個就停下來（注意，有可能兩個官員停在同一個人上）。接下來，被考官選中的人（1個或者2個）離開隊伍
2018-09-04 06:14:36
原创 基礎算法-放蘋果
【問題描述】 把M個同樣的蘋果放在N個同樣的盤子裏，允許有的盤子空着不放，問共有多少種不同的分法？（用K表示）5，1，1和1，5，1 是同一種分法。 【輸入】 第一行是測試數據的數目t（0 <= t <= 20）。以下每行均包含二個整數M
2018-09-04 06:14:36
2