1979年,諾貝爾獎獲得者李政道教授到中國科技大學講學,他給少年班的同學出了這樣一道算術題:有5只猴子在海邊發(fā)現(xiàn)一堆桃子,決定第二天來平分.第二天清晨,第一只猴子最早來到,它左分右分分不開,就朝海里扔了一只,恰好可以分成5份,它拿上自己的一份走了.第2,3,4,5只猴子也遇到同樣的問題,采用了同樣的方法,都是扔掉一只后,恰好可以分成5份.問這堆桃子至少有多少只.據(jù)說沒有一個同學能當場做出答案.李教授說用常見的方法計算很繁,問題的關鍵在于打破常規(guī)思維. 。 這個C程序就是關于猴子分桃的問題的
標簽：
分
1979
海
諾貝爾
上傳時間：
2016-06-22
上傳用戶：葉山豪
動態(tài)規(guī)劃的方程大家都知道，就是
f[i,j]=min{f[i-1,j-1],f[i-1,j],f[i,j-1],f[i,j+1]}+a[i,j]
但是很多人會懷疑這道題的后效性而放棄動規(guī)做法。
本來我還想做Dijkstra，后來變了沒二十行pascal就告訴我數(shù)組越界了……（dist:array[1..1000*1001
div 2]...）
無奈之余看了xj_kidb1的題解，剛開始還覺得有問題，后來豁然開朗……
反復動規(guī)。上山容易下山難，我們可以從上往下走，最后輸出f[n][1]。
xj_kidb1的一個技巧很重要，每次令f[i][0]=f[i][i],f[i][i+1]=f[i][1]（xj_kidb1的題解還寫錯了）
標簽：
動態(tài)規(guī)劃
方程
家
上傳時間：
2014-07-16
上傳用戶：libinxny
/* 這個程序用180行C代碼就能夠讀取FAT16文件系統(tǒng)U盤的根目錄,可以看到根目錄下的文件
名,并可顯示
首文件內(nèi)容,不過,該程序很不嚴謹,也沒有任何錯誤處理,對U盤兼容性較差,只是用于簡單試
驗,作為參考.
這個程序可以支持WINDOWS按FAT16格式化的U盤,因為程序精簡,所以只兼容超過50％以上的U
盤品牌,如果換
成CH375A芯片則兼容性可提高到85％,當然,如果使用WCH公司的子程序庫或者正式版本的C源
程序兼容性更好。
下
歡測試以下U盤通過:郎科/超穩(wěn)經(jīng)典64M/超穩(wěn)迷你128M/U160-64M/超穩(wěn)普及128M,愛國者/迷
你王16M/郵箱型,
黑匣子/64M,微閃/64M,飆王/32M/64M/128M,晶彩/C200-64M,新科/256M,昂達/128M...,歡迎
提供測試結果
未通過U盤:愛國者/智慧棒128M,清華普天/USB2.0-128M,當然,使用WCH的子程序庫或CH375A
都可以測試通過 */
標簽：
180
FAT
程序
U盤
上傳時間：
2013-12-21
上傳用戶：mikesering
