時間限制:1000ms 記憶體限制:65535k
提交次數:282 通過次數:46 收入:22
題型: 程式設計題 語言: g++;gcc
lry非常想帶他的女神去看海,可lry是乙個窮小子,並沒有足夠的錢可以支付這筆高額的旅行費用,所以lry只能通過去打工來賺取這個費用。由於lry的程式設計能力非常弱,幾乎所有的it公司都不要他。無奈之下,lry能想到的,就是通過做苦力來賺錢了,orz~
於是,lry來到了乙個農場,準備來應聘幫農場主種地的工作。想不到的是,這個農場主在年輕的時候就是一位非常厲害的acmer。他聽了lry的來由之後,被lry深深感動,決定讓lry
在他的農場打工直到lry賺到了足夠的旅遊費用。但有乙個條件,就是lry必須做出農場主乙個題目。
題目描述如下:
給你乙個邊長為n的正方形田地,然後把每條邊都分成n段,接著從左上角開始,按著順時針方向,每走n+2段田地裡就會多乙隻青蛙,直到再次走回到左上角時,田地裡一共多了幾隻
青蛙?下圖為n=2時的範例,從左上角開始,走n+2段就來到了右下角,然後再走n+2段就回到了左上角,所以一共多了2只青蛙。
可lry的女神總對lry說:「lry,你除了2還是2~」 所以,現在lry已經2到失去解題能力了。這可怎麼辦呢?如果解不出來就不能進入農場做苦力,不能做苦力就不能賺錢,不能賺錢就不能帶女神去看海…… 農場主看到lry急的滿頭大汗,於是又一次動了惻隱之心,允許lry找人求助。
這時,lry第乙個想到的,就是可愛善良並**能力都很強的13級的師弟師妹們,相信各位聰明的師弟師妹一定能幫助lry解決這個問題,幫助lry進入農場賺錢去看海。
輸入乙個整數,代表n(1<=n<=10^9)。
輸出乙個整數,代表一共多了多少只青蛙。
2
2
64位整數用long long ,lld表示。201230740321例如:long long n;
scanf("%lld",&n);
printf("%lld",n);
今天有同學問了這道題,就順便把這題的題解也寫了:乙個正方形田地,每條邊長度為n段,那麼整個田地的長度就為4n段。然後lry每步要走n+2段,同時田地裡增加一直青蛙,問再次回到左上角時(一定要正好在最開始的那個角),田地裡總共有多少只青蛙呢?一開始自己做的時候就直接上乙個for迴圈暴力模擬,直至(n+2)*i%(4n)==0,結果一直超時 那個鬱悶咧=.= ... 後來趴桌子上冷靜了好一會才想到其實可以不用這麼暴力。 因為這裡只是為了求出i而已,所以就可以先求出n+2和4n的公倍數sum,(求公倍數的算就不解釋了。。。)然後再sum除以(n+2)便得出結果i了。
下面上**:
1 #include 2intmain()
316 i=(m*n/sumlen)/n;
17 printf("
%lld
",i);
18 }
面試L0,L1,L2範數
在深度學習中,監督類學習問題其實就是在規則化引數同時最小化誤差。最小化誤差目的是讓模型擬合訓練資料,而規則化引數的目的是防止模型過分擬合訓練資料。引數太多,會導致模型複雜度上公升,容易過擬合,也就是訓練誤差小,測試誤差大。因此,我們需要保證模型足夠簡單,並在此基礎上訓練誤差小,這樣訓練得到的引數才能...
L1 L2損失 和 L1 L2正則化
1 l1損失 最小絕對值誤差 最小化 值 真實值 的絕對值,魯棒性強。2 l2損失 最小平方誤差 最小化 值 真實值 的平方,對於大於1的數,平方更大,因此對樣本敏感。3 l1正則化 l1正則化和l2正則化可以看做是損失函式的懲罰項,l1正則化是指權值向量中各個元素的絕對值之和。l1正則化可以產生稀...
清晰認清L2 L3 L4 Switch
第二層交換機 是根據第二層資料鏈路層的mac位址和通過站表選擇路由來完成端到端的資料交換的。因為站表的建立與維護是由交換機自動完成,而路由器又是屬於第三層裝置,其定址過程是根據ip位址定址和通過路由表與路由協議產生的。所以,第二層交換機的最大好處是資料傳輸速度快,因為它只須識別資料幀中的mac位址,...