加载中
HDU 5067 简单tsp

原文链接: HDU 5067 简单tsp hdu5067 http://acm.hdu.edu.cn/showproblem.php?pid=5067 参考 https://www.cnblogs.com/youmuchen/p/6879579.html dp[v][s] 表示由s出发,经过v中的点回到0的最...

php
2018/06/03 11:20
8
LeetCode 002 Add Two Numbers

原文链接: LeetCode 002 Add Two Numbers 链表 基本操作 c++ 77ms /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : v......

2018/01/24 16:44
16
LeetCode_1_Two Sum

原文链接: LeetCode_1_Two Sum https://leetcode.com/problems/two-sum/ 题目大意: 给定一个整数数组,从中找出两个数的下标,使得它们的和等于一个特定的数字。 可以假设题目有唯一解。 测...

2018/01/24 15:05
31
二分查找

原文链接: 二分查找 当我们碰到一个问题,需要判断它是否可以采用二分查找来解决。对于最一般的数的查找问题,这点很容易判断,然而对于某些比如可以采用二分+贪心组合,二分解方程,即某些具...

使用移位计算平方

原文链接: 使用移位计算平方 重复使用加法的复杂度是O(n)。我们使用位运算符可以在O(Logn)的时间内完成。 一个数的平方可以转化为 如下的递归格式 square(6) = 4*square(3) square(3) = 4*(s...

c++
2018/01/23 13:41
41
数据结构

原文链接: 数据结构 子串数目 平均查找长度 1.顺序查找: 从表的一端开始,顺序扫描线性表,依次将扫描到的节点关键字和给定值k相比较。 等概率条件下...平均查找长度:ASL = (n+....+2+1)/...

2018/01/08 22:31
11
通信网络 ccf 深度优先搜索

原文链接: 通信网络 ccf 深度优先搜索 问题描述   某国的军队由N个部门组成,为了提高安全性,部门之间建立了M条通路,每条通路只能单向传递信息,即一条从部门a到部门b的通路只能由a向b传...

2017/11/20 09:21
51
POJ 3461 KMP 模板题 字串出现次数

原文链接: POJ 3461 KMP 模板题 字串出现次数 参考博客 从头到尾彻底理解KMP http://blog.csdn.net/v_july_v/article/details/7041827 http://www.cnblogs.com/dolphin0520/archive/2011/08/...

2017/10/07 18:04
15
POJ 3750 约瑟夫环

原文链接: POJ 3750 约瑟夫环 Description 有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此...

2017/09/18 18:55
36
hdu3123 大数阶乘求和取模

原文链接: hdu3123 大数阶乘求和取模 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3123 题目的意思很是简单,给n,m,求(0!+1!+2!+......n!)%m的结果,n的范围为10^100,而m...

php
2017/09/15 20:26
47
hdu 1042 大数阶乘

原文链接: hdu 1042 大数阶乘 高精度问题:大整数乘法的应用 其核心思想就是把计算结果每一位上的数字保存到一个数组成员中,例如: 把124保存至数组中,保存结果应该是result[0] =4;resul...

2017/09/15 19:48
10
HDU 5832 / HDU 1212 A water problem (大数取模)

原文链接: HDU 5832 / HDU 1212 A water problem (大数取模) 题解:如果这个数能%73=0和%137=0,就输出YES。否则NO #include <iostream> #include <cstdio> #include <cmath> #include <c...

2017/09/15 19:05
18
hdu 1002 大数模板

原文链接: hdu 1002 大数模板 完整版 #include <iostream> #include <cstring> #include <iomanip> #include <algorithm> using namespace std; #define MAXN 9999 #define MAXSIZE 10 #defi...

2017/09/08 23:40
21
欧几里得距离、曼哈顿距离和切比雪夫距离

原文链接: 欧几里得距离、曼哈顿距离和切比雪夫距离 1. 欧几里得距离、曼哈顿距离和切比雪夫距离 1.1 欧几里得距离:两个点之间的距离,也即通常情况下,我们所计算的距离,n维空间中的欧式距...

2017/08/31 15:45
21
HDU 1427 dfs 速算24点

原文链接: HDU 1427 dfs 速算24点 4个数通过 +,—,*,/和加括号,计算得24, 枚举数字和运算符,DFS即可,注意题目要求计算过程中都不能出现小数,所以做除法时稍作处理 枚举数组可用algor...

2017/08/24 19:51
25
HDU 1429 bfs 状态压缩

原文链接: HDU 1429 bfs 状态压缩 题意:迷宫中,一个起点,一个终点,迷宫中有墙,有门,门的钥匙也在迷宫中某处,只有拿到钥匙才能打开门,问能不能再T步(不含)之内逃出迷宫。 题解:在朴...

2017/08/24 15:02
20
HDU 4771 Stealing Harry Potter's Precious

原文链接: HDU 4771 Stealing Harry Potter's Precious 题意: 给定n*m的地图 #为墙 @为起点 下面K个坐标 问:遍历K个给定坐标,需要的最小步数 思路: 因为K 最大只有4 状压 当前是否走过某...

2017/08/24 13:59
13
HDU 1242 bfs

原文链接: HDU 1242 bfs 因为如果用普通方法,最后得到的是最优步数,而不是最优时间; 来自Jason的解释: 普通队列+bfs确实是蒙对的,因为击败守卫需要消耗时间1 ,因此普通队列每一次出队列...

2017/08/24 12:22
14
POJ 2312 bfs

原文链接: POJ 2312 bfs 普通队列: 挺有趣的一道题目,然而很容易WA,我就WA了一次,虽然我Debug的时候已经知道哪里出问题了,就是比如说我搜到B和E时,从B搜第三个点,B左边的E就被搜了,s...

2017/08/24 11:19
9
POJ 1011/HDU 1455 dfs 剪枝

原文链接: POJ 1011/HDU 1455 dfs 剪枝 #include <iostream> #include <cstdio> #include <vector> #include <queue> #include <cmath> #include <string> #include <string.h> #include <al...

2017/08/23 22:49
15

没有更多内容

加载失败,请刷新页面

返回顶部
顶部