Chơi microcorruption.com

Một dạng CTF chơi khá vui
"Mở tung chương trình ra và hiểu nó hơn cả người viết nó"
microcorruption.com
Hiện mình đang đứng cứng ngắc ở level whitehorse :(( có lẽ chỉ cần ghi đè lên bộ nhớ thôi nhưng sao không pass qua được.

How to make a book?

Video: facebook

Thuật toán trung tố sang hậu tố

Post lại từ bài của PhD NQH: Thuật toán bẻ ghi

Some applications of Linear Tranformation

I have found some links of Linear Tranformation. What is image and kernel of LT?
Mathinsight
HMC
and I also have solution for "Fibonanci". It uses LT and mutiple of vector.
Phd_NQH
how did they found the matrix to solve the problem?

Quine

I will show you a script that prints itself. The scripts like this is called "Quine". It is useful for writing a virus or doing something...

#include <stdio.h>
int main()
{
char *c="#include <stdio.h>%cint main(){%c%cchar *c=%c%s%c;%c%cprintf(c,10,34,c,34,10,10,10);%c%creturn 0;%c}";
printf(c,10,10,9,34,c,34,10,9,10,9,10);
return 0;
}

It is not complicated but you may need some trick to write Quine-script. You can write a program that rewrite any script to the Quine-Script.

Dọn phòng học

Cũng không bày biện nhiều :D rất thích nghe nhạc

Obfuscated C code

Tránh reverse-engineering (RE) mà lại còn được luyện mắt.
Bài của TS Ngô Quang Hưng: Thuật toán tồi tệ nhất

Asm trên 8086 và 80386

80386 sẽ hỗ trợ nhiều hơn đặc biệt là thực hiện lệnh ở Protected Mode, các flag cũng được tăng thêm và đổi tên một chút.
http://webcache.googleusercontent.com/search?q=cache:http://www.embeddedcraft.org/compareprocessor.html

Tìm bao lồi của một tập điểm

Tìm bao lồi của tập hợp điểm: Đây là bài toán rất hay gặp. Hay còn gọi là bài toán "Gift Wrapping". Cho n điểm trên mặt phẳng tìm một hình đa giác lồi bao trùm các điểm đó. Ý tưởng để tìm khá đơn giản.

Step 1: Tìm một điểm chắc chắn thuộc đa giác lồi.
Step 2: Tìm các điểm tiếp theo sao cho gốc của nó và cạnh trước nó lớn nhất.
Step 3: Dừng lại khi điểm đầu điểm cuối trùng nhau.

step 1 chúng ta có thể tìm điểm ngoài cùng bên trái (tọa độ x nhỏ nhất) làm điểm khởi đầu.
step 2 thì chúng ta tính góc các cạnh và tìm được điểm tiếp theo. Với điểm thứ 2 thì chúng ta so với vector j (trục tung).

Mở rộng: Tìm chu vi hình chữ nhật nhỏ nhất chứa các điểm này? (Best Fit Rectangle)

Chúng ta cũng sẽ tìm bao lồi của tập hợp đỉnh và quy về bài toán tìm hình chữ nhật ngoại tiếp đa giác.
Để tìm hình chữ nhật một cách đơn giản thì ta giả sử một cạnh của đa giác cũng là cạnh của hình chữ nhật đó. Như hình bên dưới.


Khi đã có cạnh đáy thì ta chỉ cần tìm điểm cách xa cạnh đó nhất và lấy đó làm chiều cao của hình chữ nhật. Với hình đa giác n đỉnh thì ta cần thực hiện n*(n-2) phép tính để tìm ra hình chữ nhật đó.

Thường dùng trong các game va chạm, kiểm tra va chạm giữa 2 vật thể hoặc tìm chu vi sân nhỏ nhất.