CC BI TON HAY TRONG L P TRNH

1. Bi ton Ng i nng dn sang sng gi i quy t th ny: H >< tru Tru>< c v m i l n thuy n ch ch ng v m t con trong 3 {tru,c ,h } v y b n dng gi i thu t s p x p s p theo th t sao:{ tru,h ,c } t ng gi i thu t nh th ny: - b c 1:tr tru wa tr c <cn h v c ,h k n c > -b c 2 :tr h wa tiep theo nh ng khi tr h wa,b n ph i tr tru v l i bn kia b <n u k tru s b h n> -b c 3 :tr c wa tru l i. -b c 4 : quay l i tr tru wa l xong. t t c wa dc b m k bi con no n m t v k vi ph m thuy n m i l n ch dc tr ng v m t con v t. cn code th b n t l p trnh l y nh..! **************CODE C++ V i ngh a nh sau: Tr ng thi kh i u: A[0]=5 ; //Ng i b n sng xu t pht. A[1]=1 ; //C bn b sng xu t pht. A[2]=2 ; //Tru bn b sng xu t pht. A[3]=3 ; //H c ng bn b sng xu t pht. B[0]=-5; //Ng i ch a sang b bn kia (ng B[1]=-1; //C ch a b bn kia B[2]=-2; //Tru ch a sang bn kia sng B[3]=-3 ; //H ch a sang bn kia sng. i v ng m t)

Vi t m t hm bool CheckValid(int X[]) ki m tra xem n u tr ng thi c a m t b sng X c l n ko (ko con no /ci no n nhau c).

Vi t m t hm Move(int i,int A[],int B[]): L vi c di chuy n con v t c m s th i t b sng A sang b sng B, ch . Khi ng i i cng v t lun. Hm ch th c hi n khi v ch khi A[0]=5 v A[i]>0 t c l v t v ng m t b sng xu t pht Ng i di chuy n: Swap(A[0],B[0]); Con v t di chuy n: Swap(A[i],B[i]) M i l n di chuy n u lm thay i tr ng thi c a 2 b sng. Khi b n xi hm ki m tra Check xc nh r ng c 2 b sng u n. K t thc khi A[]={-5,-1,-2,-3} m i ng i v v t qua sng. i cng

Mnh m ha , c t bi ton r i. By gi m i cc b n Code. */ 2. Bi ton ong n c. BI TON ONG N C: VX = 5 VY = 7 z = 4. VX l th tch bnh 1 VY l th tch bnh 2 z l s n c c n ong. Lm th
no
ong c z lt n

c b
ng 2 bnh VX v VY? PHN TCH:Sau m t th i gian tnh ton, b n c th s n c i lo i nh : Mc y bnh 7 Trt h t qua bnh 5 cho n khi 5 y. h t n c trong bnh 5 a ra m t quy trnh

h t n c cn l i t bnh 7 sang bnh 5 Mc y bnh 7 Trt h t qua bnh 5 cho n khi bnh 5 y. Ph n cn l i chnh l s n c c n ong. T ng qut: G i l ng n c ch a trong bnh X l x (0<=x<=VX) G i l ng n c ch a trong bnh Y l y (0<=y<=VY) Nh v y, i u ki n k t thc c a bi ton s l : x = z ho c y = z i u ki n u c a bi ton l : x = 0 v y=0 Ba lu t c m t nh sau : (L1) N u bnh X y th h t n c trong bnh X i. (L2) N u bnh Y r ng th y n c vo bnh Y. (L3) N u bnh X khng y v bnh Y khng r ng th hy trt n sang bnh X (cho n khi bnh X y ho c bnh Y h t n c). V d : Vx = 3, Vy = 4 v z = 2 Ban u : x = 0, y = 0 Lu t (L2) -> x = 0, y = 4 Lu t (L3) -> x = 3, y = 1 Lu t (L1) -> x = 0, y = 1 Lu t (L3) -> x = 1, y = 0 Lu t (L2) -> x = 1, y = 4 Lu t (L3) -> x = 3, y = 2 Ch nh, khng ph i s no c ng ong c u nh: i u ki n s n c c n ong l m t b i s c a c s chung l n nh t c a th tch hai bnh. z = n x USCLN(VX, VY) (v i n nguyn d ng) ************************************CODE
y y y y

c t? bnh Y

y y y

Re: [Th o lu n] Bi ton ong n by dungvnit on 29/4/2011, 14:43 Th vi n khai bo c a bi ton: CODE vi t b ng VB6 cho ae Trch: Dim sb(100) As DongNuoc Dim X As Integer Dim Y As Integer Dim Z As Integer Dim BinhX As Integer Dim BinhY As Integer Dim BinhZ As Integer Dim D As Integer Dim i As Integer Cu l nh nt Close:

Trch: Private Sub cmdclose_Click() frmChinh.Hide MsgBoxUni ConvertToUnicode("Ca3m o7n ba5n d9a4 su73 du5ng chu7o7ng tri2nh" & vbNewLine & " " & vbNewLine & "(` .( o. _ MO_LU _ . o.). ')" & vbNewLine & "" & vbNewLine & "Ta1c gia3: Pha5m D9i2nh Mong " & vbNewLine & "Lo71p: K1CT1 " & vbNewLine & "Ca2c ba4n ha4y ghe1 tha8m die64n d9a2n CNTT cu3a mi2nh nha." & vbNewLine & "http://www.k1ct1.com " & vbNewLine & "See you Again"), , ConvertToUnicode("(` .( o. _ Tho6ng ba1o _ . o.). ')")

Unload Me End Sub

Cu l nh nt Gi i: Trch: Private Sub cmdGiai_Click() On Error GoTo Er List1.Clear D=0 X=0 Y=0 Z = Val(txtZ) BinhX = Val(txtBinhX) BinhY = Val(txtBinhY) BinhZ = Val(txtZ) While X <> Z And Y <> Z If X = BinhX Then X=0 D=D+1 sb(D).BinhX = 0 sb(D).BinhY = sb(D - 1).BinhY sb(D).DienGiai = ConvertToUnicode("D9o63 he61t nu7o71c o73 bi2nh X d9i") End If If Y = 0 Then Y = BinhY D=D+1 sb(D).BinhX = sb(D - 1).BinhX sb(D).BinhY = Y sb(D).DienGiai = ConvertToUnicode("D9o63 d9a62y bi2nh Y")

End If If Y > 0 Then k = ktramin(BinhX - X, Y) X=X+k Y=Y-k D=D+1 sb(D).BinhX = X sb(D).BinhY = Y sb(D).NuocDo = k sb(D).DienGiai = ConvertToUnicode("D9o63 " & k & " li1t nu7o71c tu72 bi2nh Y sang bi2nh X") End If Wend For i = 1 To D List1.AddItem ConvertToUnicode("Bu7o71c thu71 " & i & ": " & sb(i).DienGiai & ", X = " & sb(i).BinhX & " li1t, " & "Y = " & sb(i).BinhY & " li1t") Next Exit Sub Er: MsgBoxUni ConvertToUnicode("Co1 lo64i xa3y ra, ba5n ha4y cho5n so61 kha1c"), vbCritical, ConvertToUnicode("Ba1o Ca1o Lo64i") End Sub Cu l nh hm ki m tra: Trch: Function ktramin(a As Integer, b As Integer) As Integer Dim ktra As Integer ktra = a - b If ktra >= 0 Then ktramin = b Else

ktramin = a End If End Function Cu l nh nt Random: Trch: Private Sub cmdRandom_Click() Randomize txtBinhX = Int((9 * Rnd) + 1) txtBinhY = Int((9 * Rnd) + 1) txtZ = Int((9 * Rnd) + 0) End Sub Trch: Private Sub Command1_Click() txtBinhX.Text = "" txtBinhY.Text = "" txtZ.Text = "" End Sub Trch: Private Sub txtBinhX_KeyPress(KeyAscii As Integer) If KeyAscii < 48 Or KeyAscii > 57 Then If KeyAscii <> 8 Then KeyAscii = 0 End If End Sub Trch: Private Sub txtBinhY_KeyPress(KeyAscii As Integer) If KeyAscii < 48 Or KeyAscii > 57 Then If KeyAscii <> 8 Then KeyAscii = 0 End If End Sub Trch: Private Sub txtZ_KeyPress(KeyAscii As Integer) If KeyAscii < 48 Or KeyAscii > 57 Then

If KeyAscii <> 8 Then KeyAscii = 0 End If End Sub

dungvnit

T ng s bi g i: 1 Age: 23 Registration date: 29/04/2011

y y y y y y y

Re: [Th o lu n] Bi ton ong n

by ChuongTienPhat on 3/7/2011, 12:18 dungvnit vi t: Cu l nh nt Close: Trch: Private Sub cmdclose_Click()

frmChinh.Hide MsgBoxUni ConvertToUnicode("Ca3m o7n ba5n d9a4 su73 du5ng chu7o7ng tri2nh" & vbNewLine & " " & vbNewLine & "(` .( o. _ MO_LU _ . o.). ')" & vbNewLine & "" & vbNewLine & "Ta1c gia3: Pha5m D9i2nh Mong " & vbNewLine & "Lo71p: K1CT1 " & vbNewLine & "Ca2c ba4n ha4y ghe1 tha8m die64n d9a2n CNTT cu3a mi2nh nha." & vbNewLine & "http://www.k1ct1.com " & vbNewLine & "See you Again"), , ConvertToUnicode("(` .( o. _ Tho6ng ba1o _ . o.). ')") Unload Me End Sub

C c n ph i c nh ng dng ch ny khng?