Janus

人狼羊菜过河问题:PTA原题:输入:MWGC -> ........ <- MWGC输出:MWGC -> .....W.C <- M.G.MW.C -> ..G....C <- MWG.M.GC -> .W....G. <- MW.CM.G. -> .W.C.... <- MWGCMWGC -> .....W.C <- M.G.MW.C -> ..G..W.. <- M.GCMWG.

数独:这里用的luogu的P1784做OJhttps://www.luogu.com.cn/problem/P1784这题数独算是较为简单的了基本思想就是暴力DFS+剪枝, 对于每一个白块遍历9种状态, 当状态不符合数独要求时进行剪枝,当最后一个白块以填充时返回:for(int i=1;i<=n;++i){ graph[r][c]=i; if(check (r,c)){ ++blankPtr; //最后一个白块已经填充完成, 结束返回

01背包:说明:由于不同算法解01背包问题的耗时差异甚远, 一些耗时较高的算法即使结果正确也无法在OJ上通过测试, 会爆TLE而手动输入数据具有差异性, 所以本部分的测试使用拍题程序进行:随机生成至少50组数据, 将其他算法版本的01背包程序与使用动态规划的01背包程序进行答案对拍拍题程序:#include <iostream>#include <ctime>#include <cstdlib>#include <bits/stdc++.h>

今日白嫖 1/∞ ????01背包//贪心法求解背包问题/*7 152 103 55 157 71 64 181 3 */struct thing{ int w=0; int p=0; double wp=0;};bool cmp(thing &t1, thing &t2){ return t1.wp>t2.wp;}void pro_1(){ int n=0, size=0; scanf("%d%d",&n, &s

微分数据流:本文为翻译文章摘要:现有的用于处理不断变化的输入数据的计算模型，除了在有限的特殊情况下，无法有效地支持迭代查询。这使得复杂的任务执行起来很困难, 例如在交互的时间尺度上对变化的数据进行社交图分析，这将极大地帮助那些分析服务行为（如Twitter）的人。在本文中，我们引入了一种称为差分计算的新模型，该模型扩展了传统的增量计算以允许任意嵌套的迭代，并参考了一个公开的原型系统Naiad，该方法可以在一个声明式数据并行数据流语言中有效地实现差分计算.最终的系统可以轻松地对以前难以处理的算法

今日白嫖 1/∞ ????1251:http://acm.cugb.edu.cn/problem_show.php?pid=1251#include <iostream>#include <cstring>#include <vector>#include <algorithm>#include <cmath>//#define DEBUGusing namespace std;//point结构体定义struc

最近点对问题:源码:#include <iostream>#include <cstring>#include <vector>#include <algorithm>#include <cmath>//#define DEBUGusing namespace std;//point结构体定义struct point { double x; double y; point(double x, double y) :x

#include <iostream>#include <cstring>using namespace std;int main(){ int row=0, column=0; cin>>row>>column; int m[row][column]={0}; memset (m,0,sizeof(m)); int num=1; const int MAX=row*column; int i=0,j=0; while(num&lt.

环境搭建这里使用freeglut, 为glut的完美替代版glut3.7 与1998年停止更新…目前是freeglut仍在更新下载freeglut:直接下载编译好的版本:https://www.transmissionzero.co.uk/files/software/development/GLUT/freeglut-MinGW.zip解压后的根目录:打开Qt MinGW32根目录:拷贝相关文件:这四个文件copy到此目录中:lib中的俩copy到这里:bi