kangbry

摘要：http://bbs.chinaunix.net/thread-438660-1-1.html Linux系统是一个多用户多任务的分时操作系统，任何一个要使用系统资源的用户，都必须首先向系统管理员申请一个账号，然后以这个账号的身份进入系统。用户的账号一方面可以帮助系统管理员对使用系统的用户进行跟踪，并控制他们对系统资源的访问；另一方面也可以帮助用户组织文件，并为用户提供安全性保护。每个用户账号都拥有一个惟一的用户名和各自的口令。用户在登录时键入正确的用户名和口令后，就能够进入系统和自己的主目录。 实现用户账号的管理，要完成的工作主要有如下几个方面： · 用户账号的添加、删除与修改。 阅读全文

摘要：基本思想 : 在对问题求解时，总是做出在当前看来是最好的选择. 也就是说, 不从整体最优上加以考虑, 他所做出的仅是在某种意义上的局部最优解.特点和使用: 贪心算法不是对所有问题都能得到整体最优解, 但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解.步骤:1 把求解的问题分为若干个子问题 2 对每个子问题求解, 得到子问题的局部最优化解 3 把子问题的解局部最优解合成原来解问题的一个解1 活动安排#include#define MAX 11 using namespace std; void print(int* indata, int size){ for(int... 阅读全文

摘要：基本思想: 动态规划（Dynamic programming，DP)，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。通常许多子问题非常相似，为此动态规划法试图仅仅解决每个子问题一次，从而减少计算量： 一旦某个给定子问题的解已经算出，则将其记忆化存储，以便下次需要同一个子问题解之时直接查... 阅读全文

摘要：算法定义:以深度优先的方式系统地搜索问题的解的算法称为回溯法使用场合:当需要找出问题的解的集合或者要求找出满足某些约束条件的最佳解时算法框架: 1.递归回溯 2.迭代回溯 3.子集树算法 4.排列树算法范例: 1.0,1背包问题(子集树)#include<iostream>/* N 物品数量 C 背包容量(重量) w 物品重量 p 物品价值 x 存放物品 0 存放 1 不存法 bestcp 最大存放价值 物品已按单位重量价值递减序排序 */int w[] = {1,2,3,5,3};int p[] = {4,7,9,16,10};int x[100] = {-1,-1,... 阅读全文