我菜就爱学的博客_[c/c++]算法

The Unique MST(最小生成树的唯一路径）

最小生成树唯一的路径就是当前权值里，仅有一条路可以走，不存在最小权值一样的情况，如：1 2 2， 2 3 2， 1 3 2，第一次路径为1—2权值为2，但当下一次到3这个点时就存在分歧，因为1—3的权值是2，2—3的权值也是2，有两个选择。

权值

i++

ide

原创 2023-02-14 16:21:32 90 阅读

Pseudoprime numbers（POJ-3641 快速幂）

快速幂：快速幂就是所求的幂次方过大，导致代码所用的时间超限。如：求2^3,3的二进制是11，(n&1)判断次方数的二进制是否为1，n>>1,向右进位1：代码：k=1,t=n;while(n) { if(n&1)//判断n的最后一位二进制不为0 { k=k*m; } n=n>>1; m=m*m; }题目描述：Ferm...

快速幂

#include

程序代码

原创 2023-02-14 16:21:18 65 阅读

程序设计：引爆炸弹（计蒜客 - A1139）

题目：在一个 n×mn \times mn×m 的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹

i++

数据

#include

原创 2023-02-08 10:26:06 73 阅读

数字组合 (计蒜客 - T1218)

题目：小蒜有 n(1≤n≤20)n(1 \le n \le 20)n(1≤n≤20) 个正整数，找出其中和为 t(tt(tt(t 也是正

#include

i++

ios

原创 2023-02-08 10:25:59 118 阅读

最短路径问题(HDU3790)

题目：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点mple

i++

最短距离

最短路径

原创 2023-02-08 10:24:25 76 阅读

HDU - 5912——Fraction

题目：Mr. Frog recently studied how to add two fractions up, and he came up with an evil idea

模拟

最大公因数

i++

#include

原创 2023-02-08 10:23:32 38 阅读

Overflow(UVA - 465)

最近新学了一个函数的用法，头文件是 stdlib.h 的 atof() 的函数，它可以把字符串的数字转化

#include

i++

字符串

原创 2023-02-08 10:23:23 106 阅读

Knight Moves（POJ2243）

题目：A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to fi

#include

i++

sed

原创 2023-02-08 10:23:01 85 阅读

USACO1.3 修理牛棚

题目：题目描述在一个暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。好在许多牛正在度假，M(1...

i++

#include

ios

原创 2023-02-08 10:22:49 62 阅读

N皇后问题(HDU—2253）

题目：在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一

#include

n皇后

打表

原创 2023-02-08 10:22:42 15 阅读

洛谷P1204 or SSL-1088 USACO 1.2 挤牛奶

题目描述三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开

#include

时间段

i++

原创 2023-02-08 10:22:33 28 阅读

POJ3096—Surprising Strings

题目：所述d-对字母的字符串的是有序对的是彼此的距离d字母。字符串是d-独特的，如果所有的d

字符串

#include

map容器

原创 2023-02-08 10:22:12 47 阅读

洛古 P1002 过河卒

题目描述：棋盘上AAA点有一个过河卒，需要走到目标BBB点。卒行走的规则：可以向下、或

i++

数据

#include

原创 2023-02-08 10:22:06 51 阅读

P1827 美国血统 American Heritage

题目描述：农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把

子树

后序遍历

中序遍历

原创 2023-02-08 10:21:59 41 阅读

P1004 方格取数

题目描述：设有 N×NN \times NN×N 的方格图 (N≤9)(N \le 9)(N≤9)，我们将其中的某些方格中

#include

i++

ios

原创 2023-02-08 10:21:53 331 阅读

Piggy-Bank（HDU--1114)

题目：Before ACM can do anything, a budget must be prepared and the necessary financialsupp

ide

#include

i++

原创 2023-02-08 10:21:37 164 阅读

Strange fuction（HDU--2899)

#题目：Now, here is a fuction:F(x) = 6 * x ^ 7+8x^ 6+ 7x ^ 3+5x^2-yx (0 <= x <=100)Can you fi

#include

函数式

取值

原创 2023-02-08 10:21:31 49 阅读

Hopscotch(POJ-3050)

题目：The cows play the child’s game of hopscotch in a non-traditional way. Instead of a lallel to the ...

git

数组

i++

原创 2023-02-08 10:21:25 47 阅读

伊甸园日历游戏(vijos--1004)

题目：Adam和Eve玩一个游戏，他们先从1900.1.1到2001.11.4这个日期之间随意抽取一个日期出来

数据

程序代码

i++

原创 2023-02-08 10:21:19 75 阅读

并查集算法

简介：并查集是树的一种数据结构，用于处理多组不相交际集合之间的间接关系。集是单元素构成的集合的一个重...

测试用例

i++

并查集

原创 2023-02-08 10:20:51 56 阅读

数学算法总结(面积、博弈）

1、求多边形的面积：(1)已知顶点坐标：公式：s=0.5*abs((x1 * y2-x2 *y1)+(x2 *y3-x3 *y2)+、、

#include

i++

顺时针

原创 2023-02-08 10:20:43 781 阅读

HRBUST - 1170（判断括号是否匹配）

题目：欢迎大家加入ACM！要深入的学习ACM的相关知识，首先就必须学会一门编程语言，推荐

#include

语法错误

测试数据

原创 2023-02-08 10:20:28 54 阅读

POJ—2236 Wireless Network

问题：An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have sen t...

#include

i++

程序代码

原创 2023-02-08 10:20:20 57 阅读

动态规划—（背包问题）

动态规划与其他算法比较，大大减少了计算量，丰富了计算的结果，最适合解决最优解问题。今天

i++

ci

#include

原创 2023-02-08 10:20:13 70 阅读

Minimum Transport Cost(ZOJ - 1456)

题目：These are N cities in Spring country cargo that should be delivered from one city to another. The tran...

ci

i++

sed

原创 2023-02-08 10:20:07 49 阅读

最小生成树算法

简介：最小生成树算法一共有两种，分别是kruskal算法和prim算法。也属于贪心算法，它的目的就是给定

生成树

权值

子图

原创 2023-02-08 10:19:56 61 阅读

Big Event in HDU（dp算法）

题目：如今，我们都知道计算机学院是HDU最大的部门。但是，也许你不知道计算机学院曾在200

测试用例

i++

#include

原创 2023-02-08 10:19:50 95 阅读

KMP算法（A + B for you again—HDU - 1867 ）

KMP算法就是求母串中字串的长度或者字串出现的次数，相对于暴力求解的话，KMP算法节省

字符串

i++

后缀

原创 2023-02-08 10:19:42 60 阅读

Highways(POJ—2485）

题目：Flatopia岛国完全平坦。不幸的是，Flatopia的公共高速公路系统非常糟糕。弗拉托利亚政府意识到

i++

头结点

#include

原创 2023-02-08 10:19:35 76 阅读

Arctic Network( POJ - 2349)

题目：The Department of National Defence (DND) wishes to connect several northern outposts by work: eve...

i++

权值

#include

原创 2023-02-08 10:19:13 51 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx5f6006d54bfe1的博客

The Unique MST(最小生成树的唯一路径）

Pseudoprime numbers（POJ-3641 快速幂）

程序设计：引爆炸弹（计蒜客 - A1139）

数字组合 (计蒜客 - T1218)

最短路径问题(HDU3790)

HDU - 5912——Fraction

Overflow(UVA - 465)

Knight Moves（POJ2243）

USACO1.3 修理牛棚

N皇后问题(HDU—2253）

洛谷P1204 or SSL-1088 USACO 1.2 挤牛奶

POJ3096—Surprising Strings

洛古 P1002 过河卒

P1827 美国血统 American Heritage

P1004 方格取数

Piggy-Bank（HDU--1114)

Strange fuction（HDU--2899)

Hopscotch(POJ-3050)

伊甸园日历游戏(vijos--1004)

并查集算法

数学算法总结(面积、博弈）

HRBUST - 1170（判断括号是否匹配）

POJ—2236 Wireless Network

动态规划—（背包问题）

Minimum Transport Cost(ZOJ - 1456)

最小生成树算法

Big Event in HDU（dp算法）

KMP算法（A + B for you again—HDU - 1867 ）

Highways(POJ—2485）

Arctic Network( POJ - 2349)