熱愛算法的你們在哪里,能來解決小小弟的問題嗎


1、蠻力算法
  數值問題:設x=2,n=30,a0= n,a1= n-1,a3= n-2,…,an-2=2,an-1=1,要求用蠻力算法求解多項式p(x)= a0x0+a1x1+…+an-2 xn-2+an-1 xn-1的值。

2、分治算法
  查找問題:輸入100個整數,使用分治算法實現折半查找,統計某個整數出現的次數。

3、貪心算法
  活動安排問題:根據下表各個活動的時間,用貪心算法找出一個最大兼容活動集合。
活動編號 1 2 3 4 5 6 7 8 9 10
開始時間 3 2 5 1 7 12 8 6 11 13
結束時間 7 4 9 6 13 15 10 8 17 14

4、回溯算法
    0/1背包問題:對給定容量的背包,分別輸入n(n>=10)個物品的重量、價值,然后用回溯算法求解使得總價值最大的裝包方案。

能寫出來就太感謝了,不過要是有注釋那肯定很好,連偽代碼都有那就更好了。在此先感謝各位各位熱心的程序設計愛好或者狂熱熱愛挑戰着,謝謝了!本人分不是很多,但願理輕情誼重吧,先謝謝了!! 

11 个解决方案

#1


來個人啊,幫幫忙啊

#2


該回復於2013-07-07 11:38:35被管理員刪除

#3


上次某人來這里求作業(甚至不是求答案而是求思路),被留作業的老師本人回復……
我覺得那位老師還算留情了,否則直接給個答案,收作業的時候看是哪個學生直接判抄襲……

#4


你說的這些大家都研究過了……

#5


引用 3 樓 baichi4141 的回復:
上次某人來這里求作業(甚至不是求答案而是求思路),被留作業的老師本人回復……
我覺得那位老師還算留情了,否則直接給個答案,收作業的時候看是哪個學生直接判抄襲……

這個老師還真好啊,還給回復了

#6


1、蠻力算法  (跟x有關嗎?)

#include <stdio.h>

int main(void)
{
int x = 2;//跟x有關嗎?
int n = 30;
int sum = 0;
int i = 0;//loop

for (i = 0; i < n; i++)
{
sum  += (n - i) * i;
}

printf("%d\n", sum);
return 0;
}

#7


是妹妹可以考慮考慮

#8


  何苦學編程。

#9


  去書上找吧,這些基本的東西書上都有的。

#10


2、分治算法

想要折半,應該先排序吧

#11


3、貪心算法
http://www.cnblogs.com/chinazhangjie/archive/2010/11/23/1885330.html

注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
粤ICP备14056181号  © 2014-2021 ITdaan.com