算法赛跑
⑴ 有哪些适合研究生阶段参加的算法/计算机比赛
适合研究生阶段参加的算法/计算机比赛有天池大数据竞赛与全国人工智能大赛。
天池大数据竞赛
2015年3月23日，阿里云计算宣布启动新一赛季的天池大数据竞赛。大赛将吸引全球新生代数据科学家，为预测手机党购物喜好、余额宝资金流动、时尚穿衣搭配，提供更精准的数据分析模型。
大数据专家、阿里巴巴集团副总裁涂子沛介绍，比赛中胜出的优秀数据模型，不仅可用于参赛者的学术研究成果，还有机会走出实验室，直接应用于淘宝、支付宝等真实的商业场景，影响中国乃至世界数以亿计的用户。
全国人工智能大赛
全国人工智能大赛（以下简称大赛）由深圳市人民政府主办，深圳市科创委、鹏城实验室及科技部指导成立的新一代人工智能产业技术创新战略联盟（AITISA，以下简称“联盟”）共同承办。
人工智能应用于4K/高清视频处理是一个非常有前景的领域，而4K/高清视频是5G时代的主流应用之一， 本届大赛设置的“AI+4K HDR”赛道代表了科技和文化深度融合的未来方向。
⑵ 谁知道幼儿园大班数学，跑步算法怎么算例如13-8=
先用十位减八，减出来再加3
⑶ 如何在topcoder上进行算法比赛
算法比赛分为4个阶段：
1、coding phase：这个阶段系统给出3道题，分别为250，500和1000分题。难度依次递增。在规定的一个半小时编码阶段内完成这3题。进入答题界面后，首先选择语言类型，然后题目的要求就会根据语言类型变化。比如java里要求输出是int[]，C++里往往就是vector。除了题目描述之外，还有几组测试输入和输出示例，看这个往往对非英语母语选手有很大帮助。最后的测试阶段你也可以用这些示例数据测试程序正确性。你可以离线编译完题之后，将代码复制到界面的代码区里，然后compile检查编译错误，成功后用test测试程序，觉得可以过关后就submit。这时你的程序就不能再改了。提交的越快分数会越高。
2、一个半小时的代码阶段结束后休息短暂的10分钟就是挑战阶段，challenge phase：这个阶段每个room里的选手可以互相看对方的代码，并挑错，但不能复制代码到自己的编译器里运行，只能看代码。然后如果你觉得对方的代码有错，可以用测试数据challenge对方。如果对方的程序不对你就挑战成功，有加分。如果对方程序正确，你挑战失败，要扣去20分。当然你要抢在别人cha，不然就没加分的机会。
3、最后阶段就是topcoder的系统测试了。这时等系统认为你的程序过关之后你的分数就定下了，如果系统测试你的程序失败了则继续扣除你的分数。最终的结果就是你的final score。你可以看summary了解排名积分情况。
⑷ java算法题——龟兔赛跑
packagep1;
importjava.util.Scanner;
/**
*龟兔赛跑
*
*@authoryugi
*/
publicclassTortoiseHare
{
publicstaticfinalStringT="T";
publicstaticfinalStringR="R";
publicstaticfinalStringD="D";
privatestaticvoidrace(intv1,intv2,intt,ints,intl,
intstart1,intstart2,ints1,ints2,inttime,
booleanrest)
{
if(
v1<0||v2<0||t<0||s<0||l<0
||v1>100||v2>100||t>300||s>10||l>10000
||l%v1!=0||l%v2!=0
)
{
try
{
thrownewException("参数输入不合标准!");
}
catch(Exceptione)
{}
}
else
{
//兔子或乌龟已经到达终点
if(s1>=l||s2>=l)
{
if(s1>s2)
{
System.out.println(R);
System.out.println(time+start1);
}
elseif(s1<s2)
{
System.out.println(T);
System.out.println(start2);
}
else
{
System.out.println(D);
System.out.println(start2);
}
return;
}
//兔子开始休息
if(!rest&&s1-s2>=t)
{
rest=true;
time+=s;
}
//兔子休息了s秒(不包括s秒,第s秒开始行动,题目意思不是s秒之后)
if(rest&&start2-start1>=s)
{
//开始跑了(不休息)
rest=false;
}
//兔子不休息的时候跑
if(!rest)
{
start1++;
s1=v1*start1;
}
//乌龟总在跑
start2++;
s2=v2*start2;
//递归调用
race(v1,v2,t,s,l,start1,start2,s1,s2,time,rest);
}
}
publicstaticvoidmain(String[]args)
{
System.out.println("输入只有一行，包含用空格隔开的五个正整数v1，v2，t，s，l，"+
" 其中(v1,v2<=100;t<=300;s<=10;l<=10000且为v1,v2的公倍数)"+
" 退出输入n/N,否则继续:");
Scannerscanner=newScanner(System.in);
Stringline=null;
Stringreg="^([1-9]\d*|\d)\s+([1-9]\d*|\d)\s+([1-9]\d*|\d)\s+([1-9]\d*|\d)\s+([1-9]\d*|\d)$";
while(scanner.hasNextLine())
{
line=scanner.nextLine().trim();
if("n".equalsIgnoreCase(line))
{
break;
}
if(!line.matches(reg))
{
System.err.println("输入不对,重新输入:");
}
else
{
String[]input=line.split("\s+");
intv1=Integer.parseInt(input[0]);
intv2=Integer.parseInt(input[1]);
intt=Integer.parseInt(input[2]);
ints=Integer.parseInt(input[3]);
intl=Integer.parseInt(input[4]);
race(v1,v2,t,s,l,0,0,0,0,0,false);
System.out.println("退出输入n/N,否则继续:");
}
}
scanner.close();
}
}
⑸ 算法设计比赛做什么算法好
应该是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,
⑹ topcoder算法比赛，该怎么准备
topcoder中的牛人可以说是职业选手了，高中时NOI IOI，大学时ACM，秒杀基本的题型没有什么问题。
如果你在读书，可以参加学校的NOI IOI 或ACM，会得到很好的锻炼，现在也有很多ACM的练习网站。除了topcoder自己的竞技场，还可以去国内的acm站点做题：
acm.pku.e.cn 北大，每题有bbs讨论
acm.zju.e.cn 浙大
acm.scu.e.cn等等
topcoder中练习比较好的一个地方是你可以看到已完成比赛的代码，不过如果不理解算法，要看懂还是比较困难，可以多看几个人的，相互比较比较 呵呵
⑺ pascal赛跑(SPFA算法做)求助！！！
const mo=19940405;
var e,pre,val:array[1..400010]of longint;
last:array[1..50010]of longint;
dis,sum,a,b:array[1..100010]of longint;
used:array[1..100010]of boolean;
n,nn,m,st,ed:longint;
all:boolean;
procere init;
var i,x,y,v:longint;
begin
fillchar(last,sizeof(last),0);
readln(n,m,st,ed);
all:=true;
for i:=1 to m do
begin
readln(x,y,v);
e[i]:=y;
pre[i]:=last[x];
val[i]:=v;
last[x]:=i;
if v mod 2=1 then all:=false;
end;
end;
procere swap(var a,b:longint);
begin
a:=a xor b;
b:=a xor b;
a:=a xor b;
end;
procere up(x:longint);
var i,j:longint;
begin
i:=b[x];
while i>1 do
begin
j:=i div 2;
if dis[a[j]]>dis[a[i]] then
begin
swap(b[a[i]],b[a[j]]);
swap(a[i],a[j]);
i:=j;
end else exit;
end;
end;
procere down(x:longint);
var i,j:longint;
begin
i:=b[x];
while i<n do
begin
j:=i*2;
if j>n then exit;
if (j+1<=n) and(dis[a[j+1]]<dis[a[j]]) then inc(j);
if dis[a[i]]>dis[a[j]] then
begin
swap(b[a[i]],b[a[j]]);
swap(a[i],a[j]);
i:=j;
end else exit;
end;
end;
procere dijkstra;
var i,x,y,now:longint;
begin
fillchar(used,sizeof(used),false);
fillchar(sum,sizeof(sum),0);
n:=n*2;
for i:=1 to n do
begin
dis[i]:=maxlongint shr 1;
a[i]:=i; b[i]:=i;
end;
dis[st]:=0; sum[st]:=1;
up(st);
nn:=n div 2;
for i:=1 to nn*2 do
begin
now:=a[1];
swap(b[a[1]],b[a[n]]);
swap(a[1],a[n]);
dec(n);
down(a[1]);
used[now]:=true;
if now>nn then x:=last[now-nn] else x:=last[now];
while x<>0 do
begin
y:=e[x];
// if not used[y] then
begin
if dis[y]>dis[now]+val[x] then
begin
dis[y+nn]:=dis[y];
sum[y+nn]:=sum[y];
up(y+nn); down(y+nn);
dis[y]:=dis[now]+val[x];
sum[y]:=sum[now];
up(y); down(y);
end else
if dis[y]=dis[now]+val[x] then
sum[y]:=(sum[y]+sum[now]) mod mo else
if dis[y+nn]>dis[now]+val[x] then
begin
dis[y+nn]:=dis[now]+val[x];
sum[y+nn]:=sum[now];
up(y+nn); down(y+nn);
end else
if dis[y+nn]=dis[now]+val[x] then
sum[y+nn]:=(sum[y+nn]+sum[now])mod mo;
end;
x:=pre[x];
end;
end;
end;
begin
assign(input,'race.in');
assign(output,'race.out');
reset(input);
rewrite(output);
init;
dijkstra;
write(sum[ed],' ');
if all then writeln(0) else
if dis[ed+nn]=dis[ed]+1 then writeln(sum[ed+nn]) else writeln(0);
close(input);
close(output);
end.
是DJ+堆的优化呢
PS：早就看到你的问题 嫌麻烦没做 结果....第二天刚好考到原题 当场那个纠结啊
⑻ 中兴捧月算法大赛的比赛内容主要有哪一些赛题难么
去年的赛题分为四个门派，分别是：香农派、迪杰斯特拉派、傅里叶派、阿尔法勒克斯特派。四个门派代表四个不同的算法方向，包括有线、无线、SDN和人工智能大数据。选自己熟悉的方向参赛，赛题难不难看个人，无论如何一定要好好准备。
⑼ 参加类似TOPCODER那种算法比赛要学的东西有什么
对数据结构和算法设计进行系统学习。
⑽ 什么是跑步算法
按照题目写就行了，点鼠标，保持，A会想B移动，stop鼠标，A，stop