[問題] 數學式讀取與分析

看板CSSE (電腦科學及軟體工程)作者tata111 (aa)時間15年前 (2009/02/17 20:03)推噓1(1推 0噓 0→)

留言1則, 1人參與討論串1/1

※ [本文轉錄自 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