dongdu.info

Anh em xin cho hỏi!
Phần cứng và phần mềm của máy vi tính tiếng nhật là gì vậy nhỉ?　
ありがとう！

[eek][eek]

Phần cứng (hardware):  ハードウェア
Phần mềm (software):  ソフトウェア

Bạn có thể dùng online Google 翻訳 để dịch từ tiếng Anh... sang tiếng Nhật... (chưa có tiếng Việt) hoặc phần mềm Babylon hay JaViDic2007 cũng là lựa chọn không tồi ([tongue] tự search nhé! [tongue]).

mượn topic bạn hỏi nhờ các pác học 情報 phát,chả là em gặp phải bài như thế nì,nhưng chưa bít fải giải quýt thế nào,các bậc tiền bối chỉ giáo!!đa tạ.
入力された0と1の列を2進数とみなすとき，この2進数が3の倍数であるか否かを判定する有限状態オートマトンを示せ

[grin][grin]
Bài này nội dung chính có lẽ là chuyển 1 số từ hệ cơ số 2 sang hệ cơ số 10.

Cách giải quyết của tại hạ [lol]:
- Nhập 1 xâu kí tự (gồm 0,1)
- Từ độ dài của xâu và thứ tự của kí tự 1 dùng vòng lặp và phép toán để chuyển sang hệ cơ số 10

Và ra được chương trình như thế này (dành cho C++).
Các tiền bối còn cách nào cao siêu, ngắn gọn hơn xin chỉ giáo ạ.

Thanks windsoft!

mượn topic bạn hỏi nhờ các pác học 情報 phát,chả là em gặp phải bài như thế nì,nhưng chưa bít fải giải quýt thế nào,các bậc tiền bối chỉ giáo!!đa tạ.
入力された0と1の列を2進数とみなすとき，この2進数が3の倍数であるか否かを判定する有限状態オートマトンを示せ

Nếu mình ko lầm thì
有限オートマトン:finite automaton、FA)または有限状態機械(finite state machine、FSM）とは、有限個の状態と遷移と動作の組み合わせからなる「ふるまいのモデル」である。
Vậy thì chỉ cần vẽ ra cai FSM図 là okie nhỉ.
Các bước hoặc các trạng thái thì dựa vào chương trình mà Windsoft đưa ra là được.
Nếu làm đơn giản thì sẽ như thế này:
FSMの例

Bài này là xét hệ cơ số 2 có chia hết cho 3 không.

Cách giải của em :
Xét 2^x, với x>2, ta có 2^x=2^(x-2)*4=3*2^(x-2) + 2^(x-2).

 Dựa vào nhận xét này ta sẽ có công thức gần giống như trong hệ 10 ( tổng các chữ số chia hết cho 3 thì chia hết cho 3 ).

 Tính ngược từ dưới lên, xét đoạn 2 chữ số liên tiếp. 00=0, 01=1, 10=2, 11=3. Tính tổng những đoạn này theo phép biến đổi trên. Tổng chia hết cho 3 là xong.

 Test : 30 = 11110.
chia thành "10", "11", còn dư lại 1 số 1 ở đầu nên thêm vào trước nó 1 số 0 ta có "01". Tính tổng : 2+3+1=6 chia hết cho 3.

 Ngoài hệ 2 chia hết cho 3, ta có thể giải thêm bài toàn hệ 2 chia hết cho 7.
( 2^3=8=7+1 ).

 Bài này em mới đưa ra được các test nhỏ, anh nào test số lớn hộ em với.

 

Về bài toán xét cấp số 2 chia hết cho 3.
Giả sử ta có một số ở cấp số 2 có độ dài là N bit chẳng hạn.
Cách giải của windsoft C++ dùng 2 vòng lặp for (int n=0; n<=dodai; ++n) {
      ....
     for (int z=1; z<=(dodai-n-1); ++z) {
   ....
    }
}
Sau khi có kết quả KQ xét KQmod3
Số lần tính toán ít nhất sẽ là N^2.

Của Locke sẽ là
 for(i=0; int i < N/2; i++) {
   1.tính tổng thập phân 2 bit liên tiếp
   2.Cộng thêm vào tổng  lúc i-1  
}
Sau đó xét KQ'mod3 số lần tính toán ít nhất sẽ là N/2.

Như thế, về mặt hiệu quả/コスト thì cách làm của Locke có lẽ tốt hơn.
^^/

Mình thử cải tiến chương trình của windsoft về 1 vòng lặp nhưng số lần tính toán ít nhất vẫn là N thôi.
Chương trình

rất cảm ơn sự nhiệt tình của các pác but
hơi nhầm lẫn chút rồi.
Vậy thì chỉ cần vẽ ra cai FSM図 là okie nhỉ.==>cái nì có vẻ đúng ạ,em cần cái đó chứ mấy cái source thì ko cần ạ[grin][grin].
cụ thể ví dụ như thế này:




em cần cái sơ đồ kiểu như vậy,chứ viết 1 chương trình thì ko vấn đề.bác forever  có vẽ bít, chỉ hộ em với.(nói thật là ông thầy dạy ko hiểu tí jì cả mà bắt làm test)
dù sao cũng đc mở mang tầm mắt,thanks wind và locke và cả bác for

FSM là cái gì vậy ạ.

Mà anh hiroto viết lại chương trình của bác Windsoft với chuỗi khoảng 10.000 chữ số đi ạ. Code vài trăm dòng là ít [cool]