随风浪子~

摘要： 代码1：/*bellman-ford算法适合单源路径算法，和负权回路。因此算法核心就是松弛操作*/ 1 /* 2 bellman-ford算法适合单源路径算法，和负权回路。 3 */ 4 # include 5 # include 6 using namespace std; 7 int d[1001]; //源点到各点权值 8 int max_w=10001; //无穷远 9 struct node10 {11 int s;12 int e;13 int t;14 }edge[5200];15 int N,M,W_h;16 int all... 阅读全文

摘要： /*http://poj.org/problem?id=1860 题意：有好几种货币可以进行交换，给出Nick所拥有的货币数，让你计算能不能通过货币的交换而升值，升值输出YES。否则输出NO；3 2 1 20.0；分别指一共有几种货币类型 有几种货币可以交换 Nick所拥有的是哪一种货币 货币量； 1 2 1.00 1.00 1.00 1.00；分别指货币1 2之间的利息是1.00汇率是1.00；货币2 1之间的利息是1.00汇率是1.00；货币的计算方式是(本金-手续费)*汇率；解题思路：用图来存储信息，每个结点代表一种货币，此货币与另一货币的交换信息就是有向边，用含有四个成员的结构体进行存 阅读全文

摘要： 1：当题目中有0,1循环判断时，想着用！运算， 例如Tex括号。2：当牵扯方向的移动时，用数组来模拟； int a[4]={0,0,1,-1},b[4]={-1,1,0,0}; for(i=0;i=0;i--) { c=(a%10+b%10+c) >9 ?1:0; ans+=c；... 阅读全文

摘要： 1 # include 2 # include 3 typedef struct node 4 { 5 int data; 6 char a[20]; 7 struct node *next; 8 }LINK;//定义链表。 9 LINK *creat(int n);//构造链表函数 10 LINK *sort(LINK *head);//对链表进行排序； 11 vo... 阅读全文

摘要： 1 # include 2 # include 3 # include 4 typedef struct node 5 { 6 struct node *next; 7 struct node *prior; 8 int data; 9 }LINK; 10 int main() 11 { 12 int i,j,k,n,m; 13 LINK *q,*p,*ta... 阅读全文

摘要： /* http://poj.org/problem?id=3083 看完题目之后自己心中便已有思路，因为前面做过几道这类搜索的题目了，但是自己真写起来的时候却 不知所措，只好看了 会网上的代码然后再自己写出来。虽然是看别人的但是着实从里面学了不少东西， 我想以后在遇着这种题目已经会个八九成了。 题意 阅读全文