- 博客(12)
- 收藏
- 关注
RSS订阅原创 二分例题
一道例题的分析~(1)题目再贴一下：m人里一个老板,共n台电脑要修理。第i台需用时t[i]。一台电脑不能同时被多个人修，但可以先后被不同的人修。(m-1)个员工工作时间相同，老板可以必须额外加班，求最少多久全修完?上一次忘了发输入条件的限制，尴尬 导致某人立刻想到暴力模拟……10% 数据：m=110% 数据： n=2,m=210% 数据：n=3100% 数据：n<=10000,m<=1000010%数据， m=1只有老板1人答案为所有电脑修理时间总和；10%数据，
2020-10-10 20:25:49
159
原创 2020-10-05
二分枚举样例要CSP了，最近一直在刷题，以至于作业浑水摸鱼完成了事。看到一个不错的题目，如下：m人里一个老板,共n台电脑要修 理。第i台需用时t[i]。(m-1)个员工 工作时间相同，老板可以额外加 班，求最少多久全修完?(一台电脑可以先后被多个人修，但不能同时被多个人修）有兴趣可以自己写一下，私信发给我。我会不久后发思路...
2020-10-05 08:43:05
95
原创 我的电脑怎么了？（1）
我的电脑怎么了你有没有以下经历？忘记了手机密码网站崩溃电脑中病毒别人偷窥你电脑里的隐私内容看起来毫无联系，是吧？请看下文。（我会用大概三篇文章，来讲解说明，请跟进）随着IT的快速发展，信息渐渐比钱????还要珍贵。在你的电脑里，或许就有“只有我能看”的word，txt，ppt，jpeg，flac，etc。如果这些信息泄漏，小则别人知道了你的隐私，大则导致经济损失，人身伤害等。这些事没有（或几乎没有）发生在你身上，那是因为有一个至关重要的“守护神”——密码。这一篇纯水，详情请见
2020-07-10 18:07:14
129
原创 快速排序（随机选基准数）
快速排序（随机选基准数）今天我过生日????，抽空写了这篇文章哦。这已经是关于快排的第三篇了，这样安排是因为快排真的是一个比较复杂的东西，也能衍生出不少内容。大家不要嫌烦哈。快速排序主要内容第一，二篇已经讲解过了，这里就不再赘述了。忘记的同学可以回看复习。（不想回看也没问题）主要内容是随机数。这里先放一下代码，挑战一下不看讲解先读懂解决方法：#include <bits/stdc++.h>using namespace std;int num[10];void rand
2020-05-08 17:32:23
3803
5
原创 逻辑（2）
逻辑（2）要考试了，这次的博文简单一点????看这个：科莱特人（Cretan）艾普蒙尼迪斯说过这样一句话：“All Cretans are liars.”不难看出，艾普蒙尼迪斯本人也是科莱特人，同时我们假定说谎者只说假话，老实人只说真话。这就能看出这句话的问题加粗样式所在了。...
2020-04-19 19:14:20
122
原创 逻辑（3）（末尾有福利）
逻辑（3）考试竟然取消了????我心想，没有考试了，总能名正言顺的玩上一局游戏吧…… 我躺在沙发上，打开pad，却发现“清明节，冠状病毒，默哀，服务器关闭”这样的标语，谁能理解我此时的心情……（我们的确应该为烈士默哀啊）没关系，仍可以写文章，与大家交流有趣的问题，这才是真正的快乐✌“说谎者悖论”是一个非常有趣的现象，它最简单的形式是：你说它是对的吗？如果是，它就是错的； 你说它是错的吗？如...
2020-04-04 22:07:48
72
原创 逻辑（1）
逻辑（1）不止是普通的数学，各种演绎推理（比如现在所学的几何证明），都要考虑到逻辑的不可或缺性。但是，逻辑也是一个难以捉摸的东西。比如，假定1+1=2，然后却根据这个充分证明1+1≠2，这该怎么办呢？下次，我就将给大家介绍逻辑思维以及更多的经典悖论。思考题：下面的论题中有3处错误，你能找出来吗？1.2+2=42.3×6=173.8÷4=24.13-6=55.5+4=9（这...
2020-03-30 21:17:35
127
原创 选择排序
选择排序突然想起，已经2个多月没有编程了????问题出在哪大家都懂得不过没关系，今天作业完成的早，可以重新开始编程了????以下为正文不知不觉，我的博客已经cover了2种排序方式，今天就来介绍第三种：选择排序选择排序是一种比较容易理解的排序方式。如果你不会编程，那也没关系。不看程序模块就可以了。我认为，这能提高逻辑思维能力，提高智力水平。信不信由你下图是选择排序的简单演示，可以称是一目了然。...
2020-03-26 20:06:35
130
原创 归并排序
归并排序归并排序（merge sort），是由冯·诺依曼提出的。（如果你说你不知道冯·诺依曼是谁，那你不用往下看了 ）时间复杂度为O(nlogn)，因此是一个稳定的较有效的排序算法。它的速度仅次于快速排序。主要思想：归并算法主要用分治法，按字面理解就是分而治之，即化繁为简，而且分治递归的各层内容可以同时进行，大大提高了效率。对于一个无序的数组，先把它分成若干个子数组，之后把子数组依次排...
2019-11-02 19:42:33
179
原创 今天介绍快速排序（增强版）
快速排序（增强版）相对于上一次的版本，这次的程序看起来更赏心悦目，方法也有差别。详细介绍：如这幅图所示，有一个i，一个j，分别从传入数组（此处为num）的两端出发，以头数为基准数。（当num[i]>base，num[j]<base或i>=j时停止）参考程序13-19停止后交换num[i]和num[j]。当i，j相遇时，左边都是比base小的数，右边都是比base大的...
2019-10-30 14:10:44
210
原创 快速排序（C++）
快速排序C++常用排序方法：冒泡排序选择排序快速排序（如下）堆排序插入排序…(还有很多排序方法可供学习)这里用的是递归，供大家参考。快速排序的时间复杂度为O(nlogn),比冒泡排序的O(n^2）快。(但在某些输入情况下快速排序可能退化成O（n2)的时间复杂度））表述有点奇怪，凑合看看吧#include <iostream>using namespace ...
2019-10-13 12:33:49
126
原创 欧拉筛法 素数（带注解）
欧拉筛素数#include <iostream>using namespace std;bool isprime[10000001];int prime[5000000];int main(){ int n; int k=0,j=0; cin>>n; for(int i=2;i<=n;i++){ isp...
2019-10-06 11:34:09
279
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人