随笔分类 - 挑战程序设计
摘要：1，双六是一个类似于大富翁的游戏。奇奇怪怪。 2，如何搞懂这些屁东西。还是得用我的老套路。 3， #include<iostream> #include<algorithm> using namespace std; int extgcd(int a,int b,int& x,int& y) { i
阅读全文
摘要：1，就是对多个数测试是否为素数。 2，给定整数n，请问n以内有多少个素数。 3， #include<iostream> #include<algorithm> using namespace std; int ans=0; int n,prime[1005]; bool is_prime[1005]
阅读全文
摘要：1,我似乎找到了些。。彻底学习解决这些东西的方法。。 2，嗯。。这个关键是你怎么能转换成图的思想。。图的问题。。打眼一看，我觉得一般人肯定看不出来。。 3，这个要用的BELLMANFORD算法，所以赶紧学学搞个模板。 4，学习知识最简单的方法就是拿个例子给你讲。 嗯，模板让我感觉奇奇怪怪的。 5，还
阅读全文
摘要：1,这些题目吧。。。 2，核心反正转换成什么 求解无向图中的最大权森林问题。 3，首先得了解最小生成树的算法 4，现在的学习曲线陡峭是因为什么？ 关键是代码不全。 解决方法是从网上荡正确的代码。 有的代码细节看不懂。 5,其实代码细节就这一个不懂而已 bool comp(const edge& e1
阅读全文
摘要：本周来来介绍指定一个点（源点）到其余各个顶点的最短路径，也叫做“单源最短路径”。例如求下图中的1号顶点到2、3、4、5、6号顶点的最短路径。 与Floyd-Warshall算法一样这里仍然使用二维数组e来存储顶点之间边的关系，初始值如下。 我们还需要用一个一维数组dis来存储1号顶点到其余各个顶点的
阅读全文
摘要：1,直接上英文题目我果然不咋懂。 2,这个edge了啥的用法我不清楚。 typedef pair <int,int> P; priority_queue<P,vector<P>,greater<P> > que; 把这个搞清楚下挺好的， “typedef为C语言的关键字,作用是为一种数据类型定义一个
阅读全文
摘要：1，挺熟悉的，我不会呵呵。 2，什么图着色问题， 3，呵呵呵呵呵呵。 这课本也就这样吧。要不是我之前就搞过一遍。。。 4，真是的，还要我自己弄这个东西！！！！。 #include<iostream> #include<vector> using namespace std; vector<int>
阅读全文
摘要：1,有答案咱就先看看省时间。毕竟以后没答案的题目多的是。 2，还是有的东西的吧。 3，我先把这代码风格修改下，太长了， 修改前，97lines。 修改后,56lines。 近三分之一的行数。。。 并查集当个模板再看吧。 void init(int n){ for(int i=0;i<n;i++){f
阅读全文
摘要：1，讲了个二叉搜索树。 2，讲了个并查集。 还行你不懂的话可以来这里想想。
阅读全文
摘要：1，这种错误不正是你想提前遇到并且解决的吗？ 2,显然这题贪心法我已经忘了。 你都用你那种方法了，还写什么 if(min1=n-1) swap(a[min1],a[min2]) ..你的min1必为0啊。。 3，贪心都复习了一下。 if(min1=n-1) swap(a[min1],a[min2])
阅读全文
摘要：1，我奇奇怪怪。必须得刷题啊。 2，代码不难懂，但是你能想到这个东西就挺nbl . #include<iostream> #include<queue> using namespace std; priority_queue<int> que; int n,l,p,a[1005],b[1005];
阅读全文
摘要：1，比刚才的划分数更玄学一点。 2，嗯哼？？？？ 3，简直了，这tm一个比一个难. https://www.cnblogs.com/Parsnip/p/10742332.html 一个网址，讲这个东西的。 这个人的我越看越那啥 4，现在起码有个大致的思路就是这样。 简直了，现在就两个地方不清楚，一个
阅读全文
摘要：1，发现你把这些看起来似乎很抽象的东西，转化成具体的话（比如带进去几个数字）就会很简单。这种对立的转换是不是也。。是一种什么。 2，也不一定要先看文字，可以先看代码再看文字。比如上次那个你要是光看文字我估计你肯定看不懂。 3，这个东西有点像套东西，我正着套，我反着套，我从中间套。 #include<
阅读全文
摘要：1，坚持与否，成功与否，真还挺难说的。 2，有一个长为n的数列a0,a1,....an-1。请求出这个序列中最长的上升子序列的长度，上升子序列指的是对于任意i<j都满足ai<aj的子序列。 3，嗯还行我不会。奇奇怪怪用DP。LIS问题。。之前是不是还有另一个啥。。。 4， #include<iost
阅读全文
摘要：1，就是在01背包的基础上，每个物品你都可以选k次。（k取决于你的负重） 2，令dp[i+1][j]=从前i种物品种挑选总重量不超过j时总价值的最大值。 则递推关系为： dp[0][j]=0; dp[i+1][j]=max{dp[i][j-k*w[i]]+k*v[i]|k>=0} 3,其实dp的式子
阅读全文
摘要：一，开门见山 开门见山，正对问题。比如LCS问题中所用的方法。
阅读全文
摘要：1，dp[i][j]代表的时s1到si序列和t1到ti序列对应的LCS的长度。 由此，s1到s(i+1)和t1到t(j+1)对应的公共子列可能是 ①当s(i+1)==t(j+1)，在s1到si和t1到ti的公共子列末尾加上s(i+1) ②s1到si和t1到t(i+1)的公共子列 ③s1到s(i+1)
阅读全文
摘要：1，从朴素的方法开始。。 2，第0第1，，嗯看你定义喽。。 #include<iostream> using namespace std; const int manx=1005; int n,wei,w[1005],v[1005]; int rec(int i,int j) {//从第i个物品开始
阅读全文
浙公网安备 33010602011771号