※ [本文轉錄自 C_and_CPP 看板] 作者: tata111 (aa) 看板: C_and_CPP 標題: [問題] 數學式讀取與分析 時間: Mon Feb 16 23:10:24 2009 我有一堆檔案如下面的簡圖 每檔案大小約0.5M 檔案裡面存的都是參數或是數學式(加減乘除) 需要做下面列出兩種分析 目前正在想要怎麼寫 可以確定的是用平常的方式硬做速度應該會超慢 有什麼方式可以快速的處理類似的東西 有沒有人有好的建議呢? 1.找出檔案間的關係 |--|--f1.txt | |--f2.txt data.txt--| | |--f3.txt |--|--f4.txt |--f5.txt--f6.txt 2.求data.txt中任意參數的值,如p1=? ------------------------------------------------ | f1.txt | f2.txt | ------------------------------------------------ | a=1 | a=2 | | b=5 | b=10 | | c=(3+b)*a | c=(4+b)*a*b | | t=c | t=c | | v=a | v=a | ------------------------------------------------------------------------- | f3.txt | f4.txt | f5.txt | ------------------------------------------------------------------------- | aa=4 | aa=12 | aa=4 | | bb=9 | bb=27 | bb=9 | | cc=(1+aa)*nn/aa | cc=((aa-1)/bb+7)/aa | cc=(1+aa)*nn/aa | | tg=aa+cc | tg=aa+cc | tg=aa+cc | | vg=bb | vg=bb | vg=bb | | | | r1=s1 | -------------------------------------------------------------------------- | f6.txt | -------------------------- | s1=10 | -------------------------- ------------------------- | data.txt | ------------------------- | p1=t+tg | | p2=v/vg | ------------------------- 現在的想法是分析1會用到字串比對 找到一個介紹string matching的網頁 由於沒有接觸過不確定是不是真的有幫助 也不知道該怎麼判斷那種適合? http://www-igm.univ-mlv.fr/~lecroq/string/ 分析二的話不會一開始就把所有的參數值都算好 要用到時再算 可是這樣的話要算的時候就要去找參數來代入 所以look up應該很重要 用Hash table有幫助嗎? 由於完全沒有處理過量這麼大的字串 所以不知如何著手 上面的想法也是晚上在google找的還沒有細看 希望有高手可以幫我縮小範圍給我個方向 謝謝 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.136.220.110 ※ tata111:轉錄至看板 PLT 02/17 20:01 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.136.220.110