作法:DFS搜尋所有可能
想法:複製完,一定是接貼上,及早達到星星的數目,之後一大於最小次數就退回
2009/7/14更新 由於zhouyuchen寫的超快,以至於產生新的做法
不過感謝zhouyuchen提供想法(雖然......(詳全文)
發表時間:2009-06-01 07:10 | 人氣:421 | 回應:1
作法:DFS搜尋所有可能
想法:紀錄上一次的動作,以免走回去8-PUZZLE問題
/**********************************************************/
#include<stdio.h>#include<stdlib.h>int......(詳全文)
發表時間:2009-06-01 07:05 | 人氣:545 | 回應:0
作法:由於資料量太大,請先用快排由大排到小,每連續三個,看看使否能夠成三角形,再利用海龍公式求面積
海龍公式:假設邊長a,b,cs=(a+b+c)/2
面積=sqrt((s-a)*(s-b)*(s-c)*s)
/*****************......(詳全文)
發表時間:2009-06-01 07:01 | 人氣:660 | 回應:0
作法:DP(零錢問題)
/*********************************************************/
#include<stdlib.h> #include<stdio.h> &nbs......(詳全文)
發表時間:2009-06-01 06:55 | 人氣:359 | 回應:0
作法:DFS搜索節點
/****************************************************/#include<stdio.h>#include<stdlib.h>double map[21][21]={0},ans=1;int n,start,end,flag[21]={0};voi......(詳全文)
發表時間:2009-06-01 06:54 | 人氣:230 | 回應:0
作法:最短路徑問題
想法:假設每一點是,做最短路徑,總和最小即是
/**********************************************************/
#include<stdio.h>#include<stdlib.h>int map[3......(詳全文)
發表時間:2009-06-01 06:52 | 人氣:513 | 回應:0
作法:邏輯的推理來加快速度
/**********************************************************/
#include<stdio.h> #include<stdlib.h> main() ......(詳全文)
發表時間:2009-05-31 06:26 | 人氣:1191 | 回應:0
作法:不太像是最短路徑,一直做更新的動作
由於是樹枝狀的圖,所以只要有順序的更新,便不會產生邏輯的錯誤
有環的或著是...就不行 以上
/***************************************************......(詳全文)
發表時間:2009-05-31 06:25 | 人氣:371 | 回應:0
作法:最大運輸量問題
NPSC的水之都(想法)+丁丁共和國(技巧)
/*********************************************************/
#include<stdio.h>#include<stdlib.h>#include<st......(詳全文)
發表時間:2009-05-31 06:24 | 人氣:420 | 回應:1
先將答案算出來,再作輸出
/**********************************************************/
#include<stdio.h> #in......(詳全文)
發表時間:2009-05-31 06:22 | 人氣:148 | 回應:0
作法:數學
公式推導還沒出來
/******************************************************/
#include<stdio.h> #include<stdlib.h> main() {......(詳全文)
發表時間:2009-05-31 06:19 | 人氣:279 | 回應:0
作法:暴力枚舉
/*****************************************************/
#include<stdio.h>#include<stdlib.h>
main(){ int n; scanf("%d",&n); while(n--)&nb......(詳全文)
發表時間:2009-05-31 06:18 | 人氣:135 | 回應:0
作法:最大運輸量問題
利用相鄰矩陣加快
/***********************************************************/
#include<stdio.h>#include<stdlib.h>int map[1001][200][2]={0};int n......(詳全文)
發表時間:2009-05-31 06:17 | 人氣:448 | 回應:0
/******************************************************/
#include<stdio.h> #include<stdlib.h> main() { long long......(詳全文)
發表時間:2009-05-31 06:15 | 人氣:358 | 回應:0
作法:DFS
找端點作DFS搜尋
/************************************************************/
#include<stdio.h>#include<stdlib.h>#include<string.h>short int map[2001......(詳全文)
發表時間:2009-05-31 06:14 | 人氣:460 | 回應:0