摘要：
程序思想：依据四色原理，最多需要四种颜色，本程序中black , blue, green, white就是这四种颜色。从一个点开始，按照节点的名字（A,B,C...）的递增顺序，检查与每个节点连接的各个节点的颜色，排除不能用的颜色，最后为当前节点着上适当的颜色，就这样，一直到检查完所有节点为止。要注意的是：开始节点的选取，所选取的节点一定要用所有节点都试一遍。例如6A:BEFB:ACC:BDD:CEFE:ADFF:ADE如果从A开始着色需要４种颜色；如果从B开始着色则需要３种。//有一定错误，只能通过poj测试，不能通过joj测试。#include <iostream>using 阅读全文
摘要：
1.下载源码包2.在终端下进入安装包文件夹3.sudo apt-get build-dep ”软件名",此步骤是为了下载编译环境所需要的一些文档和工具软件,只要网速良好，不一会ubuntu自己就下载安装好了。4../configure5.make6.sudo make install 通过以上几个步骤就可以搞定绝大部分的软件编译问题，不同的也就是有时候需要使用一些配置参数，详情可以看源码包自带的readme或者install文件。 但是接下来问题就接踵而来了，因为如果我们发现这个软件并不是那么稳定好使，想要卸载它就难了，因为在新立得软件包管理器中根本就找不到它的身影。这个时候我们需要 阅读全文
摘要：
标准输出函数cout ：/*关于浮点数的格式*/#include <iostream.h>void main(){ float f=2.0/3.0,f1=0.000000001,f2=-9.9; cout<<f<<' '<<f1<<' '<<f2<<endl; //正常输出 cout.setf(ios::showpos); //强制在正数前加+号 cout<<f<<' '<<f1<<' '<&l 阅读全文
摘要：
#include <iostream>#include <iomanip>#include <cassert>using namespace std;int factorial(int i){ if(i==0 || i==1) { return 1; } else { int product = 1; for(int j=1; j<=i; j++) { product = product*j; } return product; }}int main(){ long double sum = 0; cout << "n e&quo 阅读全文
摘要：
转眼间大学将近四分之三的时间已过去，剩下的在学校安心学习的时间已经不多了，这也许是我一生中最后的学习时间。开学的这段时间，我是数着日子过得，每天自己学一点算法，上课，吃饭，睡觉，只是想过得有意义一些。也不知道未来会怎样，所能做的只能是尽力而为。 阅读全文
摘要：
#include <iostream>#include<fstream>using namespace std;ifstream infile;int main(){ int a[10],b[10],c[10]; int noOfCase; infile.open("1.txt"); void set(int [],int [],int []); void standard(int [],int [],int []); int meet(int,int,int,int); void schedule(int [],int [],int []); in 阅读全文
摘要：
最近有些散漫，每晚电脑用到天昏地暗，上午起床日上三竿，虽然每天坚持学习，却也只是学那一点点。每天只是用游戏打发时间，失去很多时间，时间就是生命，怎能用“打发”这个词呢？从今天起游戏搁置，搁置时间至少一个月。 阅读全文
摘要：
动态规划是用空间换时间的一种方法的抽象。其关键是发现子问题和记录其结果。然后利用这些结果减轻运算量。比如01背包问题。/* 一个旅行者有一个最多能用M公斤的背包，现在有N件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为P1,P2,...,Pn.若每种物品只有一件求旅行者能获得最大总价值。输入格式：M,NW1,P1W2,P2......输出格式： X */因为背包最大容量M未知。所以，我们的程序要从1到M一个一个的试。比如，开始任选N件物品的一个。看对应M的背包，能不能放进去，如果能放进去，并且还有多的空间，则，多出来的空间里能放N-1物品中的最大价值。怎么能保证总选择是最大价 阅读全文
摘要：
算法设计思想：如果J是作业的可行子集，那么可以使用下述规则来确定这些作业中的每一个作业的处理时间：若还没给作业i分配处理时间，则分配给它时间片[a-1,a]，其中a应尽量取最大且时间片[a-1,a]是空的。此规则就是尽可能推迟对作业i的处理。于是，在将作业一个一个地装配到J中时，不必为接纳新作业而去移动J中那些已分配了时间片的作业。如果正被考虑的新作业不存在像上面那样定义的a，这个作业就不能计人J。各作业的效益值放在P[ ]中，并按效益值非增次序排列，期限值放在D[ ]中，F[ ]用于存放最大期限值，J[ ]用于存放最优解，Q[ ]用于存放作业的调度次序。 算法描述： line procedu 阅读全文
摘要：
FASTEST-WAY(a, t, e, x, n)1 f1[1] ← e1 + a1,12 f2[1] ←e2 + a2,13 for j ← 2 to n4 do if f1[j - 1] + a1,j ≤ f2[j - 1] + t2,j-1 + a1,j 如果想把当前任务在line1解决，则要看前一节点是在line1上还是line2上，计算二者的花费，取较小者5 then f1[j] ← f1[j - 1] + a1, j6 l1[j] ← 17 else f1[j] ← f2[j - 1] + t2,j-1 + a1,j8 l1[j] ← 29 if f2[j - 1] + a2,j 阅读全文