算法入门经典（UVa）

UVa 11729 - Commando War(贪心算法)

题意：给n个士兵分配任务，用b表示分配时间，j表示任务完成需要的时间，分配任务是串行的，执行任务是并行的，问算上总共时间需要最小的方案思路：代码如下：#include#include#include#includeusingnamespacestd;classJob{private:intb,j;public:Job(intb,intj){this->b=b;this->j=j;}booloper
kgduu·2023-08-20 08:56

UVa11300 Spreading the Wealth(数学问题)

题意：给出n个人，每个人有一些金币，可以给一些金币左边或者右边的人，最终使得每个人有相同的金币，问最小的转移金币是多少？思路：可以假定给金币方向是逆时间方向，值可能是正负。M表示最终每个人有的金币，用xi表示第i个人所给的，Pi表示第i个人有的金币有M=P1-x1+x2=>x2=x1-(P1-M)=>x2=x1-c1P2-x2+x3=M=>x3=x1-(P1+P2-2M)=>x3=x1-c2;Pn
kgduu·2023-08-20 08:56

UVa11292 - Dragon of Loowater(贪心)

题意：有一个恶龙有n个头，n个头在不同的高度，m个武士，武士只能砍到比它矮的头，而雇佣武士的费用就是武士的高度值，要求以最少的费用来杀到这条恶龙。思路：在砍一个头时，总是选取比这个头高度大但是在武士身高中最小的。代码如下：#include#include#include#includeusingnamespacestd;classSolution{public:voidtragonOfLoowat
kgduu·2023-08-20 08:26

UVa307 - Sticks(DFS+剪枝)

题意：给出若干个一样长的sticks，剪断后有n个部分，问原来sticks的最小长度。思路：首先要确定sticks的长度范围，范围应该在[max(n1,n2...,n),sum(n1,n2...,n)}之间。然后用深度优先算法，在深搜时注意剪枝（1）如果当前木棒搜索没有成功，那么后面的木棒长度与当前木棒长度一样，就应该跳过。（2）如果当前木棒是第一个是没有成功，后面的也不会成功#include#i
kgduu·2023-08-20 08:26

UVa1418 - WonderTeam(构造法)

题意：有n个球队，每个球队之间打两场。赢一场得3分，平得1分，输不得分。分数为p的球队排名为1＋分数比p大的球个数。要求选取一个梦之队,赢的场数最多，进球数最多，丢球最少。问梦之队的最糟排名。思路：因为进球数，丢球数无限制，主要考虑赢的场数。每个队总共会打2n-2场比赛。如果wonderTeam只赢一场，其它都是平局，显然梦之队是第一名。梦之队赢2场，其它只赢1场(赢的是梦之队)梦之队：赢2场，平
kgduu·2023-08-20 08:26

LA4234 Binary Clock(进制转换)

要求输出竖起和水平两种表示形式思路：主要是将数值转换为二进制具体代码参考：https://github.com/wuli2496/OJ/tree/master/UVa/LA4234%20Binary%20Clock
kgduu·2023-08-20 08:26

UVa12326 Yummy Triangular Pizza(dfs)

问题：用n个等边三角形可以拼成多少种不同样式的形状。等边三角形之间共用一条边。旋转或者平移后重合视为一种。思路：关键是要唯一确定等边三角形，基于此建立特殊的坐标系。正立三角形x+y+z=0,倒立三角形x+y+z不等于0以正立三角形(0,0,0)开始来添加三角形，在添加三角形后，将其转换为原点位置后，旋转看是否重复。使用深度优先搜索算法会超时，先使用深度优先搜索计算1-16的解，然后建表具体代码参考
kgduu·2023-08-20 08:26

UVa247 Calling Circles(Floyd warshall算法)

题意给定两个人相互打电话，如果a打给b,b打给c,c打给a，则说a,b,c在同一电话圈中。给出n个人的m次通话，输出所有的电话圈思路用graph[u][v]=1表示u和v之间有打电话。在使用floyd算法计算所有的点对之间的值。graph[u][v]=1表示u,v之间有直接或者间接打电话。如果graph[u][v]=1并且graph[v][u]=1，说明u和v是在同一个电话圈代码如下#includ
kgduu·2023-08-20 00:02

UVa10048 Audiophobia(floyd)

题意给出一个图，图中的边表示从点u到点v路径上的噪音。给出q个查询，问从u到v所经路径上的最小噪音思路在使用floyd计算点对之间的路径时，Du,vk=min{Du,vk−1,max{Du,kk−1,Dk,vk−1}}D_{u,v}^k=min\{D_{u,v}^{k-1},max\{D_{u,k}^{k-1},D_{k,v}^{k-1}\}\}Du,vk=min{Du,vk−1,max{Du,k
kgduu·2023-08-20 00:59

UVA 10006 埃氏筛法+快速幂

本题目使用费马定理时，我随机定义了10个数字，循环用费马小定理判断，数组中的值不用和我的相同，随机即可。#includeusingnamespacestd;typedefunsignedlonglongll;boolisPrime[65007];lla[10];voidinitA(){a[0]=33;a[1]=97;a[2]=65;a[3]=42;a[4]=61;a[5]=74;a[6]=1000
希望能够帮到你！·2023-08-19 18:28

Uva(1395)(Slim Span)

链接：https://vjudge.net/problem/UVA-1395思路：表面看起来跟最小生成树没什么关系，其实不然，由于点比较少，可以用kruskal之前枚举边的起点，然后贪心取就可以得到当前枚举的最大边和最小边差值的最小
kimoyami·2023-08-14 20:11

windows环境下，python使用network画图时显示报错"No module named 'community'"的解决方案

具体步骤（以下步骤都完成一遍）pipinstallpython-louvain或者condainstallpython-louvainpipinstallcommunity在脚本中使用以下命令导入module
Lenox1001·2023-08-14 04:56

暑假训练DAY11动态规划

A-RaceUVA-12034DescriptionTamimandLina,twoofthebiggestmegamindsofBangladeshwenttoafarcountry.Theyate,
Flyppy_White·2023-08-14 01:44

2019-01-17

FiertéJ'aifaituneprésentationde10minutesdevantunevingtainedecollègues,etmonN+2trouvantintéressant,proposequejeprésenteàlaréuniondépartementaledevant80personnes.MerciConfianceetbienveillancedemescollèg
自制荔枝汁·2023-08-13 01:31

五.安装gitlab

mirrors.tuna.tsinghua.edu.cn/gitlab-ce/yum/el7/gitlab-ce-15.9.1-ce.0.el7.x86_64.rpm链接：https://pan.baidu.com/s/1FaE0qzmuUvA5UR9Dx02eZw
小青蛙呱呱跳·2023-08-12 05:51

不要辜负你的护肤品，差这一步，你的脸有可能会毁

图片发自App防晒科普防晒是一切护肤的基础每天涂防晒是最有效抗衰老手段正如娘娘孙俪说过防晒已经不单纯是美丽的问题而是为了我们皮肤的健康今天主要说说皮肤日常接触的2种主要紫外线UVA和UVBUVA紫外线UVA
俏妞就是我·2023-08-12 02:10

LouvainMethod分布式运行的升级之路

1、背景介绍Louvain是大规模图谱的谱聚类算法，引入模块度的概念分二阶段进行聚类，直到收敛为止。分布式的代码可以在如下网址进行下载。
zcc_0015·2023-08-08 09:19

UVA1347 旅行 Tour （样例解释 + 思路心得 + 代码）

目录题目大意样例解释第一组样例解释第二组样例解释有注释的代码没有注释的代码题目大意样例解释（多组样例）第一组样例解释第二组样例解释（没有注释的代码实际上很短在后面）有注释的代码思路和心得都在代码里,快去看看吧(把代码复制到Dev-C++里效果更佳)(最后有不加注释的代码)#include#includeusingnamespacestd;constintN=1005;doublex[N],y[N]
小王子009·2023-08-07 17:52

线性筛素数luogu UVA543 Goldbach's Conjecture

【题目描述】哥德巴赫猜想：任何大于4的偶数都可以拆成两个奇素数之和。比如：8=3+520=3+17=7+1342=5+37=11+31=13+29=19+23你的任务是：验证小于10^6的数满足哥德巴赫猜想。多组数据，每组数据一个n。读入以0结束。对于每组数据，输出形如n=a+b，其中a,b是奇素数。若有多组满足条件的a,b，输出b−a最大的一组。若无解，输出Goldbach'sconjectur
不给赞就别想跑哼·2023-08-05 07:39

流利说level6-unit3-listening2

Now,acenturylater,wehavefluvaccinesthathavereducedtheseverityofepidemics.Thesevaccinesneedtobeupdatedeveryyearbecausetheviruschangesandnewstrainsemerge.Whatresearchersfearisthatthenewstrainofthevirusw
LRLRLRRRikky·2023-08-04 11:21

网络安全之渗透（基础知识点）

复制代码2、常见脚本语言-CShell-JavaScript-Nuva-Perl-PHP-Python-Ruby-Tcl-VBScript-CSS复制代码3
蒋白白·2023-08-04 06:58

Leetcode 36. Valid Sudoku

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionValidSudokuValidSudoku2.SolutionclassSolution{public:boolisValidSudoku
SnailTyan·2023-08-04 02:52

从nginx access日志中，用shell统计日pv和uv

摘抄地址:通过nginx日志利用shell统计日pv和uv1.根据访问IP统计UVawk'{print$1}'access.log|sort|uniq-c|wc-l2.统计访问URL统计PVawk'{print
caoxinyiyi·2023-08-02 10:47

libuv库学习笔记-Timers-Event loop reference count等

本章还包含了一些无需用完整的一章来介绍的libuvAPI。Timers在定时器启动后的特定时间后，定时器会调用回调函数。libuv的定时器还可以设定为，按时间间隔定时启动，而不是只启动一次。
biuheartburn·2023-08-02 04:28

libuv库学习笔记-networking

note本章中的代码片段仅用于展示libuvAP
biuheartburn·2023-07-31 02:10

2020-11-05

在hive上执行插入数据，一直卡着0:jdbc:hive2://node02:10000>insertintostuvalues(1,"zhangsan");INFO:Compilingcommand(
仔仔H·2023-07-30 13:51

Uva - 10305. Ordering Tasks | LeetCode - 207. Course Schedule (拓扑排序)

Uva-10305.OrderingTasks|LeetCode-207.CourseSchedule(拓扑排序)Uva-10305.OrderingTasksLeetCode-207.CourseScheduleUva
zxzxin·2023-07-30 10:14

紫薯总览——AC代码+小题解

目录目录第六讲——数据结构基础6.1栈和队列例题6-2UVa514例题6-3UVa4426.2链表例题6-4UVa11988例题6-5UVa126576.3树和二叉树例题6-6UVa679例题6-9UVa839
LAKERSWXY·2023-07-30 08:17

UVA12554题解

题目传送门我是个蒟蒻，有错请多多包含。这道题目是一道不错的数组练习题。【题意】：津津RujiaRujiaRujia过生日了，有TTT个人为他唱生日歌，其中，每个人唱一个词，若人数>>>歌词数161616，则重复唱，直到唱完为止。歌词为：Happybirthdaytoyou//不输出标点哦！HappybirthdaytoyouHappybirthdaytoRujia//是Rujia哦！Happybi
Wildcxj·2023-07-30 08:41

【区块链】HyperLedger Besu EthSigner集群服务

关于EthSigner在《【区块链】HyperLedgerBesuVault密钥服务》一文中稍微有提及过，它主要用作私有链（或联盟链）的区块签署使用的。
kida_yuan·2023-07-30 05:46

生日悖论与Hash函数的攻击

生日悖论与Hash函数的攻击生日悖论问题什么是生日悖论问题生日悖论问题求解Hash函数的攻击两个集合相交问题Hash函数的攻击方法Yuval攻击生日悖论问题什么是生日悖论问题假定每个人的生日是等概率的，
高等数学课代表·2023-07-30 04:19

2018-09-29 Yuval Noah Harari in conversation with Christine Lagarde at IMF

YuvalNoahHarariinconversationwithChristineLagardeatIMF1)C:futureisnotnecessarilyforeconomists,forpoetsandphilosopherN
Liliulab·2023-07-28 06:18

并查集

并查集不支持集合的分离，但是并查集在经过修改后可以支持集合中单个元素的删除操作（详见UVA11987AlmostUnion-Find）。
sc8816·2023-07-28 02:13

nginx访问量统计

1.根据访问IP统计UVawk'{prin
刘广顺·2023-07-26 03:57

七牛云上传图片封装

PythonSDK_SDK下载_对象存储-七牛开发者中心(qiniu.com)settings.pyACCESS_KEY='aIqbHPntDHG74_SlBrrzOSEW8Vy6d6'SECRET_KEY='aRslkxUvASuYVCTAHYXuIbDUt7Nvc
淘淘桃·2023-07-26 00:54

最少交换次数 UVA 10573 Meeting with Aliens

交换元素使序列有序求最少交换次数的题有两类，第一种是只能交换相邻元素使序列有序，求最小交换次数，假如是是序列升序，只需要求逆序对数。第二种是可以交换任意两个位置的元素，使之有序，求最小交换次数，答案是数字的个数减去交换数字形成的环(置换环）的个数。比如{51324768},求将这个序列变成升序序列的最小交换次数，那么这个序列中的环有{5,1,2,4},{7,6},{3},{8},那么最小交换次数就
lov_vol·2023-07-25 23:19

nginx访问日志分析

1、根据访问IP统计UVawk'{print$1}'paycenteraccess.log|sort-n|uniq|wc-l2、查询访问最频繁的IP(前10)awk'{print$1}'/www/server
港南四大炮亡·2023-07-25 15:33

UVA-524 素数环 题解答案代码 算法竞赛入门经典第二版

GitHub-jzplp/aoapc-UVA-Answer:算法竞赛入门经典例题和习题答案刘汝佳第二版由于判断最大不超过31，因此素数的判断直接手写枚举放到代码里即可。
漂流瓶jz·2023-07-25 10:50

Louvain: 基于模块度的社区发现算法

相关资料TheLouvainmethodforcommunitydetection内含Java代码。Louvainmethod是一个非重叠社团发现的算法，该方法具有较快的执行效率。
ystraw_ah·2023-07-25 07:41

社区发现相关算法

目录**社区检测与聚类****社区检测技术**1.Louvain社区检测[2]2.Surprise社区检测[3]3.莱顿社区检测[4]4.Walktrap社区检测[5]结论5.LPA标签传播6.K-L算法
ystraw_ah·2023-07-25 07:41

王照平：时间记录第十一天

长波UVA，
平姐说·2023-07-23 22:08

UVa 10075 - Airlines

题目：给出地球上一些点的经度和纬度，以及地点之间是否直达的航班，然后询问两地间最短的行程。分析：计算几何、最短路、字符串、hash。首先，利用hash建立地名（单词）和编号的映射；然后，将大地坐标转换，求出有直达航班地点之间的球面最短距离；d=r*sqrt(2-2*(cos(lat1)*cos(lat2)*cos(lon1-lon2)+sin(lat1)*sin(lat2))（推导见11817）最
小白菜又菜·2023-07-20 14:11

防晒产品了解下

雅姿®轻盈防晒隔离乳SPF30/PA+++具有SPF30/PA+++防晒功能，隔离UV污染，有效抵御UVA/UVB紫外线对皮肤的伤害。特具防水防汗功能，适合日常外出或户外活动时使用。
萌妹子的霸气范Tmin·2023-07-20 01:59

Sqlite数据库超详细命令介绍

存储类存储类三，语法1.创建表：createtablestu(idintprimarykeynotnull,nametext)；stu为表名表示主键不能为空，姓名字符串2，插入表：insertintostuvalues
土豆黄瓜洗面奶@·2023-07-17 22:54

基础算法优化——Fast Modular Multiplication

1.引言YuvalDomb2022年论文《FastModularMultiplication》模乘可以说是任何密码系统中计算量最大的算术原语。
mutourend·2023-07-17 19:01

Oracle——数据操纵DML（三）

SNOVARCHAR2(10)PRIMARYKEY,SNAMEVARCHAR2(10),SGENTLEVARCHAR2(2),SAGENUMBER(2),SDEPTVARCHAR2(20));INSERTINTOSTUVALUES
ChlinRei·2023-07-15 13:40

modelsim安装使用

链接：https://pan.baidu.com/s/1tMuoschstuvaIMwvRDx-zg?pwd=rgbk提取码：rgb
C.V-Pupil·2023-07-15 11:37

小球下落（dropping balls）uva679

题目描述原文链接题目链接上面中文总结一下：D代表这棵树深度，那么一共就有2^d-1个结点每个结点从左到右，从上往下，从1开始递增编号，那么也就是说对于结点k来说，左子结点与右子结点的编号分别为2k和2k+1。现在是放一些小球从结点1开始往下面掉，我们要输出第I个小球的位置，也就是最后一个小球落到叶子结点的位置。条件：在初始状态下，每一个结点是处于关闭状态，这里可以用0来表示，当一个球落到这个结点上
悟空不买菜了·2023-07-14 19:35

La Réserve Zoologique De La Haut-Touche奥杜斯自然保护区游记

最初的选择的是法国大名鼎鼎的Beauval动物园，后来google无意间发现了旁
陈岩ludovic·2023-07-14 14:26

夏天到了，防晒你做对了吗

紫外线紫外线简称UV，可分为UVA（长波）、UVB（中波）、UVC（短波）三种波长，UVC即短波紫外线。一
小喜宝宝·2023-06-22 01:35
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他