其他

CompromiseTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3012 Accepted: 1419 Special JudgeDescriptionIn a few months the European Currency Union will become a reality. However, to join the club, the Maastricht criteria must be fulfilled,

參考：http://blog.csdn.net/metalseed/article/details/8039326    線段樹的講解 #include<iostream> using namespace std; #define MAXN 50005 int min(int x,int y){ return x<y?x:y; } int max(int x,int y){ return x>y?x:y; } struct

Problem

一.實驗題目參照編程實現RGB與HIS彩色空間分割，並對分割結果進行比較。二.實驗分析本實驗主要考查彩色映像分割，由於RGB映像、HIS映像間的相互轉換過程比較複雜，實現起來代碼比較長，本實驗通過rgb2hsv進行轉換，HIS和HSV映像還是有一定的區別的，但影響不是很大。處理過程大致如下：①將rgb映像轉換成his映像②將his的h和s分量做點乘運算③設定參數,產生閾值映像④將閾值映像與rgb,his映像相乘便得到分割映像。三.實驗程式clear;clc;I=imread('images_ch

題目連結:   pku2282方法：分治思想：本題要求出1在兩個數a和b之間出現的次數。可以有分治演算法的思想，先求出1在(0,a]之間出現的次數，再求出1在(0,b]出現的次數，然後兩者相減即可。假設N=abcd,這裡a,b,c,d分別是千位，百位，十位，個位上的數字。如果要計算十位上(c)出現1的次數，它將受到三個因素的影響：十位上的數(c),十位以上的數字(ab)，十位以下的數字(d)。if(c==0) f(N) += ab*10;             //比如1201 else

Problem Address：http://acm.hdu.edu.cn/showproblem.php?pid=3622這道題當初做的時候想到的是二分加上某個東西。後來知道是2-SAT，可惜沒學過。今天把2-SAT弄清楚了一點，做了道基礎題。http://acm.hdu.edu.cn/showproblem.php?pid=30622-SAT主要還是難在建圖上面。所以模板的東西還是比較好寫的。【HDU3622代碼】#include <iostream>#include

Problem

1.實驗所需圖片及matlab精簡版程式:  數位影像處理2.數位影像處理網站推薦:  http://imageprocessingplace.com/3.數位影像處理書籍推薦: (1)數位影像處理 岡薩雷斯  digital  image processing(2)數位影像處理(matlab版)Digital Image Processing Using MATLAB作者: Rafael C. Gonzalez / Richard E. Woods /Steven L.

Problem Address：http://acm.hdu.edu.cn/showproblem.php?pid=3577線段樹不是特別熟悉。特別是關於更新區間查詢區間的。用到了延遲標記，稍微理解了一下。這道題不用離散化也可以。不過一百萬的區間，離散化後只有十萬，時空複雜度都上了一個檔次。#include <iostream>#include <map>using namespace std;map<int, int>hash;map<int,

實驗題目:根據參考資料和映像，編程實現數位影像的對比展開。實驗分析:根據，可得：我們只要把圖形中灰階值為28-75的像素點修改灰階值即可以完成本次實驗。可以先找出28，75的縱座標，根據兩點式求出該範圍內的直線方程。如設兩點座標為（x0,y1）,(x1,y1),則斜率為(y1-y0)/(x1-x0)。實驗程式: lab1.mfunction lab1(addr,x1,y1,x2,y2)%功能：完成實驗一，灰階展開處理% addr 為要處理的圖片的檔案名稱，預設為images\sy1.jpg%

-- create schema StudentDB ; /*select *from Student;select *from Course;select *from SC;*/use StudentDB;drop table SC;drop table student;drop table course; create table Student(Sno char(10) primary key,Sname varchar(30) not null,Ssex char(9),Sage

昨天同學問到，於是立即幫忙想了一個方法。問題是，給定一個無序的數組，找出與中位元最接近的k個數，要求O(n)的複雜度。思路是這樣的：首先，我們需要知道利用線性時間選擇可以在O(n)的時間內求出無序數組的中位元。（1）O(n)求出無序數組中位元（2）把數組裡的所有數依次減去中位元並取絕對值，得到一個新的數組。這個數組的每個數表示其與中位元的距離的大小。複雜度O(n)。（3）利用線性時間選擇的方法，可以在O(n)時間求出第k個數，此時其左邊的所有數都比k小，即可得到k個最小的數。（4）k個最小的數所

實驗題目:分別採用均值、中值、最大值、最小值濾波器對下邊兩幅映像進行平滑處理，輸出處理結果並進行比較。實驗程式clear;clc;I1=imread('images\butterfly.bmp');I2=imread('images\x.tif');I1=rgb2gray(I1);I2=rgb2gray(I2);n=5;

這是我的第一片解題報告，寫的不好的，還望大家指出zoj1005對於很多人來說是水題目，但是對我來說還是要思考好一會才能做出來的下面是我的思路，首先那些操作步驟已經定了的，就那麼7種，為了省點打字功夫，我存了一個字串數組然後就做題目，剛開始只考慮了4種情況，提交後過不了，然後想了很久，找不到原因，之後嘗試轉化為數學問題，發現了很多情況下有解的，我沒有考慮到，而只考慮了集中特殊情況，這個其實有點像擴充歐幾裡得的，若a，b容量互質，則必有解，所以前四種情況不足以涵蓋所有有解情況後來加了情況5，提交上去

/*********************實驗三 資料更新實驗*************************/-- 1． 將資料分別插入表S、C、SC；-- 2． 將表S、C、SC中的資料分別以.SQL檔案和.txt檔案的形式儲存在磁碟上。-- 3． 在表S、C、SC上練習資料的插入、修改、刪除操作。（比較在表上定義/未定義主碼（Primary Key）或外碼（Foreign Key）時的情況）-- 4． 將表S、C、SC中的資料全部刪除，再利用磁碟上備份的資料來恢複資料。-- 5

一.實驗題目參照實現映像的高頻增強。高頻提升增強：a>=0,b>=a    Hhfe(u,v)=a+bHhp(u,v)     其中a=0.5,b=2.0二.實驗分析本實驗主要是頻域濾波，其演算法過程如下：①用(-1)x+y乘以輸入映像進行中心變換 ②計算①中的DFT F(u,v)  ③用濾波器函數H(u,v)乘以F(u,v) ④計算③中結果的反DFT  ⑤得到④中結果的實部 ⑥用(-1)x+y乘以⑤中的結果，取消輸入映像的乘數

ZOJ 3633   Alice's present給你n個數，然後m個詢問，每次詢問區間[a,b]中從右至左最先出現重複的數字，比如51 2 3 1 2詢問[1 5]，那麼答案就是2.因為2是第一次出現2次的。其中 3≤ n ≤ 500,000，1 ≤ m ≤ 50,000，數值<=2^31-1。先把所有數字從小到大排序，相同的按出現的先後順序排序。更新時，對於每一個數x，如果前面的y==x的話，那麼線上段樹中，在x的座標位置上賦值上y的座標位置。更新時，對於每一個數x，如果前面的y==

use StudentDB ;/**********************實驗四 資料查詢實驗******************************/-- 1． 查詢學生的基本資料；select *from Student;-- 2． 查詢“CS”系學生的基本資料；select *from Student where Sdept='CS';-- 3． 查詢“CS”系學生年齡不在19到21之間的學生的學號、姓名；select Sno,Sname from

一.實驗題目邊緣檢測:分別用Roberts、 Prewitt 和 Sobel運算元對進行邊緣檢測，並比較三種檢測結果的異同。二.實驗分析邊緣檢測的檢測器主要有Sobel,Prewitt,Roberts,Canny等，邊緣檢測的基本意圖是使用下兩個基本準則之一在映像中找到亮度快速變化的地方：①找到亮度的一階導數在幅度上比指定的閾值大的地方 ②找到亮度的二階導數有零交叉的地方。 由於求導比較的麻煩，因此，一般用掩膜來數字化地近似一階導數Gx和Gy。  

Problem