中級演算法題

㈠ 計算機網路中級綜合復習題

44.分區
45.FTP
46.NTFS
47.4
48.標注語言
49.TCP/IP
50.先用反病毒軟體進行檢測再做決定
51.設置磁碟配額
52.長
53.Microsoft 網路的文件和列印機共享
54.DNS配置故障
55.CD-ROM$ (windows默認共享，不顯示)
56.
57.
58
59.網卡配置
60.內置管理員帳戶
61.磁碟掃描
62.255.255.255.192
63.通過復印的紙張
(不好意思，那個子網的我不會，學子網劃分的時候沒有學好)

㈡ 求解：銀行業中級個人理財：計算題求終值和現值，求PV＝4430663元解題過程。

該企業的現金流如下：時刻0（第一年年初）：-100時刻1（第二年年初）：-100時刻2（第三年年初）：-100時刻4（第四年年末）：50時刻5（第五年年末）：100時刻4（第六年年末）：150按照10%的折現率，這些現金流的現值=-100-100/(1+10%)-100/(1+10%)^2+50/(1+10%)^4+100/(1+10%)^5+150/(1+10%)^6=-92.6398萬元凈現值是負的，所以企業不應該做這個項目。

㈢ 演算法設計比賽做什麼演算法好

應該是ACM吧
就是給你8-10道演算法題目，5個小時，做出來多的題目數越多，排名越靠前，如果題目數一樣多的看用的時間。
時間的計算方法如下：
例如你A題用了20分鍾AC，然後B題有用了30分鍾AC（此時是比賽開始50分鍾），又用了30分鍾AC了C題，那麼你的時間（penalty ）是
20 + 50 + 80 = 150分鍾

比賽中常用的演算法有
1。動態規劃
2。搜索
3。貪心
4。圖論
5。組合數學
6。計算幾何
7。數論
等

推薦到
http://acm.pku.e.cn
http://acm.zju.e.cn
http://acm.h.e.cn
http://acm.timus.ru
這幾個OJ上練習

比較好的題目分類（POJ上的）
1。這個是我最喜歡的
初期:
一.基本演算法:
(1)枚舉. (poj1753,poj2965)(2008-10-27Done 位運算+寬搜)
(2)貪心(poj1328,poj2109,poj2586)
(3)遞歸和分治法.
(4)遞推.
(5)構造法.(poj3295)
(6)模擬法.(poj1068,poj2632,poj1573,poj2993,poj2996)
二.圖演算法:
(1)圖的深度優先遍歷和廣度優先遍歷.
(2)最短路徑演算法(dijkstra,bellman-ford,floyd,heap+dijkstra)(2008-08-29Done)
(poj1860,poj3259,poj1062,poj2253,poj1125,poj2240)
(3)最小生成樹演算法(prim,kruskal)
(poj1789,poj2485,poj1258,poj3026)
(4)拓撲排序 (poj1094)(2008-09-01Done)
(5)二分圖的最大匹配 (匈牙利演算法) (poj3041,poj3020)
(6)最大流的增廣路演算法(KM演算法). (poj1459,poj3436)
三.數據結構.
(1)串 (poj1035,poj3080,poj1936)
(2)排序(快排、歸並排(與逆序數有關)、堆排) (poj2388,poj2299)
(3)簡單並查集的應用.
(4)哈希表和二分查找等高效查找法(數的Hash,串的Hash)
(poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503)
(5)哈夫曼樹(poj3253)(2008-09-02Done)
(6)堆
(7)trie樹(靜態建樹、動態建樹) (poj2513)(2008-10-23Done 並查集、歐拉)
四.簡單搜索
(1)深度優先搜索 (poj2488,poj3083,poj3009,poj1321,poj2251)
(2)廣度優先搜索(poj3278,poj1426,poj3126,poj3087.poj3414)
(3)簡單搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)
五.動態規劃
(1)背包問題. (poj1837,poj1276)
(2)型如下表的簡單DP(可參考lrj的書 page149):
1.E[j]=opt{D+w(i,j)} (poj3267,poj1836,poj1260,poj2533)
2.E[i,j]=opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij} (最長公共子序列)
(poj3176,poj1080,poj1159)
3.C[i,j]=w[i,j]+opt{C[i,k-1]+C[k,j]}.(最優二分檢索樹問題)
六.數學
(1)組合數學:
1.加法原理和乘法原理.
2.排列組合.
3.遞推關系.
(POJ3252,poj1850,poj1019,poj1942)
(2)數論.
1.素數與整除問題
2.進制位.
3.同餘模運算.
(poj2635, poj3292,poj1845,poj2115)
(3)計算方法.
1.二分法求解單調函數相關知識.(poj3273,poj3258,poj1905,poj3122)
七.計算幾何學.
(1)幾何公式.
(2)叉積和點積的運用(如線段相交的判定,點到線段的距離等). (poj2031,poj1039)
(3)多邊型的簡單演算法(求面積)和相關判定(點在多邊型內,多邊型是否相交)
(poj1408,poj1584)
(4)凸包. (poj2187,poj1113)(2008-08-29Done)
中級:
一.基本演算法:
(1)C++的標准模版庫的應用. (poj3096,poj3007)
(2)較為復雜的模擬題的訓練(poj3393,poj1472,poj3371,poj1027,poj2706)
二.圖演算法:
(1)差分約束系統的建立和求解. (poj1201,poj2983)(2008-09-05Done)
(2)最小費用最大流(poj2516,poj2516,poj2195)
(3)雙連通分量(poj2942)
(4)強連通分支及其縮點.(poj2186)
(5)圖的割邊和割點(poj3352)
(6)最小割模型、網路流規約(poj3308, )
三.數據結構.
(1)線段樹. (poj2528,poj2828,poj2777,poj2886,poj2750)
(2)靜態二叉檢索樹. (poj2482,poj2352)
(3)樹狀樹組(poj1195,poj3321)
(4)RMQ. (poj3264,poj3368)
(5)並查集的高級應用. (poj1703,2492)
(6)KMP演算法. (poj1961,poj2406)(2008-09-16Done)
四.搜索
(1)最優化剪枝和可行性剪枝
(2)搜索的技巧和優化 (poj3411,poj1724)
(3)記憶化搜索(poj3373,poj1691)

五.動態規劃
(1)較為復雜的動態規劃(如動態規劃解特別的施行商問題等)
(poj1191,poj1054,poj3280,poj2029,poj2948,poj1925,poj3034)
(2)記錄狀態的動態規劃. (POJ3254,poj2411,poj1185)
(3)樹型動態規劃(poj2057,poj1947,poj2486,poj3140)
六.數學
(1)組合數學:
1.容斥原理.
2.抽屜原理.
3.置換群與Polya定理(poj1286,poj2409,poj3270,poj1026).
4.遞推關系和母函數.

(2)數學.
1.高斯消元法(poj2947,poj1487, poj2065,poj1166,poj1222)
2.概率問題. (poj3071,poj3440)
3.GCD、擴展的歐幾里德(中國剩餘定理) (poj3101)
(3)計算方法.
1.0/1分數規劃. (poj2976)
2.三分法求解單峰(單谷)的極值.
3.矩陣法(poj3150,poj3422,poj3070)
4.迭代逼近(poj3301)
(4)隨機化演算法(poj3318,poj2454)
(5)雜題.
(poj1870,poj3296,poj3286,poj1095)
七.計算幾何學.
(1)坐標離散化.
(2)掃描線演算法(例如求矩形的面積和周長並,常和線段樹或堆一起使用).
(poj1765,poj1177,poj1151,poj3277,poj2280,poj3004)
(3)多邊形的內核(半平面交)(poj3130,poj3335)
(4)幾何工具的綜合應用.(poj1819,poj1066,poj2043,poj3227,poj2165,poj3429)
高級:
一.基本演算法要求:
(1)代碼快速寫成,精簡但不失風格
(poj2525,poj1684,poj1421,poj1048,poj2050,poj3306)
(2)保證正確性和高效性. poj3434
二.圖演算法:
(1)度限制最小生成樹和第K最短路. (poj1639)
(2)最短路,最小生成樹,二分圖,最大流問題的相關理論(主要是模型建立和求解)
(poj3155, poj2112,poj1966,poj3281,poj1087,poj2289,poj3216,poj2446
(3)最優比率生成樹. (poj2728)
(4)最小樹形圖(poj3164)
(5)次小生成樹.
(6)無向圖、有向圖的最小環
三.數據結構.
(1)trie圖的建立和應用. (poj2778)(2008-10-26Done 矩陣A^n)
(2)LCA和RMQ問題(LCA(最近公共祖先問題) 有離線演算法(並查集+dfs) 和 在線演算法
(RMQ+dfs)).(poj1330)
(3)雙端隊列和它的應用(維護一個單調的隊列,常常在動態規劃中起到優化狀態轉移的
目的). (poj2823)
(4)左偏樹(可合並堆).
(5)後綴樹(非常有用的數據結構,也是賽區考題的熱點).
(poj3415,poj3294)
四.搜索
(1)較麻煩的搜索題目訓練(poj1069,poj3322,poj1475,poj1924,poj2049,poj3426)

(2)廣搜的狀態優化:利用M進制數存儲狀態、轉化為串用hash表判重、按位壓縮存儲狀態、雙向廣搜、A*演算法. (poj1768,poj1184,poj1872,poj1324,poj2046,poj1482)
(3)深搜的優化:盡量用位運算、一定要加剪枝、函數參數盡可能少、層數不易過大、可以考慮雙向搜索或者是輪換搜索、IDA*演算法. (poj3131,poj2870,poj2286)
五.動態規劃
(1)需要用數據結構優化的動態規劃.
(poj2754,poj3378,poj3017)
(2)四邊形不等式理論.
(3)較難的狀態DP(poj3133)
六.數學
(1)組合數學.
1.MoBius反演(poj2888,poj2154)
2.偏序關系理論.
(2)博奕論.
1.極大極小過程(poj3317,poj1085)
2.Nim問題.
七.計算幾何學.
(1)半平面求交(poj3384,poj2540)
(2)可視圖的建立(poj2966)
(3)點集最小圓覆蓋.
(4)對踵點(poj2079)
八.綜合題.
(poj3109,poj1478,poj1462,poj2729,poj2048,poj3336,poj3315,poj2148,poj1263)

2。這個每個分類的題目比較多，適合作為第一個分類的擴展
說明：遞推算動歸， 離散化算數據結構， 並查集算數據結構， 博弈算動歸， 麻煩題一般都是不錯的綜合題， 最短路算圖論，數據的有序化算排序
麻煩題：1697, 1712, 1713, 1720, 1729, 1765, 1772, 1858, 1872, 1960, 1963, 2050, 2122, 2162, 2219, 2237,
簡單題目：1000, 1003, 1004, 1005, 1007, 1046, 1207, 1226, 1401, 1504, 1552, 1607, 1657, 1658, 1674, 1799, 1862, 1906, 1922, 1929, 1931, 1969, 1976, 2000, 2005, 2017, 2027, 2070, 2101, 2105, 2109, 2116, 2136, 2160, 2190, 2232, 2234, 2275, 2301, 2350, 2363, 2389, 2393, 2413, 2419, 推薦：1063, 1064, 1131, 1140, 1715, 2163,
雜題：1014, 1218, 1316, 1455, 1517, 1547, 1580, 1604, 1663, 1678, 1749, 1804, 2013, 2014, 2056, 2059, 2100, 2188, 2189, 2218, 2229, 2249, 2290, 2302, 2304, 2309, 2313, 2316, 2323, 2326, 2368, 2369, 2371, 2402, 2405, 2407, 推薦：1146, 1147, 1148, 1171, 1389, 1433, 1468, 1519, 1631, 1646, 1672, 1681, 1700, 1701, 1705, 1728, 1735, 1736, 1752, 1754, 1755, 1769, 1781, 1787, 1796, 1797, 1833, 1844, 1882, 1933, 1941, 1978, 2128, 2166, 2328, 2383, 2420,
高精度：1001, 1220, 1405, 1503,
排序：1002, 1318, 1877, 1928, 1971, 1974, 1990, 2001, 2002, 2092, 2379, 2388, 2418, 推薦：1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380,
搜索容易：1128, 1166, 1176, 1231, 1256, 1270, 1321, 1543, 1606, 1664, 1731, 1742, 1745, 1847, 1915, 1950, 2038, 2157, 2182, 2183, 2381, 2386, 2426, 不易：1024, 1054, 1117, 1167, 1708, 1746, 1775, 1878, 1903, 1966, 2046, 2197, 2349, 推薦：1011, 1190, 1191, 1416, 1579, 1632, 1639, 1659, 1680, 1683, 1691, 1709, 1714, 1753, 1771, 1826, 1855, 1856, 1890, 1924, 1935, 1948, 1979, 1980, 2170, 2288, 2331, 2339, 2340,
數據結構容易：1182, 1656, 2021, 2023, 2051, 2153, 2227, 2236, 2247, 2352, 2395, 不易：1145, 1177, 1195, 1227, 1661, 1834, 推薦：1330, 1338, 1451, 1470, 1634, 1689, 1693, 1703, 1724, 1988, 2004, 2010, 2119, 2274,
動態規劃容易：1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1208, 1276, 1322, 1414, 1456, 1458, 1609, 1644, 1664, 1690, 1699, 1740, 1742, 1887, 1926, 1936, 1952, 1953, 1958, 1959, 1962, 1975, 1989, 2018, 2029, 2033, 2063, 2081, 2082, 2181, 2184, 2192, 2231, 2279, 2329, 2336, 2346, 2353, 2355, 2356, 2385, 2392, 2424, 不易：1019, 1037, 1080, 1112, 1141, 1170, 1192, 1239, 1655, 1695, 1707, 1733, 1737, 1837, 1850, 1920, 1934, 1937, 1964, 2039, 2138, 2151, 2161, 2178, 推薦：1015, 1635, 1636, 1671, 1682, 1692, 1704, 1717, 1722, 1726, 1732, 1770, 1821, 1853, 1949, 2019, 2127, 2176, 2228, 2287, 2342, 2374, 2378, 2384, 2411,
字元串：1488, 1598, 1686, 1706, 1747, 1748, 1750, 1760, 1782, 1790, 1866, 1888, 1896, 1951, 2003, 2121, 2141, 2145, 2159, 2337, 2359, 2372, 2406, 2408,
貪心：1042, 1065, 1230, 1323, 1477, 1716, 1784,
圖論容易：1161, 1164, 1258, 1175, 1308, 1364, 1776, 1789, 1861, 1939, 1940, 1943, 2075, 2139, 2387, 2394, 2421, 不易：1041, 1062, 1158, 1172, 1201, 1275, 1718, 1734, 1751, 1904, 1932, 2173, 2175, 2296, 網路流：1087, 1273, 1698, 1815, 2195, 匹配：1274, 1422, 1469, 1719, 2060, 2239, Euler：1237, 1637, 1394, 2230, 推薦：2049, 2186,
計算幾何容易：1319, 1654, 1673, 1675, 1836, 2074, 2137, 2318, 不易：1685, 1687, 1696, 1873, 1901, 2172, 2333, 凸包：1113, 1228, 1794, 2007, 2187,
模擬容易：1006, 1008, 1013, 1016, 1017, 1169, 1298, 1326, 1350, 1363, 1676, 1786, 1791, 1835, 1970, 2317, 2325, 2390, 不易：1012, 1082, 1099, 1114, 1642, 1677, 1684, 1886,
數學容易：1061, 1091, 1142, 1289, 1305, 1306, 1320, 1565, 1665, 1666, 1730, 1894, 1914, 2006, 2042, 2142, 2158, 2174, 2262, 2305, 2321, 2348, 不易：1067, 1183, 1430, 1759, 1868, 1942, 2167, 2171, 2327, 推薦：1423, 1450, 1640, 1702, 1710, 1721, 1761, 1830, 1930, 2140,

㈣ 一道中級會計方面的問題，求助了。

購買價款的現值就是比如你買一個固定資產可以分期付錢，比如今年付100萬，明年再100萬連續五年，是500萬吧，但是錢存在銀行里是有利息的，我們就可以把這些在以後各年需要會的錢先存在銀行里，那麼就會有利息，現值就是現在要存多少錢就可以在五年後存出五百萬。看一下財管《資金的時間價值》那一章你就明白了。

3.7908一般在做題的時候是已知的,是告訴你的。所以不用考慮他的演算法。因為考試是要考會計而不是考數學，所以遇到這樣的題一般就是與已知的錢數相乘就行了。

最好是先學習一下財務管理。這一段就會好理解了。

㈤ 中級會計財務管理關於貼現法的一道題

您好 我覺得兩種演算法唯一的不同就是月利率換算成年利率問題，第一種是直接折算成年利率算實際年利率，第二種是折算成實際月利率再折算成年利率。所以兩種都沒問題。因為題目給的是月利率，直接算出實際月利率更准確！實際借款金額應該按月利率1%比較貼切，因為題目直接給出月利率，借款期是30天。所以我更偏向於12.12%的實際年利率和50000的借款總額。謝謝

㈥ 軟考中級的軟體設計師會考到那些內容，尤其是下午題，上午題等與往年會不會有多大的不同求詳細介紹。+分

下午考 5道題，第一大道題是數據流圖，第二大道題是資料庫ER圖，第三大道題是uml圖，第四大道題是演算法流程圖填空，第五大道題是編程填空題（c，c++，java三選一）下午不難好過。
上午題雜，涉及面廣，包括硬體，多媒體，網路，測試，uml，數據結構，操作系統，資料庫很多。。要過要麼有一定的知識功底，要麼多看看看題，記住一些，然後再考考運氣。每年題肯定都不一樣，但是考的內容都差不多，題目類型的順序也都一樣，例如選擇題一開始幾道都是硬體的，最後一道都是英文題。
買一本《歷年試題匯編及詳解》吧，需要做題！做題的時候可以這樣，把每套選擇中前幾道涉及硬體的題一起看，總結一下。然後再把每套接下來的幾道涉及網路病毒的幾道題拿來一塊看，以此類推。
你是13年考么？那還有充足的時間呢，也可以看教程，我原來花了一個月的時間看教程600多頁的教程和教程，但後來還是差一點過國家線。要是你是本專業的學生，其實大部分涉及的內容都會學過。

㈦ 求助，中級財務管理計算題在考試時候可以不寫公式

可以不寫公式。中級財務管理計算題需要寫過程。

中級會計考試有三科：財務管理、經濟法、中級會計實務。會計職稱考試是由財政部、人事部共同組織的全國統一考試，共分初級會計、中級會計師和高級會計師職稱三個級別。考試實行全國統一考試制度，每年考試一次，由全國統一組織、統一大綱、統一試題，統一評分標准。

會計中級職稱考試注意事項

1、合理安排考試時間

150分鍾的考試時間基本夠用，把時間分配好就可以。提前交卷是「年輕」的表現，考生應前面的客觀題是考生能否通過經濟法考試的關鍵，要充分保證客觀題的答題時間。

2、頭腦務必要清醒，務必要保持必勝的信心

任何考試對考生而言都是一場「遭遇戰」，最後通過考試的學生都是在頭腦清醒的狀態下「苦心經營」拼下60分的，那些稀里糊塗、胡亂答完的考生大多得了59分以下。

㈧ 【中級財務】應收款項的貼現演算法問題。

因為在收到票據時借：應收票據200萬，貸：應收賬款200萬
每月確認了利息：借：應收利息8333.33貸：財務費用8333.33
2個月接近於確認了16700元。
但是這部分收益卻沒有實現。
所以要沖回來。借：財務費用16700貸：應收利息16700

㈨ 軟考中級的軟體設計師會考到哪些內容

下午考實踐題。一般的題型是：

資料庫題。主要涉及e-r圖，實體，關系等。主要考察對e-r圖的理解，和如何設計表結構。

設計模式題：主要涉及uml,重點是用例圖、類圖、狀態圖、時序圖。但是也不好說。主要是對項目的分析。

演算法題：c語言體型。主要涉及演算法復雜度、補充程序和明白是什麼演算法。

編程題：主要是考察面向對象。要求是c++或java任選其一。感覺這個題，只要有面向對象的基礎，都能做出來。卷子是6道題，但是最後的編程題是2選1（c++或java）。所以是5道