算法
流星蝴蝶没有剑
不喜欢写代码
展开
-
C\C++关键字---学习
转载:https://blog.csdn.net/zhanw15/article/details/80502049转载 2019-05-29 14:25:02 · 299 阅读 · 0 评论 -
大数二进制求和
主要目的是求解大数二进制的k倍对映的二进制:3的二进制: 113*7的二进制:10101求解思路运用了 快速乘 思想c++代码:#include<bits/stdc++.h>using namespace std;string addBinary(string a, string b) {//简单大数二进制求和函数模板 reverse(a.begin(),a....原创 2019-06-22 14:24:58 · 354 阅读 · 0 评论 -
最短路径_洛谷->[捉迷藏 Hide and Seek 题解] My喜剧之路
算法使用择优:首先是比较简单得,最容易理解,求得所有最短路径:弗洛伊德(FLOyd)接着是比上面目标明确,求固定某个点到个点距离:迪杰斯特拉更进一步,比以上算法更优:贝尔曼-福特算法的队列优化形式(SPFA)需要解决目标链接:https://www.luogu.org/problem/P2951下面是挣扎过程。。。首先想到。一、FLOYD:O(n3)#include<...原创 2019-08-13 16:18:40 · 421 阅读 · 0 评论 -
洛谷——P2949工作调度Work Scheduling
题目:约翰有太多的工作要做。为了让农场高效运转,他必须靠他的工作赚钱,每项工作花一个单位时间。他的工作日从0时刻开始,有109 个单位时间。在任一时刻,他都可以选择编号1~N的N(1 <= N <= 106)项工作中的任意一项工作来完成。因为他在每个单位时间里只能做一个工作,而每项工作又有一个截止日期,所以他很难有时间完成所有N个工作,虽然还是有可能。 对于第i个工作,有一个截...原创 2019-08-13 20:58:53 · 635 阅读 · 0 评论 -
走禁彩票
https://baike.1688.com/doc/view-d2496166.html转载 2019-08-20 22:04:49 · 386 阅读 · 0 评论 -
调和级数求和
题目:已知:Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。现给出一个整数K(1<=k<=15),要求计算出一个最小的n;使得Sn>K。输入:k输出;n打表AC#include<stdio.h>int main() { int n; int a[]= {1,2,4,11,31,83,227,61...原创 2019-08-21 11:25:00 · 9984 阅读 · 1 评论