其他

package mars.com;import android.app.Activity;import android.content.Intent;import android.net.Uri;import android.os.Bundle;public class DemoActivity extends Activity {public void onCreate(Bundle savedInstanceState) {super.onCreate(savedInstanceState)

http://acm.hdu.edu.cn/showproblem.php?pid=1058對於這個問題呢    我一直糾結了很久  畢竟我剛剛學演算法哦  很多東西都不會   我剛開始的思路是這樣的     一個一個來找 素因素是  2,3,5,7   的都可以  後面發現   這樣有問題太大了要從一一直到2000000000    做錯了。。    最後百度看一下別人怎麼做的 其實是從   因素開始來做的    你發現這張圖片有什麼  區別嗎     2：得出遞推方程：  下面

題目   http://acm.hdu.edu.cn/showproblem.php?pid=2102剛開始做這個題目時候呢    不會做  不知道怎麼樣下手   看了一下別人代碼又覺得很容易哦  在這裡要注意二個地方     1. 當某個位置   第一層  第二層都是 # 時  要小心   就可以把它們當做是 * 一堵牆  呵呵                                           2. 當某個位置    第一層是  #  第二層是 *  時   要注意  

順序棧#include<stdio.h>//初始化棧[順序棧]void initStack(SeqStack * s){s->top=-1;}//進棧int push(SeqStack *s,StackElementType x){if(s->top == Stack_size-1){return false;}s->top++;s->elem[s->top]=x;return true;}//出棧int Pop(SeqStack

最近呢遇到一個問題，就是得到的一個json資料object可能不是最最完全的一個類的資料，那麼怎麼面對那個02-19 23:29:22.531: W/System.err(13955): org.json.JSONException: No value for

題目  http://poj.org/problem?id=1979    這是一個簡單的BFS   剛開始調試老錯了  對不上答案  很糾結  最後發現原來我的w 和 h搞反了哦   含糾結。。。。   做這個題告訴我   下次題目一定要 小心啊   不要犯這個低級錯誤。。呵呵下面是AC代碼#include<iostream>#include<queue>#include<cstdio>using namespace std;struct node{int

題目 http://acm.hdu.edu.cn/showproblem.php?pid=1010剛開始拿著這個題目  開始用bfs   但是一提交就錯  不知道為什麼  很糾結哦   但是最後還是看別人解題報告才知道哦    題意   是給一個起點 S    總點D  求S 到 D點的距離哦  但是時間要切好等於 t 時，奇偶剪枝：是資料結構的搜尋中，剪枝的一種特殊小技巧。現假設起點為(sx,sy)，終點為（ex,ey），給定t步恰好走到終點，　s    |    |    |    +———

題目  http://acm.hdu.edu.cn/showproblem.php?pid=1372這是一個簡單的搜尋問題    題目意思是   一隻馬從一個點到另外一個點就可以了   你要知道象棋中馬是怎麼走的。其他的就可以了，剛開始做這個題目的時候 ，由於標記數組為mark[9][9]   但是我在初始化的時候for(int i=0;i<=9;i++) for(int j=0;j<=9;j++) { mark[i][j]=0; }一直錯了 

這是輸出0001 這種格式 有時候你只想在前面輸出0001 而且後面不用是 你可以考慮這中哦不要忘記加上標頭檔哦 呵呵 標頭檔時 #include<iomanip>cout<<setfill('0')<<setw(4)<<tem<<endl; 現在是講 輸出後面小數點的問題哦 呵呵關於 C++ 輸出時的小數點後的位元是很基礎的東西，不過有時候久不用了還真的不太記得。double a = 3.

題目  http://acm.hdu.edu.cn/showproblem.php?pid=1495剛開始那做這個題   怎麼也想不出為什麼可以用bfs    我認為做這個題目  你想到有6種情況哦    假設s 是瓶子   n，m 是有容量的杯子, s可以倒入n中  ，s也可以倒入m中   n可以倒入s中  n 也可以倒入m中    m也是一樣的哦    所以就有六種情況哦。。。  下面看具體ac 代碼  裡面有註解哦   

http://acm.hdu.edu.cn/showproblem.php?pid=2059對於這個問題   我想了很久  但是還是不懂  最後參考別人的代碼才解決了。這是屬於基礎的線性規劃問題哦  其實看了一下別人代碼覺也沒什麼  很簡單的啊    為什麼我想不出來呢   呵呵進入主題了    首先我們會考慮烏龜修n個充電站哦     我們用一個數組dp[ n ] 來記錄第i 個充電站到原點的距離，到達地 i 個充電站的時候， 然後比較一下烏龜的時間，那種方法用最少的時間哦。 

一、        使用BitmapFactory解析圖片      // --> 使用BitmapFactory解析圖片           public void myUseBitmapFactory(Canvas canvas){           // 定義畫筆              Paint paint = new Paint();           // 擷取資源流              Resources rec = getResources();       

題目  http://acm.hdu.edu.cn/showproblem.php?pid=1181 #include<iostream>#include<cstring>#include<cstdio>using namespace std;char sc[26][26],mark[26]; ///這個地方很巧哦char a[10000][50];int flag;void DFS(int x){ if(x==12) {flag=1; return

第一階段：練經典常用演算法，下面的每個演算法給我打上十到二十遍，同時自己精簡代碼，因為太常用，所以要練到寫時不用想，10-15分鐘內打完，甚至關掉顯示器都可以把程式打出來. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小產生樹(先寫個prim,kruscal要用並查集，不好寫) 3.大數（高精度）加減乘除 4.二分尋找. (代碼可在五行以內) 5.叉乘、判線段相交、然後寫個凸包. 6.BFS、DFS,同時熟練hash表(要熟，要靈活,代碼要簡)

題目 http://acm.hdu.edu.cn/showproblem.php?pid=1102剛開始做這個題目時，沒看清題目意思  一直錯誤  糾結死了我   這個是一個簡單的最小產生樹問題哦#include<iostream>#include<cstring>#include<cstdio>using namespace std;int map[101][101],dis[101];bool mark[101];int n,q,a,b;void

1.定義接受廣播的類package mars.com;import android.content.BroadcastReceiver;import android.content.Context;import android.content.Intent;import android.widget.Toast;public class MyReceiver extends BroadcastReceiver {@Overridepublic void onReceive(Context

題目  http://acm.hdu.edu.cn/showproblem.php?pid=1863這個題目很簡單，就是這樣一下輸出格式就可以了。具體看代碼#include<iostream>#include<cstring>#include<cstdio>using namespace std;#define inf 999999int map[101][101];bool mark[101];int dis[101];int n,m;void prime(

題目  http://acm.hdu.edu.cn/showproblem.php?pid=1301我在這個題目中犯了二個錯誤哦，很糾結這個題目有不難  下次一定注意   第一個錯誤是輸入有錯誤  搞的我一直錯了，第二個是   A 到B跟B到A點距離是相同的。下面看具體ac代碼#include<iostream>#include<cstring>#include<cstdio>#include<iomanip>using namespace

題目  http://acm.hdu.edu.cn/showproblem.php?pid=1175這是一個簡單的搜尋問題  BFS   剛開始覺得是簡單但是還是不會做哦 ，很糾結。。。但終於看別人報告出來的。。。當時看別人報告的時候一直糾結一個問題  就是沒想明白到底為什麼。。。呵呵。。。 if(s.di==-1){s.di=i;s.num=0;} else if(s.di!=i){s.num++;s.di=i;}

本文轉自大牛部落格：http://www.byvoid.com/blog/hungary/這是一種用增廣路求二分圖最大匹配的演算法。它由匈牙利數學家Edmonds於1965年提出，因而得名。 定義 未蓋點：設Vi是圖G的一個頂點，如果Vi 不與任意一條屬於匹配M的邊相關聯，就稱Vi 是一個未蓋點。交錯路：設P是圖G的一條路，如果P的任意兩條相鄰的邊一定是一條屬於M而另一條不屬於M，就稱P是一條交錯路。可增廣路：兩個端點都是未蓋點的交錯路叫做可增廣路。流程圖虛擬碼：bool