程序设计
浮光过客
这个作者很懒,什么都没留下…
展开
-
对拍:暴力与正解的数据对比;
对拍这个东西……在竞赛(尤其是只能提交一次或者是多次提交掉分的赛制)中还是挺有用的,自己做一个随机数据生成器,然后对拍一下,用思维方式简单但是时间复杂度高的暴力算法来检测你正解代码的正确性,减少出bug的可能。代码如下@echo off :loop datamaker #数据生成器 rand.exe > data.in 这里的大于符号,小于符号为重定向符号 std...原创 2018-05-19 13:23:41 · 401 阅读 · 0 评论 -
筛法求素数
O(n^2)的算法求n以内的素数大家都会了,但是复杂度太高,筛法求素数就是用某些神奇的方法降低了时间复杂度,最终复杂度大概是O(nlogn);代码如下#include<iostream>#include<cmath>using namespace std;int main(){ int k,m,n,link[100000];//link数组存放所有的素数。 boo...原创 2018-05-19 13:50:27 · 230 阅读 · 0 评论