PCDVD數位科技討論區
PCDVD數位科技討論區   註冊 常見問題 標記討論區為已讀

回到   PCDVD數位科技討論區 > 其他群組 > 七嘴八舌異言堂
帳戶
密碼
 

  回應
 
主題工具
阿宅
*停權中*
 
阿宅的大頭照
 

加入日期: Dec 2006
您的住址: 大鵰村
文章: 12
用Xor不是更快....

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








比我打槍還快...
     
      
舊 2008-10-20, 09:21 PM #11
回應時引用此文章
阿宅離線中  
artery
Senior Member
 
artery的大頭照
 

加入日期: Nov 2004
您的住址: Davy Jones' Locker
文章: 1,104
首先感謝各位前輩的指點包括阿宅兄的指點...
其實在下看得懂但是其實寫不出來.因為我是最近一個月才開始學程式的.
C C++都各買了一本來看.無奈 自學的進度慢的追不上教授出程式設計題目的進度.
因為本身大學是生物背景 本以為生物資訊研究所生物80%資訊20%
但是進到這所後才發現是 資訊95% 生物0~5%
有想過要去巨匠補個程式設計 可惜金錢和時間上無法配合..
所以只好選擇自學.所以大概就是這樣吧!
還是很謝謝各位前輩
 
舊 2008-10-20, 09:56 PM #12
回應時引用此文章
artery離線中  
wahahung
New Member
 

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


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


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

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

引用:
作者artery
因為本身大學是生物背景 本以為生物資訊研究所生物80%資訊20%
但是進到這所後才發現是 資訊95% 生物0~5%
有想過要去巨匠補個程式設計 可惜金錢和時間上無法配合..
所以只好選擇自學.所以大概就是這樣吧!
還是很謝謝各位前輩
舊 2008-10-20, 10:15 PM #13
回應時引用此文章
wahahung離線中  
lksbgfhgdxcfghs
*停權中*
 

加入日期: Oct 2002
文章: 259
小弟會用遮罩的觀念去比出輸入的訊息和表中的訊息在相同位置改變量
取改變最少的為答案
舊 2008-10-21, 12:15 AM #14
回應時引用此文章
lksbgfhgdxcfghs離線中  
sibaken
*停權中*
 

加入日期: Dec 2001
文章: 800
引用:
作者wahahung
如果要快一點的話
用bitwise AND 運算, 再計算bit string中1 的次數


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

舊 2008-10-23, 07:49 PM #15
回應時引用此文章
sibaken離線中  
jack31
Regular Member
 

加入日期: Apr 2005
文章: 87
引用:
作者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最多的數

 
舊 2008-10-23, 08:54 PM #16
回應時引用此文章
jack31離線中  
cxh
Major Member
 
cxh的大頭照
 

加入日期: Sep 2001
您的住址: 工廠苦命人
文章: 230
我想,你的題目是舉例吧..
他根本是想考你, "檢查碼(具校正功能)概念"

錯誤更正碼 (ECC)

如CRC32,漢明碼
舊 2008-10-23, 09:17 PM #17
回應時引用此文章
cxh離線中  


    回應


POPIN
主題工具

發表文章規則
不可以發起新主題
不可以回應主題
不可以上傳附加檔案
不可以編輯您的文章

vB 代碼打開
[IMG]代碼打開
HTML代碼關閉



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


vBulletin Version 3.0.1
powered_by_vbulletin 2025。