原创 EOJ 3303 1的個數最多的整數(位運算)

題目 http://acm.ecnu.edu.cn/problem/3303/ 題意:給定整數 a 和 b,輸出區間 [a,b] 中對應二進制表示含 1 的個數最多的整數。如果存在多個解,則輸出符合條件的最小的整數。 解題思路 由於數

原创 EOJ 1076 染氣球(樹狀數組)

題目 http://acm.ecnu.edu.cn/problem/1076/ http://acm.hdu.edu.cn/showproblem.php?pid=1556 題意:給定區間[1, N],每次輸入一對整數a, b表示區間

原创 EOJ 3297 鋪瓷磚(DFS)

題目 http://acm.ecnu.edu.cn/problem/3297/ 題意: 有一長度爲 N(N≤30) 的地板,給定三種不同瓷磚:一種長度爲1,一種長度爲2,另一種長度爲3,數目不限。要求將地板鋪滿,且任意兩個相鄰的瓷

原创 EOJ 3292 解密字符串(排序)

題目 題意:爲防止泄密,將數碼0到9用全大寫的英文單詞表示並將所有字母打亂。密碼114表示爲ONEONEFOUR,或OURNEONFOE,FOOONNEERU等。 給定一個大寫字母表示的字符串,要求算出原來的數字表示的密碼(非遞減

原创 【深度學習入門—2015MLDS】1. What is Machine Learning, Deep Learning and Structured Learning?

機器學習、深度學習和結構化學習 一. 機器學習的定義 爲什麼需要機器學習? 傳統的編程大多數情況下只能讓計算機解決人推理好的問題,但對於一些複雜的、人無法完全解決的問題,我們就無法顯式編程,無法讓計算機做運算。 例如語音識別(李宏毅老師

原创 【深度學習入門—2015MLDS】2. Neural Network(Basic Ideas)

神經網絡基礎 (預警:本節開始涉及數學符號及必要的微積分、線性代數運算) 本節概要 在上一講中已經提到,“學習”就是要讓計算機自動去實現一個複雜函數,完成從輸入X到輸出Y的映射。機器學習的基本框架如下圖所示。 本節將從神經網絡的角度,

原创 EOJ 2857 編輯距離(動態規劃)

題目 http://acm.ecnu.edu.cn/problem/2857 題意:有兩個字符串(僅有英文小寫字母組成) A,B。我們可以通過一些操作將 A 修改成 B。操作有三種:1 修改一個字母,2 刪除一個字母,3 插入一個字母。

原创 Oxford Deep NLP學習筆記2:Overview of the Practicals

前言 本節課是Oxford Deep NLP 2017 course的第二課,由Chris Dyer(Dynet作者之一)講解關於本門課程的實踐任務。 Slides:https://github.com/oxford-cs-deepnlp

原创 EOJ 3302 打印(動態規劃)

題目 http://acm.ecnu.edu.cn/problem/3302/ 題意:打印 n 個相同的字符,插入或刪除一個字符花費的時間爲 x,複製當前整個文本並且粘貼在後面的時間花費爲 y,求完成 n 個字符的打印所需的最小花費時間