5uperb0y's blog

給定一個數列，求其反序數對 (inversions) 的數量。

Given: A positive integer $n \leq 10^5$ and an array $A[1..n]$ of integers from $-10^5$ to $10^5$.

Return: The number of inversions in $A$.

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

以 merge sort 遞增排序一個整數數列。

Given: A positive integer $n \leq 10^5$ and an array $A[1..n]$ of integers from $-10^5$ to $10^5$.

Return: A sorted array $A[1..n]$.

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

給定兩個有序的整數數列，求一個含有兩數列所有數字的有序數列。

Given: A positive integer $n \leq 10^5$ and a sorted array $A[1..n]$ of integers from $-10^5$ to $10^5$, a positive integer $m \leq 10^5$ and a sorted array $B[1..m]$ of integers from $-10^5$ to $10^5$.

Return: A sorted array $C[1..n+m]$ containing all the elements of $A$ and $B$.

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

《後宮之夜》是結合 ASMR 的試驗性短篇視覺小說，描述主角與逝去愛貓在神明安排下重逢的小小奇蹟。遊戲共有三個結局，總時數約四小時。兩位女主角皆由聲優以特殊麥克風配音，營造出角色在玩家耳邊細語的感覺，遊玩體驗很像在聽坊間的音聲作品。

雖然這款遊戲的情節主要為 H 場景服務，但它其實是在虛構世界中，為那些心懷遺憾的玩家帶來療育的故事。主角島津佳九是一名自由撰稿人，夢想著成為暢銷作家。佳九深信願望一旦說出口就不會成真，所以從不向他人透漏內心的夢想。這個信念與他小時候的經歷有關──佳九的雙親時常吵架，儘管他不斷央求雙方和好，家庭關係仍然緊張，宛若陌生人般住在同一屋簷下。

那時，佳九僅有的玩伴是家裡養的白貓，還有一隻常黏著他的野貓。佳九非常疼愛牠們，可是這兩隻貓就像他的父母一樣總是吵架。佳九不曾放棄讓牠們和好，但一場意外讓他徹底夢碎：兩隻貓都因為車禍過世。他在鄰近神社後方的空地埋葬了兩隻愛貓，哭著向神明祈願能再次與牠們重逢，但願望始終沒有實現。

給定長度為 n 的數列，求其中出現頻率大於五成的數字。

Given: A positive integer $k \leq 20$, a positive integer $n \leq 10^4$, and $k$ arrays of size $n$ containing positive integers not exceeding $10^5$.

Return: For each array, output an element of this array occurring strictly more than $n / 2$ times if such element exists, and “-1“ otherwise.

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

給定長度為 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 年初白血病過世，所以只完成了計畫的前半部分。儘管如此，此書仍不失為異議人士的理論與行動指引。萊特認為，資本主義的弊病大眾有目共睹，至今我們雖然擁有改革的條件，各國卻仍裹足不前的理由是因為對資本主義外的前景欠缺具體想像。

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

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