其他

/*題意：給你一個二分圖，給定初始的完全符合，判斷更改某個X集合的匹配對象，時候還存在完全符合題解：強聯通分量，對於非初始匹配的邊，建由X到Y的單向邊，反正建由Y到X的單向邊，由增廣路原理可知道，非初始匹配邊只要在同一個強聯通分量裡面，必然可以重構一個完全符合*/#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<climits>#

文章目錄 標頭檔將n因數分解進位轉換牛頓迭代法求開方矩陣乘法

在《編程之美》上有這麼一道題，題目是：編程讓CPU的佔用率呈正弦曲線變化。 初看這題基本沒什麼思路，後來瞭解到CPU佔用率的計算公式就找到突破口了。 CPU佔用率計算公式：CPU佔用率 = 已耗用時間/總時間 x 100%  有了上面的公式，只需要讓一個時間片內啟動並執行時間占該時間片的比例呈正弦變化即可。  //正弦曲線的 double time = 0.0 ; double runtime ; int c; while(1) {  runtime = 100 + 100 *

#include <stdio.h>#include <stdlib.h>#include <math.h>#include <time.h>#define MAXN 10#define C 16381using namespace std;typedef __int64 I64;I64 min;I64 multi(I64 a, I64 b, I64 n){I64 tmp = a % n, s = 0;while(b){if(b & 1)

語言：C++描述：這道題其實一開始自己就是錯誤思維，題目就是通過最少的二進位位表示所有的數，也就是說存在自由組合的問題，不過存在這樣的問題：如果一列位元被刪去後，可以使列數減一來表示了所有的數了，但是有可能列數只會減一，輸出的結果就是列數-1了，也就是說其他還有可能的情況都被封鎖了。所以，原本的方法出現了錯誤，雖然測試資料過了，但是uva測試資料過不了，然後不得不根據劉汝佳書上的位向量法改寫了一點才AC的#include <iostream>#include

/*參考：http://hi.baidu.com/yacbi/blog/item/e79fa42e56a9ff3e1e3089ee.html所謂查分約束系統其實很簡單，就是全都是兩個未知數的差小於等於某個常數（大於等於也可以，因為左右乘以-1就可以化成小於等於）的一系列方程組（ax《=p，a=1或-1）。如：X1 - X2 <= 0X1 - X5 <= -1X2 - X5 <= 3X3 - X2 <= 5X4 - X3<= 4X4 - X3 <= -12X5

/*應該是一道最小點覆蓋問題，可以拆點用二分圖做這裡用樹形DP來解決對葉子結點i，顯然：dp[i][0]=0,dp[i][1]=1否則，dp[i][0]=sum(dp[j][1],j為i的孩子)， dp[i][1]=sum(MIN(dp[j][0],dp[j][1]))*/#include <vector>#include <map>#include <set>#include <deque>#include

閑著無聊，將以前寫過的代碼整理了一下，看看我這一年多的時間裡寫了多少行代碼，於是花了20分鐘寫了一個統計檔案夾下所有.c和.cpp程式碼數的簡單小程式，統計了以前寫的程式碼數，統計結果是1.2w行，這裡面應該沒有比較垃圾的代碼。感覺現在比大一剛入學時候的水平提升了不少，希望2年後我的能力能比現在更強，我也會努力的~~ 統計指定目錄下所有.c和.cpp行數，很簡單的小程式。輸入目錄，即可輸出每個檔案行數和總行數。。注意輸入目錄時最後別忘記加/ #include<windows.h>#i

交啦好幾次運行錯誤，原來是數組開小了，快哭死了，本體沒別的痛點，就是建一個簡單的二叉樹，然後用遞迴取值就行了，如果學的比較好的話可以不建樹就能做 #include <iostream>#include <cstdio>#include <cstring>#include <stack>using namespace std;int N,flag; struct p{ int pri; p *left,*right;} ;p *root;

我的第二道BFS題題目大意：給定兩個4位的質數a和b，從a開始每次只能改變a的一個數字，並且改完後的a還是質數，求a最少經過幾次變換能得到b..... 比如1033變到8179最少需要6次，過程如下1033173337333739377987798179  解題思路：典型BFS #include<iostream>#include<cmath>using namespace std;int queue[1000000],lock[10000],head,rear,t,a,

Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 16578 Accepted: 7674Case Time Limit: 2000MSDescriptionFor the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides

以前寫的俄羅斯方塊機器人程式只找當前圖形的最佳擺放位置，而沒有考慮當前圖形對下一個圖形擺放的影響，這回我在原來的基礎上加入了這個功能，效果比較明顯，在一般情況下(就是不是特別雖的情況下)可以消超過100行，但隨機產生的圖形特別難擺我也就沒招了。。  PS:俄羅斯方塊我玩的不好，寫出的程式也就是把我玩俄羅斯方塊的技巧實現一下，我的技巧是，盡量不留空，盡量往低放，盡量消行。如果我和這個程式對戰，我肯定玩不過它。。。 編寫環境:VC++

Network of SchoolsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4177 Accepted: 1636DescriptionA number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of

實現了64位時間戳記，可以表示公元1年1月1日零時至9999年12月31日末時之間的時刻，精確到毫秒。 /*-----------------------------------------------------Author: http://blog.csdn.net/xinghongduoE-Mail: 317358117@qq.comDescription: 64位時間戳記，可以表示的時間範圍是(0001-01-01 00:00:00:000 ~ 9999-12-31 23:59:59:9

今天下午創業教育課上無聊,想起來一道微軟的面試題,即求1~n中1出現的次數 例如n=11 則1一共出現4次:1 10 11 這個問題我仔細思考了一陣,推出了一個很快的解法(複雜度lg(N))...寫在BLOG上儲存思路: 首先確定個位1的個數,再統計十位1的個數,.....統計最高位1的個數全部累加即為所求.設n=497 則過程如下: 個位1數:       由於497中的"49"是由於個位進位得到的,不難想出個位一共進了49位,每次進位個位出現一個1,因此個位1的個數等於490/10+剩下'7

這段代碼來自https://github.com/erlang/otp/blob/master/erts/emulator/sys/common/erl_mseg.cstatic const int debruijn[32] = {0, 1, 28, 2, 29, 14, 24, 3, 30, 22, 20, 15, 25, 17, 4, 8,31, 27, 13, 23, 21, 19, 16, 7, 26, 12, 18, 6, 11, 5, 10, 9};#define

A - ATime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 199ADescriptionRecently, a chaotic virus Hexadecimal advanced a new theorem which will shake the Universe. She thinks that each Fibonacci

/*題意：k個擠奶機，每天可以給m頭奶牛擠奶，讓奶牛到達擠奶機的最大距離最小題解：很明朗的二分答案的題目，不解釋先floyd求任意點之間的最短路，然後二分答案建圖判斷是否滿足要求*/#include <cstdio>#include