原创 鏈表學習-----------------------------------約瑟夫環的鏈表實現和數組實現【詳細的解析】

【約瑟夫環問題】 已知 n 個人(n>=1)圍坐一圓桌周圍,從 1 開始順序編號,從序號爲 1 的人開始報數,順時針數到 m 的那個人出列。下一個人又從 1 開始報數,數到m 的那個人又出列。依此規則重複下去,直到所有人全部出列。請問最後

原创 hdu 1166 敵兵佈陣 【單點修改 || 兩種風格代碼】

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1166 Time limit 1000 ms Memory limit 32768 kB OS Windows C國的死對頭A國這段時間正在進

原创 數學建模--------------------------------------------LINGO的使用串串燒

LINGO的使用串串燒: LINGO的基本菜單   例題:   求解思路:   模型代碼: model: max = 72*x1+64*x2; [milk]   x1 + x2<50; [time] 12*x1+8*x2<480; [c

原创 問題 1464: [藍橋杯][基礎練習VIP]分解質因數

問題描述:http://www.dotcpp.com/oj/problem1464.html 題目描述 求出區間[a,b]中所有整數的質因數分解。  提示 先篩出所有素數,然後再分解。  數據規模和約定  2< =a< =b< =1000

原创 經典搜索bfs,dfs,優先隊列的bfs

下面我將通過一個經典的例子來詮釋解決這一類的問題!   給出兩個整數n,m,接着給出n行m列的一個矩陣,然後給出一個起始位置(x1,y1)和一個終止位置(x2,y2),問從起始位置到終止位置的最少步數是多少? 例如n=5,m=4,起始位置

原创 hdu 1518 Square 【dfs】

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1518 Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/3276

原创 hdu 2660 Accepted Necklace 【dfs】

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=2660 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768

原创 hdu 1881 畢業bg 【dfs】

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1881 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768

原创 數據結構---------------------------------------循環隊列和鏈隊列的實現

下面將隊列的一些基本操作實現一下,包括一些元素的入隊,出隊,取隊首等操作。 下面分別貼上代碼: 1)循環隊列: #include<iostream> #include<algorithm> #include<string.h> #def

原创 數據結構---------------------------------------順序棧和鏈棧的實現

今天想把這個順序棧實現一下,就翻閱資料整理了一下。 下面分別給出順序棧和鏈棧的相應功能的實現。 1)順序棧的圖示: 下面是代碼: #include<iostream> #include<algorithm> #include<stri

原创 整數拆分【遞歸打印所有可能的拆分】

給出一個整數n,將這個整數進行所有可能的拆分,例如: 4 4=1+1+1+1 4=1+1+2 4=1+3 4=2+2 4=4 5 輸入n=4,有五種劃分,分別是第二行到第六行,拆分如上所示。 下面附上代碼: #include<stdi

原创 感悟篇--------------------------------------------致自己!

(1)永遠不要抱怨別人爲啥不幫你,幫不幫是人家的選擇,幫你那是情分,不幫你那是本分,認清現實。   (2)宿舍不能久待,想要學習好,就得多去圖書館,自習室,宿舍是墮落的根源。   (3)課前不預習,你就沒有資格進教室去聽課,只有尊重知識,

原创 RMQ--ST算法

RMQ又是區間查詢問題:例如,給定一個數組,給你任意段區間,,求這些區間的最值(可以最大值,也可以最小值)。 解決算法:ST (Sparse - Table算法,基於動態規劃求區間最值的算法)  這個算法的核心在於二維數組的預處理作用,由

原创 hdu 1556 Color the ball 【樹狀數組】

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1556 Time limit 3000 ms Memory limit 32768 kB OS Windows Source HDU 2006

原创 鏈表學習-----------------------------------約瑟夫環的總和應用【詳細的解析】

【約瑟夫環問題】 已知 n 個人(n>=1)圍坐一圓桌周圍,從 1 開始順序編號,從序號爲 1 的人開始報數,順時針數到 m 的那個人出列。下一個人又從 1 開始報數,數到m 的那個人又出列。依此規則重複下去,直到所有人全部出列。請問最後