rnd
  • 2024-09-20CF1526F Median Queries 题解
    Description本题是一道交互题。给定\(n\),你需要猜测一个长度为\(n\)的排列\(p\)(即\(p\)包含所有\(1\)到\(n\)的整数各一次)。已知\(p\)满足\(p_1<p_2\)。当然,你可以进行询问,每次询问你需要给定三个互不相同的整数\(a,b,c\),交互器会返回\(|p_a-p_b|,|p_b-p_c|,|p_
  • 2024-09-01FFmpeg源码:av_rescale_rnd、av_rescale_q_rnd、av_rescale_q、av_add_stable函数分析
    一、av_rescale_rnd函数(一)av_rescale_rnd函数的声明av_rescale_rnd函数声明在FFmpeg源码(本文演示用的FFmpeg源码版本为7.0.1)的头文件libavutil/mathematics.h中:/***Roundingmethods.*/enumAVRounding{AV_ROUND_ZERO=0,///<Roundtowardzero.AV_
  • 2024-08-29WPF Livecharts C# Column name change
    //xaml<Windowx:Class="WpfApp299.MainWindow"xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation"xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml"xmlns:d="http://schemas.mi
  • 2024-08-28WPF draw thumbs on livecharts and drag drop thumb
    //xaml<Windowx:Class="WpfApp299.MainWindow"xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation"xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml"xmlns:d="http://schemas.mi
  • 2024-08-28WPF LiveCharts.Wpf
    //xaml<Windowx:Class="WpfApp299.MainWindow"xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation"xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml"xmlns:d="http://schemas.mi
  • 2024-05-28测试C#GDI+双缓冲高效绘图--BufferedGraphicsContext
    奥斯卡好的b、测试C#GDI+双缓冲高效绘图```#regionC#GDI+双缓冲高效绘图#regiontemp//Rectanglerectangle=e.ClipRectangle;//取出次窗体或者画布的有效区的矩形区域//BufferedGraphicsContextGraphicsContext=BufferedGraphicsM
  • 2024-05-02WPF DataTemplate DataTrigger
    <Windowx:Class="WpfApp79.MainWindow"xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation"xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml"xmlns:d="http://schemas.microsoft.
  • 2024-04-10通俗易懂关于Paxos的直观解释
    一、Paxos是什么在分布式系统中保证多副本数据强一致性算法。没有paxos的一堆机器,叫做分布式有paxos协同的一堆机器,叫分布式系统这个世界上只有一种一致性算法,那就是Paxos…-GoogleChubby的作者MikeBurrows其他一致性算法都可以看做Paxos在实现中的变体和扩展,比如ra
  • 2024-03-30ABC347G题解
    我不会,但是我会退火!第一眼,\(n\le20\)。退火,启动!大致思路就是随机选一个初始为0的数置为\(1\sim5\)中的某个数,显然图中没有0一定不比有0劣(把所有0改成同一个数一定不劣)。然后把单次计算的复杂度从\(O(n^2)\)变成\(O(1)\):更新有变化位置的值就行了。瞎调调参数
  • 2024-03-28Excel生成随机密码
    针对生成一个8到12位包含大小写字母、数字、以及特殊字符的随机密码的需求,我们可以采用VBA来实现,以确保每种字符至少包含一次,同时随机生成密码长度。下面是一个更贴近需求的VBA函数示例:FunctionGenerateComplexPassword()AsStringDimpasswordLengthAsIntegerDim
  • 2024-03-11P3878 [TJOI2010] 分金币
    题意有\(n\)枚金币,第\(i\)枚价值为\(s_i\)。分成两部分,使得两部分数量之差不超过\(1\),求价值之差最小是多少。Sol模拟退火!其实这个算法没什么好说的。设当前最优解与当前解的差为\(\DeltaE\)。那么当前状态发生转移的概率为\(P(f(n))=\begin{cases}1,&\text{
  • 2024-02-07生成随机字符串(数字、字母、特殊符号组合)
    多用于随机复杂密码。如果“数字、字母、特殊符号”都放在一个数组中,随机生成的不一定会同时具备三者的组合,所以,只能分开,再自定义规则组合在一起(虽然不是很完美)以下便是实例,调用的时候加上“密码长度(不少于6位)”的判断提示!///<summary>///生成随机密码///</summary>/
  • 2024-01-19TSP 的遗传算法
    省流:不如模拟退火打OI的时候一直对乱搞很感兴趣,只是没时间学,现在算是弥补一下吧旅行商问题(TravelingSalesmanProblem,TSP):求无向图边权和最小的哈密顿回路#include<bits/stdc++.h>usingnamespacestd;constdoubleeps=1e-8;mt19937mt(20050827);intrnd(in
  • 2023-11-03【算法】十一月阳光下的阴影面积
    十一月的阳光透过窗户,照射在一位笑起来甜美、青春洋溢的女子的办公桌上。小悦,一个总是以高马尾造型亮相的软件工程师,展现出她的干练与活力。那乌黑亮丽的长发轻盈飘动,仿佛在诉说着她的独特魅力。她的眉眼如画,那双明亮的眼睛里闪烁着对知识的渴望和对技术挑战的热情。这一天,她收到
  • 2023-10-21救济金发放(The Dole Queue, UVa 133)
    #include<stdio.h>#include<string.h>#definemaxn100intn,k,m,a[25];intleft,chance;intwin,lose;chars[maxn],s2[maxn];  intgo(intp,intd,intt){ while(t--){  do{    p=(p+d+n-1)%n+1;//将顺时针与逆时针合并,顺时针向前
  • 2023-10-19普通平衡树
    很久以前,我很抗拒使用平衡树。但是这现在是8级算法,我不得不学之。FHQ-Treap核心只有两个操作split和merge。考虑像Treap一样每个点打上rand,使得其满足是rnd的小根堆。然后考虑分裂。考虑每次对于值归类<=的归在\(lt\),其他归在\(rt\)。考虑每次归入\(lt\)一
  • 2023-10-11深入浅出MySQL MRR(Multi-Range Read)
    本文已收录至GitHub,推荐阅读
  • 2023-09-29造数据
    title:造数据?拿脚造!toc:truetags:技巧cover:image/trick.pngabbrlink:24146date:2023-09-0821:24:38造数据方法大全在一切的一切开始之前优质的随机数?rand()#include<chrono>#include<random>mt19937_64rnd(chrono::steady_clock::now().time_since_epoch().
  • 2023-09-25DesignWareBuildingBlock IP的仿真与综合
    感谢一下同学的协助,跑通了一个case。IP核调用dw_fp_mac.svmoduledw_fp_mac(inst_a,inst_b,inst_c,inst_rnd,z_inst,status_inst);parameterinst_sig_width=23;parameterinst_exp_width=8;parameterinst_ieee_compliance=0;input[inst_sig_width+inst_exp
  • 2023-09-09造数据?拿脚造!
    造数据方法大全在一切的一切开始之前优质的随机数?rand()#include<chrono>#include<random>mt19937_64rnd(chrono::steady_clock::now().time_since_epoch().count());//unsignedlonglongmt19937rnd(chrono::steady_clock::now().time_since_epoch().count());//unsign
  • 2023-08-10「学习笔记」随机数据
    前置知识——随机函数我们日常用的随机函数为rand(),虽然比较慢,但已经足够用了,它会随机生成一个范围在\([0,2^{31}-1]\)中的一个数。使用时要用随机种子seed,可以使用srand(seed)来设置、更改随机种子,当然,不初始化也是可以的,只是同一个程序用相同的seed、相同的机器、相
  • 2023-07-17FHQ-Treap
    简介FHQ-Treap是一种无旋转的Treap。和大多数的平衡树不一样,它并不是用旋转来维护的,而是使用了split(分裂)和merge(合并)两种操作来维护Treap的性质。实现splitsplit操作可以将一个FHQ-Treap按照某个值分裂为两个FHQ-Treap:按照权值分:将权值\(\leval\)的放到一个
  • 2023-05-30随机化
    一般随机化srand(time(0));x=rand();[a,b):x=rand()%(b-a)+a;[a,b]:x=rand()%(b-a+1)+a;(a,b]:x=rand()%(b-a)+(a+1);(0,1]:x=rand()/double(RAND_MAX);伪随机生成器mt19937mt19937rnd(time(nullptr));//
  • 2023-04-04基于VBA的Excel抽奖软件
    Problem一个抽奖软件,效果图如下。点击随机数或者按钮3会进行抽奖。Solution1、Excel打开开发者工具2、插入按钮,选择指定宏3、编写VBA程序4、另存为启用宏的xlsmCodesSubASD_Click()DimaAsIntegerRandomizea=Int(Rnd()*59+1)Range("a14")=aEndSubSubASDF_Clic
  • 2023-01-15随机探测
    概述随机探测通过用随机的探针测试某个黑箱,来获得该黑箱高度可能的状态。太抽象?没关系。就来例题。例题测素给定一个数,判断它是否是质数。我们知道,由费马