Announcement
Collapse
No announcement yet.
[HKI - 2017-2018]Lớp cơ bản
Collapse
X
-
Do đã bắt đầu vào giai đoạn nước rút ôn thi giữa kỳ, nhiều sinh viên rút khỏi lớp để tham gia các đợt training môn khác nên lớp training thuật toán cơ bản sẽ tạm dừng. Xin hẹn gặp lại các bạn.
-
Do sáng thứ bảy phòng máy kẹt nên lớp cơ bản sáng thứ 7 này nghỉ nha các bạn. Lớp tăng cường cho đội tuyển và chiều thứ bảy thì vẫn học bình thường.
Leave a comment:
-
PHP Code:#include <iostream>
#include <stdio.h>
#define M 100
using namespace std;
int main()
{
FILE* f;
int n,i,j,A[M][M];
int DSC_Dau[M],DSC_Cuoi[M],DSC_GiaTri[M];
f=fopen("1.txt","rt");
fscanf(f,"%d",&n);
for(i=0;i<n;++i)
for(j=0;j<n;++j)
fscanf(f,"%d",&A[i][j]);
for(i=0;i<n;++i,printf("\n"))
for(j=0;j<n;++j)
printf("%3d",A[i][j]);
fclose(f);
int stt=0,s=0,k=0,m;
for(i=0;i<n;++i)
{
for(j=i;j<n;++j)
{
if(!A[i][j])continue;
m=A[i][j];
break;
}
for(j=i;j<n;++j)
{
if(!A[i][j])continue;
if(A[k][j]<m) {m=A[k][j]; k=j;}
DSC_Dau[stt]=i;
DSC_Cuoi[stt]=j;
DSC_GiaTri[stt]=A[i][j];
printf("%3d v[%d] v[%d] %3d ", stt++,i,j,A[i][j]);
printf("\n");
}
}
int Step = 0,StepMin,Min;
printf("Duong di la %d ",Step);
while (Step != n-1)
{
Min = 9999;
StepMin = 9999;
for (i=0;i<stt;i++)
if ((DSC_Dau[i]==Step) && (DSC_GiaTri[i]<Min))
{
Min = DSC_GiaTri[i];
StepMin = DSC_Cuoi[i];
}
Step = StepMin;
printf("--%d--> %3d ",Min,Step);
}
}
Leave a comment:
-
PHP Code:int stt=0;
for(i=0;i<n;++i)
for(j=i;j<n;++j)
{
if(!A[i][j])continue;
printf("%3d v[%d] v[%d] %3d ", stt++,i,j,A[i][j]);
printf("\n");
}
Leave a comment:
-
PHP Code:#include<stdio.h>
#include<conio.h>
#define MAX 100
using namespace std;
int main()
{
FILE* f;
int A[MAX][MAX], n,i,j;
f=fopen("matrix.txt","rt");
fscanf(f,"%d",&n);
for (i=0;i<n;i++)
for (j=0;j<n;j++)
fscanf(f,"%d",&A[i][j]);
for (i=0;i<n;i++,printf("\n"))
for (j=0;j<n;j++)
printf("%3d",A[i][j]);
// for(i=0;i<=n;i++)
// {
// for(j=0;j<=n;j++)
// if(A[i][j]!=0)
// printf("%3d",A[i][j]);
// }
fclose(f);
return 0;
}
Last edited by 17520306; 18-10-2017, 11:36.
Leave a comment:
-
[Năm học 2017-2018] Lớp cơ bản - A217 - 9:45 ngày thứ tư 18/10/2017
Bài tập
1. Lập ma trận kề file input.txt
2. Đọc ma trận kề in ra màn hình
3. Chuyển qua danh sách kề
4. Tìm đường đi ngắn nhất trong đồ thị trên bằng phương pháp
+ Tham lam
+ Vét cạnLast edited by toannv; 18-10-2017, 11:18.
Leave a comment:
-
Code tạm bài in ra các mảng con của mảng
PHP Code:#include <stdio.h>
#include <stdlib.h>
int KQ[100];
void DeQui(int A[],int N, int index, int KQN)
{
int i;
if (index >= N)
{
for (i=0;i<KQN;i++) printf("%3d",KQ[i]);
printf("\n");return;
}
//Chọn A[index]
KQ[KQN]=A[index];
DeQui(A,N,index+1,KQN+1);
//Khong chọn A[index]
KQ[KQN]=0;
DeQui(A,N,index+1,KQN);
}
int main()
{
int A[]={1, 5, 9, 2, 3, 11, 8, 10, 4}, N = 4;
DeQui(A,N,0,0);
return 0;
}
Leave a comment:
-
[Năm học 2017-2018] - Qui hoạch động - A217 - 8:00 ngày thứ bảy 14/10/2017
Chào các bạn!
Buổi học ngày mai - 14/10 các bạn sẽ học về Qui hoạch động cơ bản.
Tài liệu sẽ được cập nhật sớm.
Leave a comment:
-
Giới hạn bài TDKPRIME
Bài TDKPRIME giới hạn K chỉ có 5000000 (5M) thôi nhe các bạn, hôm trước nhìn sao mà ra 50M làm gần chết luôn :funny::funny::funny:
Leave a comment:
-
[HKI - 2017-2018]Lớp cơ bản
Buổi 07/10/2017- Thuật toán Euclid để tìm LCD
- Thuật toán kiểm tra số nguyên tố
- Sàng Eratosthene
Bài tập:- Count Primes https://leetcode.com/problems/count-primes/description/
- Prime Cuts - https://uva.onlinejudge.org/index.ph...em&problem=347
- Finding the Kth Prime - http://www.spoj.com/problems/TDKPRIME/
Tags: None
Leave a comment: