部分IT公司常考的算法题目,标签：驾照笔试题目,腾讯笔试题目,http://www.77xue.com
GetSubString(strSource, strResult), strResult, strSource);
}
12、四个工人，四个任务，每个人做不同的任务需要的时间不同，求任务分配的最优方案。（20xx年5月29日全国计算机软件资格水平考试——软件设计师的算法题）。
#include "stdafx.h"
#define N 4
int Cost[N][N] = { {2, 12, 5, 32},  // 行号：任务序号，列号：工人序号
                    {8, 15, 7, 11},  // 每行元素值表示这个任务由不同工人完成所需要的时间
                    {24, 18, 9, 6},
                    {21, 1, 8, 28}};
int MinCost=1000;
int Task[N], TempTask[N], Worker[N];
void Assign(int k, int cost) {
if(k == N) {
  MinCost = cost;
  for(int i=0; i<N; i++)
   TempTask = Task;
} else {
  for(int i=0; i<N; i++) {
   if(Worker==0 && cost+Cost[k] < MinCost) { // 为提高效率而进行剪枝
    Worker = 1; Task[k] = i;
    Assign(k+1, cost+Cost[k]);
    Worker = 0; Task[k] = 0;
   }
  }
}
}
int main(int argc, char* argv[]) {
Assign(0, 0);
printf("最佳方案总费用=%d\n", MinCost);
for(int i=0; i<N; i++)  /* 输出最佳方案 */
  printf("\t任务%d由工人%d来做：%d\n", i, TempTask, Cost[TempTask]);
}
13、八皇后问题，输出了所有情况，不过有些结果只是旋转了90度而已。（回溯算法的典型例题，是数据结构书上算法的具体实现，大家都亲自动手写过这个程序吗？）
#define N 8
int Board[N][N];
int Valid(int i, int j) {  // 判断下棋位置是否有效
int k = 1;
for(k=1; i>=k && j>=k;k++)
  if(Board[i-k][j-k]) return 0;
for(k=1; i>=k;k++)
  if(Board[i-k][j])  return 0;
for(k=1; i>=k && j+k<N;k++)
  if(Board[i-k][j+k]) return 0;
return 1;
}
void Trial(int i, int n) {  // 寻找合适下棋位置
if(i == n) {
  for(int k=0; k<n; k++) {
   for(int m=0; m<n; m++)
    printf("%d ", Board[k][m]);
   printf("\n");
  }
  printf("\n");
} else {
  for(int j=0; j<n; j++) {

上一页  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13]  下一页

　
• 上一篇：某些公司的电子类笔试题
　

《部分IT公司常考的算法题目》相关文章

• 部分IT公司常考的算法题目
• › 部分IT公司笔试算法题
• › 部分IT公司常考的算法题目
• 在百度中搜索相关文章：部分IT公司常考的算法题目
• 在谷歌中搜索相关文章：部分IT公司常考的算法题目
• 在soso中搜索相关文章：部分IT公司常考的算法题目
• 在搜狗中搜索相关文章：部分IT公司常考的算法题目