原创 BIT2014級軟件學院程序設計-19 雙塔問題
背景 從前，有一個古老的帝國有兩個形狀不同的塔分別在不同的兩個城市裏。這兩個塔是用圓形的磚一塊一塊建成的。這些圓形磚的高度是一樣的，其半徑都是整數。很明顯，儘管這兩個塔形狀不同，但造塔所使用的圓形磚卻有很多是相同的。 過了很多年，一個國王
2018-08-29 06:08:10
1
原创 BIT2014級軟件學院程序設計-14 比賽記分問題
在 ACM/ICPC 地區賽中，參賽隊可以直接提交題目答案，但若答案錯誤，則再次提交時最後的成績會受到影響。比賽的測試系統對每次提交的程序進行評判，結果是AC 或者某種錯誤，參賽隊能看到這個結果。 爲了獎勵優秀的隊伍同時確定進軍世界總
2018-08-29 06:08:10
3
原创 BIT2014級軟件學院程序設計-18 A Knight's Journey
Background The knight is getting bored of seeing the same black and white squares again and again and has decided to
2018-08-29 06:08:10
3
原创 BIT2014級軟件學院程序設計-21括號序列
題目描述： 一個括號序列是指一個由'(', ')', '[', ']'四種字符組成的字符串。 一個只包含數字，加號'+'，和上述四種括號的合法算數表達式，去掉數字和加號之後得到的括號序列成爲合法的括號序列。我們定義空串也是合法的括號序列。
2018-08-29 06:08:10
原创 tensorflow RGB三通道圖轉換爲灰度圖
最近開始寫一些深度學習CV方向相關的文章記錄一下平時遇到的問題。 tensorflow中內置了將三通道彩色圖片轉換爲灰度圖的方法，使用tf.image.rgb_to_grayscale()，需要注意的是tensorflow默認三通道爲R,
2018-08-29 06:08:10
原创 BIT2014級軟件學院程序設計-17 迷宮
這是一道經典的迷宮問題。 迷宮中有起點、終點、空地（可走）、障礙物（不可走）以及若干傳送點。 從起點開始，到終點結束，每一時刻只能向上、下、左、右四個方向走一步，走一步消耗一單位時間；任意兩個傳送點之間可以互相傳送，且不消耗時間。 你的目
2018-08-29 06:08:10
原创 BIT2014級軟件學院程序設計-15 Ultra-QuickSort
Description In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of
2018-08-29 06:08:10
1
原创 BIT2014級軟件學院程序設計-20 穿越矩陣
20 穿越矩陣 現在有一個 m * n 的整數矩陣，每一格上有一個數字。請你編寫一個程序計算出一條從左到右穿過矩陣的路徑，並使此路徑的費用最小。路徑的花費是指這條路徑所穿越的所有單元格中的數字之和。 路徑從矩陣的左側的第一列的任意單元格開
2018-08-29 06:08:10
1
原创 BIT2014級軟件學院程序設計-22 Treats for the Cows
Description FJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving vast amounts of mil
2018-08-29 06:08:10
2
原创 BIT2014級軟件學院程序設計-12 編程珠璣
你有一條項鍊，它由 N 個隨機排列的紅、白和藍色的珠子組成（3<=N<=350）。下面的例子展示了兩條 N=29 時的項鍊： 1 2 1 2
2018-08-29 06:08:10
4
原创 BIT2014級軟件學院程序設計-09 Easier Done Than Said
Description Password security is a tricky thing. Users prefer simple passwords that are easy to remember (like buddy),
2018-08-29 06:08:10
原创 BIT2014級軟件學院程序設計-08傳送帶
Description 小明的飛機快要趕不上了！ 幸好大廳的路上有一些傳送帶。每個傳送帶都有一定的速度，傳送帶之間沒有重疊。 小明自己行走的速度爲w，如果傳送帶的速度爲v的話，在傳送帶上走的速度就是w+v。 但是小明還是很着急，所以他決定
2018-08-29 06:08:10
原创 BIT2014級軟件學院程序設計-13 平面上的郵局
在一個平面上有n(1<=n<=100000)個村莊，每個村莊通過座標(xi,yi)標示位置,-10^9<=xi,yi<=10^9。現在想要建一個郵局，使得到各個村莊的距離之和最短。 在這個問題中，距離定義爲曼哈頓距離，即點i和點j的距離等
2018-08-29 06:08:10
原创 BIT2014級軟件學院程序設計-10 ⑨的統計
衆所周知，琪露諾(チルノ，Cirno)是幻想郷 (げんそうきょう)中首屈一指的天才，可以說⑨就是她的代名詞。 然而如今，她遇到了一個和⑨有關的難題。你能幫助她麼？ 題目是這樣的，給出兩個數 a 和 b (0 <= a <= b <= 10
2018-08-29 06:08:10
原创 BIT2014級軟件學院程序設計-11 條形碼
在生活中，條形碼經常用來標誌物品的信息。條形碼是由黑白相間的條組成的。條的寬度有兩種，我們可以認爲窄的代表0，寬的代表1。本題中設定寬條的寬度是窄條的兩倍。 現有一個條形碼掃描工具，可以得到條形碼每一條的寬度。你的任務是將這些寬度識別爲一
2018-08-29 06:08:10