算法
文章平均质量分 86
doc-DJJ
这个作者很懒,什么都没留下…
展开
-
hdu1032
#include <iostream>//hdu uva水题using namespace std;int main(){ int n,m,ma,bu; while(cin>>n>>m) { cout<<n<<" "<<m<<" ";//先输出m确保交换后原创 2017-05-22 11:16:20 · 296 阅读 · 0 评论 -
poj1004
#include <iostream>using namespace std;int main(){ int i; double a[15]; double sum=0; for(i=0;i<12;i++) { cin>>a[i]; sum+=a[i]; } cout<...原创 2017-05-10 19:43:44 · 597 阅读 · 0 评论 -
poj1003
#include <iostream>using namespace std;int main(){ double sum,n; int i; while(cin>>n&&n!=0.00) { sum=0; for(i=2;;i++) { sum+=...原创 2017-05-10 19:53:26 · 184 阅读 · 0 评论 -
hdu1005
//两种方法,本以为会时间超限超限,就用数组将结果储存起来,没想到不用优化,直接ac了,判的有点松#include <iostream>using namespace std;int A,B;int f(int n){ if(n==1||n==2) return 1; else return (A*f(n-1)+B*...原创 2017-05-13 00:39:16 · 168 阅读 · 0 评论 -
hdu1008
#include <iostream>//水题一道,最简单的数学,看懂题意就没问题using namespace std;int main(){ int n,m; while(cin>>n&&n) { int flo=0; int time=0; while(n--) { ...原创 2017-05-13 17:00:45 · 178 阅读 · 0 评论 -
hdu1015
#include <iostream>#include<cstring>//#include <bits/stdc++.h>//包含所有头文件,可惜hdu不识别#include<stdio.h>//看懂题意,直接五个循环,不超时#include<algorithm>#include<iostream>using ...原创 2017-05-14 15:50:43 · 207 阅读 · 0 评论 -
poj3006
#include <iostream>#include <cmath>using namespace std;int pansu(int x){ if(x==1) //千万注意 { return 0; } for(int i=2;i*i<=x;i++) { if((x!=0)&...原创 2017-05-22 17:32:28 · 223 阅读 · 0 评论 -
poj3229
#include <iostream>#include<cstring>using namespace std;int main(){ char s[300]; int sum; while(cin.getline(s,300))//可以读入空格!!!! {sum=0;int len=strlen(s); if(len==1&a...原创 2017-05-22 18:04:58 · 208 阅读 · 0 评论 -
图的m着色问题
问题描述 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的2个顶点着不同颜色,则称这个数m为该图的色数。求一个图的色数m的问题称为图的m可着色优化问题。 四色猜想:四色问题是m图着色问题的一个特例,根据四...原创 2018-06-05 15:22:02 · 22118 阅读 · 0 评论 -
bitset
bitset类简化了位集的处理,有些程序要使用二进制位的有序集来保存一组项或条件的标志位,可以考虑使用bitset。需要的文件:#include <bitset>lbitset对象的定义和初始化定义bitset时,要明确bitset有多少位:bitset<32> bitvec// 32位二进制,初始化为0,0~...原创 2018-04-12 19:08:53 · 392 阅读 · 0 评论 -
8皇后问题回溯法
1,每一行都必须放一个黑皇后、一个白皇后。 2,从第一行到最后一行,先把黑皇后放好,再放白皇后。(当然不只这种放法) 3,放的时候注意的是0的地方不能放,放过的地方不能放。(本以为是在N皇后基础上直接是有序选两个的总和,并不是:不同放法可能有相同的使用点) */#include<iostream>using namespace std;int s[13][13];in...原创 2018-03-11 13:44:20 · 200 阅读 · 0 评论 -
常见内排序实现汇总(含部分优化实现,基于链表的实现),以及性能比较
插入排序(Insert Sort)部分1. 折半插入排序(Binary Insert Sort)实现2. 插入排序的链表实现 (1)改变结点值,不改变结点指针 (2)改变结点指针,不改变结点值 (3) 上面(2) 的简洁版归并排序(Merge Sort)部分1.归并排序实现2.归并排序的优化,归并部分不需要判断是否到达末尾。3. 归并排序的基于链表...转载 2017-12-11 08:48:40 · 233 阅读 · 0 评论 -
文章结构
文章结构1 flush的使用场景2 一个java字节流,inputstream和outputstream的简单例子3 分别测试了可能抛出java.io.FileNotFoundException,java.io.FileNotFoundException:test(拒绝访问。),java.io.FileNotFoundException:test.txt(系统找不到指定的文...转载 2017-12-04 19:54:28 · 233 阅读 · 0 评论 -
内存分配与跟踪
编写一个程序,包括两个线程,一个线程用于模拟内存分配活动,另一个用于跟踪第一个线程的内存行为,要求两个线程之间通过信号量实现同步,模拟内存活动的线程可以从一个文件中读出要进行的内存操作。每个内存操作包含如下内容:时间:每个操作等待时间; 块数:分配内存的粒度;操作:包括保留一个区域、提交一个区域、释放一个区域、回收一个区域、加锁与解锁一个区域。可将它们的编号放置于一个文件中。保留...原创 2018-10-30 18:55:14 · 972 阅读 · 0 评论