原创 【計蒜客】紅黑點
題目 在二維平面有 n 個紅點和 m 個黑點，已知這些點的座標，這些點不存在三點共線的情況。從這些紅點中任意取出三個點，可以構成 n * ( n - 1 ) * ( n - 2 ) / 6 個三角形，求這些三角形中包含黑點的數量爲奇數的
2018-09-04 18:58:12
原创 scrapy框架爬取百度貼吧圖片
前情提示 看動漫龍珠超 然後去貼吧發現好多圖但是作爲計算機專業的大二狗，我已經懶得下載了，於是操起python開始大刀闊斧的開戰(download)圖片 工具 正所謂工慾善其事必先利其器，首先得有工具python2.x或者python3.
2018-09-04 18:58:12
原创 計蒜之道2017第五場
UCloud 剛剛建立一個新機房，近日正在進行網絡搭建。機房內有 nnn 臺服務器和 mmm 個分線器，整個機房只有一個網線出口。分線器的作用是將一根網線轉換成多根網線。蒜頭君也知道每個分線器輸出的最大網線根數（不一定要將分線器輸出
2018-09-04 18:58:12
原创 【網絡爬蟲】實現有道翻譯提取
利用python 實現有道翻譯提取 原料 有道翻譯網頁:http://fanyi.youdao.com/ 具備檢查元素的瀏覽器：基本所有瀏覽器都有，推薦使用谷歌Chrome Python版本2.7以上 按照以下操作 在左側翻譯欄中
2018-09-04 18:58:12
原创 矩陣乘法次數優化
矩陣乘法次數優化 矩陣乘法次數優化 對於n個矩陣相乘並且矩陣的規模很大所以優化結合路相當重要的事件，由於矩陣的乘法只有結合律而沒有交換律的特點，所以對於矩陣來說不同的結合律產生不同的乘法次數，不同的乘法次數又會影響着計算機的運行效率 矩
2018-09-04 18:58:12
1
原创 湊平方數
題目 湊平方數 把0~9這10個數字，分成多個組，每個組恰好是一個平方數，這是能夠辦到的。 比如：0, 36, 5948721 再比如： 1098524736 1, 25, 6390784 0, 4, 289, 15376 等等
2018-09-04 18:58:12
原创 第六屆決賽真題
A組 第一題 標題：方格填數 在2行5列的格子中填入1到10的數字。 要求： 相鄰的格子中的數，右邊的大於左邊的，下邊的大於上邊的。 如【圖1.png】所示的2種，就是合格的填法。 請你計算一共有多少種可能的方案。 解法 1.暴力
2018-09-04 18:58:12
原创 居民集會
題目 居民都生活在一條公路的邊上，公路的長度爲L，每戶家庭的位置都用這戶家庭到公路的起點的距離來計算，第i戶家庭距起點的距離爲di。 每年，藍橋村都要舉行一次集會。今年，由於村裏的人口太多，村委會決定要在4個地方舉行集會，其中3個位於公
2018-09-04 18:58:12
原创 【計蒜客】合法分數的組合
輸入一個自然數N，我們總可以得到一些滿足“1≤b≤N,0≤a/b≤1”條件的最簡分數a/b（分子和分母互質的分數），請找出所有滿足條件的分數。 比方說，當N=5時，所有解爲： 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3
2018-09-04 18:58:12
原创 動態規劃之0-1揹包問題
動態規劃之0-1揹包問題 這是最好理解的動態規劃 問題描述 對於容納的總質量爲c的揹包要求從n個物品中任意選取物品使得最後的總價值最大，對於第i個物品質量爲wi價值爲vi 問題分析 對於此類問題我們通常採取動態規劃(dynamic pro
2018-09-04 18:58:11
原创 斐波那契dp
You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In h
2018-09-04 18:58:11
原创 python學習筆記
閉包性 什麼是閉包性 根據不同的配置信息得到不同的結果，即引用了自由變量的函數 下面我們來看兩個函數 1. def make_adder(addend): def adder(augend): return
2018-09-04 18:58:11
原创 楊輝三角與二項式定理
楊輝三角 (a+b)^n展開，多項式展開 (a+b)^0=1 (a+b)^1=a+b (a+b)^2=a^2+2ab+b^2 (a+b)^3=a^3+3a^2b+3ab^2+b^3 顯而易見展開式的係數就是楊輝三角的每層的數
2018-09-04 18:58:11
原创 擴展歐幾里得算法
在介紹擴展歐幾里得算法之前我們首先引入歐幾里得算法 歐幾里得算法 在最開始接觸c或者c++時，我們通常會用來編輯如何計算最大公約數得方法即輾轉相除法（歐幾里得算法）與更相減損數，輾轉相除的關鍵在於gcd(a,b)=gcd(b,a mod
2018-09-04 18:58:09
原创 STL中隨機數的調用
由於我們對我們寫的程序需要測試數據，爲了我們的程序能夠經得起任何考驗我們採用隨機數庫不一定沒有bug，使用之前測試庫是一個好習慣 隨機數發生器rand() 核心函數是#include<cstdlib>中的rand()函數他生成一個閉區間[
2018-09-04 18:58:09