View Full Version : 1 bài quen thuộc
Tui có 1 bài này,khá cũ nhưng tui vẫn ko biết ko cách giải quyết vấn đề ko dấu của nó.Đề bài là
Cho 1 dãy có n số và 1 số s.Điền các dấu '+','-' hoặc ko dấu để tổng của nó thành s.
mr_invincible
13-12-2007, 20:57
Bài này chắc chỉ có mỗi cách quay lui vét cạn để tìm mọi trường hợp
tranvanho
13-12-2007, 21:34
có lẽ phải dùng cách của invi thui
vẫn biết là quay lui vét cạn nhưng làm thế nào cơ???
Ý tui là cho tạo 2 mảng ,1 mảng ban đầu ,1 mảng để lưu dấu.
Cho j chạy từ 1-->3,1 là '+',2 là '-',3 là ko dấu.
Nhưng vấn đề ở đây là giải quyết vụ ko dấu thế nào.Mong các bạn chỉ dẫn cho mình hiểu
Mới học Pascal,có gì sai xin chỉ bảo.
mr_invincible
13-12-2007, 22:11
Ta tìm tất cả các cách điền dấu
Dùng mảng kq để lưu trữ kết quả (VD: -1 là trừ, 1 là cộng)
Dùng thủ tục Tim(i:word); để thử dấu thứ i (lưu ý là chỉ có n-1 số
Nếu i=n-1 thì kiểm tra xem là các dấu đó có tương ứng với biểu thức cho giá trị s không, nếu đúng thì in ra màn hình kết quả đó, ngược lại tìm tiếp
Thanks nhưng mà cái vấn đề chính của tui hỏi ở đây là làm sao giải quyết vụ ko dấu.Tui ko biết giải quyết nó ra sao,bác có thể viết hướng giải quyết vụ ko dấu ko.
mr_invincible
13-12-2007, 22:37
À tức là không có dấu hả? Cái này phức tạp lắm. Chắc phải đặt thêm giá trị 0 là thể hiện không dấu, sau đó khi tính giá trị mà gặp 0 thì chuyển thành xâu rồi cộng số lại sau, nhưng đúng là cũng phức tạp thật, chắc viết ra hơi khó. Chắc khi tính phải xử lý không dấu trước rồi sau đó mới tính cộng trừ
sao mà quảng cáo dữ vậy, đi topic nào cũng thấy pro8x quảng cáo thế này
Có nhất thiết phải thế không ? Như thế này có thể quy thành spam rồi đấy !!!
vuacuagai
13-12-2007, 23:19
mèn ơi, vét cạn thôi
bác nào cao kiến hơn thì dùng heuristic đi A*tk gì đó
http://laptopforstudent.googlepages.com/vpo160x60_2.gif (http://vpsion.org)
chài,mấy bác có hiểu em đang hỏi gì ko vậy,mất kiên nhẫn rồi,em đang hỏi về vấn đê
XỬ LÝ KO DẤU XỬ LÝ KO DẤU XỬ LÝ KO DẤU XỬ LÝ KO DẤU
(thông cảm,mai thi HKI nên bị điên)
Thân gửi bạn phúclun,
XỬ LÝ KO DẤU XỬ LÝ KO DẤU XỬ LÝ KO DẤU XỬ LÝ KO DẤU
=> mình có thể đổi string thành số được hay không (như mr_invincible đã gợi ý)?
đại khái là:
"234": 2 -> 2*10 + 3 -> 23*10 + 4 -> 234 (mỗi lần gặp 1 chữ số mới thì nhân số đã có cho 10 trước đã, rồi cộng thêm chữ số mới; nhớ khởi tạo số đã có về 0 trước)
(hy vọng bạn không gặp cái đề này lúc đi thi :))
-thân
dạ,em mới kt xong,tình hình là có bài này nhưng dạng dễ hơn,nói ra đây sợ mọi người cười cái đề,ko thể nào dễ hơn đc nữa.Phù,thế là xong bài HKI.
Thanks mọi người đã góp ý.
ngtrhieu0011
14-12-2007, 14:39
thế thử tất cả là dấu +,sau đó thế lần lượt 1 dấu -, 2 dấu -, ... dến khi tất cả là dấu - (vét cạn) (nhớ dùng nhìn cận cho nhanh)
hả,bạn ngtrhieu đưa ra cách gì mình ko hiểu,còn dấu rỗng nữa mà.
Powered by vBulletin® Version 4.2.0 Copyright © 2024 vBulletin Solutions, Inc. All rights reserved.