컴퓨터 과학

컴퓨터 과학의 학생, 연구원 및 실무자를위한 Q & A


2
동료 등급 설계-정확한 순위 / 등급을 얻기 위해 그래프 선택
배경. 피어 그레이딩을 그레이딩 프로세스의 일부로 사용하여 반자동 그레이딩을위한 코드를 작성 중입니다. 학생들은 한 번에 한 쌍의 에세이를 제공받으며, 어느 쪽이 더 좋고 더 좋은지를 선택할 수있는 슬라이더가 있습니다. 예를 들어 슬라이더는 다음과 같습니다. A---X-B 동료 채점 결과에 따라 에세이의 순위가 결정되고 교사는 상위 X % 및 하위 X %를 …


3
신경망을위한 커널 트릭
신경망과 SVM에 대해 배웠습니다. 내가 읽은 튜토리얼은 SVM의 커널 화가 얼마나 중요한지 강조했습니다. 커널 함수가 없으면 SVM은 선형 분류 기일뿐입니다. 커널 화를 통해 SVM은 비선형 기능을 통합하여보다 강력한 분류기를 만들 수 있습니다. 신경망에 커널 화를 적용 할 수있는 것처럼 보이지만 신경망에 대한 자습서 중 어느 것도 이것을 언급하지 않았습니다. 사람들은 …


1
홀수 회전의 재생 트리
스플레이 트리에 항목을 삽입 할 때 지그재그 또는 지그재그 패턴을 기준으로 한 쌍으로 회전이 수행됩니다. 홀수의 회전이 수행되는 경우 리프에서 시작하여 추가 회전을 수행하거나 추가 회전을 저장하고 루트에서 수행 할 수 있습니다. 그게 그렇게 중요한 건가? 예를 들어, 첨부 된 이미지에서 BST에 4를 삽입하고 루트에 "재생"합니다. 그림의 맨 위에는 먼저 …

3
나사산 안전을 증명할 수 있습니까?
이러한 변수를 수정하는 변수와 명령어로 구성된 프로그램과 동기화 기본 요소 (모니터, 뮤텍스, 자바의 동기화 또는 C #의 잠금)를 고려할 때 그러한 프로그램이 스레드로부터 안전하다는 것을 증명할 수 있습니까? 스레드 안전 또는 레이싱 조건과 같은 것을 설명하기위한 공식적인 모델이 있습니까?

1
신경망의 가중치가 임의의 숫자로 초기화되는 이유는 무엇입니까?
신경망 초기 가중치가 난수로 초기화되는 이유는 무엇입니까? 나는 이것이 "대칭을 깨뜨리기"위해 수행되는 곳을 읽었고 이것은 신경망을 더 빨리 배우게한다. 대칭을 깨 뜨리면 어떻게 더 빨리 배울 수 있습니까? 가중치를 0으로 초기화하지 않는 것이 더 좋을까요? 그렇게하면 가중치가 (긍정적이든 부정적이든) 값을 더 빨리 찾을 수 있습니까? 초기화시 가중치가 최적의 값에 가까워지기를 …

3
다각형의 무작위 샘플링
다각형에서 균일하게 임의의 점을 샘플링하고 싶습니다 ... 많은 수의 표본을 추출하는 경우 면적이 같은 경우 두 지역에 속할 가능성이 높습니다. 좌표로 [0,1]에 두 개의 난수를 사용할 것이기 때문에 정사각형이면 매우 간단합니다. 내가 가진 모양은 일반 다각형이지만 모든 다각형에서 작동하고 싶습니다. /programming/3058150/how-to-find-a-random-point-in-a-quadrangle

2
coNP에 대한 대화식 증명
대화 형 증명 시스템 을 이해하려고 노력 중이며 다음 문제를 연습으로 시도했습니다. 우리는 및 라는 것을 알고 있으므로 대한 대화 형 증명 시스템을 이해하기 쉽습니다 .PH⊆PSPACEPH⊆PSPACEPH \subseteq PSPACEIP=PSPACEIP=PSPACEIP=PSPACEPHPHPH 대한 대화 형 증명 시스템 은 사소한 것이지만 대해서도 대화 형 증명 시스템을 얻지 못했습니다 . 에 대한 명시 적 대화 형 …

2
이 CS 영역에서 어떤 수학이 흥미로울 수 있습니까?
내 CS 학위를 위해 나는 "표준"수학 배경의 대부분을 가졌습니다. 미적분학 : 미분, 적분, 복소수 대수 : 필드까지 거의 개념. 수 이론 : XGCD 및 관련 자료, 주로 암호화에 사용됩니다. 선형 대수 : 고유 벡터 / 고유 값까지 통계 : 확률, 테스트 논리 : 명제, 술어, 모달, 하이브리드. CS 영역에 대한 …

1
유형을 가정 할 때 허위 제안의 예 : 유형
Type Theory에서 Type이 자신의 구성원이 될 수 있으면 이론이 일치하지 않습니다. 나는 Set Theory에서 Russel의 역설과 유사하게 이해하지만 Type Theory에서 수행하는 것을 선호합니다. Type Theory에 해당하는 간단한 예가 있습니까?

4
임의의 DFA를 생성하기위한 좋은 알고리즘은 무엇입니까?
임의의 DFA를 생성하여 DFA 감소 알고리즘을 테스트하고 있습니다. 다음과 같이 내가 지금 사용하고 있다는 알고리즘은 각 상태에 대한 , 알파벳의 각 심볼에 대해 , 추가 어떤 임의의 상태로. 각 상태는 최종 상태가 될 확률이 동일합니다.큐큐q씨씨cδ( q, C )δ(큐,씨)\delta (q, c) 이것이 편향되지 않은 DFA를 생성하는 좋은 방법입니까? 또한이 알고리즘은 트림 …

3
크로와상을 사는 것이 누구의 차례인지 알아보십시오
한 팀은 매일 아침 누군가가 모두에게 크로와상을 가져와야한다고 결정했습니다. 매번 같은 사람이되어서는 안되므로 다음 차례를 결정하는 시스템이 있어야합니다. 이 질문의 목적은 내일 크로와상을 가져올 차례를 결정할 알고리즘을 결정하는 것입니다. 제약, 가정 및 목표 : 크루아상을 가져 오는 것이 누구의 차례인지 전날 오후에 결정됩니다. 어느 날, 어떤 사람들은 결석합니다. 알고리즘은 그 …

3
자신과 연결된 단어의 언어에 대한 상황에 맞는 문법
다음 언어를 설명하는 상황에 맞는 문법을 찾고 있습니다. L={ww∣w∈{a,b}∗,|w|≥1}L={ww∣w∈{a,b}∗,|w|≥1}L = \{ ww \mid w ∈ \{a,b\}^{\ast}, |w| ≥ 1\} . 과 같은 규칙이 없다는 사실에 문제가 있습니다.X→εX→εX \to \varepsilon 은 허용되지 않으므로 단어의 "중간"을 나타내는 비 터미널을 배치 할 수 없다는 있습니다. 문제에 대한 트릭이 있습니까?

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.