Skip to main content

A NP-Problem Case

If a girl having a birthday and you have been warned before that you MUST congratulate her at least at her birthday. But, yesterday is D-Day and you haven't said a thing, even worst you don't even know about yesterday. Today is the day where she will held her birthday party. The only way out is to surprise her with present said anything to cover up things. Now, the problem goes with the present.

What is the right present for her?
Labels:

Comments

  1. anta408:23 PM

    There's no efficient algorithm to find the right present ...

    :p

    ReplyDelete
  2. jpmrblood12:20 AM

    Yeah, you ended up with per cases, so this is not just NP-Problem, but also a NP-Complete one?

    ReplyDelete
  3. Anonymous1:07 AM

    Ga tau elo lagi nyindir gw...atau ini kebetulan.

    Yang harus elo buktikan sekarang adalah:
    1 apakah ini problem termasuk NP atau bukan.
    2. apakah semua problem bisa direduksi ke problem ini?

    Kalau elo bisa membuktikan nomor 1 dan nomor 2 berarti problem elo NP-Completeness.

    Selamat membuktikan.

    Hint...coba pake diformulasikan dengan turing mesin, lebih mudah kok :P


    ~lagiGilaMaYgNamanyaNP

    ReplyDelete
  4. Anonymous10:23 AM

    Dasar anak pasilkom! Mo nanya bli hadiah tuk cewek aja pake analogi NP Problem -.-;

    Beliin buku ajah kalo dia demen baca. Kalo anaknya romantis, kasih tiket reservasi makan malam berdua sama elu, as simple as that :P

    ReplyDelete
  5. Anonymous11:17 AM

    Kayaknya gue dulu beberapa kali melupakan ultahnya Lis, gak pernah jadi masalah tuh.. Well.. memang ngambek sih.. tapi paling cuma sebulan ngambeknya, abis itu lupa lagi.

    ReplyDelete
  6. jpmrblood11:49 AM

    @cardepus:
    Hmm, semua masalah di dunia ini akan selesai jika dia tak ngambek. So, yeah, basically all problem can be reduced to this problem.

    @edel:
    Hehehe...

    @kun:
    Yee... tapi selama sebulannya ngejalaninnya gimana?

    ReplyDelete

Post a Comment

Popular posts from this blog

STAN vs. UI

Ugh, kasihan banget adek gue. Saking kepinteran dia jadi dapet Akuntansi UI dan STAN. Jadi bingung mau masuk yang mana. Beberapa orang (termasuk orang tua gue), menyarankan masuk STAN. Gue malah memperburuk suasana dengan membela memasuki Akuntansi UI, maklum bela almamater. Duh, gue jadi merasa bersalah bikin dia ragu-ragu. Kira-kira enakan masuk mana, yah? Gue juga gak tahu keuntungan masing-masing. Hasil debat sementara: ~ Untuk jangka panjang masuk UI, untuk jangka pendek STAN. ~~Tapi, dia itu kan cewek, ntar pas menikah kemungkinan besar karir terhambat. Eits, ntar, dulu, sekarang kan jamannya emansipasi, bisa aja cowoknya yang jadi BRT. ~ STAN sarang korupsi, kalo masuk STAN jadi pegawai negeri. Kalo mau kaya harus korupsi. Tapi kalo masuk UI, lulus masuk jadi akuntan publik. Sekarang ini, orang membayar akuntan publik untuk memanipulasi nilai pajak dan aset. *SIGH*. Jadi gak ada yang beres ~ dll. Yah, udah gue jadi bingung, apa lagi dia nanya saran gue. Buah, gue gak pengalaman ...
62 comments
Read more

Installing Goodix Fingerprint Reader Driver on Fedora

I currently have a Lenovo Thinkpad L14 laptop equipped with fingerprint. I was `belok` from KDE Neon to use Fedora 40 because of someone. Now I am tempted to enable my fingerprint: lsusb | grep -i fingerprint Bus 001 Device 004: ID 27c6:55b4 Shenzhen Goodix Technology Co.,Ltd. Fingerprint Reader Dump the firmware Assuming this is a fresh install, lets do some magic by getting some dependencies: sudo dnf install gcc git python-pip python-devel openssl Let's get the source code: git clone --recurse-submodules https://github.com/goodix-fp-linux-dev/goodix-fp-dump.git cd goodix-fp-dump Create an isolated Python environment: python -m venv .v source .v/bin/activate Do the magic: sudo su pip install -r requirements.txt python run_55b4.py exit There are some python scripts available. I run run_55b4.py because my device ID is 27c6: 55b4 . It will spell some nonsense, which is a good thing. That nonsense actually the firmware captured by our device. Also, I typed exit becaus...
1 comment
Read more

Chivalry vs Feminism

Throughout these years I constantly making experiment about how our society perceive about the societal changes. The overhaul of sexist strata and the privilege reformations follow. Note that every change could be perceived as progress or detrimental to the society. The foremost subject that I run is about the opposite of manliness perceived by the oldies vs modern women. The modern era allow women go out from the kitchen into the office. They can have career and enjoy the privilege that men were exclusively had in years. And, can men also do the reverse? Can men also enjoy the privilege of what women do in the past? Can men move from office into the kitchen? And the answer on this era is: NO. While women could reverse their role, men are not allowed to do the same in this society. Society will punish you when a man tries to do that. They will put a healthy man who chose to be at home dad as an irresponsible not-a-man person. If a woman's worth could be rewritten, why not...
2 comments
Read more