vậy bạn thử tìm hiểu về ngành computer ở đại học Yamanashi xem!

sembai cho em hỏi ngành học về fần cứng máy tính thì ở các trường DH nào có , các anh chi em với

有限状態機械(finite state machine、FSM）

==>cái đó đó.

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]

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

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

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.

 

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の例

Thanks windsoft!

[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 ạ.