- 博客(463)
- 资源 (6)
- 收藏
- 关注
转载 【C++ STL】算法 <algorithm>中各种算法解析
转载自 http://blog.csdn.net/tianshuai1111/article/details/7674327一,巡防算法 for_each(容器起始地址,容器结束地址,要执行的方法)[html] view plain copy#include iostream> #include
2017-03-22 21:24:44 281
原创 2017年 蓝桥杯模拟赛,猜算式(纯暴力)
题目:猜算式你一定还记得小学学习过的乘法计算过程,比如: 273x 15------ 1365 273------ 4095 请你观察如下的乘法算式 ***x ***-------- *** *** ***-------- ***** 星号代表某位数字,
2017-03-22 16:27:03 2411
原创 poj Agri-Net 最小生成树 prim 算法
最小生成树, prim 算法普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树.下面对算法的图例描述(转载 的图 , 用于理解) ; 其原理 类似于 Dijstra算法最短路算法 图例说明不可选可选已选(Vnew) 此为原始的加权连通图。每条边一侧的数字代表其权值。
2017-03-20 17:28:19 354
原创 hdu 1385 Minimum Transport Cost (Floyd 记录路径)
Minimum Transport CostTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10562 Accepted Submission(s): 2931Problem DescriptionTh
2017-03-15 17:40:19 485
原创 POJ3259 Wormholes Floyd
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 48494 Accepted: 17878DescriptionWhile exploring his many farms, Farmer John has discovered a
2017-03-09 17:58:41 316
原创 poj 3268 Silver Cow Party
Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 20792 Accepted: 9515DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) convenientl
2017-03-09 17:36:06 226
原创 poj 2240 Arbitrage
ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22330 Accepted: 9479DescriptionArbitrage is the use of discrepancies in currency exchange rat
2017-03-09 17:25:08 298
原创 最短路 Dijkstra Floyd SPFA 三种算法
三种算法 都是最短路 经典的算法, 三者的复杂度依次为 O(n)^2 O (n)^3 O(n)^2可以看到,Floyd 复杂度最大 一般处理100 以内的数据左右 三种算法的适用范围:Dijkstra:适用于权值为非负的图的单源最短路径,用斐波那契堆的复杂度O(E+VlgV)SPFA:适用于权值有负值,且没有负圈的图的单源最短路径,论文中的复杂度O(kE),
2017-03-09 16:51:48 526
原创 幸运数,c语言幸运数,算法比赛题
首先先描述题目标题:幸运数 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除,变为: 1 _ 3 _ 5 _ 7 _ 9 .... 把它们缩紧,重新记序,为: 1 3 5 7
2017-03-07 00:31:50 7602
原创 HDU1072 Nightmare (搜索算法)(DFS or BFS)
NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10931 Accepted Submission(s): 5322Problem DescriptionIgnatius had a
2017-03-01 20:38:54 381
原创 回溯法 解决问题
回溯 利用的 是dfs 深度搜索 和树状图 结合 解决问题 回溯 的核心代码 模板void traceback(int x){ if() { 操作 return; } else { for(i=下界;i<上界;i++) { if(条件满足) 回溯前操作; traceback(x+1); 回溯后状态还原! } }}
2017-02-28 17:08:41 457
原创 HDU 2553 n皇后问题(回溯)
n皇后 问题 是 典型的 回溯法, 刚开始 我的思路是 dfs 搜索 但是考虑到 搜索的话 没有实际到地图, 倒不如用 回溯 搜索 每一行每一行 N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 216
2017-02-27 17:31:57 415
原创 蓝桥杯 第39级台阶 (dfs and 回溯)
题目标题: 第39级台阶 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢? 请你利用计算机的优
2017-02-19 21:49:29 655
原创 ACM2066 一个人的旅行 简单Dijkstra算法
Dijkstra算法 单源 最短路径问题先看题 一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35005 Accepted Submission(s): 12026Problem
2017-02-18 19:18:08 825
原创 HDU2079 ACM 母函数 解决
选课时间(题目已修改,注意读题)Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4519 Accepted Submission(s): 3507Problem Description又到了选课的时间了
2017-02-18 18:48:13 504
原创 HDU 2086 A1 = 杭电acm
A1 = ?Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7874 Accepted Submission(s): 4880Problem Description有如下方程:Ai = (Ai-1 +
2017-02-18 18:39:49 452
原创 母函数解决 Jam's balance hdu5616
Jam's balanceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1572 Accepted Submission(s): 669Problem DescriptionJim has a bal
2017-02-18 18:31:14 320
转载 母函数详解和史上最通用最高效的母函数模板
转载至http://blog.csdn.net/xiaofei_it/article/details/17042651母函数,又称生成函数,是ACM竞赛中经常使用的一种解题算法,常用来解决组合方面的题目。本文讲解母函数,但不讲解该算法的基础理论。读者随便找一本组合数学教材便可找到相应的内容,或者直接在网上搜索一下。母函数通常解决类似如下的问题:
2017-02-18 18:09:02 858
原创 大数运算(大数加法and大数乘法)
自己写的大数 运算 模板的话 称不上, 希望可以帮助一下 像我这样的 初学者吧, 因为 看那些大牛的 模板 新手不好看, 哈哈 学的不过精啊
2017-02-17 00:14:35 650
原创 hdu 1518 square (DFS)搜索
SquareTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14066 Accepted Submission(s): 4440Problem DescriptionGiven a set of st
2017-02-12 16:52:45 407
原创 hdu 1018 Big Number (斯特林公式)
(先看题目)Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36652 Accepted Submission(s): 17576Problem DescriptionIn
2017-02-12 15:00:21 972
操作系统实验之请求分页系统页面淘汰算法
2018-05-24
计算机网络实验
2017-11-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人