原创 無限循環小數化分數

Problem I: Dead Fraction Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 54  Solved: 8 [Submit][Status][Web Board] Des

原创 Survive in the White Terror

Problem B: Survive in the White Terror Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 127  Solved: 31 [Submit][Status

原创 素數篩選(判斷

/*素數篩選,判斷小於MAXN的數是否是素數。 *notprime是一張表,爲false表示是素數,true表示非素數 */ const int MAXN=1000010; bool notprime[MAXN];//值爲false表示

原创 求組合數(c(m,n))

定義:從n個不同元素中取出m(m≤n)個元素的所有組合的個數,叫做從n個不同元素中取出m個元素的組合數。用符號c(n,m) 表示。性質:c(n,m)

原创 Square

Description Problem C: Square Given a set of sticks of various lengths, is it possible to join them end-to-end to for

原创 steps

Steps Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7913   Accepted: 3632 Description One steps throug

原创 埃氏篩法(篩選素數)

首先,將2到n範圍內的所有整數記下來,其中最小的數字2爲素數。在表中將2的倍數劃去,表中剩下最小的數爲3,不能被更小的整除,然後將3的倍數劃去。 如果表中剩下的最小數爲m,m是素數,然後將表中所有m的倍數都劃去。像這樣反覆的操作,就能依次

原创 質數環

HDOJ1016 Prime Ring Problem(DFS第二層理解) Problem Description A ring is compose of n circles as shown in diagram. Put natu

原创 N的二進制中1的個數

解法一: 對於二進制數的操作,我們知道除以一個2,原來的位數將會減少一位,如果除的過程中有餘數,那麼就表示當前位置有一個1,否則爲0。 以10100010爲例: 第一次除以2時,商爲1010001,餘0。 第二次除以2時,商爲101000

原创 連連看(BFS)

Problem J: 連連看 Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 37  Solved: 13 [Submit][Status][Web Board] Description

原创 快速模冪

對於 a^b mod k,怎麼求解? 簡單!!!,用暴力求出a^b不就解決了?要是數據很大呢?顯然用暴力解決不了。。。 怎麼簡潔美觀的解決這個問題?? 提示:a*b mod c = (a mod c )*b mod c   將b表示成二進

原创 救公主(BFS)

Problem D: 救公主續 Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 48  Solved: 19 [Submit][Status][Web Board] Descriptio

原创 圖層

原创 K—means算法下

版權聲明:本文爲博主原創文章,未經博主允許不得轉載。 https://blog.csdn.net/qq_32175783/article/details/51959418 聚類算法,不是分類算法。 分類算法是給

原创 稀疏表示去噪中的一些小問題

版權聲明:本文爲博主原創文章,未經博主允許不得轉載。 https://blog.csdn.net/qq_32175783/article/details/52614353 1.基於稀疏表示的圖像去噪,是將圖像