An exact solution to many current computational problems, such as the famous Travelling Salesman Problem (TSP), require a complete tree traversal in order to determine. This is often unfeasible, as the time complexity of the tree traversal grows exponentially with the size of the input, thus leading to an essentially computationally intractable problem. The branch and bound technique is an approach commonly used to speed this process. It entails dynamically pruning off branches of the tree in which the answer is probably not found in, hence reducing the amount of data that is needed to be traversed and the total time and resources required to perform the computation. In this paper, we introduce a new load-balancing strategy for the execution of such a branch and bound algorithm in parallel, using a three-tiered hierarchical approach, to perform fractal image compression, which is essentially a complete tree traversal problem. This novel heuristic is aimed at achieving optimal load-balancing and minimising unnecessary network traffic and bottlenecking, which functions by predicting the optimum search depth and hence controlling the coarseness of the input that is assigned to each worker node. Our scheme additionally enables us to tailor to the specifications of different clusters, as the heuristic is adjusted based on network speed and processor speed, which vary appreciably from cluster to cluster. We further discuss how to apply our method to other large tree search problems, such as the TSP and other NP-complete problems. We have also enhanced an existing load-balancing strategy outlined in Crivelli et. al. (2004, IBM Journal of Research and Development), by prioritising the reallocation of idle worker nodes such that supervisors who are in need of more help receive a larger share of the free workers.

吾人平日在物理課本中曾讀到有關電荷粒子在磁場中受力的情形，大多是討論真空中的現象，那麼在溶液中的荷電粒子是否有同樣的情形呢？吾人為了探討此一問題，研究真空與溶液中的差別，以及溶液中所產生的待異現象，因此設計此一實驗。

1.上常識課的時候，老師做紙蛇在火上會轉動的遊戲給我們看，好像是變魔術一樣。為什麼在火上的紙蛇會轉動呢？2.媽媽燒熱水爐時，火是往上升，從煙囪裹冒出了煙，有時候也看到紙灰從煙囪裹冒出來，為什麼會上升呢，我們就想來玩玩看。

從噶瑪蘭族童玩及風向計的轉動原理，我們製作出檢測微風的風向計。實驗分別對「尾翼」及「風車」兩部份進行測試，在尾翼部份發現將5×5cm2半圓形護貝膜材質的尾翼放在距離支撐軸8.5㎝處的平衡點，再與軸心3㎝的保麗龍球、扇葉長4㎝、寬1.5㎝、軸承長5㎝製成的風車組合，此風向計測風向的靈敏度最高，能在一般市售風速計無法計量微風的情況下，仍然能感測指出正確風向。本研究發現能讓自製簡易風向計在微風就能觀測到風向的原因，讓我們能更方便的觀測空氣的流動。

目前警察機關採用酚酞法檢驗有無血跡存在的可能性，我們希望研發新的試劑取代酚酞以增加靈敏度。 研發實驗分為四個階段： 一、 定性階段：實驗何種指示劑可取代酚酞法，檢驗有無血跡存在的可能性。 二、 定量階段：實驗新試劑與雙氧水之最適比例以及新試劑與不同血液樣品之反應速率比較。 三、 靈敏度比較階段：實驗亞甲藍法與酚酞法在不同濃度樣品的比較。 四、 反應機構推論階段：由實驗推論可能的反應機構並由新試劑之結構探討可能的反應機構。 實驗結果顯示，我們已成功地找到新的試劑（亞甲藍）作為初步血跡預備試驗。亞甲藍除了較容易配製、顏色不易與血液混淆，且在檢驗有無血跡時，其靈敏度亦較酚酞法高，以上優點證實此新試劑亦可做為血跡檢驗之用，作為初步血液預備檢驗。

Early physicists such as Newton thought that all objects have definite positions. For example, they thought that an apple is either inside a fruit bowl, or outside of it. The advent of quantum physics in the early 20th century proved this viewpoint wrong. There is an uncertainty in the position of any object; we can find a set of possible locations where the object might be. This concept was termed superposition. Quantum tic-tac-toe (QT3) elegantly extends the popular game of tic-tac-toe by adding this quantum physics concept of superposition. Each turn, 1 piece is simultaneously played into 2 distinct squares of a 3-by-3 grid. Eventually, however, every piece will occupy exactly one square, like in tic-tac-toe. Yet, despite this intriguing addition, not much research has been done on the game. Hence in this paper we explore the game in terms of extension, analysis and solution. Firstly, we note that the quantum extension proposed by Alan Goff in QT3 is incomplete. In reality, there can be more than 2 possible locations for any object. Unfortunately, the QT3 game rules do not allow for this extension. Thus we non-trivially generalize the game (GQT3) by proposing a new set of rules. We show that the original QT3 is a subset of GQT3 and prove that our generalized game can always be successfully played from start to finish in a finite number of moves. Then, we begin our analysis of GQT3. Firstly, we investigate the game tree complexity, state space complexity and computational complexity of the game; indicators of how complicated the game is. Notably, we find here that QT3 has a total of about 18 trillion possible games, which is substantially higher than tic-tac-toe’s 400 thousand. Then we examine the Nash Equilibrium of the game; the result if two ‘Gods’ play the game against each other. We find that in this scenario, the first player will win by 0.5 points. To make the game fairer, we suggest minor variations on the scoring, which make the Nash Equilibrium a draw. Note that standard methods to analyze all of these would take at least a year, but we bring down the time to about a minute using symmetry considerations and other optimizations. Finally, we extend our programs into an artificial intelligence that is a perfect solution to the game. We then supplement this with a utility function to make the run-time performance pragmatic for more time-consuming versions of GQT3. Ultimately, GQT3 is a challenging and unique game with myriads of exploration possibilities; we have only scratched the surface here.

「藍瓶」實驗是利用還原糖加入氫氧化鈉、亞甲藍溶液，使之發生藍色的亞甲藍變成無色的亞甲藍的氧化還原反應。本實驗以葡萄糖、果糖、半乳糖等還原劑，將藍色的亞甲藍還原為無色的亞甲藍，並利用分光光度計測量反應中亞甲藍的透光度，以其數值判斷反應時間，再以分光光度計測量固定時間內藍色亞甲藍的變化量（反應速率），藉此探討不同種類的糖類、不同濃度的糖類和不同濃度的酸鹼影響其反應速率的程度。因酵母菌呼吸作用為氧化反應，實驗中也發現，呼吸作用的速率和亞甲藍的變色有相關，因此可利用亞甲藍的變色測定呼吸作用的速率。最後以澄清石灰水、二鉻酸鉀和硫酸測得酵母菌在此狀況下是進行呼吸作用而非發酵作用。

線段可以作為度量線上一切長度之基礎。平行四邊形可以作為度量平面上一切面積之基礎。平行六面體可以作為度量三度空間中一切體積之基礎。

此研究是探討在目前全球因聖嬰現象後北極暖化，造成溫度持續在三十年內以每年上升攝氏零點五度，目前多數資料以顯示，對於地球內的生物生態產生了微妙的變化，在本文中將引述著名雜誌─科學人雜誌所刊登之關於全球暖化造成的生態環境影響；然而早在三億五千萬年前就已存在地球上的古老生物─蟑螂，順利的度過了多次的大滅絕，走過冥霜與煉獄。但是否會因為暖化作用而造成其生態影響呢？他又會不會成為少數存留並且大量繁殖的征服者呢？所以我們開始查詢白堊紀之資料，在研究、討論並製作改造完成實驗室氣溫控制冷熱溫差調節器，並從專業研究蟑螂生態的業界專業實驗室取得同一時期的實驗蟑螂物種，以期待本實驗更能具有更高的正確可信度；於特殊自行改造的觀察箱內進行整個實驗，已改變溫度並測量其進食狀況，瞭解蟑螂在溫度變化下的生態狀況。\r \r It’s easy to find the cockroach at any corner, such as school or house. They also hide in the refrigerator and stove.Thus,we are curious why they have durable vitality. This is the reason why we want to uncover the mysterious veil. According to data, we are curious about the environment of the cockroach and the temperature.Therefore,we want to imitate the situation of the ecosystem temperature at that time and inquire into its mystery. The purpose of Research is to make the violent changes, then discussing the meal which has attained its biggest existence rate. This uncontrolled experiment will influence the accuracy by factors.Therefore,we go to visit the laboratory personally and obtain some species of cockroach. Through the professional explanation and introductions, we make sure the direction of this experiment further. In this experiment we measure their appetite and the controls of the temperature everyday. They almost can crawl quickly along any material. We adopt the professional suggestion to measure with CO2 and O2.When the cockroach inhales CO2,we can observe the construction of the each part carefully. Through long-term observation, the food of the cockroach decreases, when the temperature rises to 20.6℃ or declines to 16.3℃,and it will stop moving when the temperature rises to 31.8℃ or declines to 8.7℃. When the temperature rises rapidly or reduce more than 15℃,the cockroach will look for shelter. Besides they easily get fainted when cockroach inhales CO2 without soil. The dinosaur were all buried underground, but why can the cockroach survive up to now? Probably, large land is their savior! Our conclusion is (1)The temperature that cockroach can exist from 49℃ to 3℃.(2)The suitable environment of cockroach growth is between 28.5℃ and 25℃.(3)The cockroach maintains their existence by eating under the low temperature 20℃ to 15 ℃.(4)Above 32℃ and under 7℃ the antenna is close to ground, its life is weaker.(5)The cockroach almost can live at any dilemma. But it can’t keep the prosperous life when it’s short of water.(6)From the above cockroach will be king of the world forever.

我們在相命先生那裹看到「八卦」和「六十四卦」的圖形。這些圖形設計之巧妙，富有的規則性，使我們喜歡它，激發我們去研究「八卦」和「六十四」的符號數理。

全球暖化是近年來大家關注的環境議題，而燃燒化石燃料使大氣中二氧化碳濃度遽增，則被認為是全球暖化的元兇。我們想知道全球暖化〔註1〕對台灣的氣候影響有多大？以及除了二氧化碳增量外，是否有其他因素可能導致全球暖化？我們先蒐集台灣主要城市近四十年來的氣溫資料，比較近四十年台灣氣溫是否有明顯增溫現象。接著我們設計五個實驗來探討可能影響地表氣溫變化的因素。我們發現台灣近四十年的年均溫並沒有明顯上升，不過每年的最高溫及最低溫卻有顯著的變化。而陽光照射角度、地軸偏向角〔註2〕的變化、空氣中水氣、二氧化碳及其它溫室氣體〔註3〕的含量，皆可能影響地表溫度。

我們的實驗主要是針對寄居蟹對殼的選擇條件做成實驗，進而分析這些結果與身體構造的關係，希望能保護這些面臨危害的小動物。