給定長度為 n 的嚴格遞增數列,求指定數字在此數列的位置。

Given: Two positive integers $n \leq 10^5$ and $m \leq 10^5$, a sorted array $A[1..n]$ of integers from $-10^5$ to $10^5$, and a list of $m$ integers $-10^5 \leq k_1, k_2, \ldots, k_m \leq 10^5$.

Return: For each $k_i$, output an index $1 \leq j \leq n$ such that $A[j] = k_i$, or “$-1$” if there is no such index.

(https://rosalind.info/problems/bins/)

閱讀全文 »

給定至多含 10 條 DNA 序列之 fasta 檔,求 GC 比最高者及其 GC 比。

Given: At most 10 DNA strings in FASTA format (of length at most 1 kbp each).

Return: The ID of the string having the highest GC-content, followed by the GC-content of that string. Rosalind allows for a default error of 0.001 in all decimal answers unless otherwise stated; please see the note on absolute error below.

閱讀全文 »

我覺得這本書的場景描述確實非常吸引人,能讓人投入在勒瑰恩創造的世界中。可是它不太容易讀,有些故事篇幅短,情節較不鮮明。陌生的角色姓名飛竄的時候,很容易迷失在文字與設定中,直到故事尾聲還沒辦法把握事件始末。

例如〈革命前夕〉整篇傳達無政府主義的概念和氛圍,但沒有很明顯的高潮起伏;〈離開奧美拉城的人〉則呈現了一個社會犧牲特定人獲取多數人的幸福的景象。

閱讀全文 »

給定同型顯性合子、異型合子、同型隱性合子的數量,求隨機配對後子代呈現顯性表徵的機率

Given: Three positive integers k, m, and n, representing a population containing k+m+n organisms: k individuals are homozygous dominant for a factor, m are heterozygous, and n are homozygous recessive.

Return: The probability that two randomly selected mating organisms will produce an individual possessing a dominant allele (and thus displaying the dominant phenotype). Assume that any two organisms can mate.

(https://rosalind.info/problems/iprb/)

閱讀全文 »

《如何在二十一世紀反對資本主義》是萊特的遺作,內容源於他另一部著作《真實的烏托邦》,目的是說服一般大眾,在今日看似資本主義肆虐的時代裡,我們仍然擁有手段對抗資本主義造成的弊病,並且創造更美好的世界。

原先,萊特預計為此書撰寫一冊補遺,紀錄更多論證與參考文獻,以滿足專業人士的閱讀需求。然而,萊特於 2019 年初白血病過世,所以只完成了計畫的前半部分。儘管如此,此書仍不失為異議人士的理論與行動指引。萊特認為,資本主義的弊病大眾有目共睹,至今我們雖然擁有改革的條件,各國卻仍裹足不前的理由是因為對資本主義外的前景欠缺具體想像。

因此,萊特主張我們必須面對資本主義及其體制必然造成的危害,而他也想說服讀者,我們現今不只具有改變現狀的能力和局勢,也有取代資本主義的具體作法可以遵循。我個人最喜歡的是這句話,它奠立了摸魚的理論基礎:

剝削的一項先天特質,就是剝削者必須仰賴被剝削者的努力。既然人類不是機器人,必定會設法有所保留,不付出最大的努力與勤奮。這就是抵抗資本主義最基本的型態。

閱讀全文 »

假設兔子需一個月性成熟,,性成熟後每對兔子每個月必繁殖 k 對子代,且不因任何因素死亡,則求 n 月後的兔子對數。

Given: Positive integers n≤40 and k≤5.

Return: The total number of rabbit pairs that will be present after n months, if we begin with 1 pair and in each generation, every pair of reproduction-age rabbits produces a litter of k rabbit pairs (instead of only 1 pair).

(https://rosalind.info/problems/fib/)

閱讀全文 »

雖然熱圖和堆疊柱狀圖皆能用以描述各樣本的組成,但是兩圖區分數量的策略不同:熱圖以色彩區分數量,而堆疊柱狀圖則以面積區分數量。策略差異導致兩種圖適用的特徵尺度不一,熱圖適合比較大量特徵和樣本的組成差異,堆疊柱狀圖則適合比較少數特徵和樣本的組成差異。

閱讀全文 »

我最有深刻的閱讀經驗發生在國二,在學校那大概只有北捷公廁大小的圖書館裡,因為不懂得欣賞《蜘蛛之絲》,我在圖書館尋找芥川龍之介的其他作品,意外被《台車》感動。而我第一次感受書債的重量,則是升高二的暑假,我從圖書館發狂地借了二十三本書,準備展開我的通才讀書計畫,當時我期待自己能像歷史上的通儒一樣,上知天文,下知地理。

閱讀全文 »

當主角踏入充滿中世紀氛圍的城鎮時,街道上的騷動吸引了他的注意。一群地痞圍繞著年輕的少女,氣氛劍拔弩張。出於好奇心,他湊近觀察,逐漸了解了事件的來龍去脈。

少女名叫艾莉諾,是道具店的負責人。她因為積欠巨額債務而被盯上,現在正面臨威脅。站在店門口的是一名體格魁武但聲音妖媚的人,他自稱「渡鴉」,是這群地痞的頭子,受債主委託前來追債。

一名留著龐克頭的男子拔出短刀逼近艾莉諾時,主角義不容辭介入其中。他向刀客擲出能產生持續震動的異世界蠕蟲,震動效果超乎預期,讓那名刀客因為突如其來的性高潮而癱軟在地。

於此同時,主角取出了女神的陰ㄇ……頭髮,雖然造型捲曲而且觸感濕潤,但可是異世界稀有的附魔素材。他向渡鴉提出條件,承諾在三十天內籌措足夠的現金償還債務,要求對方停止騷擾少女。渡鴉朝有興味地接下素材,帶著意味深長的微笑離開,宣布自己將於三十天後再訪。

艾莉諾正式向主角表達感謝,並介紹了自己的身分。儘管她對主角的義舉心存感激,但仍然困惑於他要如何在一個月內扭轉她的困境。主角坦承自己沒有超深的法術或是強大的武力,他只有對情趣用品的熱情以及對人類性慾的崇敬。

於是,一個熱愛情趣用品的現代人,還有背負雙親債務的少女艾莉諾,開始了他們在異世界靠著情趣用品翻身的荒誕冒險。

閱讀全文 »
0%