算法
HarvestWu
电子科技大学硕士在读
展开
-
Beautiful Land(01背包问题另解)
链接:https://www.nowcoder.com/acm/contest/119/F来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld题目描述It’s universally acknowledged that there’re innumerable trees in the camp...原创 2018-05-06 21:06:17 · 185 阅读 · 0 评论 -
1087 1 10 100 1000
题目来源: Ural 1209基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注1,10,100,1000...组成序列1101001000...,求这个序列的第N位是0还是1。Input第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 10000)第2 - T + 1行:每行1个数N。(1 <= N <= ...原创 2017-10-14 21:33:11 · 431 阅读 · 0 评论 -
C++ 平分法、试位法、牛顿法求方程近似解
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#define eps 1e-2/** Created by HarvestWu on 2018/07/10.*/using namespace std;//原方程double f...原创 2018-07-10 19:48:58 · 2125 阅读 · 0 评论 -
C++ 数组三重查找
算法思想同二分查找#include <bits/stdc++.h>#define MaxSize 10000using namespace std;/** Created by HarvestWu on 2018/07/05.*///数组三重查找int find(int A[], int n,int k){ int l, lmid, rmid, r; l = 0;...原创 2018-07-05 18:58:23 · 2152 阅读 · 0 评论 -
C++ 约瑟夫斯问题
需要注意:循环移位没有数位丢失循环左移时,左端移出位填充右端。循环右移时,右端移出位填充左端。//#include <bits/stdc++.h>#define MaxSize 10000using namespace std;/** Created by HarvestWu on 2018/07/05.*///获取n的二进制位数int util(int n){ i...原创 2018-07-05 18:57:26 · 916 阅读 · 0 评论 -
C++ 大数加、减、乘、除、乘方运算
#include <iostream>#include <string.h>#include <time.h>#define DIGIT 4#define DEPTH 10000#define MAX 100#define MAXSIZE 200000using namespace std;typedef int bignum_t[MA...原创 2018-07-20 20:40:22 · 2524 阅读 · 0 评论