- 博客(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
432
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
224
原创 多种背包浅谈
多种背包理解：先谈谈我自己对多种背包的理解吧。多种背包顾名思义就有很多种的背包，与01背包不同的是他的物品有多件，但又不是无数件，这就与完全背包又不一样。因为我也只是编码小白，所以我看了很多的博客与视频，从目前我接触的经典多种背包都是通过二进制优化转化为01背包去处理的。接下来是我自己做的题和代码；1题目链接http://poj.org/problem?id=1276:（这是一道很经典的多种背包，他的重量与价值都是v[i]。我的代码：#include<iostream>#include
2021-03-15 18:50:38
155
原创 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
133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人