Re: [閒聊] 1%的抽卡率抽100次機率是63.4%?

看板C_Chat作者 (見鬼噢)時間8月前 (), 8月前編輯推噓77(781163)
留言242則, 53人參與, 8月前最新討論串7/9 (看更多)
※ 引述《fragmentwing (片翼碎夢)》之銘言: : https://imgur.com/fs1T6T9
: 獻醜 : 原本想說要用log去算,發現超不準,只好直接算了 : 怕超過2*32次,就用10次和0.1的機率去算了 : 至少一次的機率==一次+兩次+...+N(抽的總次數)次 : 以下程式碼,才正式學C不到10天,請鞭小力點 : #include<stdio.h> : #include<math.h> : int cntnis(int a,int b){ : int top=1,bottom=1; : for(int i=1;i<=b;i++){ : top*=(a-i+1); : bottom*=i; : } : int compute=top/bottom; : return compute; : } : double multi(double have,int havet,int nohavet){ : double result=pow(have,havet)*pow((1.0-have),nohavet); : return result; : } : int main(){ : int times,cntn,i; : double haveis,mulh,probability,expectation=0; : times=10; : haveis=0.1; : for(i=1;i<=times;i++){ : cntn=cntnis(times,i); : mulh=multi(haveis,i,times-i); : probability=cntn*mulh; : printf("抽 %d 次中,抽中 %d 張的機率= %lf\n",times,i,probability); : expectation+=probability*i; : } : printf("抽 %d 次,機率 %.3lf 期望值為: %lf",times,haveis,expectation); : return 0; : } 看到原PO說剛學C就想拿來運用,想要鼓勵一下原PO, 這才是學程式的精神,學了就是有需要就要想到它,把它要拿出來用 有一些人認為C太低階,程式碼太長,用Python或Matlab打起來比較簡單 在這個案例上是沒錯啦,畢竟只是跑10次迴圈而已 但如果是跑上萬次、甚至是百萬次的話,我就建議用C了 我大學念資工時,有一堂課叫做 隨機程序 專門就是再學如何寫有效率的程式去模擬隨機環境,統計十萬百萬次後,比較是否符合數學上計算的機率 例如: 撲克牌抽三張都是紅心,模擬百萬次的成功次數 有三個袋子,裡面各有紅白三顆球,A袋摸一顆球放B袋,B袋摸一顆放C袋,最後C袋摸出紅球,模擬百萬次的成功次數 諸如此類的各種機率問題,都可以用程式去模擬十萬、百萬、甚至千萬次 這種迴圈都是要跑很久的,就比較需要可以碰觸到低階的C去寫程式 可以break迴圈就break,盡可能的減少不必要的過程 Matlab就很適合跑一些很難去寫的數學式演算法,因為都建好函數了 Laplace阿、Fourier都可以直接呼叫 可以畫圖也是一大優勢 我上面用C跑完的百萬次隨機模擬結果,也可以丟到Matlab去跑分布圖 讚讚 再來Matlab是以矩陣做運算的,也很適合去跑圖像分析圖像處理 當初實驗室學長也有在用Matlab做人臉分析處理的,不過我沒有涉獵就不贅述了 Python是我目前看過最好學的程式了 直覺符合人類語言、程式短易讀易改、主流多數人都會用 我自己就google自學Python玩過網路爬蟲wikia文本處理機器人聊天機器人 總結來說 C 適合新手打基礎、或是寫需要大量運算需要增加效率時使用 Matlab 適合數學計算、數位圖像處理 Python 適合快速寫簡單程式、或是開發一些應用 以原原PO的漫畫中例子,我們就可以以C做模擬: SSR機率1%,抽100次中,如果有中SSR就算成功,模擬百萬次,成功幾次 以數學理論上就是1-99%^100,這就可以直接在Matlab或是Python上做 在來比較最後的數值是否相似,以兩種不同的路來驗證最終結果沒問題 以上小弟淺見,還望各路大神鞭小力點 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 60.251.182.68 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/C_Chat/M.1559618248.A.88E.html
8月前
我也是從c開始學
06/04 11:20, 1F

8月前
快推免得被說看不懂
06/04 11:23, 2F

8月前
我是從QB開始學...
06/04 11:24, 3F

8月前
喔喔,對對對,跟我想得差不多
06/04 11:24, 4F

8月前
我那時候大家都學C++啊,其實還是滿好用的啦
06/04 11:25, 5F

8月前
其實我也是這麼想的
06/04 11:26, 6F

8月前
其實我覺得第一個學C挺怪的就是
06/04 11:29, 7F

8月前
完了我只用過MATLAB
06/04 11:29, 8F

8月前
打錯,我是要說第一個語言學C++挺怪的
06/04 11:29, 9F
會說學C/C++打基礎,是因為比較低階,新人可以學習電腦程式的邏輯思考方式 我們系上大一程式設計課 上學期是先教Python,對於程式完全沒學過的人比較好上手 下學期才開始教C/C++,把程式邏輯基礎打好 不過我高三學測完就先翻書自學C了 :P ※ 編輯: seeghost945 (60.251.182.68 臺灣), 06/04/2019 11:36:54
8月前
python真的很不錯,c和c++的語法和方法太繁複了,做什麼
06/04 11:31, 10F

8月前
都要一套流程
06/04 11:31, 11F

8月前
static-typed 語言寫起來就很累啊
06/04 11:32, 12F

8月前
C/C++ 更麻煩的是沒有 garbage collection
06/04 11:33, 13F

8月前
大一上學校教c++根本害人
06/04 11:34, 14F

8月前
不過現在 MATLAB 做得到的事情Python幾乎都可以做了吧?
06/04 11:35, 15F

8月前
我之前大學資工三個班 其他兩班學c++我們學c
06/04 11:36, 16F

8月前
第一個學C怪在哪?頂多就沒python豐富 支援一堆..
06/04 11:36, 17F

8月前
第一個學C很ok,是學C++很怪
06/04 11:36, 18F

8月前
很多工學院大一也都教C++
06/04 11:37, 19F

8月前
但感覺不是很適合...
06/04 11:37, 20F

8月前
我知道啊 因為我們當初也是教C++ 課本就螞蟻 對吧?
06/04 11:37, 21F

8月前
c->c++->others
06/04 11:38, 22F

8月前
語言好不好用看用在哪,殺雞用牛刀怪刀不好用是很奇怪的事
06/04 11:38, 23F

8月前
c算很簡單的,c++導入物件概念,再來是其他
06/04 11:39, 24F

8月前
真的是要看用在什麼地方 如果你是寫driver跟寫app用的語
06/04 11:41, 25F

8月前
言本來就不會一樣
06/04 11:42, 26F

8月前
先學c/c++可以方便銜接計算機概論的硬體知識
06/04 11:42, 27F

8月前
我之所以提C比C++做為第一個語言較佳就是因為硬體的關聯
06/04 11:43, 28F

8月前
我不太懂為什麼教C++的一開始就 cout 和 << ,這兩者涉及
06/04 11:44, 29F

8月前
了class 和 operator overloading 的概念
06/04 11:44, 30F

8月前
而且很多教授直接噴 string class 出來存字串
06/04 11:44, 31F

8月前
這反而會妨礙學生理解字串的處理
06/04 11:44, 32F

8月前
但是在 C 裡面你就只有 char[]
06/04 11:45, 33F

8月前
arrenwu有沒有北七如我也看的懂得說法啊 ....
06/04 11:45, 34F

8月前
簡單的說就是C++的教學一開始常常使用高級咒文,但C會從
06/04 11:45, 35F

8月前
初級元素魔法開始
06/04 11:46, 36F
8月前
樓上把c++primer前面幾章讀一下就會大概知道a大在說啥
06/04 11:46, 37F
還有 167 則推文
還有 19 段內文

8月前
來的東西其他人合作起來有多臭自己都聞不出來
06/04 14:27, 205F

8月前
舉個例子,要寫Python就算沒辦法寫得夠Pythonic,至少code
06/04 14:27, 206F

8月前
style給我去把PEP8讀過一遍再來,私人專案沒關係,要公開之
06/04 14:27, 207F

8月前
前先sanitize一下不要臭到別人
06/04 14:27, 208F

8月前
也不是說寫C的就不臭,去翻一下GNU standard library人家是
06/04 14:27, 209F

8月前
用怎麼樣的慣例在寫C的,不要自己惡搞
06/04 14:27, 210F

8月前
06/04 14:27, 211F

8月前
能把虛擬碼換成某種語言跑起來,不代表你會那種語言,大家
06/04 14:27, 212F

8月前
都有的功能不重要,重點是你有沒有弄懂為什麼這個語言存在
06/04 14:27, 213F

8月前
的核心feature和什麼才是他的特色。
06/04 14:27, 214F

8月前
嫌Python慢之前,如果你知道Cython在幹嘛,知道Python為什
06/04 14:27, 215F

8月前
麼又稱glue language,你就會用C來寫core然後Python寫wrapp
06/04 14:27, 216F

8月前
er的方式來Pythonic地實作你的演算法然後再接駁給其他系統
06/04 14:27, 217F

8月前
Python的設計目的是減少人類的開發時間和各種重要元件之間
06/04 14:27, 218F

8月前
的串接overhead、作為複雜系統的前端語言,例如深度學習引
06/04 14:27, 219F

8月前
擎不約而同選用Python作為前端,C/CUDA作為後端一樣
06/04 14:27, 220F

8月前
結果這一串沒有經典引戰笑話XDDD,我以為是有人引戰說
06/04 14:32, 221F

8月前
了什麼xxx是世界上最好的語言才這麼多推
06/04 14:32, 222F

8月前
看來專家很多,想問一下,為啥學校教的跟業界要的落差很大
06/04 14:45, 223F
我是念中後段的國立大學 這邊的環境是學生程式能力參差不齊,更嚴重的是有很多學生只想混畢業 大一入學前都不會寫程式,下課回家除了作業也不會想要多練習程式 熱情沒練習程式能力當然無法進步,學生都原地踏步,能教的就不多 系上的規畫上,到了大三選修課才開始在課堂上學做專案 但說白了也只是不到千行的小專案 一堂課也才18周,還要上課教課程內容 以資料庫這堂課舉例,學關連式資料庫、SQL語法就花了約8~9周 期中考完上述後,才開始寫專案,每周課堂做專案報告 再來教授也不一定會跟業界有互動,當然就不知道現在業界流行的內容 有些教授更只顧著自己研究室的案子 畢竟申請研究經費還是比教育理念重要阿XD
8月前
要引戰的話先從tab還是4格空白開始聊吧
06/04 14:47, 224F

8月前
再來聊IDE背景顏色要深色還淺色
06/04 14:47, 225F

8月前
我支持IDE背景要深色
06/04 14:56, 226F

8月前
應該說學c容易習慣從下往上堆的思考,而c++,java..etc
06/04 14:58, 227F

8月前
通常是由上往下長的思路去設計的,沒切換過來撞牆是必
06/04 14:58, 228F

8月前
然的
06/04 14:58, 229F

8月前
我都用tab 打C用深色 Matlab用淺色 Latex深淺看心情
06/04 14:59, 230F

8月前
因為學校不會教你實作...要自行摸索
06/04 15:09, 231F

8月前
再來C++的教科書很爛
06/04 15:10, 232F

8月前
從C開始之後學java 現在學python輕鬆多
06/04 15:15, 233F
※ 編輯: seeghost945 (60.251.182.68 臺灣), 06/04/2019 15:55:44
8月前
其實1堂課18周還滿久的啦XD
06/04 15:57, 234F

8月前
Code_Chat
06/04 16:17, 235F

8月前
現在好像戰不了Vim或Sublime了?
06/04 16:40, 236F

8月前
其實我是完全不會推薦一般人去寫C 不如去寫C#
06/04 22:46, 237F

8月前
上手容易度跟內建的API豐富程度差很多
06/04 22:47, 238F

8月前
數字還好 字串處理的話 C#是給你車開 C是要自己打造輪子
06/04 22:47, 239F

8月前
如果程式只是業餘興趣 花大把時間學C是比較沒必要
06/04 22:48, 240F

8月前
C#只是把method第一個字母改大寫的Java而已(戰
06/05 01:59, 241F

8月前
Java 也可以 不過我覺得 C# IDE 強大太多了 XD
06/05 02:22, 242F
討論串 (同標題文章)
本文引述了以下文章的的內容:
10
22
完整討論串 (本文為第 7 之 9 篇):
48
170
-4
14
10
22
10
23
7
27
77
242
12
27
3
4