码迷,mamicode.com
首页 >  
搜索关键字:入门题    ( 617个结果
poj 2960 S-Nim nim博弈grundy值计算法入门
题意: 给k堆石子,两人轮流向某一堆中拿,拿的个数要从给定的一个集合中取,没石子拿的输,问先手必胜还是必败。 分析: grundy值计算法的入门题。 代码: //poj 2960 //sep9 #include #include using namespace std; int s[128]; int grundy[10024]; int maxx; int num; int get...
分类:编程语言   时间:2015-07-01 12:25:55    阅读次数:164
hdu1878 欧拉回路(无向图存在欧拉回路,入门题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1878 【概念】 欧拉回路:若图G中存在这样一条路径,使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈,则称为欧拉(Euler)回路。 该题目是无向图: 无向图存在欧拉回路的充要条件 一个无向图存在欧拉回路,当且仅当该图所有顶点度数都为偶数,且该图是连通图。 ...
分类:其他好文   时间:2015-06-30 15:04:10    阅读次数:191
[bfs][A star][入门题]uva439 knightMoves
A*初步A*要保证最短路一定要估价函数小于实际值,越接近越好/*jerryRey转载请注明出处,谢谢http://www.cnblogs.com/jerryRey/*/#include#include#include#includeusing namespace std;const int N = ...
分类:Web程序   时间:2015-06-24 12:27:38    阅读次数:135
归并树 划分树 可持久化线段树(主席树) 入门题 hdu 2665
如果题目给出1e5的数据范围,,以前只会用n*log(n)的方法去想今天学了一下两三种n*n*log(n)的数据结构他们就是大名鼎鼎的归并树划分树主席树,,,,首先来说两个问题,,区间第k大 ,,,,这个问题的通用算法是划分树,,说白一点就是把快速排序的中间结果存起来,举个栗子原数列 4 1 ...
分类:其他好文   时间:2015-06-15 00:11:10    阅读次数:962
POJ_Fibonacci POJ_3070(矩阵快速幂入门题,附上自己写的矩阵模板)
矩阵快速幂
分类:其他好文   时间:2015-06-14 18:30:35    阅读次数:101
树链剖分
入门看这篇http://blog.sina.com.cn/s/blog_7a1746820100wp67.html一个入门题目QTREE - Query on a treeno tagsYou are given a tree (an acyclic undirected connected gra...
分类:其他好文   时间:2015-06-06 20:44:20    阅读次数:186
【基础练习】codevs3500 快速幂入门题解
啥也不说了 这是最基础的快速幂了 手打练习一下 非递归的有点点晕 都忘光了 直接上代码 非递归 {CSDN:CODE:R1W4K3P3l2T3S674K3Q1} 递归版本写出来是这个样子 两种都不对 原因未知! //codevs3500 ??? ????????? ?? //copyright by ametake #include #include #include usi...
分类:其他好文   时间:2015-06-02 20:14:13    阅读次数:86
POJ 2892 Tunnel Warfare [树状数组]
题目链接: http://poj.org/problem?id=2892 题意:一个长度为n的线段,下面m个操作 D x 表示将单元x毁掉 R  表示修复最后毁坏的那个单元 Q x  询问这个单元以及它周围有多少个连续的单元,如果它本身已经被毁坏了就是0 思路: 这道题是经典的线段树入门题目,由于只是进行单点更新, 不涉及区间更新,用树状...
分类:编程语言   时间:2015-05-27 22:51:55    阅读次数:179
几道汇编入门题目
用汇编语言编写一个程序,找出在数据段中预先定义的一组带符号数中的最大数和最小数,并将它们的序号显示到屏幕上(假设序号从0开始)。例如一组数据定义为: 0A5H,32H,73H, 08H,0FH,90H,0DAH,3BH 则显示结果为:Max:2 Min:5 my solution: 1 data.....
分类:其他好文   时间:2015-05-24 18:47:16    阅读次数:196
[转] 一些图论、网络流入门题总结、汇总
最短路问题此类问题类型不多,变形较少POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意:经典问题:K短路解法:dijkstra+A*(rec),方法很多相关:http://acm.pku.e...
分类:其他好文   时间:2015-05-22 23:54:33    阅读次数:321
617条   上一页 1 ... 41 42 43 44 45 ... 62 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!