原创 UVA 1599 Ideal Path
題目大意就是給一個包含n個點（編號1~n）m條邊的無向圖，每條邊有一個附加屬性顏色，但是長度爲1，求從起點（編號爲1）走到終點（編號爲n）的最短路。而且最短路應該滿足邊的顏色的字典序最小。 基本思路就是按照紫
2020-06-19 11:02:28
原创 UVA 1600 Patrol Robot
#include <cstdio> #include <algorithm> #include <vector> #include <cstring> using namespace std; typedef pair<int,int>
2020-02-24 11:50:30
原创 UVA536 Tree Recovery
基礎到不能再基礎的。。數據結構題？（霧） pre_order的字符串找到樹根，然後在in_order中找到樹根，將樹劃分爲左右子樹。。遞歸求解即可。 AC代碼如下。#include <cstdio> #include <cstring>
2020-02-24 11:50:30
1
原创 InfoGAN中公式5的理解
最近讀了InfoGAN的論文，其中公式5我一直不是很理解，但在網上搜索也沒搜到類似的問題。現記錄一下個人對公式5的理解，如有錯誤懇請指正。 InfoGAN: https://arxiv.org/pdf/1606.03657.pdf 論文
2018-08-25 19:08:58
原创 UVA1610 Party Games
相信來看這篇文章的人有部分是不知道漏了哪些細節。。細節好多。。我也列不全，在這裏給出兩個易錯的樣例，各位在看代碼之前先看看樣例，說不定就恍然大悟了。 樣例1 2 ABCCC AC 樣例2 2 ABZZZ AC 下面來講講思路：對輸入的字符
2018-08-25 19:08:56
2
原创 UVA1607 Gates
這種題目。。。哎。。智商不夠用啊。。由於輸入只有一個x的值，所以電路無論多複雜，最終結果只有1,0，x或！x（所以可以這樣理解，當電路的輸出與x相關時，原電路一定可以等效爲輸入序列只有一個x其餘均爲0/1的情況）。取x爲0與x爲1，如果電
2018-08-25 19:08:56
原创 CCF從業資格認證 201604-3 路徑解析
問題描述 在操作系統中，數據通常以文件的形式存儲在文件系統中。文件系統一般採用層次化的組織形式，由目錄（或者文件夾）和文件構成，形成一棵樹的形狀。文件有內容，用於存儲數據。目錄是容器，可包含文件或其他目錄。同一個目錄下的所有文件和目錄
2018-08-25 19:08:53
2
原创 UVA11134 Fabled Rooks
貪心的題，注意到車的座標x與y可以分開求解。於是問題可以轉化成：給定n個閉區間，每個區間內取一個整數，是否存在一種取法可以不重複的取遍1~n的所有整數。貪心的策略是先按照區間的右端點排序，右端點相同的按照
2018-08-25 19:08:52
原创 svm-loss 關於權重矩陣W的導數（cs231n Assignment 1）
svm-loss 關於權重矩陣W的導數（cs231n Assignment 1） 先給出相應習題的代碼，各位可以自行領會一下： def svm_loss_vectorized(W, X, y, reg): """ Structur
2018-08-25 19:08:51
原创 HDU 2766 Equilibrium Mobile
想法題，然而我看了題解才知道怎麼寫。。。。思路是選取一個點作爲基準點。用這個點及其高度計算出天平的總質量。no_change[w]表示當樹的總質量爲w時，不需要修改的點的個數（每選取一個基準點，其值爲i,i的高度爲d,那麼此時樹的總質量爲
2018-08-25 19:08:51
原创 POJ2280 Amphiphilic Carbon Molecules
完全不會計算幾何。。。不過這題雖然是查別人的題解的，但是還是值得寫一下題解來進一步解釋一下。 思路是枚舉一個基準點，將基準點到所有其他的點的向量按照極角排序，然後依次將每一個向量作爲一種放置方法（下面把這個取出來作爲基準的向量叫做基準向量
2018-08-25 19:08:47
原创 《算法導論》（第三版）部分題解—— 5.2 指示器隨機變量
5.2.2 題目：在HIRE-ASSISTANT中，假設應聘者以隨機順序出現，你正好僱傭兩次的概率是多少？ 題解見圖片 5.2.4 題目：利用指示器變量來解如下的帽子覈對（hat-heck problem）問題：n位顧客，他們每個人
2018-08-25 19:08:47
原创 UVA1611 Crane
給定一個1~n的排列,每次可以交換一個偶數長度區間的前後兩半,請在,9^6的操作次數內完成這個序列的升序排序. 可以發現任何一個數的歸位都可以在至多2次交換內完成,第一次,我們假設我們要將下標爲i的數移到下標位t的位置,那麼第一次我們將i
2018-08-25 19:08:46
1
原创 UVA 725 Division
暴力枚。枚舉除數範圍很容易算出來是1234~49383。因爲49383*2=98766>98765。然後判斷這十個數是不是0~9各出現一次就行。我用的是笨辦法，用countt數組記錄0~9每個數字出現的次數，一旦某個數已經出現就不符合。不
2018-08-25 19:08:46
原创 UVA12174 Shuffle
我們假想有一個長爲s的窗口從輸入序列a的a[0]開始滑動直至窗口離開序列爲止，我們會得到n+s個段編號0~n+s-1。其中前s-1個序列（編號0~n-2）是不完整的（長度不是s）且分別以a[0],a[1]...a[s-1]爲結尾，移動窗口
2018-08-25 19:08:46