原创 程序員的十個層次你屬於哪一層?(知己知彼)

  菜鳥,大牛這些頭銜似乎適用於每個程序員,今天我們列舉程序員的十個層次,看您究竟屬於哪一級? 自西方文藝復興以來,中國在自然科學方面落後西方很多,軟件領域也不例外。當然現在中國的許多程序員們對此可能有許多不同的意見,有些人認爲中國的

原创 nyoj 503 解方程 (牛頓迭代)

主要思想: 首先,選擇一個接近函數零點的,計算相應的和切線斜率(這裏表示函數的導數)。然後我們計算穿過點並且斜率爲的直線和軸的交點的座標,也就是求如下方程的解: 我們將新求得的點的座標命名爲,通常會比更接近方程的解。因此我們現在可以利用開

原创 nyoj 191 小珂的遊戲 和 nyoj361 又遇約瑟夫環

題目很有意思,主要思想是模擬它的過程,然後把求出的結果打表保存起來,不然會超時的 主要難點就在於找規律,我當時根據自己找到的規律寫出來的,竟然8的結果不對,很鬱悶不知道爲什麼?? #include<stdio.h> int main()

原创 hdu 3549 Flow Problem 最大流入門 EK算法

http://acm.hdu.edu.cn/showproblem.php?pid=3549 核心思想:通過廣搜搜來找增廣路(簡單的說就是可以增大流量的路),找的同時記錄路徑,到達匯點的時候根據記錄的路徑更新殘量網路,一直到找不到增廣路

原创 nyoj 586 瘋牛和nyoj 619 青蛙過橋 二分枚舉+貪心

瘋牛 題意:簡單的說就是給你一段長度,在這一段中給出m個點,然後在這m個點中選出k個點,讓這k個點之間相鄰兩個點的之間距離的最小值最大 思路:通過二分枚舉這個最小值,然後通過貪心的思想找出滿足要求的最大的這個最小值 #include<st

原创 hdu 2444(染色法判斷二分圖+匈牙利算法)

題意:首先判斷是否是二分圖,如果不是的話輸出No,如果是的話輸出最大匹配 判斷二分圖:運用染色法,相鄰的兩個點間染不同的顏色,如果遇到相鄰的點是同一顏色的,則不是二分圖 具體實現:通過廣搜遍歷所有的點,判斷是否有相鄰的點是同一顏色(一定要

原创 取餘運算符

轉自  http://wenku.baidu.com/view/eca578ec856a561252d36f8d.html C的%運算知多少呢?當是正整數時,可能大家都知道。例如:5%3等於2, 3%5等於3。當存在負數時呢?先看看例子

原创 大數加法 模版

 c++ 代碼,寫的不錯,留下來當模版 #include<iostream> #include<string> using namespace std; string sum(string s1,string s2) { i

原创 c++ 課程設計 ——公司設備管理系統

寫了幾天的課程設計啊,終於感覺能拿出手了!! 感覺寫完之後對c++面相對象的思想又有了一點新的感悟了,要想學好一門語言還是得多寫代碼! vip 管理員賬號:admin   密碼:123456 普通管理員的賬戶可以由vip管理員添加 #i

原创 hdu 1281 棋盤遊戲 二分圖最大匹配

題目分析:這一題的最大難點在於尋找關鍵點的個數,處理的方法是找出最大匹配數ans,然後枚舉每一條邊,如果刪除這條邊後再次求出的最大匹配與ans不相等,則是關鍵點,否則就不是關鍵點 #include<stdio.h> #include<st

原创 nyoj 239 月老的難題 二分圖最大匹配(匈牙利算法)

如果對匈牙利算法不太懂的——請猛擊 二分圖最大匹配的第一題,主要是對增廣路的理解,上面博客講的很清楚,不再羅嗦,上代碼—— #include<stdio.h> #include<string.h> #include<vector> us

原创 nyoj 269 VF ( 動態規劃)

http://acm.nyist.net/JudgeOnline/problem.php?pid=269 英文題很難理解,題意:1~1000000000之間,各位數字之和等於給定s的數的個數 狀態轉移方程:d[i]][j]=d[i][j]

原创 nyoj 148 fibonacci數列(二)

思路:二分冪 #include<stdio.h> void fun(int a1[][2],int a2[][2]) { int c[2][2],i,j,k; for(i=0;i<2;i++) for(j=0;j<2

原创 路在何方(給計算機專業的孩子們的一些指點)

計算機專業畢業後大致的工作方向是軟、硬、網、圖 四大類 尤其以軟件、網絡爲現今的首選 從崗位上分,又可以分爲技術道路、營銷道路兩大方向 if 你選擇作技術,then 從現在開始,牢記: 天道酬勤!!! if 你選擇軟件技術 then

原创 nyoj 226 wall (凸包 Graham算法)

Graham 算法 圍牆的長途爲凸包長+最近距離爲半徑的圓的周長 #include<stdio.h> #include<math.h> #include<algorithm> #define pi 3.1415926 using name