ACM论文的分类问题

合集下载

ACM算法分类

ACM算法分类

经过我初步的整理,一个比较完整的归类已经完成,现在发布给大家,希望可以方便大家练习,如有不足,还请大家见谅,这个可能会随时有更新,请大家注意.如果有什么要求或补充的可以跟贴提出,勿水!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra)(poj1860,poj3259,poj1062,poj2253,poj1125,poj2240)(3)最小生成树算法(prim,kruskal)(poj1789,poj2485,poj1258,poj3026)(4)拓扑排序(poj1094)(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)(6)堆(7)trie树(静态建树、动态建树) (poj2513)四.简单搜索(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[i]+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)中级:一.基本算法:(1)C++的标准模版库的应用. (poj3096,poj3007)(2)较为复杂的模拟题的训练(poj3393,poj1472,poj3371,poj1027,poj2706)二.图算法:(1)差分约束系统的建立和求解. (poj1201,poj2983)(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)四.搜索(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)(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)同时由于个人练习的时候可能有些偏向性,可能上面的总结不是很全,还请大家提出和指正,而且由于ACM 的题目中专门针对某个算法的题目可能比较少出现,所以上面的分类中的题有可能有多种解法或者是一些算法的综合,这都不会影响大家做题,希望练习的同学能够认真,扎实地训练,做到真正的理解算法,掌握算法.同时在论坛上还有许多前辈的分类,总结,大家也可以按自己的情况采用.注意FTP上有很多的资料,希望大家好好地利用.如果同学能在明年暑假前能掌握上面大部分算法,那你也基本上达到了训练的目的,到暑假的时候你就可以选择自己比较喜欢的方面进行加深和强化,而且同学们不要觉得看算法的证明是很麻烦的事,这可以加强你的思维能力,这在ACM中也很重要.同时也希望老队员能帮助我整理习题和题目分类.同时ACM的题目是没有范围的,只能在平时中多积累多练习,多比别人多努力一点,你就会比别人多一线希望.动态规划、搜索方面的资料Dp状态设计与方程总结1.不完全状态记录<1>青蛙过河问题<2>利用区间dp2.背包类问题<1> 0-1背包,经典问题<2>无限背包,经典问题<3>判定性背包问题<4>带附属关系的背包问题<5> + -1背包问题<6>双背包求最优值<7>构造三角形问题<8>带上下界限制的背包问题(012背包)3.线性的动态规划问题<1>积木游戏问题<2>决斗(判定性问题)<3>圆的最大多边形问题<4>统计单词个数问题<5>棋盘分割<6>日程安排问题<7>最小逼近问题(求出两数之比最接近某数/两数之和等于某数等等)<8>方块消除游戏(某区间可以连续消去求最大效益)<9>资源分配问题<10>数字三角形问题<11>漂亮的打印<12>邮局问题与构造答案<13>最高积木问题<14>两段连续和最大<15>2次幂和问题<16>N个数的最大M段子段和<17>交叉最大数问题4.判定性问题的dp(如判定整除、判定可达性等)<1>模K问题的dp<2>特殊的模K问题,求最大(最小)模K的数<3>变换数问题5.单调性优化的动态规划<1>1-SUM问题<2>2-SUM问题<3>序列划分问题(单调队列优化)6.剖分问题(多边形剖分/石子合并/圆的剖分/乘积最大)<1>凸多边形的三角剖分问题<2>乘积最大问题<3>多边形游戏(多边形边上是操作符,顶点有权值)<4>石子合并(N^3/N^2/NLogN各种优化)7.贪心的动态规划<1>最优装载问题<2>部分背包问题<3>乘船问题<4>贪心策略<5>双机调度问题Johnson算法8.状态dp<1>牛仔射击问题(博弈类)<2>哈密顿路径的状态dp<3>两支点天平平衡问题<4>一个有向图的最接近二部图9.树型dp<1>完美服务器问题(每个节点有3种状态)<2>小胖守皇宫问题<3>网络收费问题<4>树中漫游问题<5>树上的博弈<6>树的最大独立集问题<7>树的最大平衡值问题<8>构造树的最小环1001 1037 1048 1049 1051 1067 1115 1151 1201 1205 1216 1240 1241 1242 1251 1292 1331 1334 1337 1338 1350 1365 1382 1383 1394 1402 1405 1414 1494 1514 1622 1715 1730 1755 1760 1763 1796 1813 1879 1889 1904 1915 1949 2001 2022 2099 2104 2108 2172 2176 2201 2208 2321 2345 2351 2376 2388 2405 2417 2433模拟问题:1006 1009 1012 1016 1019 1023 1026 1028 1038 1042 1045 1051 1056 1057 1058 1061 1065 1066 1068 1072 1073 1078 1087 1088 1097 1098 1099 1103 1111 1121 1124 1126 1128 1133 1138 1146 1152 1154 1160 1175 1178 1187 1194 1207 1222 1224 1244 1259 1267 1274 1275 1277 1278 1279 1281 1282 1294 1295 1300 1308 1317 1324 1339 1351 1362 1392 1393 1397 1398 1399 1400 1402 1432 1434 1444 1452 1475 1487 1493 1497 1517 1526 1527 1530 1531 1552 1569 1573 1592 1601 1610 1623 1631 1641 1652 1657 1659 1682 1692 1700 1702 1707 1708 1712 1728 1732 1737 1746 1747 1750 1752 1754 1758 1764 1768 1774 1797 1799 1804 1807 1811 1822 1824 1831 1834 1837 1838 1842 1844 1845 1854 1858 1862 1870 1881 1884 1889 1896 1906 1921 1951 1969 1978 2000 2022 2040 2046 2047 2051 2072 2084 2101 2112 2131 2133 2138 2148 2153 2156 2160 2164 2172 2178 2184 2185 2187 2189 21932196 2201 2204 2208 2211 2212 2220 2229 2233 2239 2240 2261 2262 2269 2277 2288 2301 2309 2311 2312 2316 2320 2321 2322 2328 2330 2350 2389 2405 2410 2414 2420 2421 2483 2508 2560 2569 2572 2593 2613 2617 2680 2681 2731 2732 2743动态规划:1013 1022 1025 1027 1074 1076 1093 1094 1100 1107 1108 1136 1149 1183 1196 1200 1206 1227 1234 1245 1249 1250 1276 1303 1346 1353 1366 1368 1387 1424 1425 1428 1446 1448 1449 1454 1459 1462 1463 1470 1474 1475 1483 1484 1490 1499 1503 1512 1515 1520 1524 1539 1540 1554 1563 1567 1579 1602 1607 1611 1629 1638 1642 1651 1666 1695 1713 1717 1731 1733 1736 1738 1743 1756 1757 1787 1792 1800 1819 1853 1864 1877 1880 1893 1913 1918 1925 1953 1985 1986 1988 1991 1995 2002 2014 2025 2042 2058 2059 2067 2068 2069 2081 2096 2127 2136 2142 2144 2156 2180 2189 2202 2206 2213 2224 2227 2242 2244 2254 2255 2264 2271 2278 2280 2281 2283 2284 2297 2319 2337 2338 2341 2349 2353 2354 2366 2372 2374 2397 2401 2402 2414 2422 2424 2432 2498 2501 2521 2522 2527 2536 2547 2561 2563 2565 2568 2581 2591 2598 2604 2621 2624 2625 2626 2641 2642 2667 2673 2683 2685 2692 2702 2710 2711 2734 2739 2744 2745字符串处理问题:1002 1004 1005 1008 1016 1019 1046 1048 1049 1050 1051 1052 1053 1054 1055 1056 1061 1063 1086 1089 1091 1094 1099 1101 1103 1111 1115 1117 1118 1120 1123 1125 1126 1129 1130 1136 1139 1143 1150 1151 1152 1154 1159 1160 1168 1170 1177 1178 1179 1180 1181 1184 1188 1189 1190 1191 1192 1195 1197 1243 1295 1315 1325 1392 1582 1698 1707 1720 1729 1808 1831 1854 1858 1905 1963 1969 1970 1984搜索问题:1002 1003 1008 1031 1038 1039 1041 1060 1063 1069 1080 1083 1088 1089 1103 1144 1155 1190 1204 1217 1229 1249 1297 1301 1344 1355 1361 1412 1415 1435 1443 1457 1479 1505 1518 1530 1593 1649 1671 1675 1686 1709 1711 1719 1742 1832 1909 1935 1940 1977 1984 2031 2033 2043 2053 2093 2103 2110 2128 2165 2233 2241 2252 2276 2288 2355 2372 2374 2412 2416 2418 2437 2440 2442 2466 2471 2475 2477 2509 2515 2531 2534 2580 2588 2594 2631 2633 2688数论问题:1007 1028 1088 1113 1133 1160 1222 1278 1284 1312 1314 1385 1489 1526 1530 1569 1577 1596 1601 1652 1657 1712 1797 1842 1889 1906 1951 20002022 2028 2060 2095 2105 2156 2189 2212 2233 2277 2288 2305 2316 2320 2330 2360 2371 2400 2410 2414几何问题:1010 1032 1037 1041 1081 1090 1104 1123 1139 1165 1199 1426 1439 1460 1472 1597 1608 1648 1683 1910 2015 2102 2107 2157 2228 2234 2318 2335 2347 2352 2361 2370 2375 2394 2403树型结构问题:1011 1038 1043 1062 1141 1159 1167 1203 1319 1335 1387 1406 1481 1511 1542 1586 1610 1635 1674 1700 1752 1788 1805 1809 1900 1944 1955 1959 1965 1990 2243 2425图表问题:1015 1030 1082 1084 1085 1105 1119 1127 1130 1140 1203 1311 1377 1420 1453 1465 1492 1589 1798 1802 1919 1935 2016 2236 2238 2281 2326匹配问题:1002 1059 1077 1137 1140 1157 1197 1231 1364 1516 1525 1576 1626 1654 1882 2067 2192 2221 2223 2333 2362 2404pku题目分类麻烦题: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,。

acm ccs术语

acm ccs术语

acm ccs术语ACM CCS术语简介ACM CCS(ACM Computing Classification System)是ACM (Association for Computing Machinery)推出的计算机科学分类系统,用于对计算机科学领域的研究进行分类和归纳。

ACM CCS包含了计算机科学领域的所有主题,从计算机体系结构到人工智能,从计算机网络到软件工程,从计算机图形学到数据库等等。

ACM CCS的分类体系分为三个层次:大类(Major Category)、中类(Intermediate Category)和小类(Leaf Category)。

大类包括了计算机科学领域的主要方向,如计算机体系结构、计算机网络、软件工程等;中类则对大类进行了进一步的细分,如计算机体系结构中包括了处理器架构、存储器架构等;小类则是对中类的进一步细化,如处理器架构中包括了单指令多数据流(SIMD)、多指令多数据流(MIMD)等。

ACM CCS的分类体系不仅可以用于对计算机科学领域的研究进行分类和归纳,还可以用于对学术论文进行分类和检索。

在提交论文时,作者需要选择相应的ACM CCS分类码,以便于编辑和读者对论文进行分类和检索。

ACM CCS分类码的格式为“大类.中类.小类”,如计算机体系结构的分类码为“C. Computer Systems Organization.C.1 Processor Architectures”。

除了ACM CCS,还有其他的计算机科学分类系统,如IEEE (Institute of Electrical and Electronics Engineers)的计算机科学分类系统。

不同的分类系统可能会有不同的分类标准和分类体系,但它们都是为了方便对计算机科学领域的研究进行分类和归纳,以及对学术论文进行分类和检索。

ACM CCS是计算机科学领域的重要分类系统,它为计算机科学研究和学术论文的分类和检索提供了重要的支持和帮助。

ACM-ICPC常见错误类型

ACM-ICPC常见错误类型

ACM-ICPC常见错误类型1Presentation Error(PE)格式错误。

虽然您的程序貌似输出了正确的结果,但是这个结果的格式有点问题。

请检查程序的输出是否多了或者少了空格(’’)、制表符(’\t’)或者换行符(’\n’)。

2Wrong Answer(WA)答案错误。

这个一般认为是算法有问题。

3Time Limit Exceeded(TLE)超时。

您的程序运行的时间已经超出了这个题目的时间限制。

4Memory Limit Exceeded(MLE)超空间。

您的程序运行的内存已经超出了这个题目的内存限制。

5Output Limit Exceeded(OLE)输出量超极限。

您的程序输出内容太多,超过了这个题目的输出限制。

6Compilation Error(CE)编译错误。

您的程序语法有问题,编译器无法编译。

具体的出错信息可以点击链接查看。

7System Error(SE)系统错误。

OJ内部出现错误。

由于我们的OJ可能存在一些小问题,所以出现这个信息请原谅,同时请及时与管理员联系。

18Runtime Error(RE)运行时错误(程序崩溃)。

如下图所示:这个一般是程序在运行期间执行了非法的操作造成的。

以下列出常见的错误类型:8.1ACCESS_VIOLATION访问冲突。

您的程序想从一些非法的地址空间读取或向其中写入内容。

一般例如指针、数组下标越界都会造成这个错误的。

8.2ARRAY_BOUNDS_EXCEEDED数组界限超标。

您的程序试图访问一个超出硬件支持范围的数组单元。

8.3FLOAT_DENORMAL_OPERAND进行了一个非正常的浮点操作。

一般是由于一个非正常的浮点数参与了浮点操作所引起的,比如这个数的浮点格式不正确。

8.4FLOAT_DIVIDE_BY_ZERO浮点数除法出现除数为零的异常。

8.5FLOAT_OVERFLOW浮点上溢。

要表示的数太大,超出了浮点数的表示范围。

8.6FLOAT_UNDERFLOW浮点下溢。

HUNAN UNIVERSITY ACMICPC Judge Online题目分类

HUNAN UNIVERSITY ACMICPC Judge Online题目分类

HOJ题目分类整合HOJ discussboard上的几个分类:hoj稍有难度题目分类(数论篇)hft777 2008-11-16 20:35:43.0在做这些题目前请学会在线性时间内筛选素数建议在Search Problem里1输入:prime2输入:number把这些题目练练10007Miller-Rabin + Pollard10070RSA,Pollard10174数的质数表示10195扩展欧几里德10297数的素数分解+ Euler定理10247欧拉函数10544数的素数分解10621中国剩余定理10694数的原根10853LCM10977梅森数11099RSA ,扩展欧几里德11103数的素数分解11126广义GCD11134欧拉函数11145RSA , 扩展欧几里德+ Pollard11181中国剩余定理11262欧拉函数hoj稍有难度题目分类(搜索与图论篇)reason 2008-11-07 23:39:33.0 Hoj稍有难度题目分类1.搜索,最短路:IDA*即迭代加深A*搜索,个人认为IDA*是对迭代加深搜索的一个强剪枝在此给出迭代加深搜索框架,大家有兴趣的可研究其与dfs的区别int max_depth;void dfs( int depth ){if ( depth > max_depth )return;操作}10020状态广搜,可用位运算以及A*加速10034 同余类的应用,可说是最短路变形102058数码问题,A*或者双向广搜或者IDA*10321bfs10466 bfs10901IDA*11016同上,得有比较好的剪枝函数11168状态bfs11108状态bfs11240找出规律就简单了11284应该是个很简单的bfs,但比赛时犯傻了。

11159bfs+2分枚举答案,zfy有3次bfs的解法,参见解题报告11227有点意思的,不太难,想不到再看解题报告11072优先队列bfs11207 同上11244双向bfs10183dfs,最优性剪枝11019最短路+dp,应该也可直接用dijkstra做搜索还有不少好题的,大家有兴趣可在poj在找些好题做做Hoj应该也还有不少,限于篇幅,只写以上这些2.图论以及博弈109802分图最大权匹配,km算法110682分图最大匹配112232分图最大匹配10128 博弈,SG函数应用11117博弈,SG函数应用10187强连通分支应用10537割点10929割边10801拓扑排序10420差分约束系统10035最小费用最大流10465最小费用最大流10284最小度限制生成树图论题建议多去poj做,hoj比较少hoj题目分类reason 2008-09-09 21:51:16.0入门题,旨在熟悉OJ环境10000 10005 10006简单模拟,还有些数学题包括(基本的筛法求素数,简单递推,辗转相除求GCD,基本位操作,排序)10010 10015 10017 10022 1003810039 10042 10045 10047 1004810049 10050 10051 10052 1005810062 10067 10072 10073 1007410082 10141 10144 10146 1014810149 10150 10151 10160 1017310178 10182 10184 10185 1018910190 10225 10238 10281 1030710337 10360 10373 10378 1039510400 10404 10406 10475 1047710483 10485 10493 10509 1051210556 10558 10562 10568 1060610624 10675 10724 10735 1074710759 10797 10809 10826 1084010880 10952 10981 11069 1108411116 11148 1115011172 10013经典贪心,一般还得用到排序,经典动态规划,二分的应用10001 10003 10014 10063 1010210106 10179 10181 10192 1023310279 10290 10023 11018 1076110768 10145 10011 10089 10019基本的搜索,dfs,bfs10109 10166 10250 10265 1064110147 11017 10844 10865 11159下面是较难的题目,有些也不太难,:)10009catalan数,要用大数10020较难的bfs,需要用位表示状态10018dp,递推公式出来应该不太难100212分图最小覆盖,最小覆盖= 最大匹配10024算是dp吧10053可用随机算法10068归并排序求逆序10071TSP问题10080递推,大数100812分法解方程10088树形dp10096利用2次函数的性质10128博弈问题,SG函数求解10163可分治,快速求幂,复杂度O( logn )10205A*搜索10233可用2叉搜索树10247数论,费马小定理10280并查集入门103442维凸包问题,Graphm扫描算法10372建议用堆10374prim算法应用10457可以看作是joseph问题,线段树求解,好像有递归的方法104952维背包问题10497可参考discuss的解题报告10508递归应用10534置换群10680欧拉函数的应用10696线段树入门,也可用树状数组10733dp10758基本栈应用10790数论好题10801拓扑排序10850bfs好题,虽然暴力能过,建议用状态dp10929无向图割边10935很好的一道数学题109802分图最小权匹配,也可用最小费用最大流11016IDA*搜索11067trie树应用11120扩展欧几里德应用11121矩阵快速乘法11134polya计数定理11151dijkstra求最短路112232分图最大匹配10153floyd求最短路10284最小度限制生成树此较难分类旨在让大学了解些算法,拓宽视野因此较难的分类我大概就是每类大概找了1个题,有时间我再把相关的分类补上HOJ题目分类给选修课的同学huicpc11 2006-03-21 01:59:59.010000 弱10001 DP 讨论版里有解题报告10002 费马点难10003 拆分成两个过程DP O(n)10004 fft 快速傅立叶变换10005 弱10006 弱10007 miller_robin pollar_rho分解10008 递归的画图一般10009 组合数学好像是卡特兰数10010 简单,一个数组存状态一个存数值纯暴力10011 数学题有规律10012 纯暴力10013 一般难度算个万年历10014 简单DP,每次向下加最大的10015 弱10016 弱10017 贪心+回溯好像暴扫也出结果1001810019 简单贪心100201002110022 简单读题和格式很讨厌10023 贪心我在讨论版里有解题报告100241002510026 弱10027 同10001 最长递增子序列不过用二分查当前递增的子序列100281002910030 纯编译原理也算基础题了1003110032100331003410035100361003710038 弱10039 弱10040 一般从后向前扫好像奇数层取最大偶数层取最小10041 纯代码量的题10042100431004410045 简单Joseph Ring 考试的经典题目1004610047 简单字符串模拟加法10048 简单两个字符串比较公共字符10049 简单10050 简单开个状态数组hash10051 简单10052 简单有规律10053 稍难随机和两层循环降解状态都可以出结果10054 贪心+递增子序列100551005610057 讨厌读题简单的计算题10058 弱1005910060 稍难模拟1006110062 简单10进制转9进制10063 稍难的贪心10064100651006610067 简单有点递归交换的意味10068 稍难必须归并排序才能过bubble TLE 老大给了16M测试数据,哭吧10069 稍难好像还是归并100701007110072 弱10073 弱10074 DP 加f[1],f[2],f[3]100751007610077100781007910080 一般大数加法10081 简单推出一个超越方程只好二分了其实应该归到数值算法10082 简单贪心,不过有公式可推数学题10083100841008510086100871008810089 一般DP 定义一个maxa[251][251]的数组query 只需要O(N*K)的时间复杂度1009010091 一般排序以后暴搜4种可能组合1009210093 极其恶心的题目居然抛随机种子1009410095 暴搜我在讨论版里有解题报告1009610097 简单题一个qsort,写的暴痛苦10098 纯代码量题排序然后扫完9种情况10099 推公式1010010101 烂题10102 DP 二维的最大加和子段10103101041010510106 一般用匹配和离散化都可以把区间扫出来10107 一般DP1010810109 floodfill 种子染色法101101011110112 不是太复杂的模拟不过不好想1011310114 编译原理表达式的计算10115 一般7进制10116101171011810119101201012110122 贪心暴搜我在讨论版有解题报告101231012410125 简单的贪心1012610127 DP1012810129101301013110132101331013410135 简单10136 简单10137 一般并查集10138 简单的排序101391014010141 简单strtok函数的使用10142 简单前缀表达式的计算10143 简单模拟位操作10144 简单9进制加法10145 一般赤裸裸的背包10146 高精度乘法1014710148 一般空间换时间找素数10149 简单暴搜和位操作10150 高精度乘法10151 简单101521015310154 简单高精度乘法10155 贪心+回溯10156 稍难吧找重复单词DP和二叉查找树都可以不过推荐后者1015710158 简单暴力题10159 简单表达式计算10160 弱1016110162 讨厌的模拟10163 简单看讨论版解题报告10164101651016610167 简单搜索101681016910170101711017210173 弱10174 简单开个素数表方便些1017510176 简单表达式计算1017710178 弱10179 做了n遍了以前做过就归为简单101801018110182 简单两个数组匹配1018310184 简单用__int6410185 简单推出等差公式暴搜101861018710188 稍难模拟一个队列10189 弱10190 简单模拟1019110192 简单DP O(Nlog(N))和暴搜O(N^2))都可以出来101931019410195101961019710198101991020010201 一般英文转数字模拟题102021020310204 简单10205102061020710208102091021010211 简单10212 简单暴搜过102131021410215 简单排序然后搜索10216 弱排序102171021810219102201022110222 一般高精度乘法1022310224 一般状态机10225 简单01状态转换1022610227102281022910230102311023210233 这题数据太弱了让你们都过了10234 简单暴搜10235102361023710238 简单找规律注意精度真不行__int64 1023910240 简单注意汉字编码方式10241 一般表达式编译10242 一般表达式编译10243 一般KMP匹配1024410245 一般队列的模拟10246 一般暴搜1024710248102491025010251102521025310254 一般最长递增子序列1025510256102571025810259102601026110262 简单压栈模拟10263102641026510266102671026810269102701027110272102731027410275102761027710278re ACM200408103252006-03-21 11:20:41.0感谢,这样好找自己需要针对的题进行练习也拉点人气,最后一页补几个xnby2006-03-21 13:32:24.010252 一般搜索+剪枝10272 一般看懂题就可以模拟了10275 简单暴力10277 一般二分图匹配(男女匹配)10278 一般模拟找规律题这么庞大的工作,一定很辛苦呢。

ACM简介及使用指南

ACM简介及使用指南
• ACM Digital Library - 全文数据库,收录ACM的所有出 版物,包括:
期刊、杂志和会报53种; 近300个会议,4000多卷会议录; 超过40万多篇全文,及“在线计算机文献指南”数据库 中230多万条文摘题录信息; 37种SIG时事通讯 ACM附属机构出版物 ACM口述历史访谈录
使用指南快速检索区高级检索按照出版物不同类别分类浏览computingreviews此处链接至reviewscomacm电子书系列快速检索acmdl和guide文摘库快速检索框输入要搜索的关键字如ascoustics点击searchguide文摘数据库检索结果guide文摘库检索的结果数量文章出处出版社文摘结果显示可按不同要求排序acm及附属机构出版物检索结果将快速检索的结果限定在acm和附属机构的出版物范围内点击红色字体部分acm及附属机构出版物检索结果文摘名称全文pdf格式acm及附属机构出版物检索结果41高级检索在高级检索中用户可通过单独或组合字段检索限定检索文献类型获取所需数据词组或姓名wordsorphrasesnames关键字作者所在机构keywordsaffiliations出版物publication会议conferenceissnisbndoi检索acm计算机分类体系ccscomputingclassificationsystem41高级检索可在文章的标题文摘评论中检索可进行作者编辑指导者评论者检索在作者给出的文章关键词中检索作者所属的机构检索按照出版物类别检索按照会议相关信息检索issnisbndoi检索acm计算机分类体系ccs41高级检索确定出版物或出版社限定文献出版时间限定文献类型限定检索到的文献所包含的内容通过出版社或出版物检索确定会议举办方确定会议召开地点确定会议召开时间通过会议信息检索文章通过出版物的isbnissn号或doi检索检索通过ccs计算科学分类表的类目检索42检索案例检索2005年至今基于ipv6的网络安全机制研究的文章421检索结果页通过关键词筛选检索结果通过作者评论者及他们所属的机构筛选检索结果通过出版时间出版物名称出版社文献类型筛选检索结果通过会议举办方会议相关活动会议录名称筛选检索结果421检索结果页与检索式相关的期刊杂志sig出版物会议选择检索结果的排序方式选择检索结果的显示方式421检索结果页点击文章标题链接进入引文信息页点击作者链接进入该作者的profile页面下载pdf全文该文章被下载的总次数6周内和1年内被下载的次数422文章信息文章相关信息

ACM程序设计竞赛探讨

ACM程序设计竞赛探讨
陈 娟
( 电子科技大学计算机科学与工程学 院, 成都 6 0 4 ) 10 5
摘 要 :A M 程 序 设 计 竞 赛 ,是 由 A M 主 办 的 年度 性 的 国 际 大 学 生 程 序 设 计 比 赛 。 该 竞 赛 是 世 界 范 围 内 大 学 生 中最 具 影 响 C C
力,历 史最悠久 的国际计 算机 赛事。A M 程序设计竞赛的题 目对算法设计 、编程实现都 有较 高的要 求 ,需要参 赛者 掌握数 C 据 结构 、算 法设计和程序设计 方面的知识 。文章对 A M程序设 计竞赛的题 目进 行剖析 ,总结 出一 套实用的解题方法,分别 C
Dic s i n o s u so n ACM o r m m i g Co t s Pr g a n n et
C HEN J a n
( col f o ue cec n nier g nvri fEet ncSineadTc nl yo hn ,C egu 6 04 ,C ia Sho mp t SineadE g ei ,U i syo lc oi c c n ehoo f i OC r n n e t r e g C a hn d 10 5 hn )
1 引 言
A M 程序设 计 竞 赛 题 目包 括 5个 部 分 :描 述 C
( ec pi ) D sr t n 、输 入 (n u) i o Ip t 、输 出 ( up t 、样 例 Ot ) u 输 入 ( a l Ip t 、样 例 输 出 ( a l O tu ) Smpe n u ) Smp u t 。 e p
从输入输 出数据 的规 范化 、数 据结构的选择 、数据 类型 的转换 以及 运算的选择 4个方 面辨明题意 、快速设计算 法。

利用ACM数据库CCS分类体系的文献检索研究

利用ACM数据库CCS分类体系的文献检索研究
献 ,C C S 分 类系统 具有 一个 大类 I n f o r ma t i o n s y s t e ms 与其 对应,并且在I fo n r m a t i o n s y s t e ms 中还具有更为详细的多 级 分类 ,涉 及数 据库和 检索 领域 的各个 方面 。 根据 类 别 的不 同 ,在每 一 个三 级 分类 下面 有 些分 类 还 具 有更 为 详 细的 四级 、五级分 类 ,涉及 更为具 体 的 技术 领
E l ,而 仅 仅 使 用 关 键 词 往 往 会 带 来 极 大 的 噪 声 。例 如 , 仅利 用 “ i n f o r ma t i o n ”、 “ r e t r i e v a l ”进 行 检 索 ,可 以
l l 0 一

1 A CM — CC S 分类体系介绍
2 检索策略及案例验证
C C S 分类系统具有悠久的历史 ,早在1 9 6 4 年AC M就开 始 使用 C C S 分 类 系统 ,并 分别 于 1 9 9 1 、1 9 9 8  ̄ 1 1 2 0 1 2 年推 出 更新版本 ,CC S 分类系统的发展也见证了计算机技术的不 断进步和发展 。现行使用的版本为2 0 1 2 年版本 ,该版本使 在进行非专利文献检索时 ,使用最多的就是关键词入
国 检索 非 专 利 对 比 文 件 的重 要 入 口 。据 统 计 ,在 AC M 数 据库 中涉及G 0 6 F 领域的文献量达 ̄ J 1 7 7 %。而美国专利商标
AC M数据库 中文 献主要 涉及计 算机领 域 ,其本 身 所具有的CC S 分类系统对计算机领域 的文献有较 为详细 的 分 类 。具 体  ̄ ] J I P C 分类号G 0 6 F 1 7 / 3 0 领 域 所 涉 及 的 文

文本分类技术在论文分析中的应用研究

文本分类技术在论文分析中的应用研究

文本分类技术在论文分析中的应用研究随着互联网的普及,文本数据量爆炸式增长,对于人工处理文本数据的能力有限,现有的处理方法已经越来越难以满足实际需求。

而文本分类技术可以帮助人们更有效、快速地处理海量文本数据,成为学者和研究工作者的重要利器之一。

在此基础上,本文将介绍文本分类技术的定义、分类流程、应用领域以及在论文分析中的应用场景与实践研究。

一、文本分类技术的定义与分类流程文本分类技术又称为“主题建模技术”或“文本挖掘技术”,是指根据文本内容将文本分类于不同的类别中。

常见的文本分类包括垃圾邮件过滤、情感分析、语言识别、主题分类等。

文本分类技术通常能够自动从文本数据中提取出特征关键词,并将文本数据自动归类于正确的类别之中。

在进行文本分类时,一般先对原始文本数据进行文本预处理,包括分词、去停用词、词干提取等步骤,之后进行特征抽取,比如统计每个文本各个特征词的出现频率、TF-IDF(词频-倒排文档频率)等,最后将这些特征向量进行分类预测。

文本分类技术也可以分为有监督和无监督两种方式。

对于有监督学习模型,需要先收集一定数量的已标记数据作为训练集,从中找出模型所需特征,并根据训练数据中的标签和特征学习模型。

而对于无监督学习模型,则不需要事先提供标注数据,通过计算统计模型和聚类模型等方法,将文本进行聚类或分类。

二、文本分类技术的应用领域文本分类技术已广泛应用于各个领域,包括搜索引擎、社交网络、电商平台、金融、医疗、法律、新闻传媒等等。

以搜索引擎为例,搜索引擎是通过对搜索用户输入的关键词快速检索所有相关网页,并对这些网页进行智能排序和过滤,使用户能够快速找到所需信息。

文本分类技术可以帮助搜索引擎对所有网页进行分类,将搜索出的网页快速归类,以便于用户更快速地找到自己需要的信息。

在金融领域,文本分类技术可以用于分析新闻报道、公告信息,辅助投资决策;在医疗领域,文本分类技术可以用于识别和分类病历、医疗报告,实现辅助诊断和治疗等。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

ACM论文的分类问题ACM Computing Classification System (1998 Version, valid in 2006)美国计算机协会Association of Computing Machinery编制的计算机分类法。

ACM Computing Classification System一级类/class/1998/TOP.htmlA. General LiteratureB. HardwareC. Computer Systems OrganizationD. SoftwareE. DataF. Theory of ComputationG. Mathematics of ComputingH. Information SystemsI. Computing MethodologiesJ. Computer ApplicationsK. Computing Milieux具体分类见网址:/class/1998/ccs98.html∙ A. General Literatureo A.0 GENERAL▪Biographies/autobiographies▪Conference proceedings▪General literary works (e.g., fiction, plays)o A.1 INTRODUCTORY AND SURVEYo A.2 REFERENCE (e.g., dictionaries, encyclopedias, glossaries)o A.m MISCELLANEOUS∙ B. Hardwareo B.0 GENERALo B.1 CONTROL STRUCTURES AND MICROPROGRAMMING (D.3.2) ▪ B.1.0 General▪ B.1.1 Control Design Styles▪Hardwired control [**]▪Microprogrammed logic arrays [**]▪Writable control store [**]▪ B.1.2 Control Structure Performance Analysis and Design Aids▪Automatic synthesis [**]▪Formal models [**]▪Simulation [**]▪ B.1.3 Control Structure Reliability, Testing, and Fault-Tolerance [**](B.8)▪Diagnostics [**]▪Error-checking [**]▪Redundant design [**]▪Test generation [**]▪ B.1.4 Microprogram Design Aids (D.2.2, D.2.4, D.3.2, D.3.4)▪Firmware engineering [**]▪Languages and compilers▪Machine-independent microcode generation [**]▪Optimization▪Verification [**]▪ B.1.5 Microcode Applications▪Direct data manipulation [**]▪Firmware support of operating systems/instruction sets [**]▪Instruction set interpretation▪Peripheral control [**]▪Special-purpose [**]▪ B.1.m Miscellaneouso B.2 ARITHMETIC AND LOGIC STRUCTURES▪ B.2.0 General▪ B.2.1 Design Styles (C.1.1, C.1.2)▪Calculator [**]▪Parallel▪Pipeline▪ B.2.2 Performance Analysis and Design Aids [**] (B.8)▪Simulation [**]▪Verification [**]▪Worst-case analysis [**]▪ B.2.3 Reliability, Testing, and Fault-Tolerance [**] (B.8)▪Diagnostics [**]▪Error-checking [**]▪Redundant design [**]▪Test generation [**]▪ B.2.4 High-Speed Arithmetic▪Algorithms▪Cost/performance▪ B.2.m Miscellaneouso B.3 MEMORY STRUCTURES▪ B.3.0 General▪ B.3.1 Semiconductor Memories (B.7.1)▪Dynamic memory (DRAM)▪Read-only memory (ROM)▪Static memory (SRAM)▪ B.3.2 Design Styles (D.4.2)▪Associative memories▪Cache memories▪Interleaved memories [**]▪Mass storage (e.g., magnetic, optical, RAID)▪Primary memory▪Sequential-access memory [**]▪Shared memory▪Virtual memory▪ B.3.3 Performance Analysis and Design Aids [**] (B.8, C.4)▪Formal models [**]▪Simulation [**]▪Worst-case analysis [**]▪ B.3.4 Reliability, Testing, and Fault-Tolerance [**] (B.8)▪Diagnostics [**]▪Error-checking [**]▪Redundant design [**]▪Test generation [**]▪ B.3.m Miscellaneouso B.4 INPUT/OUTPUT AND DA TA COMMUNICA TIONS▪ B.4.0 General▪ B.4.1 Data Communications Devices▪Processors [**]▪Receivers (e.g., voice, data, image) [**]▪Transmitters [**]▪ B.4.2 Input/Output Devices▪Channels and controllers▪Data terminals and printers▪Image display▪Voice▪ B.4.3 Interconnections (Subsystems)▪Asynchronous/synchronous operation▪Fiber optics▪Interfaces▪Parallel I/O▪Physical structures (e.g., backplanes, cables, chip carriers) [**]▪Topology (e.g., bus, point-to-point)▪ B.4.4 Performance Analysis and Design Aids [**] (B.8)▪Formal models [**]▪Simulation [**]▪Verification [**]▪Worst-case analysis [**]▪ B.4.5 Reliability, Testing, and Fault-Tolerance [**] (B.8) ▪Built-in tests [**]▪Diagnostics [**]▪Error-checking [**]▪Hardware reliability [**]▪Redundant design [**]▪Test generation [**]▪ B.4.m Miscellaneouso B.5 REGISTER-TRANSFER-LEVEL IMPLEMENTATION ▪ B.5.0 General▪ B.5.1 Design▪Arithmetic and logic units▪Control design▪Data-path design▪Memory design▪Styles (e.g., parallel, pipeline, special-purpose)▪ B.5.2 Design Aids▪Automatic synthesis▪Hardware description languages▪Optimization▪Simulation▪Verification▪ B.5.3 Reliability and Testing [**] (B.8)▪Built-in tests [**]▪Error-checking [**]▪Redundant design [**]▪Test generation [**]▪Testability [**]▪ B.5.m Miscellaneouso B.6 LOGIC DESIGN▪ B.6.0 General▪ B.6.1 Design Styles▪Cellular arrays and automata▪Combinational logic▪Logic arrays▪Memory control and access [**]▪Memory used as logic [**]▪Parallel circuits▪Sequential circuits▪ B.6.2 Reliability and Testing [**] (B.8)▪Built-in tests [**]▪Error-checking [**]▪Redundant design [**]▪Test generation [**]▪Testability [**]▪ B.6.3 Design Aids▪Automatic synthesis▪Hardware description languages▪Optimization▪Simulation▪Switching theory▪Verification▪ B.6.m Miscellaneouso B.7 INTEGRATED CIRCUITS▪ B.7.0 General▪ B.7.1 Types and Design Styles▪Advanced technologies▪Algorithms implemented in hardware▪Gate arrays▪Input/output circuits▪Memory technologies▪Microprocessors and microcomputers▪Standard cells [**]▪VLSI (very large scale integration)▪ B.7.2 Design Aids▪Graphics▪Layout▪Placement and routing▪Simulation▪Verification▪ B.7.3 Reliability and Testing [**] (B.8)▪Built-in tests [**]▪Error-checking [**]▪Redundant design [**]▪Test generation [**]▪Testability [**]▪ B.7.m Miscellaneouso B.8 PERFORMANCE AND RELIABILITY (C.4) ▪ B.8.0 General▪ B.8.1 Reliability, Testing, and Fault-Tolerance▪ B.8.2 Performance Analysis and Design Aids▪ B.8.m Miscellaneouso B.m MISCELLANEOUS▪Design managementC. Computer Systems Organizationo C.0 GENERAL▪Hardware/software interfaces▪Instruction set design (e.g., RISC, CISC, VLIW)▪Modeling of computer architecture▪System architectures▪Systems specification methodologyo C.1 PROCESSOR ARCHITECTURES▪ C.1.0 General▪ C.1.1 Single Data Stream Architectures▪Multiple-instruction-stream, single-data-stream processors(MISD) [**]▪Pipeline processors [**]▪RISC/CISC, VLIW architectures▪Single-instruction-stream, single-data-stream processors (SISD) [**]▪Von Neumann architectures [**]▪ C.1.2 Multiple Data Stream Architectures (Multiprocessors)▪Array and vector processors▪Associative processors▪Connection machines▪Interconnection architectures (e.g., common bus, multiportmemory, crossbar switch)▪Multiple-instruction-stream, multiple-data-stream processors(MIMD)▪Parallel processors [**]▪Pipeline processors [**]▪Single-instruction-stream, multiple-data-stream processors(SIMD)▪ C.1.3 Other Architecture Styles▪Adaptable architectures▪Analog computers▪Capability architectures [**]▪Cellular architecture (e.g., mobile)▪Data-flow architectures▪Heterogeneous (hybrid) systems▪High-level language architectures [**]▪Neural nets▪Pipeline processors▪Stack-oriented processors [**]▪ C.1.4 Parallel Architectures▪Distributed architectures▪Mobile processors▪ C.1.m Miscellaneous▪Analog computers [**]▪Hybrid systems [**]o C.2 COMPUTER-COMMUNICATION NETWORKS▪ C.2.0 General▪Data communications▪Open Systems Interconnection reference model (OSI)▪Security and protection (e.g., firewalls)▪ C.2.1 Network Architecture and Design▪Asynchronous Transfer Mode (ATM)▪Centralized networks [**]▪Circuit-switching networks▪Distributed networks▪Frame relay networks▪ISDN (Integrated Services Digital Network)▪Network communications▪Network topology▪Packet-switching networks▪Store and forward networks▪Wireless communication▪ C.2.2 Network Protocols▪Applications (SMTP, FTP, etc.)▪Protocol architecture (OSI model)▪Protocol verification▪Routing protocols▪ C.2.3 Network Operations▪Network management▪Network monitoring▪Public networks▪ C.2.4 Distributed Systems▪Client/server▪Distributed applications▪Distributed databases▪Network operating systems▪ C.2.5 Local and Wide-Area Networks▪Access schemes▪Buses▪Ethernet (e.g., CSMA/CD)▪High-speed (e.g., FDDI, fiber channel, ATM)▪Internet (e.g., TCP/IP)▪Token rings▪ C.2.6 Internetworking (C.2.2)▪Routers▪Standards (e.g., TCP/IP)▪ C.2.m Miscellaneouso C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS (J.7) ▪Microprocessor/microcomputer applications▪Process control systems▪Real-time and embedded systems▪Signal processing systems▪Smartcardso C.4 PERFORMANCE OF SYSTEMS▪Design studies▪Fault tolerance▪Measurement techniques▪Modeling techniques▪Performance attributes▪Reliability, availability, and serviceabilityo C.5 COMPUTER SYSTEM IMPLEMENTA TION▪ C.5.0 General▪ C.5.1 Large and Medium (``Mainframe'') Computers▪Super (very large) computers▪ C.5.2 Minicomputers [**]▪ C.5.3 Microcomputers▪Microprocessors▪Personal computers▪Portable devices (e.g., laptops, personal digital assistants)▪Workstations▪ C.5.4 VLSI Systems▪ C.5.5 Servers▪ C.5.m Miscellaneouso C.m MISCELLANEOUSD. Softwareo D.0 GENERALo D.1 PROGRAMMING TECHNIQUES (E)▪ D.1.0 General▪ D.1.1 Applicative (Functional) Programming▪ D.1.2 Automatic Programming (I.2.2)▪ D.1.3 Concurrent Programming▪Distributed programming▪Parallel programming▪ D.1.4 Sequential Programming▪ D.1.5 Object-oriented Programming▪ D.1.6 Logic Programming▪ D.1.7 Visual Programming▪ D.1.m Miscellaneouso D.2 SOFTWARE ENGINEERING (K.6.3)▪ D.2.0 General (K.5.1)▪Protection mechanisms▪Standards▪ D.2.1 Requirements/Specifications (D.3.1)▪Elicitation methods (e.g., rapid prototyping, interviews, JAD)▪Languages▪Methodologies (e.g., object-oriented, structured)▪Tools▪ D.2.2 Design Tools and Techniques▪Computer-aided software engineering (CASE)▪Decision tables▪Evolutionary prototyping▪Flow charts▪Modules and interfaces▪Object-oriented design methods▪Petri nets▪Programmer workbench [**]▪Software libraries▪State diagrams▪Structured programming [**]▪Top-down programming [**]▪User interfaces▪ D.2.3 Coding Tools and Techniques▪Object-oriented programming▪Pretty printers▪Program editors▪Reentrant code [**]▪Standards▪Structured programming▪Top-down programming▪ D.2.4 Software/Program Verification (F.3.1)▪Assertion checkers▪Class invariants▪Correctness proofs▪Formal methods▪Model checking▪Programming by contract▪Reliability▪Statistical methods▪Validation▪ D.2.5 Testing and Debugging▪Code inspections and walk-throughs▪Debugging aids▪Diagnostics▪Distributed debugging▪Dumps [**]▪Error handling and recovery▪Monitors▪Symbolic execution▪Testing tools (e.g., data generators, coverage testing)▪Tracing▪ D.2.6 Programming Environments▪Graphical environments▪Integrated environments▪Interactive environments▪Programmer workbench▪ D.2.7 Distribution, Maintenance, and Enhancement▪Corrections [**]▪Documentation▪Enhancement [**]▪Extensibility [**]▪Portability▪Restructuring, reverse engineering, and reengineering▪Version control▪ D.2.8 Metrics (D.4.8)▪Complexity measures▪Performance measures▪Process metrics▪Product metrics▪Software science [**]▪ D.2.9 Management (K.6.3, K.6.4)▪Copyrights [**]▪Cost estimation▪Life cycle▪Productivity▪Programming teams▪Software configuration management▪Software process models (e.g., CMM, ISO, PSP)▪Software quality assurance (SQA)▪Time estimation▪ D.2.10 Design [**] (D.2.2)▪Methodologies [**]▪Representation [**]▪ D.2.11 Software Architectures▪Data abstraction▪Domain-specific architectures▪Information hiding▪Languages (e.g., description, interconnection, definition)▪Patterns (e.g., client/server, pipeline, blackboard) ▪ D.2.12 Interoperability▪Data mapping▪Distributed objects▪Interface definition languages▪ D.2.13 Reusable Software▪Domain engineering▪Reusable libraries▪Reuse models▪ D.2.m Miscellaneous▪Rapid prototyping [**]▪Reusable software [**]o D.3 PROGRAMMING LANGUAGES▪ D.3.0 General▪Standards▪ D.3.1 Formal Definitions and Theory (D.2.1, F.3.1, F.3.2, F.4.2, F.4.3) ▪Semantics▪Syntax▪ D.3.2 Language Classifications▪Applicative (functional) languages▪Concurrent, distributed, and parallel languages▪Constraint and logic languages▪Data-flow languages▪Design languages▪Extensible languages▪Macro and assembly languages▪Microprogramming languages [**]▪Multiparadigm languages▪Nondeterministic languages [**]▪Nonprocedural languages [**]▪Object-oriented languages▪Specialized application languages▪Very high-level languages▪ D.3.3 Language Constructs and Features (E.2)▪Abstract data types▪Classes and objects▪Concurrent programming structures▪Constraints▪Control structures▪Coroutines▪Data types and structures▪Dynamic storage management▪Frameworks▪Inheritance▪Input/output▪Modules, packages▪Patterns▪Polymorphism▪Procedures, functions, and subroutines▪Recursion▪ D.3.4 Processors▪Code generation▪Compilers▪Debuggers▪Incremental compilers▪Interpreters▪Memory management (garbage collection)▪Optimization▪Parsing▪Preprocessors▪Retargetable compilers▪Run-time environments▪Translator writing systems and compiler generators ▪ D.3.m Miscellaneouso D.4 OPERA TING SYSTEMS (C)▪ D.4.0 General▪ D.4.1 Process Management▪Concurrency▪Deadlocks▪Multiprocessing/multiprogramming/multitasking▪Mutual exclusion▪Scheduling▪Synchronization▪Threads▪ D.4.2 Storage Management▪Allocation/deallocation strategies▪Distributed memories▪Garbage collection▪Main memory▪Secondary storage▪Segmentation [**]▪Storage hierarchies▪Swapping [**]▪Virtual memory▪ D.4.3 File Systems Management (E.5)▪Access methods▪Directory structures▪Distributed file systems▪File organization▪Maintenance [**]▪ D.4.4 Communications Management (C.2)▪Buffering▪Input/output▪Message sending▪Network communication▪Terminal management [**]▪ D.4.5 Reliability▪Backup procedures▪Checkpoint/restart▪Fault-tolerance▪Verification▪ D.4.6 Security and Protection (K.6.5)▪Access controls▪Authentication▪Cryptographic controls▪Information flow controls▪Invasive software (e.g., viruses, worms, Trojan horses)▪Security kernels [**]▪Verification [**]▪ D.4.7 Organization and Design▪Batch processing systems [**]▪Distributed systems▪Hierarchical design [**]▪Interactive systems▪Real-time systems and embedded systems▪ D.4.8 Performance (C.4, D.2.8, I.6)▪Measurements▪Modeling and prediction▪Monitors▪Operational analysis▪Queueing theory▪Simulation▪Stochastic analysis▪ D.4.9 Systems Programs and Utilities▪Command and control languages▪Linkers [**]▪Loaders [**]▪Window managers▪ D.4.m Miscellaneouso D.m MISCELLANEOUS▪Software psychology [**]E. Datao E.0 GENERALo E.1 DA TA STRUCTURES▪Arrays▪Distributed data structures▪Graphs and networks▪Lists, stacks, and queues▪Records▪Tables [**]▪Treeso E.2 DA TA STORAGE REPRESENTATIONS▪Composite structures [**]▪Contiguous representations [**]▪Hash-table representations▪Linked representations▪Object representation▪Primitive data items [**]o E.3 DA TA ENCRYPTION▪Code breaking▪Data encryption standard (DES) [**]▪Public key cryptosystems▪Standards (e.g., DES, PGP, RSA)o E.4 CODING AND INFORMATION THEORY (H.1.1) ▪Data compaction and compression▪Error control codes▪Formal models of communication▪Nonsecret encoding schemes [**]o E.5 FILES (D.4.3, F.2.2, H.2)▪Backup/recovery▪Optimization [**]▪Organization/structure▪Sorting/searchingo E.m MISCELLANEOUSF. Theory of Computationo F.0 GENERALo F.1 COMPUTATION BY ABSTRACT DEVICES▪ F.1.0 General▪ F.1.1 Models of Computation (F.4.1)▪Automata (e.g., finite, push-down, resource-bounded)▪Bounded-action devices (e.g., Turing machines, random accessmachines)▪Computability theory▪Relations between models▪Self-modifying machines (e.g., neural networks)▪Unbounded-action devices (e.g., cellular automata, circuits,networks of machines)▪ F.1.2 Modes of Computation▪Alternation and nondeterminism▪Interactive and reactive computation▪Online computation▪Parallelism and concurrency▪Probabilistic computation▪Relations among modes [**]▪Relativized computation▪ F.1.3 Complexity Measures and Classes (F.2)▪Complexity hierarchies▪Machine-independent complexity [**]▪Reducibility and completeness▪Relations among complexity classes▪Relations among complexity measures▪ F.1.m Miscellaneouso F.2 ANAL YSIS OF ALGORITHMS AND PROBLEM COMPLEXITY (B.6, B.7,F.1.3)▪ F.2.0 General▪ F.2.1 Numerical Algorithms and Problems (G.1, G.4, I.1)▪Computation of transforms (e.g., fast Fourier transform)▪Computations in finite fields▪Computations on matrices▪Computations on polynomials▪Number-theoretic computations (e.g., factoring, primalitytesting)▪ F.2.2 Nonnumerical Algorithms and Problems (E.2, E.3, E.4, E.5, G.2,H.2, H.3)▪Complexity of proof procedures▪Computations on discrete structures▪Geometrical problems and computations▪Pattern matching▪Routing and layout▪Sequencing and scheduling▪Sorting and searching▪ F.2.3 Tradeoffs between Complexity Measures (F.1.3)▪ F.2.m Miscellaneouso F.3 LOGICS AND MEANINGS OF PROGRAMS▪ F.3.0 General▪ F.3.1 Specifying and Verifying and Reasoning about Programs (D.2.1,D.2.4, D.3.1,E.1)▪Assertions▪Invariants▪Logics of programs▪Mechanical verification▪Pre- and post-conditions▪Specification techniques▪ F.3.2 Semantics of Programming Languages (D.3.1)▪Algebraic approaches to semantics▪Denotational semantics▪Operational semantics▪Partial evaluation▪Process models▪Program analysis▪ F.3.3 Studies of Program Constructs (D.3.2, D.3.3)▪Control primitives▪Functional constructs▪Object-oriented constructs▪Program and recursion schemes▪Type structure▪ F.3.m Miscellaneouso F.4 MATHEMA TICAL LOGIC AND FORMAL LANGUAGES▪ F.4.0 General▪ F.4.1 Mathematical Logic (F.1.1, I.2.2, I.2.3, I.2.4)▪Computability theory▪Computational logic▪Lambda calculus and related systems▪Logic and constraint programming▪Mechanical theorem proving▪Modal logic▪Model theory▪Proof theory▪Recursive function theory▪Set theory▪Temporal logic▪ F.4.2 Grammars and Other Rewriting Systems (D.3.1)▪Decision problems▪Grammar types (e.g., context-free, context-sensitive)▪Parallel rewriting systems (e.g., developmental systems,L-systems)▪Parsing▪Thue systems▪ F.4.3 Formal Languages (D.3.1)▪Algebraic language theory▪Classes defined by grammars or automata (e.g., context-freelanguages, regular sets, recursive sets)▪Classes defined by resource-bounded automata [**]▪Decision problems▪Operations on languages▪ F.4.m Miscellaneouso F.m MISCELLANEOUSG. Mathematics of Computingo G.0 GENERALo G.1 NUMERICAL ANAL YSIS▪G.1.0 General▪Computer arithmetic▪Conditioning (and ill-conditioning)▪Error analysis▪Interval arithmetic▪Multiple precision arithmetic▪Numerical algorithms▪Parallel algorithms▪Stability (and instability)▪G.1.1 Interpolation (I.3.5, I.3.7)▪Difference formulas [**]▪Extrapolation▪Interpolation formulas▪Smoothing▪Spline and piecewise polynomial interpolation▪G.1.2 Approximation▪Approximation of surfaces and contours▪Chebyshev approximation and theory▪Elementary function approximation▪Fast Fourier transforms (FFT)▪Least squares approximation▪Linear approximation▪Minimax approximation and algorithms▪Nonlinear approximation▪Rational approximation▪Special function approximations▪Spline and piecewise polynomial approximation▪Wavelets and fractals▪G.1.3 Numerical Linear Algebra▪Conditioning▪Determinants [**]▪Eigenvalues and eigenvectors (direct and iterative methods)▪Error analysis▪Linear systems (direct and iterative methods)▪Matrix inversion▪Pseudoinverses [**]▪Singular value decomposition▪Sparse, structured, and very large systems (direct and iterativemethods)▪G.1.4 Quadrature and Numerical Differentiation (F.2.1)▪Adaptive and iterative quadrature▪Automatic differentiation▪Equal interval integration [**]▪Error analysis▪Finite difference methods▪Gaussian quadrature▪Iterative methods▪Multidimensional (multiple) quadrature▪G.1.5 Roots of Nonlinear Equations▪Continuation (homotopy) methods▪Convergence▪Error analysis▪Iterative methods▪Polynomials, methods for▪Systems of equations▪G.1.6 Optimization▪Constrained optimization▪Convex programming▪Global optimization▪Gradient methods▪Integer programming▪Least squares methods▪Linear programming▪Nonlinear programming▪Quadratic programming methods▪Simulated annealing▪Stochastic programming▪Unconstrained optimization▪G.1.7 Ordinary Differential Equations▪Boundary value problems▪Chaotic systems▪Convergence and stability▪Differential-algebraic equations▪Error analysis▪Finite difference methods▪Initial value problems▪Multistep and multivalue methods▪One-step (single step) methods▪Stiff equations▪G.1.8 Partial Differential Equations▪Domain decomposition methods▪Elliptic equations▪Finite difference methods▪Finite element methods▪Finite volume methods▪Hyperbolic equations▪Inverse problems▪Iterative solution techniques▪Method of lines▪Multigrid and multilevel methods▪Parabolic equations▪Spectral methods▪G.1.9 Integral Equations▪Delay equations▪Fredholm equations▪Integro-differential equations▪Volterra equations▪G.1.10 Applications▪G.1.m Miscellaneouso G.2 DISCRETE MATHEMA TICS▪G.2.0 General▪G.2.1 Combinatorics (F.2.2)▪Combinatorial algorithms▪Counting problems▪Generating functions▪Permutations and combinations▪Recurrences and difference equations ▪G.2.2 Graph Theory (F.2.2)▪Graph algorithms▪Graph labeling▪Hypergraphs▪Network problems▪Path and circuit problems▪Trees▪G.2.3 Applications▪G.2.m Miscellaneouso G.3 PROBABILITY AND STA TISTICS▪Contingency table analysis▪Correlation and regression analysis▪Distribution functions▪Experimental design▪Markov processes▪Multivariate statistics▪Nonparametric statistics▪Probabilistic algorithms (including Monte Carlo)▪Queueing theory▪Random number generation▪Reliability and life testing▪Renewal theory▪Robust regression▪Statistical computing▪Statistical software▪Stochastic processes▪Survival analysis▪Time series analysiso G.4 MATHEMA TICAL SOFTWARE▪Algorithm design and analysis▪Certification and testing▪Documentation▪Efficiency▪Parallel and vector implementations▪Portability [**]▪Reliability and robustness▪User interfaces▪Verification [**]o G.m MISCELLANEOUS▪Queueing theory [**]H. Information Systemso H.0 GENERALo H.1 MODELS AND PRINCIPLES▪H.1.0 General▪H.1.1 Systems and Information Theory (E.4)▪General systems theory▪Information theory▪Value of information▪H.1.2 User/Machine Systems▪Human factors▪Human information processing▪Software psychology▪H.1.m Miscellaneouso H.2 DATABASE MANAGEMENT (E.5)▪H.2.0 General▪Security, integrity, and protection [**]▪H.2.1 Logical Design▪Data models▪Normal forms▪Schema and subschema▪H.2.2 Physical Design▪Access methods▪Deadlock avoidance▪Recovery and restart▪H.2.3 Languages (D.3.2)▪Data description languages (DDL)▪Data manipulation languages (DML)▪Database (persistent) programming languages▪Query languages▪Report writers▪H.2.4 Systems▪Concurrency▪Distributed databases▪Multimedia databases▪Object-oriented databases▪Parallel databases▪Query processing▪Relational databases▪Rule-based databases▪Textual databases▪Transaction processing▪H.2.5 Heterogeneous Databases▪Data translation [**]▪Program translation [**]▪H.2.6 Database Machines▪H.2.7 Database Administration▪Data dictionary/directory▪Data warehouse and repository▪Logging and recovery▪Security, integrity, and protection ▪H.2.8 Database Applications▪Data mining▪Image databases▪Scientific databases▪Spatial databases and GIS▪Statistical databases▪H.2.m Miscellaneouso H.3 INFORMA TION STORAGE AND RETRIEV AL ▪H.3.0 General▪H.3.1 Content Analysis and Indexing▪Abstracting methods▪Dictionaries▪Indexing methods▪Linguistic processing▪Thesauruses▪H.3.2 Information Storage▪File organization▪Record classification [**]▪H.3.3 Information Search and Retrieval▪Clustering▪Information filtering▪Query formulation▪Relevance feedback▪Retrieval models▪Search process▪Selection process▪H.3.4 Systems and Software▪Current awareness systems (selective dissemination ofinformation--SDI) [**]▪Distributed systems▪Information networks▪Performance evaluation (efficiency and effectiveness)▪Question-answering (fact retrieval) systems [**]▪User profiles and alert services▪H.3.5 Online Information Services▪Commercial services▪Data sharing▪Web-based services▪H.3.6 Library Automation▪Large text archives▪H.3.7 Digital Libraries▪Collection▪Dissemination▪Standards▪Systems issues▪User issues▪H.3.m Miscellaneouso H.4 INFORMA TION SYSTEMS APPLICATIONS▪H.4.0 General▪H.4.1 Office Automation (I.7)▪Desktop publishing▪Equipment [**]▪Groupware▪Spreadsheets▪Time management (e.g., calendars, schedules)▪Word processing▪Workflow management▪H.4.2 Types of Systems▪Decision support (e.g., MIS)▪Logistics▪H.4.3 Communications Applications▪Bulletin boards▪Computer conferencing, teleconferencing, andvideoconferencing▪Electronic mail▪Information browsers▪Videotex▪H.4.m Miscellaneouso H.5 INFORMA TION INTERFACES AND PRESENTATION (e.g., HCI) (I.7)▪H.5.0 General▪H.5.1 Multimedia Information Systems▪Animations▪Artificial, augmented, and virtual realities▪Audio input/output▪Evaluation/methodology▪Hypertext navigation and maps [**]▪Video (e.g., tape, disk, DVI)▪H.5.2 User Interfaces (D.2.2, H.1.2, I.3.6)▪Auditory (non-speech) feedback▪Benchmarking▪Ergonomics▪Evaluation/methodology▪Graphical user interfaces (GUI)▪Haptic I/O▪Input devices and strategies (e.g., mouse, touchscreen)▪Interaction styles (e.g., commands, menus, forms, direct manipulation)▪Natural language▪Prototyping▪Screen design (e.g., text, graphics, color)▪Standardization▪Style guides▪Theory and methods▪Training, help, and documentation▪User-centered design▪User interface management systems (UIMS)▪Voice I/O▪Windowing systems▪H.5.3 Group and Organization Interfaces▪Asynchronous interaction▪Collaborative computing▪Computer-supported cooperative work▪Evaluation/methodology▪Organizational design▪Synchronous interaction▪Theory and models▪Web-based interaction▪H.5.4 Hypertext/Hypermedia (I.7, J.7)▪Architectures▪Navigation▪Theory▪User issues。

相关文档
最新文档