随风浪子~

摘要： /*这道题关键是解决怎么存储的问题和那个等级限制的处理。把物品看成是N个点N个点的d[]初始值便是他们的价值。map[i][j];代表物品i和物品j进行交换需要的钱数。dijkstra算法：每次选择d值最小的节点x；具体解释见代码。*/# i 1 # include 2 # include 3 # define inf 100000000 4 int map[110][110]; //map[i][j]代表物品i与j交换的钱数； 5 int value[110],level[110];//物品的价值，等级水平。 6 int n,m,vis[110]; //vi... 阅读全文

摘要： 代码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... 阅读全文