- 博客(10)
- 收藏
- 关注
RSS订阅原创 pku 1043 What's In A Name ?
#include #include #include using namespace std ;const int MAXN = 21 ;const int Max = 21 ;struct CRIMINAL{ char Name[MAXN] ; char ID[MAXN] ; int pos ;}Criminal
2008-09-26 11:23:00
679
转载 最小度限制生成树
把顶点V的度数度限制条件，把满足这一条件的生成树叫做度限制生成树，把权值和最小的度限制生成树称最小度限制生成树。 即求顶点V度数不超过K的最小生成树，令Hi 表示V的度数为 i 的最小生成树，此问题就变成求min{Hi , 1 显然H1=T+{(0,x)},(0,x)时所有与v0关联的边中权值最小的。 在Hi-1上加入一条边（0，x）,得到一个环，然后再删掉环中一条
2008-09-25 14:23:00
1623
1
原创 pku 2197 Jill's Tour Paths
#include #include #include using namespace std ;const int MAXN = 1001 ;struct PATHSTATE{ int pSum ; int pNum ; char path[30] ;}pathState[MAXN] ;int n , gMax
2008-09-25 00:34:00
740
原创 pku 1161 Walls
#include #include const int MAXN = 252 ;const int MAX_INF = 50000 ;int gMember[MAXN] ;int region[MAXN][MAXN] ;bool place[MAXN][MAXN] ;void Floyd ( int n ){ int i , j ,
2008-09-24 20:11:00
730
原创 pku1103
#include #include const int MAXN = 50 ;const int MAX_DIST = 1000 ;int iDist[MAXN] ;bool bMap[MAXN][MAXN] , bVisit[MAXN] ;int iN , guardPos ;void dfs( int p ){ int i ;
2008-09-23 12:57:00
614
原创 Pku2104 k - th number
解题方法：线段树 + 归并排序 + 二分枚举本人比较笨，这道题看了N天，主要花在二分枚举上，虽然AC，至今仍然还不是很清楚二分枚举的原理。希望牛人路过，指导下。#include #include const long MAX = 100001 ;inline int tMin( int u , int v ){ return ( u > v
2008-09-18 15:15:00
580
原创 压入重标记（预流推进）
#include #include const int max = 54 ;const long MAX = 200000000 ;int N, M, R ;long map[max][max] ; //权值 int src, dis ; //源点和汇点 long star[max][3] ;
2008-09-03 13:15:00
1042
原创 关于计算机专业实习的感想
计算机专业实习是很难找的，除了一些关于网站编辑之类的兼职。因为IT类的项目都不是一两个月就能做好的，它需要策划，测试等，还有升级维护之类，所以公司不可能让一个没什么项目经验的大学生着手。 那么，计算机专业学生如何获得项目经验呢？其实，很简单，关键就是自己，怎么想怎么做。在校大学生，我认为并不需要到公司才能获得项目经验。 你要自己去发现项目，或模仿现有的项目，做好每一步，这就是经验了，只要你是
2008-07-11 23:12:00
2948
原创 《编程之美》学习笔记--控制CPU占用率
“让CPU占用率听你指挥”关键：如何让进程“闲下来”？引用：“等待用户的输入；等待某些事件的发生；主动进入休眠状态”函数：Sleep():"If you have a thread that uses sleep with infinite delay , the system will deadlock"如果是使用双核，所以需要在任务管理器里设置其中一个CPU运行程序.书上介绍是使用SetThr
2008-07-06 23:50:00
697
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人