- 博客(20)
- 收藏
- 关注
RSS订阅
原创 一点小情绪
是否每一个人，都会碰到一个爱而不得的人，为她放下了所有的尊严，纠缠不断呢？可能人家从未给过你机会，只是你自己不断地欺骗自己吧？给自己一点安慰吧：“每一个优秀的人，都有一段沉默的时光。那一段时光，是付出了很多努力，忍受了很多的孤独和寂寞，不抱怨不诉苦，只有自己知道。而当日后说起时，连自己都能被感动的日子。所谓的光辉岁月，并不是后来闪耀的日子，而是无人问津时，你对梦想的偏执。”成功是一种特质，从来不是一种结果，别放弃，孩子，人生还长，请别失望！饱含着热情，真诚、执着的爱着这个世界努力的人，
2022-05-30 15:16:26
176
原创 社区发现算法
GN模型GN模型是由Girvan和Newman提出的一个经典的社区发现算法，它属于分裂的层次聚类算法。在近几年已成为社团结构分析的一种标准算法，他的基本思想是从网络的整体出发，不断地从网络中移除介数最大的边，从而获得最佳的社团结构。边介数定义为网络中经过每条边的最短路径的数目。GN算法的基本流程如下：（1）计算每一条边的边介数；（2）删除边界数最大的边；（3）重新计算网络中剩下的边的边阶数；（4）重复(3)和(4)步骤，直到网络中的任一顶点作为一个社区为止。GN算法的缺陷：（1）不知道最后会有
2021-05-03 22:34:53
961
原创 约瑟夫环
N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。输入样例3 2输出样例3思路：f[1]=0f[i]=(f[i-1] + m) % i (i>1)#include <stdio.h>using namespace std;const int maxn=1e6+7;int f[maxn];int main(){ int n,k; scanf("%d%d",&n,
2021-04-20 10:47:14
157
原创 博弈论（威佐夫游戏）
有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。例如：2堆石子分别为3颗和5颗。那么不论A怎样拿，B都有对应的方法拿到最后1颗。输入样例33 53 41 9输出样例BAA思路：威佐夫博弈:有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。这种情
2021-04-19 17:34:04
736
原创 生活杂笔一
1.我们时常在河边漫步，有心或者无意，寻找那些吸引我们目光的沙砾、石块、水草或者其他的一些什么？科研如此，人生如此，幸运时，我们能碰到，且行且珍惜。（大概欠缺了几分痴意）2.我们从无处来，到有处去，也许漫无目的才是我们人生的常态吧，或者说我们自以为是的理想，是我们碰到的一切综合的结果吧。现实世界，正在上演着一场场有意思的竞争，竞争的所有，最后不就是落脚于人吗？争夺我们的注意力，你以为你以为的，就真的是你以为的吗？3.我们从来没见到过完美的圆，过去、现在，也应该包括未来，但这并不影响我们对完美的圆的想象。
2021-04-19 09:33:14
465
4
原创 博弈论（Nim游戏）
有N堆石子。A B两个人轮流拿，A先拿。每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N及每堆石子的数量，问最后谁能赢得比赛。例如：3堆石子，每堆1颗。A拿1颗，B拿1颗，此时还剩1堆，所以A可以拿到最后1颗石子。输入样例3111输出样例A这是不是很复杂，首先我们考虑数据小的情况：1.只有一堆石子时，除非没有石子，否则先手一把抓完即可；2.有两堆石子时，后手只需要跟随先手的动作即可 ，但是相等的
2021-04-18 09:35:36
416
原创 博弈论（Bush Game）
只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。思路：拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走k（≤m)个，那么先取者再拿走m+1-k个，结果剩下（m+1）（r-1）个，以后保持这样的取法，那么先取者肯定获胜。总之，要保持给对手留下（m+1）的倍数，就能最后获胜。#include<iostream>using namespace s
2021-04-09 09:42:50
204
原创 N的阶乘的长度
输入N求N的阶乘的10进制表示的长度。输入样例6输出样例3#include <iostream>#include <cmath>using namespace std;int main() { double n,i,res=0; int ans; cin >> n; for(i=1;i<=n;i++) { res += log10(i); } ans = res+1; cou
2021-04-06 09:29:16
90
原创 A^B Mod C
给出3个正整数A B C，求A^B Mod C。输入样例3 5 8输出样例3#include<iostream>using namespace std;int poww(long long a,long long b,long long c){ long long ans=1,base=a; while(b!=0){ if(b&1!=0){ ans*=base; ans=ans%c; } ba
2021-04-05 10:05:34
151
原创 大数乘法
给出2个大整数A,B，计算A*B的结果。输入第1行：大数A第2行：大数B(A,B的长度 <= 1000，A,B >= 0）输出输出A * B思路：用第一个数组依次乘第二个数组中的每一位数，记录，然后输出（本题需要注意边界）#include<iostream>using namespace std;char num1[1010],num2[1010],num[10000010];int maxm;int length(string num){ int l
2021-04-03 13:15:41
83
原创 排序
给出N个整数，对这N个整数进行排序输入样例554321输出样例12345简单的写了两种排序算法，冒泡排序和堆排序（时间复杂度：o(n^2)，o(n*ln(n)）#include<iostream>using namespace std;int num[50005],n,temp;//交换 void swap(int *a,int *b){ int p; p=*a; *a=*b; *b=p;} //冒泡排序 void bubble(int n
2021-04-02 12:03:42
85
原创 最长公共子序列
给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为：abcicbaabdkscabab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。输入样例abcicbaabdkscab输出样例abca思路：#include<iostream>using namespace std;int dp[1010][1010],c[1010][1010];void LCS(string s1,string s2)
2021-04-01 16:49:50
123
原创 八皇后问题
在8×8格的国际象棋上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。#include <stdio.h> int ans[92][8], n, b, i, j, num, hang[8]; void queen(int i){ int j, k; if(i == 8){ //一组新的解产生了 for(j = 0; j < 8; j++) ans[num][j] = hang[j] +
2021-03-31 22:53:58
123
原创 任务调度器
给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务，或者在待命状态。然而，两个相同种类的任务之间必须有长度为 n 的冷却时间。具体看样例解释。你需要计算完成所有任务所需要的最短时间。解题思路：输入： 6 AAABBB 2输出： 8分析： A -> B -> (待命) -> A -> B
2021-03-31 22:45:48
194
1
原创 社区--模块度
在复杂网络中，社区具有很重要的一个特征，就是社区在内部的节点相似度较高，而在社区外部的节点相似度较低。模块度就是基于这种性质提出的，定义为社区内部的总边数和网络中总边数的比例减去一个期望值，该期望值是将网络设定为随机网络时同样的社区分配所形成的社区内部的总边数和网络中总边数的比例的大小。定义如下：其中 表示社区i内的边的数量占整个网络总边数的比例， 表示社区i所关联的所有的边的数目与总边数的比例。全局模块度的完整推导步骤： 假设cv和cw 分别表示点v和点w所在的两个社...
2021-03-29 16:48:10
1892
2
原创 网络鲁棒性
在观察现实的过程中，我们发现很多自然系统或者社会系统都表现出一种出色的能力：即使它们的一些组成部分失效了，它们仍然能够维持基本功能。事实上，我们的细胞中有无数蛋白质非正常折叠和化学反应缺失这样的错误，但我们很少注意到这些错误导致的后果。与之类似，大型机构在很多员工缺席的时候也仍然可以运转。理解这种鲁棒性的起源对许多学科都非常重要：● 鲁棒性是生物学和药学的核心问题。它可以帮助我们理解，为什么有些基因突变会引发疾病，而另一些却不能。● 社会科学家和经济学家都很关心鲁棒性，因为它关系到人类社会和组织
2021-03-05 12:37:09
6349
原创 社区-基础
社区存在的根源是谁与谁相连，而不能仅仅利用度分布来解释；因此，要识别社区，我们必须检查网络的具体连接模式。现实研究发现：许多网络是异构的，即复杂网络不是大批性质相同节点的随机连接，而是许多类型的节点的组合，其中相同类型的节点存在较多的连接，而不同类型节点的连接则相对较少。我们把同一类型节点以及这些节点之间的边所构成的子图称为网络中的社区。传统的用于社区发现算法主要分为两类，即基于图划分的Kernighan-Lin算法和谱平分法、基于相似度的层次聚类算法。1）图分割算法。是将一个网络...
2021-03-04 19:29:08
748
1
原创 中心度量
在复杂网络领域，如何识别影响节点是分析网络结构的一个重要问题。第一节、简介本文提出了一种节点信息维，通过综合各个分段的局部维来识别影响节点。该方法首先计算每个节点在不同距离尺度上的局部维数，然后将这些局部维数转化为概率，计算每个节点在不同拓扑距离尺度上的信息熵。最后，通过对每个节点在不同尺度上的信息熵和距离进行线性回归，计算出节点的信息维数。本文提出的方法不仅考虑了节点与其他节点之间的距离，而且考虑了网络中周围节点的分布情况。如果节点在网络中的分布是令人满意的，那么其他节点离被测节点越近，该
2021-03-04 18:06:19
2082
2
原创 人工智能初探
数千年来，我们一直试图理解我们是如何思考的？（即仅仅少量的物质怎能感知、理解、预测和操作一个远大于自身且比自身复杂的多的世界）人工智能(artificial intelligence),简称AI: 我们不仅试图理解智能实体，而且试图构建智能实体。什么是人工智能？我们沿着两个维度排列AI的八种定义：顶部的定义关注思维过程与推理，而底部的定义却强调行为；左侧的定义根据与人类表现的逼真度来衡量成功与否，而右侧的定义依靠一个成为“合理性”的理想的表现量来衡量。一个系统若能基于已知条件“正确运行”
2021-03-03 21:06:50
1020
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人