ane coba cari diameter treenya dengan cara BFS, tapi kok masih TLE ya... ini kode ane bro #include <stdio.h> #include <memory.h> #include <list> #include <algorithm> #include <queue> using namespace std; struct bfsnode { \tint value, depth; \tbfsnode() {} ...
www.S E N S O R/fvz4K Inti algonya ada di lines 44-55: for (int i = 1; i <= n; i++) if (v < 0) { int size = bfs(i); int last = q; for (int j = 0; j < size; j++) v] = -1; bfs(last); int d = v] + 1; for (int k = 1; k <= d; k++) res = k-1; for (int k = d+1; k <= size; k++) { int cost...
Bung guepeng ... BFS nya rada heavy, walaupun logika benar. Gue saranin hindari pake queue<> untuk lebih cepatnya. Lalu jangan pake list lagi untuk traverseNodes. Lalu untuk cari hasil akhirnya, mendingan setelah dapet diameter, langsung update nilai akhir yg ada, jadi gak perlu bikin group...
^ ^ Kalo dari return 0 ke } perlu waktu lama, itu karena banyak destructors yg dipanggil, lalu ngerelease resource yg lu pake ... berarti mungkin lu banyak memori ...
yang lebih jadi pertanyaan adalah, hubungan konkrit antara soal di awal ama soal terakhir apa an...:hammer: padahal terlanjur konsen kesana... wkwkwkwkw.... Memang rada aneh. Itu perbedaan UVa vs InterviewStreet, TopCoder, Google Code Jam, etc. UVa problems kebanyakan datang dari member, dan wala...
ah iya ane salah paham, ane kira bayar bridgenya cuma boleh sekali saja. oya untuk kesimpulan sudah tree apakah mengacu pada statemen ini : The bridges are built in such a way that there is not more than one path among two islands. soalnya ane kira bisa saja terjadi loop.. terima kasih atas pence...
gan, ada yang pernah coba soal ini nggak ? http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=279&page=show_problem&problem=3868 algo ane adalah 1. assign nilai tiap node dengan panjang 1 2. cari node yang edgenya cuma 1, "delete" node tersebut dan tambahkan n...
Pertama datang ke jakarta gaji 3,25... selama 6 tahun di perusahaan yang sama gaji jadi 2 digit... Caranya adalah setiap 2 tahun kita musti resign.. karena kalo kita hanya ikutin kenaikan gaji 15-20% dari gaji pokok, ga akan kekejar dengan kenaikan inflasi...:D Kalo pas interview ditanya sama pr...
sebelum coding makan aja 5 buah jamur ekor kuda, kk... :Yb Kalo gak nemu jamur ekor kuda, ... ekor kuda yg jamuran mungkin bisa juga, kayanya sifatnya komutatif. Can we stop this soon, heheh.
Sengaja koq itu. Kalau terlalu simple, dia mana bisa ngerti. Harus yang muter-muter baru cocok ama cara belajar dia. Ow ic ic ... ok ok. Gue rasa dia cuman main-main yg ini, kayanya cuman pura-pura gak bisa, biar paling ngga dapet post, ... di thread sebelah, benerin program sampe triple post seg...
Tumben lu ga bisa... #include <stdio.h> int s={32,10,10}; int t={49,50,51,52,53,54,55,56,57,48}; int p={1,-1}; void f(int n, int k, int a, int b, int c) { if (b) { putchar(a>=n-b?t:s); a==n+b-2?putchar(s),f(n,k,0,b+(b==n?-1:c), p*c):f(n,k,a+1,b,c); } } int main() { int n; do { scanf(&quo...
http://S E N S O R/x37y2 Maaf Python ane masih acak2an, maklum baru belajar :malus: Logika udah benar, tapi ane masih belum tahu cara ngeprint tanpa spasi di Python :Peace: Akhirnya Bang Setiadi nyoba Python juga :) ...
Tipis, gak keliatan. WKwkkw... Yang nanya mana nih ? Oh gue juga gak liat soalnya dengan jelas, ... paling banter inputnya ada 13 digit. Jadi ini bisa dibrute force, 3^12 x 13, gak banyak.
Gan, ane ada soal complete search nih, cuma ane ga ngerti algoritma untuk membuat permutasi secara rekursifnya :mewek Ada yang bisa menjelaskan pseudocode untuk rekursifnya? :D Permutasi Ekspresi Batas Waktu \t0,5 detik Batas Memori \t16 MB Sumber \tOSN 2007 Pak Dengklek memberikan A...
tuh yang dibold n merah2, konversiin dulu jadi bahasa anak SD. Kalo bisa, berarti dah bisa algoritma, kalo belom bisa, belajar dulu. Ngomong ga bisa algoritma, ko bikin program udah pake obfuscated code? kalo gw dosennya, walau u emang pinter, gw kasih nilai B (max). Wah, Anda baek hati. Kalo gu...
sabar gan :Yb dia kan masih belajar Heheh, sure ... Kalo lu liat historynya, lu bakal liat bahwa gue dan yg lain udah luar biasa sabar ;)
Oke gan thanks atas kritikannya.. hehe :) berikut solusi menurut bahasa C : #include <stdio.h> int main(void) { int t; do { scanf("%d",&t); } while((t<1)||(t>25)); while(t--) { puts(""); int i, j, n; do { scanf("%d",&n); } while((n<1)||(n>25)); for(...
wah bener gan .. hihi makasih banya gan .. berguna banget . hehe for (i=1; i <= a; i += 2) gan berarti logikanya for i=1 to a.. nah kalo i+=2 itu logikanya disebut nya gimana gan ?? apa for i=1 to a do i +=2 gitu bukan gan ?? Gue gak ngerti maksud pertanyaan kamu ... Itu kan loop biasa, terus ...
gan . berhasil .ehe ternyata nya pas sesudah beres loop ya. kirain d satuin pas ("*") nya .. hehe gan mau nanya lg kalo misalnya mau d jadiin cth a=7 keluaran * *** ***** ******* nah berarti logikanya if a mod 2=1 then write ("*") gitu kan ?? tapi ko gagal yah gan . hehe ini y...
bukannya jelas ya salahnya dimana? udah baca soalnya kan? "The input begins with the number t of test cases in a single line (t<=10). In each of the next t lines there are two numbers m and n (1 <= m <= n <= 1000000000, n-m<=100000) separated by a space." masukin aja m sa...