Programming 小筆記

小知識
關於整數 (http://en.wikipedia.org/wiki/Integer_(computer_science))

32bit
signed -21xxxxxxxx - 21xxxxxxxx (10 digits)
unsigned  0 - 4xxxxxxxxx (10 digits)

64bit
signed: -92xxxx - 92xxxx (19 digits)
unsigned: 0 - 18xxxxxx ... (20 digits)

http://en.wikipedia.org/wiki/Factorial
The values 12! and 20! are the largest factorials that can be stored in, respectively, the 32 bit and 64 bit integers commonly used in personal computers.

12 ! = 479 001 600
13 ! = 6 227 020 800 ←OUT 32bit
20 ! = 2 432 902 008 176 640 000

C
沒Passing reference, 這是C++的
void function(int& a)

Pass struct as parameter
小心它會pass-by-value
這時發現C++真好...

%這個 operator ....
-5 % 8 會給你 -5 而不是3,小心
因為這東西我花了2個小時...



C++
沒static class
近似的為 namespace

Java
5 % 3 = 2
-5 % 3 = -2
5 % -3 = 2
-5 % -3 = -2
全部取決於被除數

StringBuilder not thread-safe
StringBuffer thread-safe

static methods overriding - 小心會出事
說明的例子
BaseClass SubClass 都有 getStaticLongId() (static method) 和 getInstanceLongId()
BaseClass 還有getStaticStringId()  和 getInstanceStringId() (上面的long的 toString() )

之後在Main內
SubClass subClassInstance = new SubClass();  定義了一個 SubClass 的 Object
但叫出 SubClass.getStaticStringId() 時卻叫出了 BaseClass的 getStaticLongId() 的 toString() 而不是已"Override"掉的 SubClass的 getStaticLongId()
Compiler 不知會不會警告

討論串說明的原因: This is because static methods are not virtual.
Java 全部 method 都是默認 virtual , 除了 static 和 final 的
找到這串的原因是想寫一個 IEnDecryptor , 它是一個 interface , 有 encrypt() 和 decrypt() 兩個"static" method
可惜的是 interface method 不允許 static (默認為 public , static) , 結果就變成一個只有 encrypt() 和 decrypt() 的 interface class
但寫 subClass時 (AES, ShiftCipher類的東東) , 該些 method 不能加上 static
看來唯一可行的方法是放棄 interface , 直接造一個 EnDecryptor 的 package, 裏面放各種 AES, DES, ShiftCipher, MD5, SHA-1 ... 等的 class

Javascript
-5 % 3 = -2
餘數的處理和 Java一樣

single thread
沒有sleep() 和wait(), 所以要用 Handler, setTimeout() , clearTimeout()
在loop中用 timeOut要小心, 例如 for loop 中 5,4,3,2,1 地減去i , 每次也去 setTimeout() 去 alert(i)
結果會看到5個0, 因為發動 event時只會讀當時的 i 的值

自己的做法
var sec = 10000 / 1000; 
(function countdown()
{
timerEvent = setTimeout(function() 
{
  if (sec > 0 )
  {
  --sec;
document.getElementById('counter').innerText = sec ;
countdown() ;

  }
}, 1000 );
}
)();

每1秒才叫一次 countdown(), 每次 countdown() 才減掉 sec , 而 countdown() 完結時會叫回自己, 用一個 if 去停止

另一類似的function

function startPlaySound(level)
{
var levelCounter = 0;
(function playSound() 
{
setTimeout(function() 
{
if (levelCounter < answer[level].length) 
{
var wavSrc = answer[level][levelCounter];

var player = document.getElementById('player');
player.src = wavSrc;
player.play();

++levelCounter;

playSound();
}
}, SOUNDINTERVAL );
}
)();

}

跟之前的例子差不多, 都是叫回自己叫不斷增加 levelCounter , 留意的是 wavSrc 每 loop 一次也會造出新的 wavSrc , setTimeout 時不用擔心指向同一 variable 的問題

黄昏のシンセミア

官網點我,擋非日本IP

あっぷりけ (AKABEiSOFT2的姊妹公司)
原画 - オダワラハコネ
シナリオ - 桐月
音楽 - 鷹石しのぶ

解題:
黄昏(たそがれ) → 逢魔時 =　遇上妖魔鬼怪的時間
印象中重要的幾幕都不是在黃昏,所以想是上面的意思

另一個想到的解釋是指離別前的時間,針對「誰かをのこしていくのは、どんな気持ちなのだろう」

シンセミア = sinsemilla

a conjunction of the spanish "sin" (with out) and "semilla" (seed) to mean "without seeds" when reffering to cannabis in a smokeable form. (Urban dictionary解釋)

原意是麻藥,引伸為禁藥
意思是會讓人發狂,喪失心智的藥 ―― 人不可以接觸的禁斷之物
說是借代會推實妹亂倫的禁斷也可以,不過不像是主題

車輪の国、悠久の少年少女

車輪の国、向日葵の少女的FD, 2007年出
有"悠久"過去的阿久津将臣編及4個女角的AFTER STORY(還有一開始就被槍殺的南雲えり超短編)

車輪の国、向日葵の少女 5

第五章　車輪の国
這是最後一章

I shut my eyes in order to see.　――　Paul Gauguin

這是某印象派畫家的名言
後面一段擊破社會的方法會用到

車輪の国、向日葵の少女 4

第四章　手のひら
(題解:手掌)

這章是我最喜歡的一章

標題中間的灯花的章消失
格言換成

What force is more potent than love?　――　Igor Stravinsky

意思很直接
這章是關於夏咲,主題是"愛情"

車輪の国、向日葵の少女 3

第三章　食卓

第三章的過場畫面是さち的義務章消失
格言換成

The child is father of the man.　――　William Wordsworth

詳解在此
相信最正確的解釋是和大自然有關,但這裡只取較簡單的意思 -- 三つ子の魂百まで
父母親角度: 小孩是自己的父親/源頭
小孩角度: (小時候的)本性難移
推理: 父母親如何,孩子也是一樣

上面的三個解釋一起看就應該完整

本章是關於大音家的,主題是家庭
較次要的副題為教育,政府
不厭其煩的再提一次,本章和G線第二章是有相似之處

車輪の国、向日葵の少女 2

第二章　夢


第一章完結時進第二章的過場畫面
總覺得中間的這一句英文把畫面變得很帥
上面的幾個章就是代表女角們的義務,黑太陽的章就先不要提

I cannot afford to waste my time making money.　――　Jean Louis Agassiz

譯:我不能浪費時間賺錢
這章有一部分是說錢，當然比不上G線的京介和権三如何熱烈的談錢的美好和沒錢的痛苦
只說錢並不正確,更準確的說法是時間,金錢和價值

車輪の国、向日葵の少女 1

官網點我,封日本以外的IP

あかべぇそふとつぅ
原画 - 有葉
企画・シナリオ - るーすぼーい
音楽 -
P -
2005年11月25日發售

短評:
這隻是我寫這篇文章時心中排第一的エロゲ (不否認自己接觸的エロゲ還不夠多)

發售日期距離今天已經有近6年

Ｇ線上の魔王 - 3

第五章　Ｇ線上の魔王
警告一下,沒SPOILER的地方也是有ネタバレ

ハル線
也是高潮中的高潮

Ｇ線上の魔王 - 2

第三章　悪魔の殺人

算是個人偏見吧
本章也是緊張但卻不像上一章一樣有重大意義/精神價值(京介變得更有人性)
一邊玩就一邊在害怕魔王是否會殺死花音和ハル,膽戰心驚
但本章完結後卻只是無言...
花音線...很微妙,內容是最爛的母親和努力的花音...?

簡單地說本章內容...
花音(代表浅井一派)和瀬田真紀子(代表山王物產)在某比賽進行對決爭取最後一個世界大會參賽資格(意味著日本奧運花式滑冰資格)
距離這比賽還有兩星期,途中花音要再參加兩項比賽
山王物產拜託魔王阻止花音得勝
魔王則派出一名手下 - 惡魔來對花音及身邊的人不利
京介受権三命令要保護花音及捉拿兇手,ハル當然會介入事件
陣營上從第二章的 魔王+京介+黑社會 對 椿姫+ハル 變成 魔王 對 花音+ハル+京介+黑社會

只從結果而言的話本章重點為時田ユキ登場及京介是魔王的嫌疑大幅上升

Ｇ線上の魔王 - 1

The devil on G-string
官網點我,封日本以外的IP

Ｇ線上の魔王 - OT

本文無ネタバレ
只說兩條出現過的智力遊戲
spoiler則是自己想到的解釋


每人拿5隻手指出來
屈下第10隻手指者勝
每人每次可屈1-2隻手指

遊戲內有兩項特殊規距
--必須在10秒內作決定
--屈手指時必須互相屈,即是先行的一方的手指為1,3,5,7,9;對方的為2,4,6,8,10,屈時必須根據這次序

這兩個限制在遊戲內有特別意思
但這個是一個經典問題 - 有x塊東東,每人輪流拿1,2, ... 或n塊, 拿到第x塊者勝或敗

低能分析

遊戲內必勝法很簡單
要屈第10隻手指就必須要屈到第7隻手指(對方屈8或9)
要屈第7隻手指就必須要屈到第4隻手指(對方屈5或6)
要屈第4隻手指就必須要屈到第1隻手指(對方屈2或3)
(數學形式就是 x mod 3 = 1, x=10)
先攻的一方能拿1塊,所以先攻方必勝

為何是3呢? 3這個數字是可以只靠自己達成

解釋一下何謂靠自己達成
如果2人想(1回合內)消去4隻手指,就必須2人也要屈2隻
如果其中1人想(1回合內)屈3隻的話,別人屈1隻就自己屈2隻,別人屈2隻就自己屈1隻,不用人家配合

如果能屈1,2,或3隻手指的話,神奇數字變成了4
對方1自己3
對方2自己2
對方3自己1

換句話說,在一個set內,只要全部成員都存在著一個 mirror (也是成員)就能達成 a + mirror(a) = 某數 , 就能夠 mod 某數
(按: 全部數都是連續的話 某數就是最大+最小)

total mod 某數 = k
如果先攻的一方能拿k塊(不多不少), 拿第total就勝的話就是先攻必勝
遊戲如果變成拿第total塊輸,就可以變成拿(total - 1)塊勝...前題是set內的數都是連續,如(3,4,5...等,缺少1,2時的話可能會讓遊戲無法進行,這case先不管)

第二個遊戲
請找出魔王所在之處

通往天國之路: 真話或謊言
通往地獄之路: 謊言
魔王所在之處: 真話

公園: 地下鐵是通往天國之路
地下鐵: 倉庫是通往地獄之路
倉庫: 這裡不是天國之路

魔王在哪裡? (3個地方都各自通往不同地方)
ハル沒有紙筆下迅速(恐怕是在1分鐘內)答了這問題 Orz
最簡單的方法是Brute-force,反正只有3個選擇...
我也想知道有沒有其他更好的解決方法

馬後炮分析

如公園是魔王所在之處-->地下鐵是通往天國之路-->倉庫是通往地獄之路
"這裡不是天國之路"是謊話,但倉庫是通往地獄之路 --> 自相矛盾

如地下鐵是魔王所在之處-->倉庫則是通往地獄之路-->公園則是通往天國之路
"這裡不是天國之路"是謊話,代表倉庫是通往天國之路 --> 和"公園則是通往天國之路"自相矛盾

剩下的則是倉庫
倉庫: 這裡不是天國之路 <= 正確
地下鐵: 倉庫是通往地獄之路 <= 謊話,地下鐵不知是天國(謊)或地獄
公園: 地下鐵是通往天國之路

1. 公園為天國(真)的話,地下鐵也是天國(謊) --> 自相矛盾
2. 公園為地獄的話,地下鐵則是天國,和"地下鐵是通往天國之路"是謊話自相矛盾
3. 不能為天國(真),也不能為地獄,因此是天國(謊)

結論
倉庫: 這裡不是天國之路 <= 正確 (魔王)
地下鐵: 倉庫是通往地獄之路 <= 地獄
公園: 地下鐵是通往天國之路 <= 天國(謊)

恋愛０キロメートル 体験版

下載

笑得很開心,但很短　(´；ω；｀)

表情 囧

體驗版到剛決定交換家族完結
即是序完即止 Orz

もしも明日が晴れならば - 2

繼續上篇

四個人的最終章
一開始就說了,我認為本作的其中一個賣點為衝突
每個角色的衝突都可以在共通線(該角色為主的部分)及最終章看到
角色介紹中的關係圖中沒有寫自己對自己的關係
基本上在最終章會見到

以下順序的是我跑的順序,實際上沒有先後次序的要求,每個個人線的ネタ和其他線的沒太大關連
珠美和つばさ跑了一段時間,可能有遺忘

もしも明日が晴れならば - 1

(每完成一位角色她才會在標題畫面出現)

官網點我

原画 - くすくす
シナリオ - NYAON

短評: 少見的女主角一開始就死掉成為幽靈的校園戀愛物,有不錯的感動情節
個人最欣賞的是它描寫眾角色之間的矛盾
要打個比喻的話可以說是Aster的怪力亂神版
還有一點是每條線都有嫉妒的部分,不過不像School Death那樣有情殺

內容概要:

某有名的純愛故事: 在傳說下的大樹告白的話，並成為情侶的話，將會擁有永遠的幸福。 (改自這裡)

NTR版本:接著上面，但男的是自己的好友，女的就是意中人的她…

もしらば:  在(傳說的)合歓樹下告白的話，並成為情侶的話，女方就會死掉。

暑假開始前，男主角鳩羽一樹在溫室外面的合歓樹下向女主角野乃崎明穂告白，兩人成為戀人。不過3天之後，明穂因急性感冒去世。這一切來得太突然…一樹和明穂的妹妹つばさ也未能接受這突然的現實。

在9月初，一樹留意到身邊有奇怪的靈異現象因而發現到明穂的幽靈…

明穂再次回來，故事正式開始。

9月新作體驗版

試了幾個
官網自己找...

らぶ２Quad
簡單介紹
沒有戰敗(暫時)和被其他人上的純AVG版ハルカ

簡單感想
エロい！エロい！エロい！
色彩,液體,表情等都很棒
看CG的話可以說這隻是本月的KING OF ERO吧
系列也很美觀,預設的呼叫MENU方法為把滑鼠移動到左邊再點一下,QUICK SAVE和LOAD則是右邊選用左或右鍵(其實也參考了戯画不少)

シュクレ sweet and charming time for you
簡單介紹
主角(廚師)盡力救回一間喜歡的餐廳,內有一堆可愛女角

簡單感想
千鶴 Nice.
總覺得人物魅力和おっぱい成正比...
體驗版在咲夜子先輩自爆身分後完結...
之後應該是主角努力經營同時攻略女角以維持餐廳
能普通地期待吧

恋騎士Purely ☆Kiss
簡單介紹
9月中的其中一隻鎧甲物(按:らふ２Quad只有其中一人是鎧甲)
男主角和女主角們的(準)騎士團生活
目標是維持正義！

(騎士像是警察的東東)

簡單感想
眾角色都很帥（妹，真奈，明莉卻很空氣 Orz 妹還算搶眼）
男主角也是意志堅定的大好青年(像FSN的士郎?)
基本上每個有立繪的人都很喜歡

體驗版的範圍應該是到序章末段
和一開始前後呼應
眾角色的性能都很高，妹妹的更是犯規地高　囧

中間某些戰鬥和訓練場面有CG就好了
打倒壞蛋是必須的(要考慮他們如何作案的作者也辛苦了)
不要吐槽為何沒有人用槍ww (但男主角你...)
這個明莉跟あかとき的美優很像
只從體驗版看的話感覺還不錯,但不知道正式版能不能接上這氣勢+正義感...

Lunaris Filia キスと契約と深紅の瞳
簡單介紹
眾女角攻略男主角的遊戲(內有吸血鬼)

簡單感想
普通

我的機娘居然抱怨跑這遊戲很痛苦...
高性能機娘則說轉換16:9及4:3時會遊戲會倒下...

簡單總結
最エロ的為らふ２Quad
劇情期待則是  恋騎士Purely ☆Kiss >>> シュクレ sweet and charming time for you >>>>>>>> Lunaris Filia キスと契約と深紅の瞳

鬼ごっこ！ＦＤ放在哪好呢...?
なずな在 這堆體驗版中除了在シュクレ及恋騎士Purely ☆Kiss以外都有出場

生存報告 + ラブライド・イヴ体験版

還沒有死掉
最近電話關掉後會充電,充完就睡覺
到第二天起來會開機,之後就放在一旁

有什麼問題呢? 我忘了它設定了PIN
開機後沒有輸入PIN就和關機一樣嘛 囧

ラブライド・イヴ体験版

算是閃死人和甜死人系?
隨便貼兩張

影子...囧

像是前一天陪りおな買みゆ的禮物就不能告白

エロゲ文範本

自己專用

0-1 knapsack 改版

0-1 knapsack
讀書時學過用DP解
這問題是NP-Complete

先說一說這個問題
有一堆物件,每個有自己的重量及價值
你也有一個負重上限

Input: Goods, each with weight and value AND Weight limit
Output: The set of goods having highest value and under the weight limit

DP solution:
OPT(i) = max value subset of items 1 to i

Case 1: OPT(i) = OPT(i - 1)
This means does not choose item i.

Case 2: OPT(i) = Vi + OPT(i-1)
Add item i to the subset.

Final formula : OPT(i) = MAX ( OPT(i-1) , Vi + OPT(i-1) )
OPT(0) = 0

做法
(像是非必要,但排好的話OPT[]會比較容易理解?)把物品用重量排好(輕至重)

準備一個Array, OPT[道具件數][負重上限]
OPT[n][0] = 0 // 無重量 (n指全部)
OPT[0][n] = 0 // 無物品

開始填滿OPT[][]
OPT[1][n] = V1 (重量許可的話)
V1 = 物品1的價值
解釋: 上限再多物件也只有(最輕的)一件,整行除了上限不足的格數都會是 = V1

OPT[2][n] 就要做加數
比較 OPT[1][n] (上一格) 及 OPT[2][LIMIT - W2] (減去物品重量後左方的格子)
取較高的值,之後記下做 Backtracing

例子在此
物品1 重2 價值3
物品2 重3 價值8

物品\重量上限	0	1	2	3	4	5
0 (沒物品)	0	0	0	0	0	0
{1}	0	0	3	3	3	3
{1,2}	0	0	3	8	8	11

解釋
綠色的2格是太重,所以是無物品,價值0
之後的物品{1}都是有價值3

粉紅的8是比較 正上面的3 和 左邊的 0 + 物品2的價值(8) , 發現左邊的比上面的高所以用8, 記住BT要用這個

淺藍的11是比較正上面的3 和 左邊的 3(淺黃格) + 物品2的價值(8),  所以得出 11

左邊格子的選法當然時 重量 - 物品n重量,小於0當0


另一例子

例子在此

物品1 重2 價值3

物品2 重3 價值1

物品\重量上限	0	1	2	3	4	5
0 (沒物品)	0	0	0	0	0	0
{1}	0	0	3	3	3	3
{1,2}	0	0	3	3	3	4

這次物品2 價值下降至1
紅色的兩格的選法都是左邊的 0 + 1 和 上面的 3 比,結果還是上面的3比較好

基本上不停的做到最後一格(右下一格)後做 Back-tracing就能找到 OPT(n)

舊問題到此為止
現在的就是改版

靈感是來自大帝國的艦隊編成
大帝國的戰艦有5種價值 及 成本
代表速度的 索敵
4種攻擊的 航空,鐳射,飛彈,魚雷
成本 就是 指揮

輸入 戰艦資料, 指揮上限 及 各價值的希望數值
輸出 是否有滿足的組合(大於或等於希望數值),有的話顯示該組合
忘了一點,大帝國只能選4部戰艦

基本上 0-1 knapsack 可以視為這個大帝國問題的簡單版
因為 0-1 knapsack 只有1種價值
但大帝國的則有5種...

個人想到的注意地方

1. 如何在 0-1 knapsack問題上限制只能選4個物品
2. 先不想5種價值,先想2種價值(如索敵及鐳射)的做法...相信最後可以推到n種價值也沒問題
3. Brute force complexity = O(n!) , n為輸入戰艦數... n! 的原因為 brute force要試 nC4
4. 如果用0-1 knapsack的話會有幾個地方出錯 其中一個為如何定義2種價值的OPT,某價值較高某價值較低時如何取捨,用希望數目的百分比也會出錯
5. 想過先計出分別2種價值的OPT, OPT[MAX][n]會算出在 COST n 時某單一屬性的最高值及其組合,之後補上雙價值皆非0的戰艦...但如果全部戰艦都是雙價值皆非0就不會做 Orz

神採りアルケミーマイスター小筆記

做一做個小筆記

言霊の樹跡 - 漆黒の決戦地

COMPLETE條件4 味方占有率50%丁度
簡易初回達成法

1. 到2個EVENT格打開中間大門 (先定義一下:以這門分開門前及門後地區)
2. 門前地區上方有一個門,佔領門內區域,裏面的魔物渦也要封鎖 (定義: 佔領地區是指整個範圍內只有自軍角色,系統自動把整個區域給你)
3. 關上這個門
4. 佔領門後地區
5. 不要開啟(和占領)出擊門及隱藏的魔法陣格子,當看不到它們
6. 佔領這地區的左方地區

這樣就能剛好50%, 這時END TURN就能達成條件
多一格也不可以
所以銀色門的寶箱不能先拿,該出擊門及魔法陣也不能進入
要在50%後END TURN才能如常探險

附圖

ミサンシェル - 夢幻の断崖

COMPLETE條件4 占有率60％丁度

這次的比較簡單
就這樣子看圖也應該可以明白

嘗試說明一下

1. 一開始就普通地前進,途中的旗子請全部封印掉,會經過的地方要全部佔領掉
2. 據點正上方的區域(有1支旗)也佔領掉,旗子也要封印
3. 這區域上方的區域這時應該沒敵人,所以能用1個飛行部隊佔領
4. 繼續往左推,要佔領這區域但不要攻入上方有2支旗的地方 (如上圖)
5. 再繼續往左推,佔領整個區域(內有一個出擊門)
6. 棄守第4步的地區,讓天使軍佔領掉
7. 如圖所示,搶回4格就剛好60%

60%時 END TURN就能完成條件4

保留那2支旗就能讓敵軍奪回該地區,之後我方拿回其中4格就剛好60%

ユイドラ鉱脈 - 脅威の侵食地 (EX)

COMPLETE條件4 占有率80％丁度
比上一個更簡單

看圖就能馬上明白

最下方以外的都佔領掉
這樣子就剛剛好夠了
記得要按END TURN

多餘的補充: 不要打太快,一旦達成了100%的條件地圖就會變大...變大後的80%是很麻煩的

武器,裝飾訓練
某些武器和裝飾品要打死敵人才會成長
我打セラヴィ線時找到了一個應該是比較方便的練法

必要的是セラヴィ的全弾砲撃M(火精霊の戦衣)
地點是ユマ湖 - 霊妙な地底湖

讓セラヴィ在據點上方一格出擊,一出場就對著正上方的蝙蝠群開火
這樣就能打到7隻蝙蝠
想殺得更方便的話可以附上対空迎撃及精神統一

射完後撤退,再進入再開砲
實際時間不會超過2分鐘

ユマ湖 - 忘却の地底空洞 也可以,不過這樣就是打7條魚

nCr, nPr, H

nCr 總是記不入腦
所以寫一寫

考完試才知道答案,我真是一個人才

先來一條蠢問題

r = random number

C = M + rK

你知道K的話如何由C找M?

答案超簡單: C mod K = M
可恨的是當時想不到....

上一季舊番回顧

以神速看完 Infinite Startos及まどか☆マジカ
27/4 追加 Fractale

來個簡短的後感

11年4月新番

暫時看3套

あの日見た花の名前を僕達はまだ知らない。

和LB很像,一開始已經是 refrain時的開始狀態
之後外加幽靈一隻...像もしらば？

第2集的童年部分很棒｡･ﾟ･(ﾉД`)･ﾟ･｡

C

主題是錢
不是カイジ的那種十賭十騙的錢,而是普通的投資和流動

可惜...只看動畫的話絕對不會明白它在搞什麼
在開始的2話中,只看到的是奇怪的世界觀加上 (某種攻擊形式, string) (投入量, integer) 或直接用劍插來插去就完結的戰鬥

解說完全不足

如果在剩下2話內也無法把這奇怪的設定解釋清楚的話就不用再看

カイジ2期
十賭十騙, 和期待中一樣
不錯

Disable update root certificate (Windows 7)

1. Startbar -> Edit group policy

2. 開了 Local Group Policy Editor後, 選左邊的 Local Computer Policy -> Computer Configuration ->  Administrative Templates -> System -> Internet Communication Setting -> Turn off Automatic Root Certificates Update

3. State改為on

關閉的原因是不想它自動替我下載CA cert
打這篇的原因是找 update root certificate +Windows 也不容易找到關閉方法

Zero knowledge proof - Schnorr protocol

以另一 Discrete log problem 遮掩原有的 Discrete log

t

A --------------------> B

(t = g^r mod p) , r random

c (random)

A <-------------------- B

s
 A --------------------> B

s = r + cx mod q

A有自己的 x (原有的 DL problem)
之後新增一個 r (新 DL problem)

第1步是告訴B已經準備好一個 r (t)
第2步是告訴A 試這個 c
第3步則是說這個 s 能滿足你的c , 我的r (t) 及我隱藏的 x

其實這個和 Diffie-Hellman 有相似之處

ax是a的 private key x
B只知道 g^ax(不知ax), 之後準備一個 c
A 知道 ax, 之後也準備一個 r(t)

DH的合體Key就是 g^{(ax * c + r)} ... 雖然B不知道這是什麼 囧

在這protocol , A有 ax, r, c ...能造出全部東西
B除了 c之外什麼也沒有
但B能用 A 的 public 資料 (g^ax , t = g^r)和自己的 c作驗證
計出 g^s = ty^c

另一說法就是以 s ( r, c 及 x) 去隱藏/測試 x

くそみそテクニック

くそみそテクニック
山川純一

コピベ用

無論如何都想貼一貼 (二次元和三次元的不同)

由http://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q1242398027轉貼


Q:
『けいおん！』の平沢唯ちゃんと出逢ってから・・・

三次元の女に興味がなくなりました

どうしたらいいですか？

A:

2次元で十分！

【費用】
2次元嫁：嫁購入費+電気代のみ
3次元嫁：給料のおよそ99％

【食事】
2次元嫁：一緒に食べてくれる
3次元嫁：仕事から帰ると寝てる

【掃除】
2次元嫁：してる姿も可愛らしい
3次元嫁：「あんたがやれば」とやる気なし

【休日】
2次元嫁：一緒にいてくれる
3次元嫁：家族サービス強制

【思い出】
2次元嫁：セーブ＆ロードで何度でも
3次元嫁：夫の弱みだけは忘れない

【温もり】
2次元嫁：モニターによる
3次元嫁：「触んないでよ」とうざがられる

【癒し】
2次元嫁：満たされる
3次元嫁：満たさないと文句を言われる

【外見】
2次元嫁：美人・劣化なし（絵師による）
3次元嫁：要化粧・劣化あり

【恥じらい】
2次元嫁：希望に応じて
3次元嫁：なにそれ？

【地雷】
2次元嫁：精神ダメージのみ
3次元嫁：じわじわと金や精神を吸い取られる

【処女か否か】
2次元嫁：希望に応じて
3次元嫁：基本非処女

【夫の年収】
2次元嫁：こだわらない
3次元嫁：「男のバロメーターよね」

【年数】
2次元嫁：希望に応じて
3次元嫁：離婚しない限り死ぬまで

どう考えても2次元です
本当にありがとうございましたｍ（_ _）ｍ

二次元贏了ww

あかときっ！ －夢こそまされ恋の魔砲－

官網點我