放課後RCからの贈り物 #TechLunch

放課後RCからの贈り物
2012/08/01 (水) @ Livesense TechLunch
発表者：桂 大介

Transcript

1. Present from After-school RC katsura@livesense.co.jp
2. Implement a MyQueue class which implements a queue using two stacks.
3. Explain what the following code does: ((n & (n - 1)) == 0).
4. Implement an algorithm to print all valid (e.g., properly opened and closed) combinations of n- pairs of parentheses.
5. Design an algorithm to find the Kth number such that the only prime factors are 3, 5, and 7.
6. You have 20 bottles of pills. 19 bottles have 1.0 gram pills, but one has pills of weight 1.1 grams. Given a scale that provides an exact measurement, how would you find the heavy bottle? You can only use the scale once.
7. Divide a number by 3 without using *, /, +, -, % operators
8. http://stackoverflow. com/questions/11694546/divide-a-number-by- 3-without-using-operators
9. Rubyでlambda再帰
10. https://confluence.livesense.jp/pages/viewpage. action? pageId=4390950&focusedCommentId=439204 0#comment-4392040
11. 素数戦争 ～10,000番目までの素数の和を求める～
12. https://github.com/gx- hackers/yapc2012/blob/master/scripts/yapc201 2/kaneshin.js