第14屆科展 矩陣運算之推廣研究(高中教師組) 線性計畫之理論推廣(國中教師組) 對於無理數應如何表示(國中教師組) 槓桿的妙用(萬能博士)(國中教師組) 奇妙的......(詳全文)
發表時間:2009-07-18 20:11 | 人氣:57 | 回應:0
常見的用法:1.for(a=1,b=100;a<50;a++,b--) 用,號分隔 就可以使用多個變數,這樣在for裡面就可以少打了2.for(a=0;a<100&&find==1;a++) if(appear[a......(詳全文)
發表時間:2009-07-17 19:57 | 人氣:334 | 回應:0
作法:DP (有點像是Floyd-Warshall)
來源取自:JoyBO大大所編寫的 連結
題目說明:給你n個城市的無向圖,請輸出起始點(start)到目的點(end)之間距離不超過len的走法有幾種。心得:原本用DFS可是......(詳全文)
發表時間:2009-07-16 18:58 | 人氣:1072 | 回應:0
由於N次的手動枚舉,終於試出了答案...幸好答案很小
證明:等我被雷劈到
/*******************************************************/
#include<stdio.h> ......(詳全文)
發表時間:2009-07-15 20:16 | 人氣:157 | 回應:0
作法:DFS
2007 NPSC G. 丁丁共和國 的翻版
C語言要過就要開相鄰矩陣,不過要看測資...不過我想2ms不太可能點會到10000,應該是唬人的。
找只有連結1個點的端點,作DFS深入(能走多遠就走多遠 並把......(詳全文)
發表時間:2009-07-14 15:50 | 人氣:580 | 回應:0
做法:DP(逐步更新最佳解)
C語言要過,只能看測資的難易度,所以我採用相鄰矩陣來作為連接方式,來取代LINK LIST或者是內建的...
總之存的方式是後面的節點只存連前面的節點
之後逐步放入節點,作......(詳全文)
發表時間:2009-07-14 15:38 | 人氣:397 | 回應:0
做法:數學(遞迴)
感謝zhouyuchen的提供!!
預設p(n,0)=1p(n,m)=p(n-1,m)+p(n-1,m-1)*n; //少一個數字n的組合(有m個) 加一個n的組合*n(+n之後變成有m個)
/......(詳全文)
發表時間:2009-07-14 15:33 | 人氣:203 | 回應:0
不在ASCII範圍就輸出吧,在自己電腦出不來,但上傳會AC
為什麼不在範圍內就輸出?可能是因為找不到所以爆掉吧...
/*******************************************/
#include<stdio.h>#incl......(詳全文)
發表時間:2009-07-11 21:49 | 人氣:259 | 回應:0
作法:數學
GOOGLE一下,發現有遞迴式解出k 之後 n 慢慢去試就好了...
找到的解答網頁
/****************************************************/
#include<stdio.h>#include<stdlib.......(詳全文)
發表時間:2009-07-10 21:58 | 人氣:795 | 回應:0
d156. 有獎徵答:有多少矩形? 的翻版(d156. 有獎徵答:有多少矩形? 的解法 ←解答自己按)
總之呢...我不曉得原作者怎麼寫,不過我是這樣想的
先枚舉任兩行再來枚舉列(重點)例如......(詳全文)
發表時間:2009-07-10 19:41 | 人氣:383 | 回應:0
作法:進位法+利用前一項的位數(由於是N! 上升的速度很快 速度很有很大差異)
第1程式碼 pcsh710742 的 480ms第2程式碼 684ms
打程式的時候最好是用同一類型的型態
例如第1程式碼有些改成......(詳全文)
發表時間:2009-07-10 19:29 | 人氣:431 | 回應:0
將以下這兩行放進main的主程式最上面 freopen("input.txt", "rt", stdin); freopen("output.txt", "w+t", stdout); ↑......(詳全文)
發表時間:2009-07-09 20:48 | 人氣:2822 | 回應:0
之前好像忘記貼上來了
作法:暴力
/*********************************************************/
#include<stdio.h>#include<stdlib.h>#include<string.h>int main(){&nbs......(詳全文)
發表時間:2009-07-08 23:32 | 人氣:237 | 回應:0
非常*的字串分析...
/******************************************************/
#include<stdio.h>#include<stdlib.h>#include<string.h>main(){ char in[500]={0};&......(詳全文)
發表時間:2009-07-08 23:23 | 人氣:281 | 回應:0
作法:1.取LOG(N!)=log(1)+log2+log3...+logN 2.大數運算...
第3程式碼(極限建表)
/**********************************************************/
#include<stdio.h>......(詳全文)
發表時間:2009-07-08 23:22 | 人氣:194 | 回應:0