- 博客(5)
- 收藏
- 关注
RSS订阅原创 数论问题（3）
数论问题 这一次我们来讨论讨论计算几何问题 计算几何说难也难，说不难也不难，关键是模板，计算几何有许多的模板，而且许多的问题都要在纸上先写出自己的想法，推导完成后，再转换为代码，其中向量是最为重要的的一个概念。 话不多说先上题目，通过题目去体会计算几何的魅力； 题目： 链接: poj 1269. 这一道题就用到很多模板： struct point { double x,y;//点坐标 point (double x=0,double y=0):x=(x),y=(y){} }; typedef p
2021-03-24 10:46:05
521
6
原创 数论问题（1）
数论问题 本次我们就先讲讲同余和欧几里得算法及其拓展 1、同余 同余的关键就在这个余字上面，如果m是整数，a，b是整数。 （a-b）/m为整数，则称a和b关于模m同余。记作a=b(modm)，也就是a%m=b%m,这就叫同余。 讲同余我们必不可以忽略最大公约数和最小公倍数最大公约数记作gcd，最小公倍数记作lcm，两者的关系为lcd(a,b)gcd(a,b)=ab。 2、欧几里得算法 欧几里得算法又叫做辗转相除法，其核心代码为gcs(a,b)=gcd(b,a%b);其思想转化为代码如下： int gcd(
2021-03-21 15:20:52
297
原创 多种背包浅谈
多种背包 理解：先谈谈我自己对多种背包的理解吧。多种背包顾名思义就有很多种的背包，与01背包不同的是他的物品有多件，但又不是无数件，这就与完全背包又不一样。因为我也只是编码小白，所以我看了很多的博客与视频，从目前我接触的经典多种背包都是通过二进制优化转化为01背包去处理的。接下来是我自己做的题和代码； 1题目链接http://poj.org/problem?id=1276:（这是一道很经典的多种背包，他的重量与价值都是v[i]。 我的代码： #include<iostream> #include
2021-03-15 18:50:38
202
原创 dp专辑
dp完全背包基础 1、题目链接：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=615 我的代码： 核心就是dp[j]+=dp[j-a[i]]; 2、题目链接：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&cate
2021-03-15 15:26:09
197
空空如也
溯源图应对APT入侵有偿回报
2024-12-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人