PCDVD數位科技討論區

PCDVD數位科技討論區 (https://www.pcdvd.com.tw/index.php)
-   七嘴八舌異言堂 (https://www.pcdvd.com.tw/forumdisplay.php?f=12)
-   -   [求救]懂程式語言的前輩們!請教問題! (https://www.pcdvd.com.tw/showthread.php?t=821146)

阿宅 2008-10-20 09:21 PM

用Xor不是更快....

記憶體互換用xor也很快...








比我打槍還快... :laugh: :laugh: :laugh:

artery 2008-10-20 09:56 PM

首先感謝各位前輩的指點包括阿宅兄的指點...
其實在下看得懂但是其實寫不出來.因為我是最近一個月才開始學程式的.
C C++都各買了一本來看.無奈 自學的進度慢的追不上教授出程式設計題目的進度.
因為本身大學是生物背景 本以為生物資訊研究所生物80%資訊20%
但是進到這所後才發現是 資訊95% 生物0~5%
有想過要去巨匠補個程式設計 可惜金錢和時間上無法配合..
所以只好選擇自學.所以大概就是這樣吧!
還是很謝謝各位前輩

wahahung 2008-10-20 10:15 PM

相信我, 這只是你一開始的感覺
一陣子後你就會發現資訊用的東西不就是那些
然後你的Domain Know-how 就變成無可取代的武器
空有資訊技術沒有Domain knowledge 也做不出鬼東西來著
不過, 跨領域本來就是非常辛苦的


引用:
作者artery
首先感謝各位前輩的指點包括阿宅兄的指點...
其實在下看得懂但是其實寫不出來.因為我是最近一個月才開始學程式的.
C C++都各買了一本來看.無奈 自學的進度慢的追不上教授出程式設計題目的進度.


這是因為你念資訊系所吧....
很多做所謂生物資訊的, 其實不懂太多的生物相關知識(這樣講不會被追殺吧)
反正所有問題把他抽象之後, 不就是變成一堆程式可以處理的"資訊問題"
看看paper做的問題, 跟他們做一樣的, 期刊論文說重要的問題,那一定很重要
把algorithm 改一改, 改進效率, 就是一種新方法, 資訊界大多這麼搞的吧

至於解決這個問題的貢獻, 那就再說吧, paper 比較重要.....

引用:
作者artery
因為本身大學是生物背景 本以為生物資訊研究所生物80%資訊20%
但是進到這所後才發現是 資訊95% 生物0~5%
有想過要去巨匠補個程式設計 可惜金錢和時間上無法配合..
所以只好選擇自學.所以大概就是這樣吧!
還是很謝謝各位前輩

lksbgfhgdxcfghs 2008-10-21 12:15 AM

小弟會用遮罩的觀念去比出輸入的訊息和表中的訊息在相同位置改變量
取改變最少的為答案

sibaken 2008-10-23 07:49 PM

引用:
作者wahahung
如果要快一點的話
用bitwise AND 運算, 再計算bit string中1 的次數


偶本來要留給他當作業
結果你講出來了
最近有一篇抄作業的討論
讓我這個從前很喜歡抄
現在很喜歡幫人寫的在反省中

:laugh: :laugh: :laugh:

jack31 2008-10-23 08:54 PM

引用:
作者sibaken
簡單講一下好了
這個應該是考你演算法
我不知道是不是最快的方式
A=000000000000011
B(0)~B(31)=table1~table32
用迴圈將A跟B(0)~b(31)相減得到C(0)~C(31)(大減小)
例如
000000000000011-000000000000000=000000000000011
000010100110111-000000000000011=000010100110100
000101001101110-000000000000011=000101001101011
...............
然後判別C當中有幾個0
最多0的就是答案



不能用減的
要用XOR然後找出C陣列中0最多的數

 

cxh 2008-10-23 09:17 PM

我想,你的題目是舉例吧..
他根本是想考你, "檢查碼(具校正功能)概念"

錯誤更正碼 (ECC)

如CRC32,漢明碼


所有的時間均為GMT +8。 現在的時間是10:30 AM.

vBulletin Version 3.0.1
powered_by_vbulletin 2025。