Time of Update: 2018-12-04
例題:求馬的不同走法總數 問題描述:在一個4*5的棋盤上,馬的起始位置座標(縱,橫)位置由鍵盤輸入,求馬能返回初始位置的所有不同走法的總數(馬走過的位置不能重複,馬走“日”字)。演算法分析: 由於棋盤的大小隻有4*5,所以只需使用回溯演算法,搜尋馬能返回初始位置的所有不同走法,效率基本上能達到要求。 遞迴的回溯演算法可描述為: procedure search(now:position); {now是當前位置} begin for 馬從當前位置now出發走一步到位置next的每一種走法 do
Time of Update: 2018-12-04
今天調程式淩晨3點了,終於調試通了,現在與大家分享:例題:無向圖的最小產生樹問題。設G=[V,E]是一個無向圖,如果T=[V,E]是由G 的全部頂點及其一部分邊組成的子圖,T 是樹,則稱T 是G 的一個產生樹。記L(T)為T 的長度,即樹T 的各邊之和。求G 的所有產生樹中L(T)最小的產生樹。: 下面的兩棵樹都是圖G 的產生樹,其中T2 是所有圖G 的最小的產生樹。最小產生樹的演算法思路是:由於n 個頂點的圖,其最小產生樹共有n-1 條邊,因此尋找最小產生樹的問題就是選這n-1 條邊的過程,
Time of Update: 2018-12-04
#include "iostream.h"#include <stdio.h>#include <stdlib.h>#include <stdio.h>void main(){ FILE *file1=fopen("C://Documents and Settings//Administrator//案頭//建立檔案夾//工程//yaoqiu//11.txt","r+"); int ps=0,n=0; char ch=' ',ch1=' ';
Time of Update: 2018-12-04
實現檔案拖放的一種簡潔方法 本文要介紹的這種方法只須調用一個WINDOWS API函數DragQueryFile即可實現檔案的拖放操作,而且完全克服了上述3點不足。下面先介紹一下這個函數。 ---- DragQueryFile原型為: UINT DragQueryFile (HDROP hDrop, UINT iFile, LPTSTR lpszFile, UINTcch)
Time of Update: 2018-12-04
靜態函數CWnd:: GetDesktopWindow 返回桌面視窗的指標。下例說明了MFC函數 CFrameWnd::BeginModalStae是如何使用該函數進入內部視窗列表的。 void CFrameWnd::BeginModalState () { … //first count all windows that need to be disabled UINT nCount=0 HWND hWnd= :: GetWindow (:: GetDesktopWindow(),
Time of Update: 2018-12-04
刪除一個檔案夾,應先刪除其內的所有檔案,由於檔案夾內可能還有檔案夾,所以需要進行嵌套操作。void CCompDBDlg::DeleteFolder(CString DirName) //檔案夾路徑{ CFileFind tempFind; CString tempFileFind; tempFileFind = DirName + "/*.*"; //尋找所有檔案 BOOL IsFinded =
Time of Update: 2018-12-04
是女生,看到有的男生想追自己喜歡的女孩子又不敢追,還想人家倒追她,我很反感. 從一個女生的角度,我比較瞭解女孩子的心理。女孩子大多不會主動出擊,去追求自己喜歡的男孩,除了確實太喜歡了或者是那種比較有個性的勇敢的女孩子。所以,如果你很喜歡一個女孩子,並且認為她對你也有點意思,那就主動點,別跟她搞拉鋸戰,自己難受,說不定你喜歡的人也痛苦。
Time of Update: 2018-12-04
VC++中使用MFC通過ADO串連資料庫方法小結(不包括異常的捕捉)這裡主要講MFC與SQL2000資料庫的串連。1.在StdAfx.h標頭檔中加入此句子#import "c:/program files/common files/system/ado/msado15.dll"/ no_namespace
Time of Update: 2018-12-04
clc; clear all; I=imread('eight.tif'); % %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% % %用中值濾波,多維濾波,使用中心為-4,-8的拉普 % %拉斯濾波器,高斯低通濾波,拉普拉斯濾波器進行濾波處理 % %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% figure;%figure1 subplot(2,2,1)
Time of Update: 2018-12-04
機器語言(也就是電腦硬體能直接理解的二進位0和1序列):不分類組合語言(也稱助記符):asm,ack,MASM過程式程式設計語言:c,basic,Fortran物件導向程式設計語言:c++,c#,java,vb,Delphi指令碼語言:javascript,vbscript,jscript,ASP,ASP.NET,PHP,Perl,Python編譯型/解釋型-------------------程式設計語言的分類在電腦行業中,通常有幾代語言來表示程式設計語言的發展。1GL:第一代程式設計語言,機
Time of Update: 2018-12-04
VC++技術內幕(第四版)筆記CRect rectClient; GetClientRect(rectClient); pDC->SetMapMode(MM_ANISOTROPIC); pDC->SetWindowExt(CSize(1000,1000)); pDC->SetViewportExt(rectClient.right,-rectClient.bottom);
Time of Update: 2018-12-04
clear all;clc;%FFT變換I=imread('cameraman.tif');A1=fft2(I);A2=ifft2(A1);A3=uint8(A2);figure,subplot(221),imshow(I);subplot(222);imshow(A3);%DCT變換I=imread('cameraman.tif');figure,subplot(223);imshow(I);I=im2double(I);T=dctmtx(8);B=blkproc(I,[8 8],
Time of Update: 2018-12-04
北大ACM題分類 1.搜尋 //回溯 2.DP(動態規劃) 3.貪心 4.圖論 //Dijkstra、最小產生樹、網路流 5.數論 //解模線性方程 6.計算幾何 //凸殼、同等安置矩形的並的面積與周長 7.組合數學 //Polya定理 8.類比 9.資料結構 //並查集、堆 10.博弈論 1、
Time of Update: 2018-12-04
我們在編寫Visual Basic應用程式的時候常常需要自己動手編寫一些庫函數或ActiveX控制項,而這些函數或者控制項常常採用VC++語言來寫,因而也常為VB和VC兩種語言之間不同參數類型、記憶體空間使用方法等問題為難,怎麼做好呢?本文介紹了在VB和VC混合編程的情況下對這些問題的解決方案。 一、自訂型別參數向DLL庫函數的傳遞 用VB, VC++進行混合編程時,通常需要在VB中調用VC++編寫的DLL庫函數,這時,一般都要遇到向庫函數傳遞參數的問題。對於標準類型(如Double,
Time of Update: 2018-12-04
module light(R2,R1,R0,L2,L1,L0,CLK,I3,I2,I1); input CLK; input I3,I2,I1; output R2,R1,R0,L2,L1,L0; reg R2,R1,R0,L2,L1,L0; wire [1:0] A; assign A[1]=(~I3&I2)|(I3); assign A[0]=(~I3&~I2&I1)|(I3); reg [2:0] Q; reg [2:0]
Time of Update: 2018-12-04
#include <iostream> #include <string> #include <vector> using namespace std; class power { friend istream&operator>>(istream&In, power&r); public: string operator()(int n); private: vector<int> s; int dot; }
Time of Update: 2018-12-04
COM的產生
Time of Update: 2018-12-04
Windows程式都是基於訊息機制的,每個程式中都會有各種各樣的訊息,如果想通過訊息來控製程序的運行,我們只用關心程式中的命令訊息(WM_COMMAND)就行了,其他關於程式介面等等的訊息,可以不管。要查看程序啟動並執行訊息,使用Visual Studio中內建的工具spy++。開啟spy++,選擇
Time of Update: 2018-12-04
中國排名前100的IT公司 排序 單位名稱 軟體收入 1 華為技術有限公司 622360 2 中興通訊股份有限公司 601331 3 海信集團有限公司 448641 4 UT斯達康通訊有限公司 386763 5 海爾集團公司 333664 6 神州數位(中國)有限公司 311862 7 浙江浙大網新科技股份有限公司 288781 8 熊貓電子集團有限公司 233572 9 浪潮集團有限公司 181046 10 東軟集團有限公司 174196 11 北京北大方正集團 171711 12
Time of Update: 2018-12-04
對於初學者來說COM是個定義不是十分清楚的概念,它既代表一種組件規範又代表一種實現,簡而言之COM是一種誇語言層的組件模型,由於不同的開發環境常需要相互協作來完成某種功能,進而促使了COM的出現,COM是以二進位形式存在,它是核心是由windows系統來支援的而不是某種開發工具平台。其設計完全是以OOP設計方法來實現,這樣開發人員就可以更加關待對象而不是某個dll中的函數調用和組織,從另一個方面說這樣開發人員就可以關注對象所代表的業務實現和其相關對象的關係了.COM是具體實現非常複雜不是簡單幾句