시프트 쓰지 않는 곱셈알고리즘이 있나요?

itzmi의 이미지

숙제 질문이라 죄송합니다

곱셈기를 짜는건데,

요구사항이 어떤 종류의 시프트라도 쓰면 안되고

4*5 같은 경우 4+4+4+4+4 나 5+5+5+5 같은 루프도 쓰면 안돼며,

당연히 MUL 도 쓰면 안됩니다.

요구사항 보는 순간 손발이 다 잘려나가는 느낌이 들었습니다.

교수님 말씀으론 반짝이는 idea!! 가 필요하다는데, 어이쿠! 자꾸 담배에 손이 갑니다..

지금까지 배운것 중에 그렇다면 남는게 and, or, xor 정도인데..

A4 두장 빼곡히 해봤는데 감이 안오네요

이런건 안될까? 정도 힌트라도 있으신 분은 구제좀 부탁드릴게요~~

brain2012의 이미지


중대 컴공과 다니시나보죠?

아는 형이 고민하던 문제와 비슷하군요

열심히 굴러가지 않는 돌을 굴려봤던게 기억납니다만;

메모 해뒀던게 아직 있는지 모르겠군요;;

제기억으론 and, or, xor 세가지중 두가지를 써서

left-shift를 먼저 구현했던걸로 기억나네요

좀 오래된거라 -_-;

자세히는..쿨럭

========================================================

지하에서 땅파던 삽질마왕 지상에 출몰하다! ( ^-_-^)

haze11의 이미지

booth multiplier 찾아보세요.

sjpark의 이미지

ironiris의 이미지

CPU명령말고 MPU명령쓰면 되지 않을까요?
써놓고도 민망하네요. --;

익명 사용자의 이미지

http://blog.naver.com/ltefthand?Redirect=Log&logNo=31252996&vid=0

이걸 프로그래밍적으로 구현해 보는건 어때요???
ㅋㅋㅋㅋ

cronex의 이미지

문제는 저걸 구현하려면 shift가 필요하다는 사실... ( --);

------------------------------------------------------------
이 멍청이~! 나한테 이길 수 있다고 생각했었냐~?
광란의 귀공자 데코스 와이즈멜 님이라구~!

------------------------------------------------------------
이 멍청이~! 나한테 이길 수 있다고 생각했었냐~?
광란의 귀공자 데코스 와이즈멜 님이라구~!

익명 사용자의 이미지

http://blog.naver.com/ltefthand?Redirect=Log&logNo=31252996&vid=0

요걸 프로그래밍 하는게 어때요??

익명 사용자입니다.의 이미지

http://blog.naver.com/ltefthand?Redirect=Log&logNo=31252996&vid=0

요걸 프로그래밍 하는게 어때요??

익명글 안 써지나요?

gamdora의 이미지

과감히 SOP나 POS 어떻습니까 :D (쳐맞는다.)

송효진의 이미지

시프트를 쓰지 말라는것은 << >> 하지 말라는 것이겠죠?
+ - 루프가 안된다는건 말 그대로 + - 하지 말라는 것이겠죠?

and, or, xor 만으로 시프트와 + - 를 구현할 수 있는데,
그정도면 되는것 아닐까요?

emerge money
http://wiki.kldp.org/wiki.php/GentooInstallSimple - 명령어도 몇개 안되요~

댓글 달기

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • You can use Textile markup to format text.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.