会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
北月真好
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
10
11
12
13
14
15
16
17
18
···
32
下一页
2020年1月23日
1.23
摘要: 我现在的偶像,clj,lcx。。。。 做事...
阅读全文
posted @ 2020-01-23 15:48 北月真好
阅读(109)
评论(0)
推荐(0)
2020年1月22日
双六(扩展欧几里得算法)a
摘要: 1,双六是一个类似于大富翁的游戏。奇奇怪怪。 2,如何搞懂这些屁东西。还是得用我的老套路。 3, #include<iostream> #include<algorithm> using namespace std; int extgcd(int a,int b,int& x,int& y) { i
阅读全文
posted @ 2020-01-22 14:03 北月真好
阅读(480)
评论(1)
推荐(0)
2020年1月20日
埃氏筛法
摘要: 1,就是对多个数测试是否为素数。 2,给定整数n,请问n以内有多少个素数。 3, #include<iostream> #include<algorithm> using namespace std; int ans=0; int n,prime[1005]; bool is_prime[1005]
阅读全文
posted @ 2020-01-20 16:58 北月真好
阅读(134)
评论(0)
推荐(0)
layout(poj3169)
摘要: 1,我似乎找到了些。。彻底学习解决这些东西的方法。。 2,嗯。。这个关键是你怎么能转换成图的思想。。图的问题。。打眼一看,我觉得一般人肯定看不出来。。 3,这个要用的BELLMANFORD算法,所以赶紧学学搞个模板。 4,学习知识最简单的方法就是拿个例子给你讲。 嗯,模板让我感觉奇奇怪怪的。 5,还
阅读全文
posted @ 2020-01-20 15:01 北月真好
阅读(216)
评论(0)
推荐(0)
conscription(poj,3723)
摘要: 1,这些题目吧。。。 2,核心反正转换成什么 求解无向图中的最大权森林问题。 3,首先得了解最小生成树的算法 4,现在的学习曲线陡峭是因为什么? 关键是代码不全。 解决方法是从网上荡正确的代码。 有的代码细节看不懂。 5,其实代码细节就这一个不懂而已 bool comp(const edge& e1
阅读全文
posted @ 2020-01-20 10:06 北月真好
阅读(164)
评论(0)
推荐(0)
2020年1月18日
dij算法(转载)
摘要: 本周来来介绍指定一个点(源点)到其余各个顶点的最短路径,也叫做“单源最短路径”。例如求下图中的1号顶点到2、3、4、5、6号顶点的最短路径。 与Floyd-Warshall算法一样这里仍然使用二维数组e来存储顶点之间边的关系,初始值如下。 我们还需要用一个一维数组dis来存储1号顶点到其余各个顶点的
阅读全文
posted @ 2020-01-18 13:37 北月真好
阅读(2657)
评论(0)
推荐(1)
roadlocks(poj3255)
摘要: 1,直接上英文题目我果然不咋懂。 2,这个edge了啥的用法我不清楚。 typedef pair <int,int> P; priority_queue<P,vector<P>,greater<P> > que; 把这个搞清楚下挺好的, “typedef为C语言的关键字,作用是为一种数据类型定义一个
阅读全文
posted @ 2020-01-18 13:36 北月真好
阅读(135)
评论(0)
推荐(0)
二分图判定(图的搜索)
摘要: 1,挺熟悉的,我不会呵呵。 2,什么图着色问题, 3,呵呵呵呵呵呵。 这课本也就这样吧。要不是我之前就搞过一遍。。。 4,真是的,还要我自己弄这个东西!!!!。 #include<iostream> #include<vector> using namespace std; vector<int>
阅读全文
posted @ 2020-01-18 08:48 北月真好
阅读(161)
评论(0)
推荐(0)
2.5(他们其实都是图)
摘要: 1,这样我也很无奈啊。。 2,书反正挺好的。
阅读全文
posted @ 2020-01-18 08:12 北月真好
阅读(97)
评论(0)
推荐(0)
2020年1月17日
食物链POJ1182
摘要: 1,有答案咱就先看看省时间。毕竟以后没答案的题目多的是。 2,还是有的东西的吧。 3,我先把这代码风格修改下,太长了, 修改前,97lines。 修改后,56lines。 近三分之一的行数。。。 并查集当个模板再看吧。 void init(int n){ for(int i=0;i<n;i++){f
阅读全文
posted @ 2020-01-17 13:47 北月真好
阅读(162)
评论(0)
推荐(0)
上一页
1
···
10
11
12
13
14
15
16
17
18
···
32
下一页
公告