- 博客(48)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 全排列-方格填数
问题描述如下的10个格子如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请输出表示方案数目的整数。注意：你输出的应该是一个整数，不要输出任何多余的内容或说明性文字。输入没有输入。输出输出一个整数，即可能的填数方案数。题目限制
2020-09-29 19:45:58
159
原创 全排列-模板
#include <stdio.h>#include <algorithm>using namespace std;void disp(int *a, int n){ int i; for (i=0;i<n;i++) printf("%d",a[i]); printf("\n");}int main(){ int n=4; int a[]={1,2,3,4,5,6,7,8,9}; do { disp(a,n); } whil
2020-09-28 14:49:49
139
原创 全排列-九数运算
问题描述观察如下的算式：9213 x 85674 = 789314562左边的乘数和被乘数正好用到了1~9的所有数字，每个1次。而乘积恰好也是用到了1~9的所有数字，并且每个1次。请你借助计算机的强大计算能力，找出满足如上要求的9数算式一共有多少个？注意：总数目包含题目给出的那个示例。乘数和被乘数交换后作为同一方案来看待。输入没有输入输出一个整数。提示把答案放在输出语句中输出，例如C/C++语言可以用printf或cout。输出结果：1625思路：1.生成数字1~9的全
2020-09-28 14:38:35
577
原创 物联网通讯协议
1.通讯环境：Ethernet， Wi-Fi， RFID， NFC（近距离无线通信）， Zigbee， 6LoWPAN（IPV6低速无线版本），Bluetooth， GSM， GPRS， GPS， 3G， 4G等网络，2.通讯应用协议：AMQP、JMS、REST/HTTP（局限在以太网），COAP协议（为资源受限设备开发的协议），DDS和MQTT（兼容性比较强）。3.通讯应用协议的选择：MQTTHTTP的弊端：（1）由于必须由设备主动向服务器发送数据，难以主动向设备推送数据。对于单单的数据采集等场
2020-05-18 23:09:04
261
原创 Python学习(三）
Python之Json：1.本章是学习使用 Python 语言来编码和解码 JSON 对象。JSON(JavaScript Object Notation) 是一种轻量级的数据交换格式，易于人阅读和编写。可应用网络爬虫中图片的爬取。两大函数：json.dumps;json.loadsimport jsondata = [ { 'b' : 2, 'd' : 4, 'a' : 1, 'c'...
2020-04-24 16:21:53
102
原创 Python学习(二)
Python面向对象1.在Python中创建一个类和对象是很容易的,与JAVA对照，它也有：类(Class): 用来描述具有相同的属性和方法的对象的集合。它定义了该集合中每个对象所共有的属性和方法。对象是类的实例。类变量：类变量在整个实例化的对象中是公用的。类变量定义在类中且在函数体之外。类变量通常不作为实例变量使用。数据成员：类变量或者实例变量, 用于处理类及其实例对象的相关的数据。...
2020-04-24 16:08:33
145
原创 Python学习（一）
for循环语句：for var(变量名) in range( )(范围): #pass是空语句，一般用做占位语句，不做任何事情 for i in range(0,10): print i for letter in 'Room': if letter == 'o': pass print('pass') print(letter)...
2020-04-24 15:54:51
542
原创 VR—进阶学习（高通Unity){篇幅很长 学习了SIKIl里面高通的视频做出来的}
Animator+RFX组件，给识别图添加动画和特效Animator 的制作：导入模型动画和特效资源包（连接我会放在文章的最后面），新建文件夹Animator（制作模型动画)和Prafbs(存放使用的模型）.在Animator文件夹新建一个Animator组件，并双击打开动画制作管理界面然后新建一个空的模型状态（想做几个过渡就新建几个),然后再给这几个模型状态进行连接，连接过后如果想...
2020-04-12 20:13:24
320
原创 easyAR学习（三）
ImageTracker多图识别前面介绍了easyAR的HelloAR_ImageTarget，并且利用这个demo制作了自己的一个图片识别，接下来就是制作多图识别了，如果觉得扫描图片出来的模型不好看，可以自行去淘宝买资源，或者是自己制作FBX和OBJ模型。步骤其实也比较简单可以直接复制ImageTarget，想要是别多少张图就粘贴多少个然后就是在EasyAR_Setup里面Imag...
2020-04-03 11:23:03
331
原创 easyAR学习（二）
使用LocalTargetData创建属于自己的etd图片文件准备工作：easyAR官网下载SDK:EasyARSense_3.0.1final_Basic_Samples_Windows准备SDK密钥VSinstaller安装组件：使用C++的桌面开发（注意组件下载的位置，若磁盘空间已满可以修改注册表：win+R输入regedi——打开注册表——输入：计算机\HKEY_LOC...
2020-04-02 19:43:12
359
原创 easyAR学习（一）
ImageTarget 该类型的脚本主要是ARcamera的调用，已识别localdata文件夹streamingassets里面的图片，EasyArSDK可以实现多图片的跟踪识别以及3D物体的识别（但必须是具备丰富物理特征的模型）。加载（Assets文件下的Scenes中HelloImageTarget）场景的时候，一定要注意版本问题，我的版本sonsole平台就报了以下的错误...
2020-04-02 16:44:19
1039
原创 少用代码学习VR——unity引擎——1
3-16：地形的创建以及第三人称的浏览地形-Terrian 编辑山峦湖泊骨架，给模型烘焙贴图-都是用terrian的刷笔（第一个是抬高地形，第二个是地形凹陷）（我们可以使用抬高整个地形的方法，然后再使用第二个地形凹陷的刷笔制作湖泊地形）采用 第五个刷笔给地新添加树木 ，第六个刷笔草 (注：需从Assets导入百年准模型资源，里面有各种各样的贴图，如当前案列需要的environme...
2020-03-16 15:55:22
148
原创 蓝桥 十六进制转八进制-C++版本
蓝桥 十六进制转八进制-C++版本懒惰了很久呢 对于竞赛呢自己干不下去了（因为实在是太菜） 现在主要搞WEBAR UNITY 这些项目不过还是报了蓝桥杯 又要拾起老本 今天这道题我是无语了 挺简单一个思路 就是一直过不去 后来过去了#include<iostream>#include<algorithm>#include<string>#includ...
2020-01-28 20:52:34
276
原创 树状数组求逆序对
In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted i...
2019-08-02 20:51:57
195
转载 优先队列
priority_queue基本操作：在默认的优先队列中，优先级高的先出队。在默认的int型中先出队的为较大的数。empty()如果队列为空，则返回真pop()删除对顶元素，删除第一个元素push()加入一个元素size()返回优先队列中拥有的元素个数top()返回优先队列对顶元素，返回优先队列中有最高优先级的元素1、普通方法：...
2019-08-02 16:37:53
76
原创 拓扑排序
传送门：https://vjudge.net/contest/310915#problem/T有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。Inpu...
2019-08-02 16:31:01
75
原创 计算因子个数
我们知道一个数除了1以外，它本身的因子数目一定大于等于二（因子为1和它本身，废话啦）const int maxn=1e7+50;//打表计算因子数目更快int yinzi[maxn];void getsum(){ int i,j; for(i=1;i<=maxn;i++) { if(i==1) yinzi[i]=1;...
2019-08-02 09:45:47
1286
原创 贪心之------Tea Party
这道题大致意思就是N个杯子的容积和茶壶的容积，要满足三个条件（1.每一个杯子里面的茶必须严格大于它容积的一半 2.茶壶往所有杯子到满水后没有生于地茶 3.所有的客人必须满意） 使客人满意的话，就是一个杯子里面的茶水必须大于任意一个容积小于它的杯子里面的茶水Tea PartyPolycarp invited all his friends to the tea party to celebrat...
2019-08-01 16:06:55
334
原创 简单模拟之Mind the Gap
这道题大致意思就是给你一张飞机着陆的时间表，着陆行程有N个，让你去插入一个飞机起飞的最早时间，不过有一个硬性要求就是这个飞机起飞的时间与它前后两个着陆的飞机的时间差严格大于题目给的时间T这道题我也是都了很久题意以及推了样例才搞懂的 刚开始我一直以为T是用来这个飞机往返的时间 所以第三个样例就不能得出答案，这个T根本不是这么用的。后来换了一个思路，我们先去计算在凌晨飞机起飞是否合适，再去计算其他时...
2019-08-01 15:52:34
267
原创 找寻环节之循环小数
CB上面的题 推一下样例很快就能找到思路题目当中给的都是可以计算出结果的循环小数The decimal expansion of the fraction 1/33 is 0.03, where the 03 is used to indicate that the cycle 03repeats indefinitely with no intervening digits. In fac...
2019-07-31 20:15:26
159
原创 POJ--3158
KickdownTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2305 Accepted: 984DescriptionA research laboratory of a world-leading automobile company has received an order to create a speci...
2019-07-31 20:04:57
109
原创 动态规划之完全背包
完全背包 w[i]—UP寒冰王座Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23887 Accepted Submission(s): 12438Problem Description不死族的巫妖王发工资拉,死亡骑士拿到...
2019-07-31 10:31:52
130
原创 动态规划之多重背包
多重背包 W-w[i]DividingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34827 Accepted Submission(s): 9775Problem DescriptionMarsha and Bill ...
2019-07-31 10:21:17
168
原创 动态规划之0-1背包
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 57073 Accepted Submission(s): 19226Problem DescriptionNowadays, we all k...
2019-07-31 09:51:33
87
原创 动态规划之求最长上升子序列
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58591 Accepted Submission(s): 27219Problem DescriptionNow...
2019-07-31 09:33:40
127
原创 动态规划之求最大连续和
最大连续和其实我们需要考虑的就是在i位置上的数字我们到底放不放进去 这样我们就可以得到一个递推公式了：DP[i]=max(dp[i],dp[i-1]+a[i]) 最后还要对DP进行一个排序找最大的连续和这道题还有一个要求就是让我们找到这个最大连续和在给的序列中寻找起点和终点 我们只需要对起点和中点进行标记即可 好了 现在就是贴上我AC的代码Max SumTime Limit: 2000/1...
2019-07-31 09:17:57
499
原创 字典翻译问题
这一次比赛还是再简单题上面浪费了很多时间 唉 我太菜了还是来说一下这字典翻译的问题吧What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 32065 Accepted Sub...
2019-07-29 10:38:40
184
原创 0-1字典树找亦或最小值
在之前的一篇文章中我们知道如何求求数X在储存了0-1的字典树数组A[I]当中去寻找X与A[i]的最大值 且A[i]是可以进行重复利用的 那么现在我们来求求亦或的最小值问题先挂出题：Q - Perfect SecurityAlice has a very important message M consisting of some non-negative integers that she ...
2019-07-27 11:05:06
235
原创 树状数组
还是先看看基础的树状数组坐标是怎么由二进制进化来的 这个大神写的非常基础https://www.cnblogs.com/xenny/p/9739600.html我们就是把数组下标为偶数的推到最顶端我们可以得到以下的关系式：C[1]（1） = A[1];C[2] （10）= A[1] + A[2];C[3] （11）= A[3];C[4] （100）= A[1] + A[2] + ...
2019-07-26 09:56:39
87
原创 字典树
字典树的插入以及询问建立字典树struct node{ int ch[26];//字典树编号为i时储存的字符在字典中与’a’的距离 int end;//表示每一个字典树的叶子节点编号} tree[maxn]; //tree【i】表示字典树的当前节点编号int k=0,len;//注意我们对节点的编号要定义全局变量 不然每建立一次新树 我们的编号并没按照顺序来统计vo...
2019-07-25 11:40:18
176
原创 素数环
题目大意：给你一个数N 请你输出环数为N的素数环并且按照字典序排序Sample Input68Sample OutputCase 1:1 4 3 2 5 61 6 5 2 3 4Case 2:1 2 3 8 5 6 7 41 2 5 8 3 4 7 61 4 7 6 5 8 3 21 6 7 4 3 8 5 2#include<bits/stdc++.h>...
2019-07-24 19:38:38
118
原创 线段树
先看一下几个大大大佬写的博客（易懂）：https://www.cnblogs.com/xenny/p/9801703.htmlhttps://www.cnblogs.com/jason2003/p/9676729.html一定要自己手动推一遍递归过程 仔细体会不要一心着急看完线段树的建立与区间的查询区间和的查询：区间最值的查询：sample input 区间和6 1 8 ...
2019-07-22 20:04:49
95
原创 F - 数位乘积
传送门：https://cn.vjudge.net/contest/312579#problem/F这道题我一直WA 下来问了一下别人结果发现个位数我们就直接输出N就行了 不需要输出N*10+N我就是一个菜鸡 而且写的递归函数的终止条件也不是很好 唉-------#include<set>#include<map>#include<string.h>...
2019-07-20 20:55:45
422
原创 E - Prime Cuts
传送门：https://cn.vjudge.net/contest/312579#problem/E这道题我读题就读了很久 给我的教训就是以后还是不要太过于依赖翻译吧 不然真的A 题太慢了其实大概意思就是给你一个数字N（是从1到N的质数表中最大的数，相当于我们去打一个从1到N 的质数表） 一个数字C（如果我们打出来的质数表长度为奇数 那我们需要打印的表的长度是2c-1 如果质数表长度为偶数 我...
2019-07-20 17:31:59
99
1原创 联通快个数
题目：L - 畅通工程 ：https://vjudge.net/contest/310915#problem/L还是并查集： 不过我们如何去计算联通快的个数呢？我们有一个Find函数 再把路径压缩时 以及组成新成员的时候 我们是把两个祖先不一样的联通快合并在一起 那么联通快的个数我们只需要去枚举一遍所有的节点 找到祖先节点的个数就可以了#include<set>#include...
2019-07-17 20:43:41
115
原创 最小生成树 G - Jungle Roads
先介绍一下并查集 ：https://blog.csdn.net/qq_41754350/article/details/81271567 模板 https://blog.csdn.net/qq_41593380/article/details/81146850 例题https://vjudge.net/contest/2...
2019-07-17 17:08:58
121
原创 D------In Action
最短路径+0-1背包In Action：https://vjudge.net/contest/310915#problem/D思路一：以油量为花费cost【i】损坏功率为价值 id【i】我们要求的是在价值大于一半时的最小花费#include<bits/stdc++.h>#define mem(a,b) memset(a,b,sizeof(a))#define inf 0x3...
2019-07-16 20:20:28
82
转载 最短路径
1.图的表示对于一个图（graph）G=（V，E）由顶点集V（vertex）和边集E（edges）组成。每一条边就是一个点对（u，w），其中u、w属于V。边：单向边，双向边权值：有点权，边权2.一般做法建图+算法3.建边建边有三种方法：1.邻接矩阵 a[maxn][maxn]int main(){ memset(a,0,sizeof(a)); int u,v,v...
2019-07-16 14:42:31
102
转载 中国剩余定理
51nod 1079:http://www.51nod.com/Challenge/Problem.html#!#problemId=1079#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn=1e2+7;int main(){ int n; ll p...
2019-07-15 20:37:29
53
Terrian-learn.exe
2020-03-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人