原创 組合博弈基礎

文章轉自:http://blog.csdn.net/tongyongzh/article/details/6175034 博弈論(一):Nim遊戲 博弈論(二):Sprague-Grundy函數 Game theory初步 尋找必敗態—

原创 HDU 1010 深搜+剪枝

剪枝有些多導致我超時兩次,一開始想到用廣搜但是發現不行,因爲這一題要求的是在特定的時間點到達 迷宮出口,用廣搜找的的是最快到達出口的時間. #include <iostream> #include <algorithm> #include

原创 HDU1811 並查集+拓撲排序

http://acm.hdu.edu.cn/showproblem.php?pid=1811  這題非常經典,花了一個下午才攻克.加強自己的基礎吧. 利用並查集將 '='等號兩邊的數字併入到一個同一個集合,然後構建鄰接表進行拓撲排序. 1

原创 zoj 3633 map簡單應用

Alice's present Time Limit: 5 Seconds      Memory Limit: 65536 KB As a doll master, Alice owns a wide range of dolls,

原创 面對算法問題怎麼辦??

  加入ACM校隊一個月了,可是感覺現在解決題目的時候仍然很喫力,而且思路比較混亂.今天在網上無意間看到了一篇文章 介紹計算機專業如何學習,頗有感觸,就把其中的一段轉載過來希望可以給自己啓發.不過文章出處突然忘了.... 當遇到一個算法

原创 hdu1238 字符串應用

題目地址:    http://acm.hdu.edu.cn/showproblem.php?pid=1238 首先將給定的字符串按照長度進行排列;         枚舉最短的字符串;         對枚舉的每個字符串在其它字符串中進

原创 HDU2036 多邊形面積模板

利用向量叉乘:三角形ABC面積可以利用向量  (↑AB) ×(↑AC)*(1/2)得出,對於多邊形,可以隨意選取多邊形某一點爲源點然後一次計算.對於如下: 的多邊形 我們可以以P1爲扇面中心,連接P1Pi就得到N-2個三角形,由於凸性

原创 Android Toast and Notification partII

這裏是源代碼 這裏是參考 在android中使用Notification可以在下拉式通知欄中顯示制定的信息,如下圖 展開下拉式菜單之後會顯示Notification的完整信息 notification實現的核心部分代碼如下 //t

原创 設置eclipse字體

  開始學習java了.   在 eclipse 菜單欄中選擇窗口(Window)-首選項(Preferences)-常規(General)-外觀(Appearence)-顏色與字體(Colors And Fonts),   在右邊的對話

原创 HDU1022 堆棧模擬

 傳送門:::   http://acm.hdu.edu.cn/showproblem.php?pid=1022 簡單的模擬....+stl 水過 不過方法很挫啊. #include <iostream> #include <stack

原创 android 項目 R.java文件丟失?

在android項目中R.java文件自動生成的,不過如果寫錯了layout中的xml文件,R.java不會生成對應的數值,這個時候如果選擇了project->clean 你會發現R.java文件 突然不見了! 這個時候應該檢查xml文件

原创 高精度運算-(加法減法乘法)

不容易啊不容易.......我這種菜鳥寫了一下午.. //c 語言高精度運算 //加法/減法/乘法 #include <stdio.h> #include <string.h> #include <math.h> #include <s

原创 Hdu1829 並查集+廣度優先搜索

....WA了我N次........ 題目地址:    http://acm.hdu.edu.cn/showproblem.php?pid=1829 題目大意是這樣:給你多組"bug"和"bug"之間的關係(我理解爲交配關係...),讓你

原创 HDU1253 BFS

這一題的陷阱好多啊; 1:出口可能是牆; 2:如果離開的時候魔王恰好回來,輸出離開時間而不是 -1; 3:這個條件有些詭異,就是如果迷宮只有一個位置依然輸出-1..搞不懂 #include<stdio.h> #include<stdlib

原创 windows編程入門-定時刷新客戶區

要求:   在窗口中使用一個定時器,每隔1S交替使用紅色、綠色、藍色刷新整個窗口客戶區。 分析一下:   首先是 定義三個畫刷分別定義爲紅色、藍色、綠色。   然後是獲得整個窗口客戶區,使用函數 GetClientRect(hwnd,&