- 博客(2)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 会议安排问题（贪心算法）
#include #define N 11 struct Meeting{ int id; int begin; int end; }; int main() { Meeting list[N],temp; int k=0; for(int i=0;i<N;i++) { //Input meeting ID, begin time and end time. sca
2013-10-13 22:52:55
2733
1
原创 全排列递归算法
#include void swap(int *a,int *b) { int temp; temp = *a; *a = *b; *b = temp; } void perm(int *a,int k,int n) { if(k==1) { for(int i=0;i<n;i++) { printf("%d ",a[i]); } printf("\n");
2013-10-13 22:48:49
480
10道图论实验
用编程的方法解决图论的问题~~
1.写一个程序，输入一个图，一对顶点和通路长度，输出两个顶点间指定长度的通路。
2.编程用图的关联矩阵实现结点的合并，并输出合并后图的关联矩阵。
3.写一个程序，输入一个图，确定是否是欧拉图，如果是欧拉图，输出欧拉回路。
4.写一个程序，输入一个图，输出每个顶点的度数。
5.写一个程序，输入一个有向图，输出每个顶点的出度和入度。
6.写一个程序，输入一个图，一对顶点和通路长度，输出两个顶点间指定长度的通路数
7.写一个程序，输入一个图，确定是否是欧拉图，如果是欧拉图，输出欧拉回路。
8.输入一个图，用韦尔奇.鲍威尔着色理论对其进行着色。
9.写一个程序，确定一个图是否是树。
10.写一个程序，实现求连通图的最小生成树的 Kruskal 算法。
2013-01-06
有一群海盗 （不多于20人） 在船上比拼酒量
有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，再次重复......
直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。当第4瓶酒平分喝下后，大家都倒下了。
等船长醒来，发现海盗船搁浅了。他在航海日志中写到：“......昨天，我正好喝了一瓶.......奉劝大家，开船不喝酒，喝酒别开船......”
请你根据这些信息，推断开始有多少人，每一轮喝下来还剩多少人。
如果有多个可能的答案，请列出所有答案，每个答案占一行。
格式是：人数,人数,...
例如,有一种可能是：20,5,4,2,0
2012-12-10
ABCDE * ? = EDCBA
福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式：
ABCDE * ? = EDCBA
他对华生说：“ABCDE应该代表不同的数字，问号也代表某个数字！”
华生：“我猜也是！”
于是，两人沉默了好久，还是没有算出合适的结果来。
请你利用计算机的优势，找到破解的答案。
把 ABCDE 所代表的数字写出来。
2012-12-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人