原创 hdu 動態規劃（46道題目）傾情奉獻~ 【只提供思路與狀態轉移方程】(轉)
HDU 動態規劃（46道題目）傾情奉獻~ 【只提供思路與狀態轉移方程】Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955 揹包;第一次做的時候把概率當做揹包(放大10
2020-06-28 12:04:20
原创 第九屆山東省賽 Four-tuples
Problem DescriptionGiven l1,r1,l2,r2,l3,r3,l4,r4l_1,r_1,l_2,r_2,l_3,r_3,l_4,r_4l1,r1,l2,r2,l3,r3,l4,r4, please
2020-06-28 12:04:20
原创 Hie with the Pie POJ - 3311 狀態壓縮
感覺自己學狀壓DP先做這題比較正確。。。模型比較簡單。因爲是可以多次經過同一個地方，所以先用floyd鬆弛出任意兩點間最短距離。然後枚舉狀態跑答案。因爲還要回到起點， 所以答案要加上mp[i][0]#include <cstdio> #i
2020-06-28 12:04:19
原创 Go語言的return 與 defer 執行順序
所有博客都會舉兩個例子, 聲明返回值變量名稱的 與 不聲明返回值變量名稱的. 我覺得一個博主說的不錯. 爲了弄清上述兩種情況的區別，我們首先要理解return 返回值的運行機制: return 並非原子操作，分爲賦值，和返回值兩步操作
2020-06-28 12:04:19
原创 Gym 101201H DP+二分
給定總長度n， 給出k條線段。線段的選取不可重疊甚至相交。問如何選取才能讓剩下的空隙最小。顯然是個DP， 顯然是按規定求出最長可選取的線段。敲的太醜了，二分還寫炸了，當時就沒過。不過這次還學習了重寫lower_bound的比較。【與排序無
2020-02-23 03:02:06
原创 ACM中國國家集訓隊論文集目錄(1999-2009)
國家集訓隊1999論文集陳宏：《數據結構的選擇與算法效率——從IOI98試題PICTURE談起》來煜坤：《把握本質，靈活運用——動態規劃的深入探討》齊鑫：《搜索方法中的剪枝優化》邵錚：《數學模型的建立、比較和應用》石潤婷：《隱蔽化、多維
2020-02-23 03:02:06
原创 Gym 101669A Concerts DP
題意： 給定n, k。26個數。給出兩個串。第一個sk串爲要得到的串，第二個串爲母串。求在母串中可以匹配出多少種sk串。【要求：有些特定字母在選定之後要間隔幾個才能選中下一個】。答案%1e9+7;很明顯是DP， 比賽時我沒有做出來。其實這
2020-02-23 03:02:06
原创 多重集合的排列、組合，有限概率
作者：xxy 出處：http://www.cnblogs.com/TheRoadToTheGold/多重集合的排列定理：設S是多重集合，他有k種不同類型的對象，每一種類型的有限重複數是n1，n2，n3，…nk。設S的大小爲n=n1+n2+
2020-02-23 03:02:06
原创 牛客+華爲雲 9元一年（≈白piao）服務器體驗
這隻菜雞之前在10月就看到了這個活動，但是覺得一天才150個，肯定天天12點賣光(打臉)。前天註冊+認證，今天十點多下單，got it! 話說我是域名過期了，爲啥來買了服務器啊(′д｀ )…彡…彡。記得我上一個服務器是白嫖的和騰訊
2020-02-23 03:02:06
原创 一名荷蘭大哥對 De novo 的研究。（尤其是Sherenga的
Sherenga 參考文獻[20][21][22] 文章目錄3.1 準備光譜圖3.1.1 點3.1.2 邊3.1.3 頻譜圖中的路徑3.1.4示例3.1.5 缺點3.1.6 概述3.2 頻率偏移函數3.2.1 基礎3.2.2 OFF偏
2019-03-27 02:01:36
原创 合適圖中反對稱最長路徑問題的算法
在[27]中，討論了一種通過頻譜圖搜索最長路徑的算法。 這也被稱爲最佳路徑或解決方案。 然而，已經發現該最佳途徑並不總是可能鑑定所述肽。 這就是爲什麼我們還將描述一種算法，它不僅僅是在搜索最佳路徑，而是在分數方面接近這條最佳路徑的路徑
2019-03-27 02:01:36
原创 心得: SHERENGA: De novo peptide sequencing via tandem mass spectrometry(1999)
好不容易找到的一個灣灣博主的文章；十分感謝。（希望對搜到這篇的你有點幫助 還有 由於我很菜 希望某個發現我的大佬能留下聯繫方式，交流一下這些算法的實現問題。 http://denovosequencing.blogspot.com/200
2019-03-03 20:32:00
原创 《機器學習》讀書筆記---第二章 模型評估與選擇
模型評估與選擇1.經驗誤差與過擬合2.評估方法2.1留出法2.2 交叉驗證法2.3 自助法 1.經驗誤差與過擬合 錯誤率： 錯誤樣本/樣本數 學習器在訓練集上的誤差叫做 “訓練誤差”或“經驗誤差”，在新樣本上的誤差稱爲“泛化誤差”,
2019-01-21 19:19:11
原创 SDUT 編譯原理 小C語言--詞法分析程序
#include<bits/stdc++.h> #define inf 0x3f3f3f3f #define ms(x) memset(x,0,sizeof(x)) #define mf(x) memset(x,inf,sizeof(x
2018-10-20 05:13:56