其他

Digital RootsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23650 Accepted: 7843 DescriptionThe digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is

一、問題：      1. 有一個無序、元素個數為2n的正整數數組，要求：如何能把這個數組分割為兩個子數組，子數組的元素個數不限，並使兩個子數組之和最接近。      2. 有一個無序、元素個數為2n的正整數數組，要求：如何能把這個數組分割為元素個數為n的兩個數組，並使兩個子數組之和最接近。 input：22 3 3 6output：the count of num: 1  the max sum of the num: 6 //解法3the differece between two sub

private：私人控制符。這類成員只能被本類中的成員函數和類的友元函數訪問。protected：受保護控制符。這類成員可以被本類中的成員函數和類的友元函數訪問，也可以被衍生類別的成員函數和類的友元函數訪問。public：共有控制符。這類成員可以被本類中的成員函數和類的友元函數訪問，也可以被類範圍內的其他函數引用。virtual:C++通過虛函數實現多態."無論發送訊息的對象屬於什麼類，它們均發送具有同一形式的訊息，對訊息的處理方式可能隨接手訊息的對象而變"的處理方式被稱為多態性。而虛函數是通過

要求列印螺旋矩陣：輸入邊長，輸出樣式如下：總結規律：可以看出,旋轉方向是：右，下，左，上；具體次數：右，下，；左左，上上，；右右右，下下下，；左左左左，上上上上……每兩次輸出次數（旋轉半徑）遞增1有了這些規律，就可以總結使用了（PS：注意容器適配器queue的用法）#include <iostream>#include <queue>#include <utility>using namespace std;queue <pair<int,int&

求子串最大積                                                                      問題：給定一個長度為N的整數數組， 只允許用乘法， 不能用除法， 計算任意 （N-1）個數的組合乘積中最大的一組，並寫出演算法的時間複雜度。解法1.•我們把所有可能的（N-1）個數的組合找出來，分別計算它們的乘積，並比較大小。由於總共有N個（N-1）個數的組合，總的時間複雜度為 O（N^2）顯然這不是最好的解法。解法2.計算前i項乘積s[i-1]

這幾天一直徘徊在Fast，Surf，Shift，Brief，ORB幾種特徵檢測演算法之中，被搞得焦頭爛額！！！各個實驗都在前面的blog中。OpenCV已經實現了他們，所以就用OpenCV實驗一下，各種方法，查看一下效果，我的初衷是Match，Fast檢測的特徵點，發現無法提取descriptor，⊙﹏⊙b汗！！！但是，卻又發現可以將Keypoints檢測與Match的過程分開（雖然知道這也許沒啥意思，也就試試）1.Fast檢測特徵點：FastFeatureDetector fast2(40);

OpenGL中頂點變換的步驟可以用來描述：其順序依次為（和照相機比喻）：1、把照相機固定在三腳架上，並對準情境（視圖變換）。2、對情境鏡像安排，使各個物體在照片中得位置是我們所希望的（模型變換）。3、選擇相機鏡頭，並調整放大倍數（投影變換）。4、確定最終照片的大小（視口變換）。一、視圖變換：相當於把照相機固定在三腳架上並使它對準情境。void gluLookAt(GLdouble eyeX , GLdouble eyeY , GLdouble eyeZ , GLdouble centerX ,

一，問題：                    

表示直接改代碼太麻煩了，因為我太弱了；直接在VC下調用windows下的各個exe，表示一旦想進行多分類（當然超過2）時，你就沒辦法利用內建的交叉驗證了，因為經過多次實踐證明交叉驗證只支援二分類；無奈繼續尋寶，發現easy.py更簡單點，令人happy的是它不僅可以一站式進行歸一化、參數尋優、預測，還可以把參數尋優的過程圖例化表示，然而悲劇的是也只支援二分類，當我看見我的多分類資料放進去後出來的result只有-1,1時，不禁呆了；所以昨天跟Mr

這幾日，島上風雲突變，我這個倒黴孩子終究木有躲過感冒的魔掌，中槍鳥~~~這幾天唯寫了個簡單的手勢跟蹤的代碼。原理是：背景差分+膚色檢測。背景差分：取前30幀映像取平均值，計算前30幀之差的和，再求均值。在背景平均值上下浮動的閾值之外的被檢測出來。膚色檢測：利用YCrCb空間。兩個結果相與操作。這種方式的優點：1.有效解決了膚色檢測結果中總是檢測到人臉的情況；                               

問題ID：POJ1088滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 62082 Accepted: 22678DescriptionMichael喜歡滑雪百這並不奇怪， 因為滑雪的確很刺激。可是為了獲得速度，滑的地區必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待升降機來載你。Michael想知道載一個地區中最長底滑坡。地區由一個二維數組給出。數組的每個數字代表點的高度。下面是一個例子 1 2 3 4 5

===============================================================================這個系列轉載自aladdina旨在對資料採礦十大經典演算法做泛泛的科普式介紹，如果需要深入研究請各位看官移步互連網。================================================================================ Apriori演算法是一種最有影響的挖掘布爾關聯規則頻繁項集的演

問題ID POJ2479Maximum sumTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 28229 Accepted: 8626DescriptionGiven a set of n integers: A={a1, a2,..., an}, we define a function d(A) as below:   Your task is to calculate d(A).InputThe input

對於我這種跟各種語言各種不來電的倒黴孩紙來說，在數學公式中，就會讀α，β， γ，其他的見了就暈，讀了就錯~但是聽說，數學系的童鞋們都以會讀他們為榮~ So~ 序號  大寫    小寫    英文注音  國際音標註音  中文讀音       意義1          Α         α         alpha         a:lf                  阿爾法       角度；係數2          Β         β         beta           

問題描述：    給玩家4張牌，每張面值1~13，採用+、-、*、/以及括弧，使其最終結果為24解答：1.窮舉法每個數只能使用一次，所以對4個數進行全排列共有4！=24種排列；需要3個四則運算子號：4^3=64種；加括弧方式：(A(B(CD))), ((A(BC))D), ((AB)(CD)), (A((BC)D))), (((AB)C)D) 5種共有：4! * 4^3 * 5 = 7680種； 2.分治法假定集合A={1,2,3,4},首先任意取出兩個數，如去除1,2，A=A - {1,2},

轉自：http://www.cnblogs.com/joneswood/archive/2012/03/04/2379615.html1.      什麼是Treelink      Treelink是阿里集團內部的叫法，其學術上的名稱是GBDT（Gradient Boosting Decision Tree，梯度提升決策樹）。GBDT是“模型組合+決策樹”相關演算法的兩個基本形式中的一個，另外一個是隨機森林（Random Forest），相較於GBDT要簡單一些。1.1    決策樹     

看《編程珠璣》看的鬱悶毀了~ 木有激情啊~這裡描述第8章的一道題：求子串最大和：一個具有n個浮點數的向量x，要求輸出相鄰子向量的最大和，程式傳回值應為x[2..6]的總和，即187。 在這裡直接給出最適合簡單的解法：從數組的最左邊x[0]開始掃描，一直到最右端x[n-1]。記錄所有遇到的最大總和子向量maxendinghere。數組的最大總和maxsofar的初始值為0。int MaxChildSum(int X[],int n){int maxsofar = 0;int

問題描述：任意給定一個正整數N，求一個最小的整數M（M>1），使得M*N的十進位結果只含有1和0；問題解答：1.窮舉法for( M=2; ; M++){if ( hasOnlyZeroAndOne(M*N)) { cout; break;}}一旦N較大，比如N=99，M=1122334455667789，M*N=111,111,111,111,111 2.問題轉換：原問題可以轉化為：求一個只含有1與0正整數，能被N整除；觀察X的取值：1,10, 11, 100, 101, 110, 111

一，問題      上櫃的《哈利傳輸速率》平裝本系列，一共有五卷。假設每一卷單獨銷售均需8歐元。如果讀者一次購買不同的兩卷，就可以扣除5%的費用，三卷則更多。假設具體折扣的情況如下：        本數    2       折扣   5%        本數    3       折扣  10%        本數    4       折扣  20%        本數    5      

#include <iostream.h>class node{public:int value; //value stored in the node node *next; //pointer to next node node *prev; //pointer to previous node };class dlist{public:node *front; //pointer to front of