宴夜小丑-CSDN博客

翻译 Animated Exploration of Dynamic Graphs with Radial Layout

论文：《Animated Exploration of Dynamic Graphs with Radial Layout》Abstract: 本文使用径向树布局方法，通过焦点的交互选择来动画变换新布局。为了使转换易于遵循，动画线性插值节点的极坐标，同时强制排序和方向约束。我们将此技术应用于社交网络和Gnutella文件共享网络的可视化，并讨论我们的非正式可用性测试的结果。1....

2019-01-07 14:50:06 356 2

原创 Human-level concept learning through probabilistic program induction

论文：《Human-level concept learning through probabilistic program induction》背景：近年来，深度学习表现出接近人类水平的认知效果。但我们发现，深度学习仍然需要大量的训练数据才可以让机器进行“学习”，在这一点上，人类可以仅仅通过一个或几个简单的例子就可以学习新的概念，识别并派生新的概念，并且学习更丰富的特征，例如举一反...

2019-01-04 21:15:43 2119

原创正则表达式

构造正则表达式的方法和创建数学表达式的方法一样。也就是用多种元字符与运算符可以将小的表达式结合在一起来创建更大的表达式。正则表达式的组件可以是单个的字符、字符集合、字符范围、字符间的选择或者所有这些组件的任意组合。正则表达式是由普通字符（例如字符 a 到 z）以及特殊字符（称为"元字符"）组成的文字模式。模式描述在搜索文本时要匹配的一个或多个字符串。正则表达式作为一个模板，将某个字符模...

2018-12-03 20:25:27 309

原创关系抽取介绍

这一章，我们要介绍关系抽取的背景，即知道什么是知识图谱--关系抽取，以及相关的基本概述。一、知识图谱介绍关系抽取前，我们需要了解一下什么是知识图谱，知识图谱最早由谷歌提出，初衷是为了让机器具备推理的能力，让它去“理解”语义层面，提供更好的查询我们最早的搜索，是输入一个查询词，或者一个词的集合，在数据集中进行匹配，分词，将文档集进行排序，然后返回给用户，当时我们觉得他很有用，但是比如...

2018-08-14 16:12:31 15535 2

原创 POJ：1208 The Blocks Problem

题目链接题意：n个盒子，按照规定进行移动，最后输出移动的最终结果题解：模拟移动过程，要注意四种移动的不同点#include <iostream>#include <stdio.h>#include <string>using namespace std;int all[30][30];int n;int find(...

2018-08-12 10:57:53 558 1

转载 POJ：1143 Number Game

题意：两个人玩游戏，初始集合S为大于1的正整数集，轮流写出一个大于1的数然后将：“1、所有这个数的倍数；2、这个数的倍数与前面已经删去的数的和”从集合S中删去，现在告诉你S的现状，求所有必胜走法的第一步。题解：数的数量小于20，可以用位压缩dp，记录S中还剩哪些元素时是否是必胜态，然后通过记忆化搜索求出所有走第一步后是必败态的策略。 1 #include<cstdio> 2...

2018-08-11 19:29:15 274

原创 POJ：1125 Stockbroker Grapevine

题目链接题意：每个股票经纪人与其他人有着联系时间，求与其他人联系的时间（最长联系的时间）最短的那个人及时间（最长联系时间）题解：如题，可以构造出有向图，找出所有节点对的最短路径，Floyd算法#include <stdio.h>#include <iostream>#include <cstring>#define max(a,b...

2018-08-11 19:06:30 161

原创 POJ：1083 Moving Tables

题目链接题意：400个房间分布在一条走廊的两边，现要从房间A将桌子挪到房间B，一次挪动10分钟，多次挪动不可以重叠走廊区域，求最短挪动时间题解：简单模拟即可，模拟每次挪动桌子，将该区域的时间加10，则重复区域的时间会加倍，最后求出最长的时间，即可注意：单数和双数的分布问题，即1和2是占用了一块走廊，而1和3占用了两块走廊房间A并不一定小于房间B，即需要判断从小房...

2018-08-11 16:07:07 181

原创 POJ：1050 To The Max

题目链接题意：N*N的矩阵，求出最大的子矩阵的和题解：最大子段和的扩展应用，最大子段和即求出一个序列中最大的连续子段的和，动态规划，dp[i]即以序列a[i]为结尾的子序列的和dp[i]=max(dp[i-1]+a[i],a[i])最大子矩阵求解，将最大子矩阵转变为一维的最大子段和，即对每一行i到行j求解以列和为序列的最大子段和0 -2 -7 09 2 -...

2018-08-11 15:31:39 208

原创 POJ：1018 Communication System

题目链接题意：每个系统由多个设备组成，每个设备由多个厂家可以提供，厂家提供不同的设备带宽和价格，选择厂家提供的设备，最后使得整个系统的总B（最小带宽）/总P（价格）最大题解：二维动态规划，前i个设备带宽为j时最小的价格dp[i][j]=min(dp[i][j],dp[i-1][k]+p))代码：#include <iostream>#include...

2018-08-11 10:37:53 181

原创 NOI：253 丛林里的路

原题链接题解：最小生成树算法Kruskal以及并查集的思想，对所有边排序，并且依次判断每条边两个点的所属类别，不同即合并，如果边数等于n-1即为结束#include <stdio.h>#include <iostream>#include <string>#include <algorithm>#include ...

2018-07-24 18:47:32 481

原创 NOI：1526 宗教信仰

原题链接题解：并查集的基本应用并查集：find和merge两个基本方法注意每次查找的都是根的值，每次合并都是将根的值赋值为新的集合#include <stdio.h>#include <iostream>using namespace std;int fa[50005],n,m,p;int find(int x){ if(fa[...

2018-07-24 17:35:03 337

原创机试NOI：动态规划

2.6 基本算法之动态规划NOI：2988 计算字符串距离（递推）：https://blog.csdn.net/wuzhenzi5193/article/details/80616930NOI：666 放苹果：https://blog.csdn.net/wuzhenzi5193/article/details/80327677NOI：8787 数的划分：https://blog.csd...

2018-06-08 10:56:09 308

题目链接转载：https://blog.csdn.net/qq_26919935/article/details/779706852988:计算字符串距离总时间限制: 1000ms 内存限制: 65536kB 描述对于两个不同的字符串，我们有一套操作方法来把他们变得相同，具体方法为：修改一个字符（如把“a”替换为“b”）删除一个字符（如把“traveling”变为“travelng”）比如对...

2018-06-07 23:58:06 284

转载 NOI：8783 单词接龙

题目链接8783:单词接龙总时间限制: 1000ms 内存限制: 65536kB描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，...

2018-06-05 22:27:10 735

原创 NOI：7084 迷宫问题

题目链接题解：简单的BFS问题，寻找最短路使用BFS tips：打印路径从终点开始找路，每次保存父节点，则从起点可以打印路径#include <stdio.h>#include <iostream>using namespace std;bool visi[5][5];int matrix[5][5],fa[5][5];int position[4...

2018-06-05 21:57:43 1442

转载 NOI：1817 城堡问题

题目链接转载地址：https://blog.csdn.net/qq_16964363/article/details/79153283题解：DFS求解连通问题，三维数组存储房间四面墙#include<cstdio> #include<cstring> bool cant[60][60][4]={0},vis[60][60]={0}; int row[4]={0,...

2018-06-05 21:34:52 500

转载 NOI：7909 统计数字

转载：https://blog.csdn.net/hg_zhh/article/details/54944121题目链接题解：数据范围（long long -922337203685775808~922337203685775807) map使用方法(map[m]++)#include<iostream>#include<cstdio>#include...

2018-06-05 21:22:45 618

转载 NOI：7891 一元三次方程求解

题目链接题解：二分法求根，浮点数精度#include <stdio.h>double a,b,c,d;inline double sol(double x){ return a*x*x*x+b*x*x+c*x+d;}double query(double l,double r,bool f){//二分法求根 double mid=0.00; while(...

2018-06-05 20:58:52 958

原创机试NOI：基本算法

NOI 1.11-2.5 基本算法学习，不断更新ing1.11 编程基础之二分查找NOI：7940 最接近的元素（经典二分法思想）：https://blog.csdn.net/wuzhenzi5193/article/details/80502639NOI：2806 二分法求函数的零点（二分法思想）：https://blog.csdn.net/wuzhenzi5193/article/detail...

2018-06-03 12:08:20 1568

原创 NOI：7621 硬币面值组合

题目链接：http://noi.openjudge.cn/ch0201/7621/题解：简单枚举注意：排序；格式化输出 printf("%03d",i);格式化3位，不足补0#include <stdio.h>#include <iostream>#include <string>#include <cmath>#inclu...

2018-06-03 12:04:03 750

转载 NOI：7213 垃圾炸弹

题目链接：http://noi.openjudge.cn/ch0201/7213/转载：https://blog.csdn.net/qq_33193309/article/details/77161117总时间限制: 1000ms 内存限制: 65536kB描述 2014年巴西世界杯（2014 FIFA World Cup）开踢啦！为了方便球迷观看比赛，里约街道上很多路口都放置了的直播大屏幕...

2018-06-03 11:45:02 729

转载 NOI：7216 Minecraft

题目链接：http://noi.openjudge.cn/ch0201/7216/转载：https://blog.csdn.net/tp7309/article/details/54589394描述Minecraft是一个几乎无所不能的沙盒游戏，玩家可以利用游戏内的各种资源进行创造，搭建自己的世界。在Minecraft中，基本的建筑元素是边长为1个单位的立方体，Tony想用N个这种小立方体搭建...

2018-06-03 11:04:57 748

原创 NOI：2722 和数

题目链接：http://noi.openjudge.cn/ch0201/2722/题解：简单题，枚举，枚举两数之和是否存在即可#include <stdio.h>#include <iostream>#include <vector>#include <set>using namespace std;vector<int> al...

2018-06-03 10:56:58 1036

原创 NOI：1813 熄灯问题

题解链接题解：跟poj的1753类似（https://blog.csdn.net/wuzhenzi5193/article/details/80044425），不过需要将结果保存下来这里的枚举只需要枚举第一行即可，然后每次后面的枚举都需要根据前一行来进行判断是否需要按灯注意：按一个灯会改变周围的状态，但是注意此时只按了这一个灯，周围只是改变状态并没有按灯每次从第...

2018-06-01 00:06:20 1034

原创 NOI：8214 正整数的任意进制转换

题目链接题解：高精度计算，直接使用进制q取余即可，无需转换成10进制#include <iostream>#include <stdio.h>#include <algorithm>#include <string>#include <cmath>using namespace std;char x[10000];int y...

2018-05-30 13:04:08 1781

原创 NOI：7606 除以13

题目链接题解：大整数除法，以数组的形式一位一位进行操作注意：商中0的输出，即当某位不够13的时候，要商0#include <stdio.h>#include <iostream>#include <string>using namespace std;int main(){ int a[105]; string s; cin&gt...

2018-05-30 11:41:53 543

原创 NOI：2178 判决素数的个数

题目链接题解：基本题目，掌握判断素数#include <stdio.h>#include <iostream>#include <cmath>using namespace std;bool set(int t){ if(t==1) return false; if(t==2) return true; if(t%2==0) re...

2018-05-30 11:06:27 428

原创 NOI：1953 循环数

题目链接题解：高精度乘法；判断字符串是否存在子串（首尾相连）注意：数字串是2-60位，所以只可以使用数组进行运算，即高精度乘法，一位一位去运算进位和结果，并且在做题的时要注意每次是对原数进行乘法，而不是上一次乘法的结果进行乘法，所以使用a[]进行每次计算，用b[]记录每次乘法结果；然后将字符串首尾相连，s+s判断里头是否含有运算出来的结果字符串find(str,0)#include <std...

2018-05-30 10:45:25 384

转载 NOI：1930 素数回文数的个数

转载：https://blog.csdn.net/tigerisland45/article/details/70236364问题链接：POJ NOI0113-05 素数回文数的个数。原题出处：Bailian2928 素数回文数的个数。总时间限制:1000ms内存限制:65536kB描述求11到n之间（包括n），既是素数又是回文数的整数有多少个。输入一个大于11小于1000的整数n。输出11到n之...

2018-05-29 22:32:10 1388

原创 NOI：2806 二分法求函数的零点

题目链接题解：二分法注意：double判断大小应该用差值小于某个数来进行判断#include <stdio.h>#include <iostream>#include <cmath>using namespace std;double test(double k){ return pow(k,5)-15*pow(k,4)+85*pow(k,3)-...

2018-05-29 21:59:08 867

原创 NOI：7940 最接近的元素

题目链接题解：二分法是基本的查找算法，这道题是经典的二分法求解，一定要掌握！！！#include<cstdio>#include<cmath>#include<iostream>using namespace std;int n,m,number,l,r,mid;long long a[100005];int main(){ cin>&...

2018-05-29 21:42:34 467

转载常用的数学函数

转载：https://blog.csdn.net/fgyong/article/details/77803840头文件cmath.h或math.h中包含的常用数学函数，使用时要头文件引用1.开平方double sqrt(double x);2.求常数e的x次方double exp(double x);3.求x的y次方double pow(double x, double y);4.求对数ln(x)...

2018-05-29 17:23:09 481

原创 NOI：7549 单词的长度

题目链接题解：做法比较巧妙，可以应用到任何一道题判断多个空格的情况 #include<iostream> #include<cstring> #include<cstdio> using namespace std; char a[2001]; int s; int main() { gets(a); int l=strlen(...

2018-05-29 17:03:02 410

原创 NOI：6247 过滤多余的空格

题目链接题解：这道题并不难，这个做法比较巧妙，可以学习一下 #include<cstring> #include<iostream> #include<cstdio> using namespace std; char a[501]; bool b[501]; int main() { gets(a); for(int i=0;...

2018-05-29 16:57:40 1167

原创 NOI：1946 单词替换

题目链接题解：可以使用getchar()或者使用单词分割find()和substr()#include <stdio.h>#include <iostream>#include <string>using namespace std;int main(){ string a[105]; char t; t=getchar(); ...

2018-05-29 16:52:12 609

原创 NOI：1745 字符串判等

题目链接题解：输入函数的应用getchar()和getline()的不同应用，以及tolower()#include <stdio.h>#include <iostream>#include <string>using namespace std;void test1(){ char a; a=getchar(); string ...

2018-05-29 16:41:20 794

原创机试NOI：基本处理输入输出

1、输出保留位数例题：输出保留12位小数的浮点数#include <stdio.h>#include <iostream>#include <iomanip>using namespace std;int main(){ double a; cin>>a; printf("%.12f",a);}NOI 保留输出小数...

2018-05-28 22:32:54 505

原创字符串处理操作

首先，包含头文件string #include string1.定义和构造初始化声明字符串变量string s;2.字符串操作函数1、添加字符+s+=str;//加个字符串 s+=”my name is jiayp”;//加个C字符串 s+=’a’;//加个字符 2、插入字符在string中间的某个位置插入字符串，可以用insert()函数，指定一个安插位置的索引，被插入的字符串将放在这个索引的...

2018-05-28 22:11:08 210

原创输入函数

1、cin.get()从键盘中获取单个字符，默认换行结束，可以输入空格2、getchar()获取单个字符，可以获取空格、换行符等3、getline()从键盘获取一行字符串，可以包含空格，以换行符结束需要包含头文件#include <string>4、cin过滤不可见字符，例如空格、换行等只可以用来读入数字或者一个字符串（不包含空格）导入头文件#include <iostream&...

2018-05-28 21:58:48 524

空空如也

空空如也