一筆畫問題，屬于圖問題里面，我覺得主要用dfs算法。 一筆畫問題，是歐拉做了一個(gè)定理，叫歐拉路/歐拉回路。怎么說呢，是要統(tǒng)計(jì)一個(gè)度。 給一張圖—...
投稿
收錄了5篇文章 · 1人關(guān)注
-
一筆畫問題算法
-
Floyd弗洛伊德算法
floyd算法是一種專門的最短路徑算法，時(shí)間復(fù)雜度O(N^3)，可以算多源，又算負(fù)值，比較簡(jiǎn)單，不錯(cuò)。 他的具體方法—— （1）賦最大值，存特別...
-
貪心算法（上）
今天我寫寫貪心算法（上），主要寫寫一些題目和方法。 很高興的借（fu）鑒（zhi）、選（kao）取（bei）了一些。 貪心算法的定義： 貪心算法...
-
二分（上）二分是分治的一種，最常用的，也是最簡(jiǎn)單的。 一本通上給了一章分治，就是二分。 這是我基礎(chǔ)算法的第二篇文章，基礎(chǔ)算法似乎是我文章比較少的一個(gè)文集。...
-
BFS寬搜、DFS深搜好，我昨天說的，要寫B(tài)FS的模板，那我今天就詳細(xì)的講講。 按三步走。 -思路-模板-題目及總結(jié) 好勒，我們開始吧。 BFS 思路：橫向搜索 先找...
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/1871637/c__.png', '推薦專題《Simon的c++算法~~得得得得得》（ 分享自 @簡(jiǎn)書 ）','http://www.itdecent.cn/c/e69726f8e705?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認(rèn)gb2312'));){kind=link}