Optimization Night #2 https://optimization.connpass.com/event/159149/ LT1 の資料です

1. with

2. •
•
•
•
•
•
•
•
• Demo

3. •
•
•
•
•
•
•
•
• Demo

4. • 2019

5. •
•
•
•
•
•
•
•
• Demo

8. ≈

9. ≈
"

10. ≈
"
($%&)!
)

11. • ! = 10
•
(&'(&)!
+
= 362880

12. • ! = 10
•
(&'(&)!
+
= 362880

13. • ! = 50
•
(&'())!
,
= -(10^62)

14. • ! = 50
•
(&'())!
,
= -(10^62)
？

15. •
•
•
•
•
•
•
•
• Demo

16. ! !
"!#$%$#&'( = [5, 6, 3, 1, 4, 0, 2, 7]
5
6
3
1
4
0
2
7

17. •
•
•
•
•
•
•
•
• Demo

18. 5 6 3 1 4 0 2 7
3 1 5 6 2 4 7 0
5 6 3
1 4 0
2 7
3 1 5
6 2 4
7 0

19. 5 6 3 1 4 0 2 7
3 1 5 6 2 4 7 0
5 6 3
1 4 0
2 7
3 1 5
6 2 4
7 0

20. 5 6 3 1 4 0 2 7
3 1 5 6 2 4 7 0
5 6 3
1 4 0
2 7
3 6 5
1 2 4
7 0

21. •
•
•
•
•
•
•
•
• Demo

22. 1.
2.

23. 5
6
3
1
4
0
2
7
5 6 3 17 20 4

24. → drastic 5
6
3
1
4
0
2
7
5 6 3 1 7 2 0 4

25. 5
6
3
1
4
0
2
7
5 6 3 1 7 2 0 4

26. → 5
6
3
1
4
0
2
7
5 6 3 1 4 0 2 7

27. •
•
•
•
•
•
•
•
• Demo

28. • !%
•
!%
•
=
4
3
1.4
1.2
1
0.8
0.5
1 2 3
4 5 6
7

29. •
•
•
•
•
•
•
•
• Demo

30. TerminalPaint
class TerminalPaint:
def drawLine(self, x1, y1, x2, y2):
#
def drawCircle(self, x, y, r):
#
def drawCricleFill(self, x, y, r):
#

31. TerminalPaint
class TerminalPaint:
def drawLine(self, x1, y1, x2, y2):
#
def drawCircle(self, x, y, r):
#
def drawCricleFill(self, x, y, r):
#

32. drawLine()

33. drawLine()
→

35. →

36. {N1}

37. {N1}
→ ( P )

38. {N1}
→ ( P )
→ P {freq}

39. {N2} N1 < N2

40. {N2} N1 < N2
→ ( Q)

41. {N2} N1 < N2
→ ( Q)
→ Q P 1.5

43. 点Qはいつ点Pに追いつくのか？

44. 点Qはいつ点Pに追いつくのか？
→ Q P

45. •
•
•
•
•
•
•
•
• Demo

46. Demo
• 50
• 100
• 150
• 10%
• 3%
• P 100
• Q 300
• P 3
• Q 2

47. •
•
→
→
•
→
→