原创 優化算法與特徵選擇

特徵選擇: 定義:特徵選擇( Feature Selection )也稱特徵子集選擇( Feature Subset Selection , FSS ),或屬性選擇( Attribute Selection )。是指對當前學習任務

原创 矩陣快速冪之整數快速冪

如果現在要算X^8:則 X*X*X*X*X*X*X*X 按照尋常思路,一個一個往上面乘,則乘法運算進行7次。 但如果我們這樣算 (X*X)(X*X)(X*X)*(X*X) 這種求法,先進行乘法得X^2,然後對X^2

原创 hdu 1757 A Simple Math Problem(矩陣快速冪)

http://acm.hdu.edu.cn/showproblem.php?pid=1757 題目大意:input x If x < 10 f(x) = x. If x >= 10 f(x) = a0 * f(x-1) +

原创 hud 1298 T9(字典樹 + DFS詳解)

http://acm.hdu.edu.cn/showproblem.php?pid=1298 Problem Description A while ago it was quite cumbersome to create

原创 粗糙集基本理論知識——入門必看

粗糙集定義 粗糙集(Rough Set, RS)是處理不精確、不確定和不完全數據的有效數學工具,由Pawlak教授在1982年提出。RS 的研究對象是決策表(信息表),且不需要額外的先驗知識來分析數據。 定義1 一個積木的信息系統

原创 hdu 1575 Tr A(矩陣快速冪 入門)

http://acm.hdu.edu.cn/showproblem.php?pid=1575 Problem Description A爲一個方陣,則Tr A表示A的跡(就是主對角線上各項的和),現要求Tr(A^k)%9973

原创 AC自動機入門詳解+例題 hdu2222

首先簡要介紹一下AC自動機:Aho-Corasick automation,該算法在1975年產生于貝爾實驗室,是著名的多模匹配算法之一。一個常見的例子就是給出n個單詞,再給出一段包含m個字符的文章,讓你找出有多少個單詞在文章裏出

原创 藍橋杯 歷屆試題 小計算器

問題描述   模擬程序型計算器,依次輸入指令,可能包含的指令有 1. 數字:‘NUM X’,X爲一個只包含大寫字母和數字的字符串,表示一個當前進制的數   2. 運算指令:‘ADD’,‘SUB’,‘MUL’,‘DIV’,‘MOD’

原创 hdu 6129 Just do it

http://acm.hdu.edu.cn/showproblem.php?pid=6129 Problem Description There is a nonnegative integer sequence a1…n o

原创 hdu 6140 Hybrid Crystals(數學+思維)

http://acm.hdu.edu.cn/showproblem.php?pid=6140 題目大意:先給你一個數字n和一個整數k,再給你n個數字和對應的一些英文字母,’N’表示這個數字可正可負。‘L’代表這個數字只能是正的,

原创 hdu 2846 Repository

http://acm.hdu.edu.cn/showproblem.php?pid=2846 Problem Description When you go shopping, you can search in reposi

原创 hdu 6127 Hard challenge

http://acm.hdu.edu.cn/showproblem.php?pid=6127 Problem Description There are n points on the plane, and the ith p

原创 hdu 6124 Euler theorem(水題)

http://acm.hdu.edu.cn/showproblem.php?pid=6124 Problem Description HazelFan is given two positive integers a,b, a

原创 使用STL中的庫函數直接輸出十六進制、八進制和二進制

#include <iostream> #include <bitset>///c++中控制進制的頭文件 #include <stdlib.h>///c中的函數庫 #include <bits/stdc++.h>///萬能頭文件,

原创 poj 3233 Matrix Power Series

http://poj.org/problem?id=3233 Description Given a n × n matrix A and a positive integer k, find the sum S = A + A