Skip to main content
Computer Science
C.C.'s user avatar
C.C.'s user avatar
C.C.'s user avatar
C.C.
  • Member for 2 years, 9 months
  • Last seen more than a month ago
Profile Activity
Stats
225
reputation
1k
reached
6
answers
6
questions
Communities
View all
About

香港科技大学の計算機科学科に所属している学生です。特に興味がある分野は理論計算機科学で、この分野は面白いこともあれば、難しいことも多いです。

趣味としては、漫画を読むことが好きで、特に『リィンカーネーションの花弁』と『シャングリラ・フロンティア〜クソゲーハンター、神ゲーに挑まんとす〜』がお気に入りです。

Badges
This user doesn’t have any gold badges yet.
2
silver badges
8
bronze badges
Top tags
View all tags
2
Score
8
Posts
67
Posts %
2
Score
3
Posts
25
Posts %
1
Score
4
Posts
33
Posts %
1
Score
4
Posts
33
Posts %
1
Score
2
Posts
17
Posts %
1
Score
2
Posts
17
Posts %
Top posts
View all questions and answers
question
2
Faster selection algorithm for small order statistics
Aug 11, 2023
question
2
Approximation algorithm for a problem similar to load balancing
Feb 14
answer
2
Show that rectangle packing is NP-complete
Jan 24
question
1
Generate uniform random vectors
Jan 22, 2023
question
1
Given $4$-coloring decide $3$-colorability in $P$?
Dec 2, 2024
question
1
Path Coloring NP-hard
Jan 11
answer
1
Faster selection algorithm for small order statistics
Aug 12, 2023
answer
1
Shortest distance between a point in A and a point in B
May 21, 2024
question
0
Minimum number of comparisons to find $2$nd smallest element
Aug 6, 2023
answer
0
Can anyone help explain why the time complexity for this is O(n)
Aug 3, 2023
Top network posts
View all network posts
9
$\sum_{k=0}^\infty\frac{1}{k+1}\binom{3k+1}{k}\left(\frac{1}{2}\right)^{3k+2}$ converges to $\frac{3-\sqrt{5}}{2}$?
5
Show that $ \binom{n}{i\;j\;k} \le \binom{n}{m\;m\;m} $
5
A Simple Two-State Markov Chain : How to Explain a Strange Result?