1樓：網友
沒啥太好的思路，慢慢搜吧。畢扒。
用深搜不剪枝都可以過6個點，可以考慮每次選選擇最含數腔少的那個點填數談衫，再加點剪枝。
當然也可以寫乙個dancing links，就更好了。
靶形數獨 noip2009 第四題 pascal
2樓：魔鬼無敵
標準解法是dl加01覆蓋，不過考試的時候爆搜就可以了，大概有一半分的。
3樓：網友
明明能發。
我把ll的位址發上來。
4樓：
如果你真的不懂，請從右下角暴搜到左上角，卡一下時間（自己寫個計數器，卡到五六千萬就差不多了）就滿分了，什麼資料阿。
重金懸賞——noip2009 靶形數獨
5樓：匿名使用者
個問題嘛，果斷是dfs，就是深搜啦。
基本思想：一共9*9=81個格，每個格如果沒有數就for t:=1 to 9 do 檢查是否可填t，填入、遞迴，如果搜到了第82層，也就是完成了乙個數獨，就算一下，更新最大值。
搜完後輸出最大值就ok了。
不過這個是果斷過不了的。
如果你剛剛學dfs，估計你能過6個點也就可以了（一共20個點啊）；
如果你比較熟練了，就加些優化，大概可以過15個點（已經很不錯了）；
如果再加卡時的話，大概最好能過18個點（這是正著搜）；
接下來你就知道該幹啥了吧——
呵呵。倒著搜哈（也可以隨機搜額）..這樣大概就可以ac了（但這個果斷是利用了資料的漏洞，不算完全的ac）
如果你真的想完全ac，就上網上搜搜dancing links，這個可以省去for t:=1 to 9 do 時的耗時，只用從連結串列中取出乙個數就ok了。
program sudoku;
type arr=array[1..9]of integer;
var a:array[1..9,1..9]of integer;
xp,yp,zp:array[1..9]of arr;
t,k,i,j,m,n,max:longint;
const p:array[1..9,1..9]of integer=
q:array[1..9,1..9]of integer=
procedure init(x,y,i:integer);
var t,k:longint;
beginxp[x,i]:=1;
yp[y,i]:=1;
zp[q[x,y],i]:=1;
end;procedure outit(x,y,i:integer);
var t,k:longint;
beginxp[x,i]:=0;
yp[y,i]:=0;
zp[q[x,y],i]:=0;
end;procedure sou(x,y,total:integer);
var ..
6樓：網友
這道題很詭異的，搜尋方式決定你能過多少個點。如果按照上到下，左到右的順序搜尋，只能過一半左右的點其餘超時；如果從左上角開始順時針轉著圈往內層搜，只超時乙個點；如果從右下角往左上角搜，就是全過。
7樓：網友
檢查是否可填t，填入、遞迴，如果搜到了第82層，也就是完成了乙個數獨，接下來你就知道該幹啥了吧——呵呵倒著搜哈這樣。
8樓：學古箏
對delphi不在行，我有乙個vb6 的數獨程式到可以找全。
例如0 0 0 7 0 2 4 5 3
共有85個解。
其中以下兩個解有最高分。
2852分。
2852分。
noip2009靶形數獨為什麼從可填的數少的格仔開始搜比較優
9樓：純淨且堅定灬餅子
如果有兩個格仔的選擇範圍一樣大， 那麼優先搜尋儘量靠裡的格仔。 這樣可以使得搜尋樹的上端枝條儘量少， 顯著地減少了搜尋樹的節點數。 優先搜尋靠裡的格仔是為了儘快得到乙個得分較高的解， 提高最優性剪枝的效率。
靶形數獨，free pascal搜尋程式，加解析
10樓：網友
哇 我那年高三提高組的最後一道。。。各種懷念！~~
求歷屆noip提高組試題及解題報告（還有測試資料）
11樓：網友
你是？不會是文山的吧。
程式設計高手進 如何在全國noip競賽 c語言 中獲獎
全國青少年資訊學 計算機 奧林匹克分割槽聯賽競賽大綱。一 初賽內容與要求 表示普及組不涉及，以下同 計 基。算 本。機 常。的 識。誕生與發展 特點 在現代社會中的應用。計算機系統的基本組成。計算機的工作原理 計算機中的數的表示。計算機資訊保安基礎知識 計算機網路。計 基。算 本。機 操。的 作。ms...
noip學習教材 內容 方法，noi noip 學習教材 內容 方法
我曾經也是一名oier q a 1 個人認為你手裡那本說比奧賽經典好。他們應該都是屬於講解題思路或演算法的吧。2 我不認同你認識的那個人說的 語法幾乎不涉及。noip考察的主要是熟練度，怎麼可能和語法不涉及呢？noip屬於是一個推廣普及的比賽，也可以是說是noi的鋪墊。演算法考得也是些比較基礎的。學...
怎麼參加noi和noip，應該學什麼
到自己學校報名就行了 noi 和 noip 區別？如何報名？1 noi是什麼意思?noip是什麼意思?noi和noip其實是資訊學競賽的兩個級別。noi是全國青少年資訊學奧林匹克競賽，可以理解為全國決賽，noip是全國青少年資訊學奧林匹克聯賽，可以理解為省級比賽。在noi上獲得的獎項是全國獎項，用處...