这是算法
czmer
一个OIer,就这样
展开
-
[这是算法]关于动态规划我的理解
emmm,原本的廣搜鴿掉了,本來是有安排的,但是linqi他一直要我發和我聊天,所以,鴿掉了。其實是我自己不想寫 好了好了,看到標題了吧,欸錯,這篇是關於動態規劃的 動態規劃 感覺繁體有點奇怪先換成簡體 哈喽哈喽 好多了 动态规划,是求最优解的一种途径,一种方法,而不是一种特殊算法,所以它并没有明确的解题方法 比较常见的例题像是 如何安排haoran的时间,让他一天(12小时)赚到最多的钱 如何...原创 2019-07-17 23:22:25 · 118 阅读 · 0 评论 -
[这是算法]廣度搜索的一些總結
今天寫點有用的吧,畢竟這是個主推程序設計的博客 So 廣度搜索 定義:廣度優先算法(BFS),這是個好東西,有多好,能上天 能快速幫我們找出目標節點,適用於找最短路徑,最小生成樹等,過程差不多就是: 1-從根結點開始,訪問根節點 2-訪問所有與根結點相接的結點 3-以此訪問2-找到的節點,注意要是未訪問的 4-重複2-3-,直到所有結點都被訪問過爲止 比較體現縱向層次對吧; 算法例題: K...原创 2019-07-16 23:30:37 · 111 阅读 · 0 评论