Soal C Stack Machine Simulator
Simulasiin aja apa yang diminta, untuk reverse nya bisa pake fungsi STL di C++ ato buat sendiri
#include <cstdio> #include <cstring> #include <algorithm> #include <vector> using namespace std; int main() { int t; char s[1100]; vector stack; scanf("%d",&t); while (t--) { scanf("%s",s); stack.clear(); for (int i = 0, len = strlen(s); i < len;i++) if (s[i]=='+') stack.push_back(s[i+1]); else if (s[i] == '^') reverse(stack.begin(),stack.end()); for(int i = 0;i<stack.size();i++) printf("%c",stack[i]); puts(""); } return 0; }
Eh, bukan pre-order, post-order kali maksud lu?
SukaSuka
Solusinya ribet amat…
Nih implementasi AVL-tree gw:
http://felix-halim.net/story/inc10/f.php
SukaSuka
WordPress ini commentnya nyambung untuk semua halaman yah >.<
Untuk soal G, ini implementasi (simple) gw:
http://felix-halim.net/story/inc10/g.php
SukaSuka
Tampilan source code D nya kok banyak yang ilang2 gitu sih?
Gak perlu di-compress juga bisa kok:
http://felix-halim.net/story/inc10/d.php
SukaSuka
@su : punya gua pre-order kok buat traverse node nya, misal A punya anak B,C trus B punya anak D, E tar punya gua jadiin sequence A,B,D,E,C
@felix : eh iya nih, yang C juga pada ilang2, padahal cara post code nya pake tag yang sama, btr gua benerin
SukaSuka
mantap gan pembahasannya
SukaSuka
ah sial coba pas INC gw OL YM hahaha
SukaSuka
Ping-balik: 2010 in review | Marcadian's Blog