• 제목/요약/키워드: 4k 짝수

검색결과 33건 처리시간 0.021초

마방진 알고리즘 (The Magic Square Algorithm)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권3호
    • /
    • pp.159-166
    • /
    • 2017
  • 본 논문은 홀수, 이중 짝수와 단일 짝수 마방진 알고리즘을 제안하였다. 홀수 마방진은 de la $Loub{\grave{e}}re$가 제안한 방법으로 $O(n^2)$회를 수행하는 단점이 있다. 이중 짝수 마방진은 2가지의 교차 알고리즘이 제안되었다. 단일 짝수 마방진은 ${\frac{n}{2}}{\times}{\frac{n}{2}}$의 홀수 마방진에 기반하여 여러 가지 방법이 제안되었지만 Strachey 알고리즘이 적용이 가장 쉽다. 본 논문에서는 홀수 마방진에 대해 3회 수행, 이중 짝수 마방진에 대해서는 4회 수행으로 마방진을 얻는 방법을 제안하였다. 또한, 단일 짝수 마방진에 대해서는 홀수 마방진에 기반을 두지 않고 직접 구하는 알고리즘을 제안하였다.

m과 n이 짝수인 이중 루프 네트워크 G(mn;1,m)의 고장 해밀톤 성질 ((Fault Haniltonicity of Double Loop Networks G(mn;1,m) with even m and n))

  • 박정흠;김희철
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권10호
    • /
    • pp.868-879
    • /
    • 2000
  • 이 논문은 에지나 정점, 혹은 모두에 고장이 있는 이중 루프 네트워크의 해밀톤 성질을 고려한다. 이중 루프 네트워크 G(mn;1,m)은 m$\times$m 그리드 그래프에 에지를 추가한 4-정규 그래프이다. m 과 n 이 모두 짝수인 이중 루프 네트워크 G(mn;1,m)은 고장난 요소(에지와 정점)의 수가 1이하인 경우에 해밀톤 연결되어 있고, 고장난 요소의 수가 2 이하인 경우에 항상 해밀톤 사이클을 가짐을 보인다.

  • PDF

石油炭化水素 醱酵에 의한 脂質의 生成 (Cellular Lipid Formation by Petroleum Hydrocarbon Fermentation)

  • 박태원;서형준
    • 대한화학회지
    • /
    • 제21권6호
    • /
    • pp.449-452
    • /
    • 1977
  • 脂質 生産의 새로운 供給源으로 고려될 수 있는 石油炭化水素 醱酵에 의한 菌體脂質의 生成에 있어서 炭化水素의 炭素數의 影響과 그 脂肪酸의 組成을 檢討하였다. 菌株로서 Rhodotorula sp., 基質로서 炭素數가 짝수인 n-tetradecane과 n-hexadecane을 使用하여 容量 2l의 醱酵槽에서 溫度 $28^{\circ}C$, pH 4.0 ∼ 4.6, 酸素供給速度 0.4vvm, 攪拌速度 1000 rpm의 條件에서 醱酵시켜 生成된 菌體를 回收, 乾燥後 菌體脂質을 抽出하고 gas-liquid chromatography로 醱酵酸 組成을 檢索한 바, n-tetradecane과 n-hexadecane을 基質로 한 경우, 生成菌體의 脂質含量은 各各 12.0 및 25,8 %이었으며 菌體 脂肪酸은 大部分 炭素數가 짝수인 脂肪酸으로 構成되어 있었다.

  • PDF

오일러 방진 게임 퍼즐 규칙 알고리즘 (Puzzle Rule Algorithm of Euler Square Game)

  • 이상운
    • 산업융합연구
    • /
    • 제19권4호
    • /
    • pp.23-28
    • /
    • 2021
  • 본 논문은 미해결 문제로 알려진 36 장교문제(n = 6)와 관련된 오일러 방진 퍼즐 게임 문제에 대해 n = [3, ∞]의 문제를 풀 수 있는 일정한 패턴 규칙을 찾고자 시도하였다. 이 문제의 해는 현재까지 [3, 10]에 대해 n = 6만 존재하지 않고 나머지 모든 숫자에 대한 해는 존재하는 것으로 알려져 있다. 또한, 기존 연구는 특정 숫자 n에 대해 컴퓨터 프로그램으로 랜덤한 배정 결과를 찾고자 하여 n = [11, ∞]에 대해서는 해를 찾기가 쉽지 않아 미해결 과제로 남아있다. 기존 연구는 n = [3, 10]으로 한정시킨 반면에, 본 논문은 n = [3, ∞]영역에서 어떠한 n의 값에 대해서도 해를 찾을 수 있는 일반화된 패턴을 찾고자 시도하였다. 본 논문에서는 n = odd, 4k even, 4k+2 even의 세 부분으로 분할하여 n = odd와 4k even(n/2 = even)에 대한 간단하면서도 일정한 패턴을 찾는데 성공하였다. 그러나 4k+2 even(n/2 = odd)에 대해서는 패턴을 찾지 못하였다.

α,ω-비스(4-니트로아조벤젠-4'-카보닐옥시)알칸들의 열방성 액정 거동 (Thermotropic Liquid Crystalline Behavior of α,ω-Bis(4-nitroazobenzene-4'-carbonyloxy)alkanes)

  • 정승용;황동준;마영대
    • 공업화학
    • /
    • 제21권2호
    • /
    • pp.230-237
    • /
    • 2010
  • 선상의 액정 다이머 동족체들인 ${\alpha},{\omega}$-비스(4-니트로아조벤젠-4'-카보닐옥시)알칸들(NATWESn, n = 2~8, 10, 유연격자 중의 메틸렌 단위들의 수)을 합성함과 동시에 이들의 열적 거동을 검토하였다. 모든 다이머들은 쌍방성 네마틱 상들을 형성하였다. 다이머들의 네마틱 상에서 액체 상으로의 전이온도들, 그리고 상 전이시의 엔트로피 변화는 n의 함수로서 커다란 홀수-짝수 효과를 나타냈다. 이러한 거동은 유연격자의 홀수-짝수의 변화에 의한 유연격자의 평균적인 형태변화의 견지에서 합리적으로 설명된다. NATWESn이 나타내는 네마틱 상의 열적 안정성과 질서도, 그리고 홀수-짝수의 크기는 니트로아조벤젠 그룹을 폴리메틸렌 유연격자를 통하여 에테르 결합으로 도입시켜 얻은 대칭 다이머들의 결과들과 거의 유사한 반면 모노메소겐 화합물들인 4-{4'-(니트로페닐아조펜옥시}알카노일 클로라이드들, 그리고 곁사슬형 액정 고분자인 폴리[1-{4-(4'-니트로페닐아조)펜옥시카보닐알카노일옥시}에틸렌]들의 결과들에 비해 판이하였다. 이들의 결과를 Imrie에 의한 'irtual trimer model'의 견지에서 검토하였다.

홀/짝 다중 셀을 이용한 수정된 가변 미디언 필터 알고리즘에 관한 연구 (A Study on The Modified Adaptive Median Filter Algorithm Using Odd/Even Multi-Shell)

  • 이일권;조상복;공형윤
    • 대한전자공학회논문지SP
    • /
    • 제38권4호
    • /
    • pp.401-410
    • /
    • 2001
  • MMMF(Modified 2D Multi-shell Median Filter)를 기초로 하여 가변 문턱 조건과 홀/짝수 다중셀을 이용한 Adaptive Odd/Even MMF(Multi-shell Median Filter)를 제안하였다. 제안된 알고리즘은 MATLAB을 이용하여 연구하고 테스트하였다. 제안된 알고리즘의 성능은 이미 잘 알려진 이미지에 임펄스 노이즈(Impulse Noise)와 Line Missing을 적용하여 평가하였고 이를 FPGA로 구현하였다. 제안된 가변 문턱 조건은 연산 시간과 불필요한 재배치를 줄였고, 홀수 셀과 짝수 셀은 각각 십자 방향과 대각선 방향의 Line Missing을 복구하였다. 특히 짧은 연산 시간으로 실시간을 요구하는 이미지 처리 분야에서 효과적으로 이용할 수 있다.

  • PDF

재귀원형군 G(2m, 2k)에서 서로소인 사이클 (Disjoint Cycles in Recursive Circulant G(2m, 2k))

  • 박정흠
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.664-666
    • /
    • 1998
  • 재귀원형군 G(2m, 2k)는 다음의 조건을 만족할 때 길이가 l인사이클을 가지며, 정점이 서로소이고 길이가 l인 2m/l 개의 사이클로 분할할 수 있음을 보인다: (i) l은 짝수이고 4$\leq$l$\leq$2m, 혹은 (ii) l은 홀수이고 2k+1$\leq$l$\leq$2m. 이 조건은 사이클 존재와 사이클 분할 문제에 대해서 필요충분조건이 된다.

불평형부하 시 데드타임 보상기법을 적용한 독립형 인버터 전압제어기 해석 및 실험 (Analysis and Experiment of Stand-alone Inverter Voltage Control Using a Dead Time Compensation Under Unbalanced Load)

  • 정진용;배상훈;차한주
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2014년도 전력전자학술대회 논문집
    • /
    • pp.395-396
    • /
    • 2014
  • 3상 독립형 인버터의 비대칭 출력 전압은 부하의 불평형에 의하여 야기되며 암 단락을 방지하기 위한 데드타임은 출력 전압에 비선형적인 특성을 발생시킨다. 인버터가 불평형부하 구동 시 3상 출력전압은 불평형의 홀수배 고조파를, 동기좌표계 상에서 dq전압은 서로 크기가 다른 짝수배 고조파를 발생시킨다. 본 논문에서는 불평형부하에 따른 불평형 출력 전압을 평형으로 유지하는 동시에 공진제어를 이용하여 데드타임에 의한 불평형 고조파를 보상하는 전압제어기를 제안하였으며 10kW 용량의 독립형 인버터를 제작하여 제안한 제어기법의 타당성을 입증하였다. 실험을 통해 출력 전압의 THD는 4.3%에서 1.5%로, 불평형율은 4.3%에서 1.1%로 감소함을 확인하였다.

  • PDF

이상적인 자기 상관 특성을 갖는 4진 수열 (Quaternary Sequence with Ideal Autocorrelation Property)

  • 장지웅
    • 한국통신학회논문지
    • /
    • 제39A권8호
    • /
    • pp.445-452
    • /
    • 2014
  • 본 연구에서는 짝수 주기와 균형성을 갖는 4진 수열에 대하여 이상적인 자기상관특성을 정의하고, 이것이 이상적인 자기상관특성이 됨을 증명하였다. 또한, 주기가 $2^n-1$인 이상적인 자기 상관 특성을 갖는 이진 수열과 Gray 사상을 이용하여 주기가 $2{\times}(2^n-1)$인 이상적인 자기 상관 특성을 갖는 4진 수열의 생성법을 제안한다. 또한 새로 제안된 4진 수열의 자기상관 분포도 유도하였다.

4-{4'-(니트로페닐아조)펜옥시}알칸 산들 그리고 4-{4'-(니트로페닐아조)펜옥시}알카노일 클로라이드들의 열방성 액정 거동 (Thermotropic Liquid Crystalline Behaviors of 4-{4'-(nitrophenylazo)phenoxy}alkanoic Acids and 4-{4'-(nitrophenylazo)phenoxy}alkanoyl Chlorides)

  • 정승용;마영대
    • 공업화학
    • /
    • 제19권5호
    • /
    • pp.504-511
    • /
    • 2008
  • 두 종류의 니트로아조벤젠 유도체들, 즉 4-{4'-(니트로페닐아조)펜옥시}알칸 산(NAAn, n = 2~8, 10, 알킬 사슬 중의 메틸렌 기의 수) 그리고 4-{4'-(니트로페닐아조)펜옥시}알카노일 클로라이드(NACn, n = 2~8, 10)을 합성함과 동시에 이들의 열방성 액정의 거동을 검토하였다. NAA6은 쌍방성 네마틱 상을 형성하는 반면 NAA2을 제외한 나머지 유도체들은 단방성 네마틱 상을 형성하였다. NAAn 그리고 NACn이 나타내는 액체 상에서 네마틱 상으로의 전이온도($T_{iN}$) 그리고 $T_{iN}$에서의 엔트로피 변화(${\Delta}S$)는 n의 변화에 따라 현저한 홀수-짝수 효과를 나타냈다. 그러나 NAAn의 $T_{iN}$ 그리고 ${\Delta}S$는 n이 동일한 NACn의 $T_{iN}$ 그리고 ${\Delta}S$ 값에 비해 대단히 높았다. 이러한 사실은 카복실 그룹간에 작용하는 수소결합력에 의해 초래되는 것으로 생각된다. NAAn 그리고 NACn이 나타내는 액정 상의 열적 안정성과 질서도 그리고 홀수-짝수 효과는 4-(알콕시)-4'-니트로아조벤젠들에 대해 보고되어 있는 결과와는 현저히 달랐다. 이러한 특성을 분자의 이방성 그리고 온도에 의존하는 치환기 그룹의 유연성 차이 견지에서 검토하였다.